Heuristic solutions to resource allocation in grid computing: A natural approach

Journal of Supercomputing

Volumn 44, Issue 2, 2008, Pages 179-198

  Sweeney, James P ^a   Ahuja, Sanjay P ^a  

^a UNIVERSITY OF NORTH FLORIDA   (United States)

Author keywords

Genetic algorithm; Grid computing; Grid resource broker; Simulated annealing; Utility computing

Indexed keywords

ERROR ANALYSIS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; RESOURCE ALLOCATION; SIMULATED ANNEALING;

GRID RESOURCE BROKER (GRB); UTILITY COMPUTING;

GRID COMPUTING;

EID: 43449103375     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-007-0154-0     Document Type: Article

References (18)

1. Abraham A, Buyya R, Nath B (2000) Nature's heuristics for scheduling jobs on computation grids. In: Proceedings of the 8th IEEE international conference on advanced computing and communications, Cochin, India, pp 45-52
2. Buyya R (2002) Economic-based distributed resource management and scheduling for grid computing. Ph.D. dissertation, Monash University, Melbourne, Australia
3. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin
4. Eglese RW (1990) Simulated annealing: a tool for operational research. Eur J Oper Res 46(3):271-281
5. Ferriera L et al (2003) Introduction to grid computing with globus, 2nd edn. IBM Redbooks
6. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston
7. Jones T (2003) AI application programming. Charles River Media, Hingham
8. Kim S, Weissman JB (2004) A GA-based approach for scheduling decomposable data grid applications. In: Proceedings of the international conference on parallel processing, Montreal, Quebec, Canada, pp 406-413
9. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671-680
10. Krishnakumar K (1990) Micro-genetic algorithms for stationary and non-stationary function optimization. SPIE 1196:289-296
11. Man KB, Tang KS, Kwong S (1999) Genetic algorithms. Springer, London
12. Menascé DA, Casalicchio E (2004) QoS in grid computing. IEEE Internet Comput. 8(4):85-87
13. Menascé DA, Casalicchio E (2004) A framework for resource allocation in grid computing. In: Proceedings of the IEEE Computer Society's 12th annual international symposium on modeling, analysis, and simulation of computer and telecommunications systems, Volendam, Netherlands
14. Menascé DA, Casalicchio E (2004) Quality of service aspects and metrics in grid computing. In: Proceedings of the computer measurement group conference, Las Vegas, NV, USA
15. Menascé DA (2004) Mapping service-level agreements in distributed applications. IEEE Internet Comput 8(5):100-102
16. YarKhan A, Dongarra JJ (2002) Experiments with scheduling using simulated annealing in a grid environment. In: Parashar M (ed) Proceedings of the third international workshop on grid computing, Baltimore, MD, USA. Lecture notes in computer science, vol 2536. Springer, Berlin, pp 232-242.
17. Ye J, Papavassiliou S (2001) Dynamic market-driven allocation of network resources using genetic algorithms in a competitive electronic commerce marketplace. Int J Netw Manag 11:375-385
18. Yu J, Buyya R (2006) A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Proceedings of 15th IEEE international symposium on high performance distributed computing, Paris, France. IEEE CS Press, Los Alamitos