A distributed utility-based two level market solution for optimal resource scheduling in computational grid

Parallel Computing

Volumn 31, Issue 3-4, 2005, Pages 332-351

  Chunlin, Li ^a   Layuan, Li ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Computational grid; Grid agent; Resource scheduling; Two level market

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; MARKETING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

COMPUTATIONAL GRID; GRID AGENTS; RESOURCE SCHEDULING; TWO-LEVEL MARKETS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 18844377900     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.02.011     Document Type: Article

References (26)

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, A. Grimshaw, The legion resource management system, in: Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, 1999, Springer Verlag, Berlin, pp. 162-178
3. H. Casanova, G. Obertelli, and F. Berman The AppLeS parameter sweep template: User-level middleware for the grid Super Computing 2000 Springer Verlag 75 76
4. The Gridbus Project, Available from 〈 http://www.gridbus.org 〉
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 15 3 2001 258 281
6. Li Chunlin, and Li Layuan Integrate software agents and CORBA in computational grid Journal of Computer Standard and Interface 25/4 August 2003 357 371
7. C. Li, and L. Li Agent framework to support computational grid Journal of Systems and Software 70/1-2 February 2004 177 187
8. C. Li, Z. Lu, L. Li, and S. Zhang A mobile agent platform based on tuple space coordination Journal of Advances in Engineering Software 33/4 May 2002 215 225
9. F. Kelly, A. Maulloo, and D. Tan Rate control for communication networks: shadow prices, proportional fairness and stability Journal of Operational Research Society 49 3 1998 237 252
10. S.H. Low, and D.E. Lapsley Optimization flow control, I: Basic algorithm and convergence IEEE/ACM Transactions on Networking 7 6 1999 861 874
11. H. Jiang, and S. Jordarn A pricing model for high speed networks with guaranteed quality of service IEEE InfoCom 2 March 1996 888 895
12. J. Gomoluch, M. Schroeder, Market-based resource allocation for grid computing: a model and simulation, in: 1st International Workshop on Middleware for Grid Computing (MGC2003), Rio de Janeiro, Brazil, June 2003
13. N. Feng, S.-C. Mau, N.B. Mandayam, Pricing and power control for joint network-centric and user-centric radio resource management, in: CISS'2002, Princeton, NJ, March, 2002
14. R. Buyya, R. Murshed, D. Abramson. A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global grids, in: International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA, June 2002
15. C. Chen, M. Maheswaran, M. Toulouse, Supporting co-allocation in an auctioning based resource allocator for Grid systems, in: 11th IEEE Heterogeneous Computing Workshop (HCW 2002), Apr. 2002
16. R. Buyya, D. Abramson, J. Giddy, Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid, in: International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China, IEEE Computer Society Press, USA, 2000
17. R. Buyya, J. Giddy, D. Abramson, A case for economy grid architecture for service-oriented grid computing, in: 10th IEEE International Heterogeneous Computing Workshop (HCW 2001), In conjunction with IPDPS 2001, San Francisco, CA, USA, April 2001
18. C. Ernemann, Economic scheduling in grid computing, in: Proc of 8th International Workshop Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, UK, July 24, 2002, pp. 128-152
19. R.J. La, and V. Anantharam Utility-based rate control in the Internet for elastic traffic IEEE/ACM Transactions on Networking 10 2 2002 272 286
20. J. Bredin, R.T. Maheswaran, C. Imer, A Game-theoretic formulation of multi-agent resource allocation, in: Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, May, 2000
21. S. Jordan, Pricing of buffer and bandwidth in a reservation-based QoS architecture, in: IEEE International Conference on Communications, ICC'03, Ancourage, Alaska, May 2003, pp. 1521-1525
22. M.A. Gibney, N.R. Jennings, Dynamic resource allocation by market-based routing in telecommunications networks, in: Proceedings of the 2nd International Workshop on Multi-Agent Systems and Telecommunications (IATA-98), Paris, France, 1998, pp. 102-117
23. L. Li, and C. Li A distributed QoS-aware multicast routing protocol Acta Informatica 40/3 November 2003 211 233
24. C. Li, and L. Li Applying agents to build grid service management Journal of Network & Computer Applications 26/4 Nov 2003 323 340
25. C. Li, and L. Li The use of economic agents under price driven mechanism in grid resource management Journal of Systems Architecture 50/9 September 2004 521 535
26. C. Li, Z. Lu, and L. Li Apply market mechanism to agent-based grid resource management International Journal of Software Engineering & Knowledge Engineering 13/3 June 2003 327 340