A survey of economic models in grid computing

Future Generation Computer Systems

Volumn 27, Issue 8, 2011, Pages 1056-1069

  Haque, Aminul ^a   Alhashmi, Saadat M ^a   Parthiban, Rajendran ^a  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

Author keywords

Dynamic environment; Economic model; Grid computing

Indexed keywords

DYNAMIC ENVIRONMENTS; DYNAMIC GRID; ECONOMIC MODEL; ECONOMIC MODELS; GRID RESOURCE; LARGE-SCALE COMPUTING; RESOURCE PROVIDERS;

MATHEMATICAL MODELS; PROFITABILITY; SURVEYS;

GRID COMPUTING;

EID: 79960460812     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2011.04.009     Document Type: Article

References (98)

1. D.D. Roure, M.A. Baker, and N.R. Jennings The evolution of the grid F. Berman, G. Fox, T. Hey, Grid Computing: Making the Global Infrastructure a Reality 2003 John Wiley & Sons Ltd. 65 100
2. D. Neumann, J. Stößer, C. Weinhardt, and J. Nimis A framework for commercial gridseconomic and technical challenges Journal of Grid Computing 6 2008 325 347
3. P. Kacsuk, G. Dozsa, J. Kovacs, R. Lovas, N. Podhorszki, Z. Balaton, G. Gombas, K. Peter, P-GRADE: a grid programming environment, 2008.
4. F. Ian Globus toolkit version 4: software for service-oriented systems Journal of Computer Science and Technology 21 2006 513 520
5. B. Rajkumar, V. Srikumar, R. Rajiv, 26 The GRIDBUS middleware for market-oriented computing, 2009.
6. G. Tom, J. Shantenu, K. Hartmut, K. Thilo, K. Pascal, L. Gregor Von, L. Craig, M. Andre, R. Hrabri, S. John, SAGA: a simple API for grid applications. High-level application programming on the grid, 2008.
7. T. Ian, W. Ian, S. Matthew, and M. Shalil Distributed computing with triana on the grid Concurrency and Computation: Practice and Experience 17 2005 1197 1214
8. G. Allen, K. Davis, T. Goodale, A. Hutanu, H. Kaiser, T. Kielmann, A. Merzky, R. van Nieuwpoort, A. Reinefeld, F. Schintke, T. Schott, E. Seidel, and B. Ullmer The grid application toolkit: toward generic and easy application programming interfaces for the grid Proceedings of the IEEE 93 2005 534 550
9. V. Snigdha, G. Jarek, L. Gregor Von, P. Manish, A java commodity grid kit, 2001.
10. C. Alexandru, and M. Altmann A pricing information service for grid computing Proceedings of the 5th International Workshop on Middleware for Grid Computing: Held at the ACM/IFIP/USENIX 8th International Middleware Conference 2007 ACM Newport Beach, California J.
11. K. Chris, and C. Giorgos Grid resource commercialization: economic engineering and delivery scenarios IBM Zurich Research Laboratory 2003
12. E. Carsten, and Y. Ramin Applying economic scheduling methods to grid environments Grid Resource Management: State of the Art and Future Trends 2004 Kluwer Academic Publishers 491 506
13. F. Neubauer, A. Hoheisel, and J. Geiler Workflow-based grid applications Future Generation Computer Systems 22 2006 6 15 (Pubitemid 41427479)
14. T. Eymann A framework for trust and reputation in grid environments Journal of Grid Computing 6 2008 225 237
15. R. Buyya Economic models for resource management and scheduling in grid computing Concurrency and Computation: Practice and Experience 14 2002 1507 1542
16. H.H. Huang You can't always get what you want: achieving differentiated service levels with pricing agents in a storage grid Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence 2007 IEEE Computer Society
17. B. Roman, S. Michael, and H. Oliver Grid economics in departmentalized enterprises Journal of Grid Computing 6 2008 277 290
18. T. Sandholm, K. Lai, Market-based resource allocation using price prediction in a high performance computing grid for scientific applications, in: 15th IEEE International Symposium on High Performance Computing, 2006.
19. R. Buyya, Economic-based distributed resource management and scheduling for grid computing, Ph.D. Thesis, Monash University, Melbourne, 2002.
20. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke A Resource Management Architecture for Metacomputing Systems 1998 Springer Berlin, Germany 6282
21. R.B. Cohen, E. Feser, Grid computing, projected impact in north carolina's economy and broadband use through 2010, Rural Internet Access Authority, 2003.
22. W. Fellows, et al. Grid computingthe state of the market the 451 Group, 2007.
23. C. Shin Yeo, and R. Buyya Pricing for utility-driven resource management and allocation in clusters International Journal of High Performance Computing Applications 21 2007 405 418 (Pubitemid 350011336)
24. W. Richard, S.P. James, B. John, and B. Todd G-commerce: market formulations controlling resource allocation on the computational grid Proceedings of the 15th International Parallel & Distributed Processing Symposium 2001 IEEE Computer Society
25. G. Peter, Distributed combinatorial resource scheduling, in: In Proceedings of the 1st International Workshop on Smart Grid Technologies, SGT-2005, 2005.
26. K.D. Rajdeep, R.J. Nicholas, and C.P. David Computational-mechanism design: a call to arms IEEE Intelligent Systems 18 2003 40 47
27. O. Ardaiz, P. Artigas Vidal, T. Eymann, F. Freitag, L. Navarro Moldes, and M. Reinicke The Catallaxy Approach for Decentralized Economic-Based Allocation in Grid Resource and Service Markets 2006 Springer
28. A. Bossenbroek, A. Tirado-Ramos, and P.M.A. Sloot Grid resource allocation by means of option contracts IEEE Systems Journal 3 2009 49 64
29. S.K. Garg, R. Buyya, and H.J. Siegel Time and cost trade-off management for scheduling parallel applications on utility grids Future Generation Computer Systems 26 2009 1344 1355
30. B. Rajkumar, and A. David The Nimrod/G grid resource broker for economic-based scheduling Rajkumar Buyya, Kris Bubendorfer, Market-Oriented Grid and Utility Computing Wiley Series on Parallel and Distributed Computing 2009
31. K.L. Mills, and C. Dabrowski Can economics-based resource allocation prove effective in a computation marketplace? Journal of Grid Computing 6 2008 291 311
32. W.-C. Ni, L.-C. Liu, and C. Wu Services selection based on commodity-market in grid workflow Journal of Computer Applications 27 2007 2973 2975
33. G. Stuer, K. Vanmechelen, and J. Broeckhove A commodity market algorithm for pricing substitutable grid resources Future Generation Computer Systems 23 2007 688 701 (Pubitemid 46412510)
34. O.O. Sonmez, and A. Gursoy A novel economic-based scheduling heuristic for computational grids International Journal of High Performance Computing Applications 21 2007 21 29 (Pubitemid 46189366)
35. L. Li, and Y. Shoubao DIRSS-G: an intelligent resource scheduling system for grid environment based on dynamic pricing International Journal of Information Technology 12 2006
36. C. Li, and L. Li Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid Applied Intelligence 25 2006 147 158
37. C. Li, L. Li, and Z. Lu Utility driven dynamic resource allocation using competitive markets in computational grid Advances in Engineering Software 36 2005 425 434 (Pubitemid 40422854)
38. R. Buyya, D. Abramson, and S. Venugopal The grid economy Proceedings of the IEEE 93 2005 698 714 (Pubitemid 40851221)
39. H. Tianfield, Towards agent based grid resource management, in: IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005, vol. 591, 2005, pp. 590597.
40. C. Ming Gridmarket: a practical, efficient market balancing resource for grid and P2P computing Lecture Notes in Computer Science 2004 Springer
41. R. Buyya, et al. An economy driven resource management architecture for global computational power grids, in: In proceedings of international conference on parallel and distributed processing techniques and applications, Las Vegas, 2000.
42. B. Rajkumar Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid 4th International Conference on High Performance Computing 2000 IEEE Computer Society USA, Asia-Pacific Region, Beijing, China
43. V. Kurt, and B. Jan A comparative analysis of single-unit vickrey auctions and commodity markets for realizing grid economies with dynamic pricing Proceedings of the 4th International Conference on Grid Economics and Business Models 2007 Springer-Verlag Rennes, France
44. H. Izakian, A. Abraham, and B.T. Ladani An auction method for resource allocation in computational grids Future Generation Computer Systems 26 2009 228 235
45. L. Li, Y.-a. Liu, K.-m. Liu, X.-l. Ma, and M. Yang Pricing in combinatorial double auction-based grid allocation model The Journal of China Universities of Posts and Telecommunications 16 2009 59 65
46. W. Yajuan, W. Xianjia, A novel double auction mechanism based resource allocation in the grid, in: International Conference on Management of e-Commerce and e-Government, ICMECG'09, 2009, pp. 420423.
47. M.L. Timothy, D.H. Ric, and S. Simon Auction resource allocation mechanisms in grids of heterogeneous computers WSEAS Transactions on Mathematics 8 2009 1671 1680
48. P.K. Suri, and M. Singh Auction oriented resource allocation in grid using knowledge based pricing policy International Journal of Computer Science and Network Security 9 2009
49. G. van Valkenhoef, S.D. Ramchurn, P. Vytelingum, N.R. Jennings, R. Verbrugge, Continuous double auctions with execution uncertainty, in: Workshop on Trading Agent Design and Analysis (TADA-09), Passadena, California, USA, 2009.
50. W. Marek, P. Stefan, P. Radu, and F. Thomas Applying double auctions for scheduling of workflows on the grid Proceedings of the 2008 ACM/IEEE Conference on Supercomputing 2008 IEEE Press Austin, Texas
51. S. Werner, H. Sebastian, E. Torsten, S. Bjoern, Z. Floriano, and C. Michele On the simulation of grid market coordination approaches Journal of Grid Computing 6 2008 349 366
52. P. Behnaz, B. Koen, V. Stamatis, and A. Luc Onana A dynamic pricing and bidding strategy for autonomous agents in grids 6th International Workshop on Agents and Peer-to-Peer Computing AP2PC 2007, Honululu, Hawaii, USA, May 1418, 2007, Revised and Selected Papers 2007 Springer-Verlag 55 71
53. T. Zhu, and R.G. John Market-based grid resource allocation using a stable continuous double auction Proceedings of the 8th IEEE/ACM International Conference on Grid Computing 2007 IEEE Computer Society
54. W. Chuliang, L. Minglu, and L. Xinda Grid resource management based on economic mechanisms Journal of Supercomputing 42 2007 181 199
55. A. Marcos, and R. Buyya An evaluation of communication demand of auction protocols in grid environments Proceedings of the 3rd International Workshop on Grid Economics and Business GECON 2006 2006 World Scientific Press
56. B. Pourebrahimi, K. Bertels, G.M. Kandru, S. Vassiliadis, Market-based resource allocation in grids, in: Second IEEE International Conference on e-Science and Grid Computing, e-Science'06, 2006, p. 80.
57. M. Placek, and R. Buyya Storage exchange: a global trading platform for storage services 12th International European Parallel Computing Conference (EuroPar) LNCS 2006 Springer-Verlag Berlin, Germany 425 436 (Pubitemid 44568413)
58. E. Torsten, N. Dirk, R. Michael, S. Bjorn, S. Werner, V. Daniel, On the design of a two-tiered grid market structure, in: Proceedings of the Multikonferenz Wirtschaftsinformatik, MKWI'06, Passau, Germany, 2006.
59. K. Umesh, and G. Daniel Double auction protocols for resource allocation in grids Proceedings of the International Conference on Information Technology: Coding and Computing, ITCC'05-Volume I vol. 01 2005 IEEE Computer Society
60. G. Daniel, and D. Anubhav Auction-based resource allocation protocols in grids In the Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems PDCS 2004 2004 ACTA Press Cambridge, MA 20 27
61. J. Gomoluch, M. Schroeder, Market-based resource allocation for grid computing: a model and simulation, in: Proceedings of the First International Workshop on Middleware for Grid Computing, 2003.
62. H. Minghua, L. Ho-fung, and N.R. Jennings A fuzzy-logic based bidding strategy for autonomous agents in continuous double auctions IEEE Transactions on Knowledge and Data Engineering 15 2003 1345 1363
63. X. Liu, L. Zhao, A method based on iterative combinatorial auction mechanism for resource allocation in grid multi-agent systems, in: International Conference on Intelligent HumanMachine Systems and Cybernetics, 2009. IHMSC'09, 2009, pp. 3639.
64. Björn Schnizler MACE: a multi-attribute combinatorial exchange Negotiation, Auctions, and Market Engineering 2008 Springer Berlin, Heidelberg
65. S.E. Middleton, M. Surridge, S. Benkner, and G. Engelbrecht Quality of service negotiation for commercial medical grid services Journal of Grid Computing 5 2007 429 447 (Pubitemid 47603665)
66. A. Attanasio, G. Ghiani, L. Grandinetti, and F. Guerriero Auction algorithms for decentralized parallel machine scheduling Parallel Computing 32 2006 701 709 (Pubitemid 44635858)
67. J. Brunelle, P. Hurst, J. Huth, L. Kang, C. Ng, D. Parkes, M. Seltzer, J. Shank, S. Youssef, EGG: an extensible and economics-inspired open grid computing platform, in: 3rd International Workshop on Grid Economics and Business Models, GECON 2006, Singapore, 2006, pp. 140150.
68. A. Alvin, et al. Resource allocation in federated distributed computing infrastructures, in: Proceedings of the 1st Workshop on Operating System and Architectural Support for the on-Demand IT InfraStructure, 2004.
69. R. Subrata, A.Y. Zomaya, and B. Landfeldt Cooperative power-aware scheduling in grid computing environments Journal of Parallel and Distributed Computing 70 2009 84 91
70. Z. Han, and L. Xiaolin Efficient grid task-bundle allocation using bargaining based self-adaptive auction Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid CCGrid 09 2009 IEEE Computer Society 4 11
71. Q. Dang Minh, and A. Jorn Bilateral bargaining game and fuzzy logic in the system handling SLA-based workflow Proceedings of the 22nd International Conference on Advanced Information Networking and Applications-Workshops 2008 IEEE Computer Society
72. A. Marcos Dias de, and R. Buyya A cost-aware resource exchange mechanism for load management across grids Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems 2008 IEEE Computer Society
73. W. Junyan, X. Yuebin, L. Guanfeng, P. Zhenkuan, and H. Yongsheng A new resource discovery mechanism with negotiate solution based on agent in grid environments Proceedings of the 2008 the 3rd International Conference on Grid and Pervasive ComputingWorkshops 2008 IEEE Computer Society
74. D.d.A. Marcos, S. Werner, E. Torsten, B. Rajkumar, Enabling the simulation of service-oriented computing and provisioning policies for autonomic utility grids, in: Proceedings of the 4th International Workshop on Grid Economics and Business, GECON'07, Rennes, France, 2007.
75. S. Kwang Mong, Relaxed-criteria G-negotiation for grid resource co-allocation, in: ACM SIGECOM: E-commerce Exchanges, vol. 6, 2007, pp. 3746.
76. L. Jiadao, and R.R. Yahyapour A strategic negotiation models for grid scheduling International Transactions on Systems Science and Applications 2007 411 420
77. P. Ghosh, N. Roy, S.K. Das, and K. Basu A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework Journal of Parallel and Distributed Computing 65 2005 1366 1383 (Pubitemid 41475583)
78. K.M. SIM A survey of bargaining models for grid resource allocation ACM SIGecom Exchanges 5 2005 22 32
79. L. Kevin Tycoon: an implementation of a distributed, market-based resource allocation system Multiagent and Grid Systems 2005
80. X. León, T.A. Trinh, and L. Navarro Using economic regulation to prevent resource congestion in large-scale shared infrastructures Future Generation Computer Systems 26 2010 599 607
81. J.N. Falavinha, A. Manacero, M. Livny, D. Bradley, The owner share scheduler for a distributed system, in: Parallel Processing Workshops, 2009, ICPPW'09, International Conference on, 2009, pp. 298305.
82. C. Li, and L. Li Competitive proportional resource allocation policy for computational grid Future Generation Computer Systems 20 2004 1041 1054
83. J. Sherwani Libra: a computational economy-based job scheduling system for clusters Journal of Software: Practice and Experience 34 2004 573 590
84. B.N. Chun, P. Buonadonna, A. AuYoung, N. Chaki, D.C. Parkes, J. Shneidman, A.C. Snoeren, A. Vahdat, Mirage: a microeconomic resource allocation system for sensornet testbeds, in: The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II, 2005, pp. 1928.
85. C. Isaac, S. Ramon, A. Oscar, J. Liviu, and F.R. Omer Optimizing decentralised grid markets through group selection International Journal of Web and Grid Services 4 2009 357 366
86. C. Massimiliano, and G. Stefano Resource allocation in grid computing: an economic model WSEAS Transactions on Computer Research 3 2008 19 27
87. G. Kunal, and G. Arobinda Resource selection in grids using contract net Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing PDP 2008 2008 IEEE Computer Society
88. A. Di Stefano, and C. Santoro An economic model for resource management in a grid-based content distribution network Future Generation Computer Systems 24 2008 202 212 (Pubitemid 350051060)
89. R. Rajiv, H. Aaron, and B. Rajkumar SLA-based cooperative superscheduling algorithms for computational grids ACM Transactions on Autonomous and Adaptive Systems 2008
90. M. Dominiak, M. Ganzha, M. Gawinecki, W. Kuranowski, M. Paprzycki, S. Margenov, and I. Lirkov Utilizing agent teams in grid resource brokering Multiagent and Grid Systems 2007
91. S. Paurobally A framework for web service negotiation ACM Transactions on Autonomous and Adaptive Systems 2 2007 14
92. D. Ouelhadj, J. Garibaldi, J. MacLaren, R. Sakellariou, and K. Krishnakumar A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing Advances in Grid ComputingEGC 2005 2005 Springer-Verlag 651 660 (Pubitemid 41313246)
93. Z. Juhasz, P. Paul, Scalability analysis of the contract net protocol, in: Cluster Computing and the Grid, 2002, 2nd IEEE/ACM International Symposium on, 2002, pp. 346346.
94. S. Pooja, M. Minakshi, and Sunaina Multi-agent systems for adaptive and efficient job scheduling service in grids International Journal of Computer Applications 1 2010 19 23
95. C. Giorgos, K. Chris, R. Buyya, Grid economics: 10 lessons from finance, Joint Technical Report GRIDS-TR-2003-3, IBM Research Zurich and Grid Computing and Distributed Systems Laboratory and University of Melbourne, 2003.
96. I. Foster, and C. Kesselman The Grid Blueprint for a Future Computing Infrastructure 1999 Morgan Kaufmann
97. I. Foster, Z. Yong, I. Raicu, S. Lu, Cloud computing and grid computing 360-degree compared, in: Grid Computing Environments Workshop, 2008. GCE'08, 2008, pp. 110.
98. A. Michael, F. Armando, G. Rean, D.J. Anthony, H.K. Randy, K. Andrew, L. Gunho, A.P. David, R. Ariel, Z. Matei, Above the clouds: a berkeley view of cloud computing, 2009.