Utility driven dynamic resource allocation using competitive markets in computational grid

Advances in Engineering Software

Volumn 36, Issue 6, 2005, Pages 425-434

  Li, Chunlin ^a,b   Li, Layuan ^a   Lu, Zhengding ^b  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Grid resource allocation; Heterogeneity; Market; Utility function

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MARKETING; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS;

GRID RESOURCE ALLOCATION; HETEROGENEITY; MARKET; UTILITY FUNCTION;

RESOURCE ALLOCATION;

EID: 15844429357     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2004.11.001     Document Type: Article

References (29)

1. I. Foster, and C. Kesselman The grid: Blueprint for a new computing infrastructure 1999 Morgan Kaufmann Los Altos, CA
2. S. Chapin, J. Karpovich, and A. Grimshaw The legion resource management system Proceedings of the Fifth Workshop on Job Scheduling Strategies for Parallel Processing 1999 Springer Berlin p. 162-78
3. H. Casanova, G. Obertelli, and F. Berman The AppLeS parameter sweep template: user-level middleware for the grid Proceedings of Super Computing 2000 Springer Berlin p. 75-6
4. H. Casanova, and J. Dongarra NetSolve: a network server for solving computational science problems International Journal of Supercomputing Applications and High Performance Computing 11 3 1997 212 223
5. R. Wolski, J. Plank, J. Brevik, and T. Bryan Analyzing market-based resource allocation strategies for the computational grid International Journal of High-performance Computing Applications vol. 15 2001 Sage Publications Beverly Hills, CA p. 258-81
6. Li. Chunlin, and Li. Layuan An agent-oriented and service-oriented environment for deploying dynamic distributed systems Journal Computer Standard and Interface vol. 24/4 2002 Elsevier Amsterdam p. 321-34
7. The Gridbus Project: http://www.gridbus.org
8. C. Ernemann Economic scheduling in grid computing Proceedings of Eighth International Workshop Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, UK, July 24 2002 p. 128-52
9. F. Kelly, A. Maulloo, and D. Tan Rate control for communication networks: shadow prices, proportional fairness and stability J Operational Res Soc 49 3 1998 237 252
10. S.H. Low, and D.E. Lapsley Optimization flow control. I: Basic algorithm and convergence IEEE/ACM Trans Networking 7 6 1999 861 874
11. J.K. MacKie-Mason, and H.R. Varian Pricing the internet B. Kahin J. Keller Public 1995 MIT Press Cambridge, MA 269 314
12. P. Marbach Pricing differentiated services networks: Bursty traffic In Proceedings of INFOCOM IEEE 2001
13. I. Ben-Shahar Best-effort resource sharing by users with QoS requirements Proceedings of INFOCOM IEEE 1999
14. Y. Korilis, and A. Orda Incentive compatible pricing strategies for QoS routing Proceedings of INFOCOM IEEE 2001
15. A. Gupta, D.O. Stahl, and A.B. Whinston An economic approach to network computing with priority classes J Org Comput Electron Commerce 6 1996 71 95
16. Li. Chunlin, Z. Lu, and Li. Layuan Apply market mechanism to agent-based grid resource management International Journal of Software Engineering and Knowledge Engineering vol. 13/3 2003 World Scientific Publishing Singapore p. 327-40
17. J. Frey, T. Tannenbaum, and M. Livny Condor-G: a computation management agent for multi-institutional grids Cluster Computing 5 3 2002 237 246
18. M.S. Miller, D. Krieger, N. Hardy, C. Hibbert, and E.D. Tribble An automated auction in ATM network bandwidth H. Scott Market-based control, a paradigm for distributed resource allocation 1996 World Scientific Singapore
19. R. Buyya, D. Abramson, and J. Giddy Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid, HPC Asia, Beijing, China 2000 IEEE Computer Society Press USA
20. J.F. Kurose, and R. Simha A microeconomic approach to optimal resource allocation in distributed computer systems IEEE Trans Comput 38 5 1989 705 717
21. R. Buyya, J. Giddy, and D. Abramson A case for economy grid architecture for service-oriented grid computing 10th IEEE International Heterogenous Computing Workshop (HCW 2001) San Francisco, California, USA 2001
22. J. Gomoluch, and M. Schroeder Market-based resource allocation for grid computing: a model and simulation First International Workshop on Middleware for Grid Computing (MGC2003) Riode Janeiro, Brazil 2003
23. Li. Chunlin, and Li. Layuan Integrate software agents and CORBA in computational grid Journal of Computer Standard and Interface vol. 25/4 2003 Elsevier Amsterdam p. 357-71
24. Li. Chunlin, and Li. Layuan Agent framework to support computational grid Journal of Systems and Software vol. 70/1-2 2004 Elsevier Amsterdam p. 177-87
25. Li. Chunlin, Lu. Zhengding, Li. Layuan, and Z. Shuzhi A mobile agent platform based on tuple space coordination Journal of Advances in Engineering Software vol. 33/4 2002 Elsevier Amsterdam p. 215-25
26. Li. Chunlin, and Li. Layuan Applying agents to build grid service management Journal of Network and Computer Applications vol. 26/4 2003 Elsevier Amsterdam p. 323-40
27. http://www.cs.bu.edu/brite
28. Li. Chunlin, and Li. Layuan The use of economic agents under price driven mechanism in grid resource management Journal of Systems Architecture vol. 50/9 2004 Elsevier Amsterdam p. 521-35
29. Li. Layuan, and Li. Chunlin A distributed QoS-Aware multicast routing protocol Acta Informatica vol. 40/3 2003 Springer Heidelberg p. 211-33