Utility-driven solution for optimal resource allocation in computational grid

Computer Languages, Systems and Structures

Volumn 35, Issue 4, 2009, Pages 406-421

  Li, Zhi jie ^a,b   Cheng, Chun tian ^a   Huang, Fei xue ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b DALIAN NATIONALITIES UNIVERSITY   (China)

Author keywords

Computational grid; GridSim; Resource allocation; Utility function

Indexed keywords

BUDGET CONSTRAINT; COMMON RESOURCES; COMPUTATIONAL GRID; COMPUTATIONAL GRIDS; DEADLINE CONSTRAINT; DISCRETE EVENTS; EQUILIBRIUM POINT; GRID RESOURCE; GRID RESOURCE ALLOCATION; GRID SIMULATIONS; GRID USERS; GRIDSIM; HETEROGENEOUS DEMAND; OPTIMAL RESOURCE ALLOCATION; OPTIMAL SOLUTIONS; RESOURCE ACCESS; RESOURCE ALLOCATION STRATEGIES; RESOURCE PRICE; STANDARD METHOD; SYSTEM-CENTRIC PARAMETERS; TIME SPENT; USER-CENTRIC; UTILITY FUNCTION; UTILITY FUNCTIONS;

BUDGET CONTROL; CONSTRAINED OPTIMIZATION; COST FUNCTIONS; COSTS; DATA DESCRIPTION; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION;

COMPUTATIONAL METHODS;

EID: 67649297994     PISSN: 14778424     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cl.2008.08.001     Document Type: Article

References (34)

1. Foster I. The grid: computing without bonds. Scientific American 288 (2003) 78-85
2. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. International Journal of Supercomputer Applications 15 (2001) 200-222
3. Butler D. Tomorrow's computing today. Nature 422 (2003) 799-800
4. Casanova H., and Dongarra J. NetSolve: a network server for solving computational science problems. International Journal of Supercomputing Applications and High Performance Computing 11 (1997) 212-223
5. Neary M.O., Christiansen B.O., Cappello P., et al. Javelin: parallel computing on the internet. Future Generation Computer Systems 15 (1999) 659-674
6. Chapin S.J., Katramatos D., Karpovich K., et al. Resource management in legion. Future Generation Computer Systems 15 (1999) 583-594
7. Kapadia N., Figueiredo R., and Fortes J. PUNCH: web portal for running tools. IEEE Micro 20 (2000) 38-47
8. Berman F. From teragrid to knowledge grid. Communications of the ACM 44 (2001) 27-28
9. Cameron D., Casey J., and Guy L. Replica management in the European DataGrid Project. Journal of Grid Computing 2 (2004) 341-351
10. Chervenak A., Foster I., Kesselman C., Salisbury C., and Tuecke S. The data grid: towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications 23 (2000) 187-200
11. Szalay A., and Gray J. The world-wide telescope. Science 293 (2001) 2037-2040
12. Krauter K., Buyya R., and Maheswaran M.A. A taxonomy and survey of grid resource management systems for distributed computing. Software-Practice & Experience 32 (2002) 135-164
13. Buyya R., Abramson D., Giddy J., et al. Economic models for resource management and scheduling in grid computing. Concurrency and Computation-Practice & Experience 14 (2002) 1507-1542
14. Ferris M.C., and Munson T.S. Modeling languages and condor: metacomputing for optimization. Mathematical Programming 88 (2000) 487-505
15. Kon F, Campbell R, Mickunas M, Nahrstedt K. 2K: a distributed operation system for dynamic heterogeneous environments. In: Proceedings of the ninth IEEE international symposium on high performance distributed computing (HPDC '00), 2000. p. 201-10.
16. Berman F., Wolski R., and Casanova H. Adaptive computing on the grid using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14 (2003) 369-382
17. Chandra P., Chu Y.H., and Fisher A. Darwin: customizable resource management for value-added network services. IEEE Network 15 (2001) 22-35
18. Gehring J, Streit A. Robust resource management for metacomputers. In: Proceedings of the ninth IEEE international symposium on high performance distributed computing, 2000. p. 105-11.
19. Nakada H., Sato M., and Sekiguchi S. Design and implementation of Ninf: towards a global computing infrastructure. Future Generation Computing Systems 15 (1999) 649-658
20. Li C.L., and Li L.Y. Competitive proportional resource allocation policy for computational grid. Future Generation Computer Systems 20 (2004) 1041-1054
21. Nisan N, London S, Regev O, et al. Globally distributed computation over the internet: the POPCORN project. In: Proceedings of the international conference on distributed computing systems, 1998. p. 592-601.
22. Waldspurger C.A., Hogg T., Huberman B.A., Kephart J.O., and Stornetta W.S. Spawn: a distributed computational economy. IEEE Transactions on Software Engineering 18 (1992) 103-117
23. Abramson D., Buyya R., and Giddy J. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems 18 (2002) 1061-1074
24. Wolski R., Plank J., Brevik J., et al. Analyzing market-based resource allocation strategies for the computational grid. International Journal of High-performance Computing Applications 15 (2001) 258-281
25. Qin C.Z., Shapley L.S., and Shimomura K.I. The Walras core of an economy and its limit theorem. Journal of Mathematical Economics 42 (2006) 180-197
26. Buyya R, Venugopal S. The Gridbus toolkit for service oriented grid and utility computing: an overview and status report. In: Proceedings of the first IEEE international workshop on grid economics and business models (GECON '04), 2004. p. 19-66.
27. Tschudin CF. Open resource allocation for mobile code. In: Proceedings of the first workshop on mobile agents, Berlin, 1997. p. 186-97.
28. Murshed M, Buyya R. Using the GridSim toolkit for enabling grid computing education. In: Proceedings of the international conference on communication networks and distributed systems modeling and simulation (CNDS '02), 2002. p. 27-31.
29. Buyya R., and Murshed M. GridSim: a Toolkit for modeling and simulation of grid resource management and scheduling. Concurrency and Computation-Practice & Experience 14 (2002) 1175-1220
30. Aida K., Takefusa A., Nakada H., et al. Performance evaluation model for scheduling in a global computing system. The International Journal of High Performance Computing Applications 14 (2000) 268-279
31. Liu X., Xia H., and Chien A.A. Validating and scaling the MicroGrid: a scientific instrument for grid dynamics. Journal of Grid Computing 2 (2004) 141-161
32. Foster I., and Kesselman C. Globus: a metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 11 (1997) 115-128
33. Legrand A, Marchal L, Casanova H, Scheduling distributed applications: the simgrid simulation framework. In: Proceedings of the third IEEE/ACM international symposium on cluster computing and the grid, 2003. p. 138-45.
34. Dumitrescu CL, Foster I. GangSim: a simulator for grid scheduling studies. In: Proceedings of the IEEE international symposium on cluster computing and the grid, 2005. p. 1151-8.