A commodity market algorithm for pricing substitutable Grid resources

Future Generation Computer Systems

Volumn 23, Issue 5, 2007, Pages 688-701

  Stuer, Gunther ^a   Vanmechelen, Kurt ^a   Broeckhove, Jan ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Dynamic pricing; Grid; Grid economics

Indexed keywords

ALGORITHMS; COSTS; INDUSTRIAL MANAGEMENT; MATHEMATICAL MODELS;

DYNAMIC PRICING; GRID ECONOMICS; RESOURCE MANAGEMENT;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (46)

1. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (1998), Morgan Kaufmann Publishers, Inc.
2. Buyya R., Abranson D., and Venugopal S. The grid economy. Proceedings of the IEEE 93 3 (2005) 698-714
3. Wolski R., Brevik J., Plank J.S., and Bryan T. Grid resource allocation and control using computational economics. Grid Computing: Making the Global Infrastructure a Reality (2003), Wiley and Sons 747-772
4. R. Buyya, Economic-based distributed resource managment and scheduling for Grid computing, Ph.D. Thesis, Monash University, Australia, 2002
5. Cheliotis G., Kenyon C., and Buyya R. Grid Economics: 10 lessons from finance. Peer-to-Peer Computing: The Evolution of a Disruptive Technology (2004), IRM Press
6. Wolski R., Plank J.S., Brevik J., and Bryan T. Analysing market-based resource allocation strategies for the computational grid. International Journal of High-Performance Computing Applications 15 3 (2001)
7. Fox G., and Walker D. e-Science Gap Analysis (2003)
8. Lehmann D., Mller R., and Sandholm T. The winner determination problem. In: Cramton P., Shoham Y., and Steinberg R. (Eds). Combinatorial Auctions (2006), MIT Press 297-317 (Chapter 22)
9. Yang M.-S. A survey of fuzzy clustering. International Journal of Mathematical and Computer Modelling 18 11 (1993) 1-16
10. Chun B.N., and Culler D.E. User-centric performance analysis of market-based cluster batch schedulers. Procs of the 2nd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid (2002), IEEE Computer Society, Washington, DC, USA 22-30
11. B.N. Chun, D.E. Culler, Market-based proportional resource sharing for clusters, Tech. Rep. CSD-1092, EECS Department, University of California, Berkeley, CA, 2000
12. Sherwani J., Ali N., Lotia N., Hayat Z., and Buyya R. Libra: A computational economy-based job scheduling system for clusters. Software Practice and Experience 34 6 (2004) 573-590
13. Bredin J., Kotz D., Rus D., Maheswaran R.T., Imer Ç., and Başar T. A market-based model for resource allocation in agent systems. Coordination of Internet Agents: Models, Technologies, and Applications (2001), Springer-Verlag, London, UK 426-442
14. Bredin J., Maheswaran R.T., Imer Ç., Başar T., Kotz D., and Rus D. Computational markets to regulate mobile-agent systems. Autonomous Agents and Multi-Agent Systems 6 3 (2003) 235-263
15. Gibney M.A., Jennings N.R., Vriend N.J., and Griffiths J.-M. Market-based call routing in telecommunications networks using adaptive pricing and real bidding. Procs of the 3th Int'l Workshop on Intelligent Agents for Telecommunication Applications (1999), Springer-Verlag, London, UK 46-61
16. Stonebraker M., Aoki P.M., Litwin W., Pfeffer A., Sah A., and Sidell J. Mariposa: A wide-area distributed database system. VLDB Journal 5 1 (1996) 48-63
17. Joita L., Rana O., Freitag F., Chao I., Chacin P., Navarro L., and Ardaiz O. A catallactic market for data mining services. Future Generation Computer Systems 23 1 (2007) 146-153
18. A. Byde, M. Salle, C. Bartolini, Market-based resource allocation for utility data centers, Tech. Rep. HPL-2003-188, HP Labs, 2003
19. 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 8 (2002) 1061-1074
20. R. Buyya, S. Vazhkudai, Compute power market: Towards a market-oriented Grid, in: The First IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001, 2001
21. Dai Y., Levitin G., and Wang X. Optimal task partition and distribution in Grid service system with common cause failures. Future Generation Computer Systems 23 2 (2007) 209-218
22. Feldman M., Lai K., and Zhang L. A price-anticipating resource allocation mechanism for distributed shared clusters. EC '05: Proceedings of the 6th ACM Conference on Electronic Commerce (2005), ACM Press, New York, NY, USA 127-136
23. A. AuYoung, B.N. Chun, A.C. Snoeren, A. Vahdat, 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
24. 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 2 (1992) 103-117
25. J. Gomoluch, M. Schroeder, Market-based resource allocation for Grid computing: A model and simulation, in: Int'l Middleware Conference, Workshop Proceedings, PUC-Rio, 2003, pp. 211-218
26. Regev O., and Nisan N. The POPCORN market - an online market for computational resources. Proceedings of the 1st International Conference on Information and Computation Economies (1998), ACM Press, New York, NY, USA 148-157
27. Li C., and Li L. Competitive proportional resource allocation policy for computational Grid. Future Generation Computer Systems 20 6 (2004) 1041-1054
28. Vanmechelen K., Stuer G., and Broeckhove J. Pricing substitutable Grid resources using commodity market models (Proceedings of the 3rd International Workshop on Grid Economics and Business Models) (2006), World Scientific, Singapore pp. 103-112
29. Gomoluch J., and Schroeder M. Market-based allocation for Grid computing: A model and simulation. http://www.biotec.tu-dresden.de/schroeder/group/papers/gomoluchMGC03
30. Buyya R., Abramson D., Giddy J., et al. Economic models for resource management and scheduling in Grid computing. Concurrency and Computation: Practice and Experience 14 (2002) 1507-1542
31. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin, An economic paradigm for query processing and data migration in Mariposa, in: Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, 1994
32. N. Stratford, R. Mortier, An economic approach to adaptive resource management, in: 7th Workshop on Hot Topics in Operating Systems, 1999, pp. 142-147
33. Smith R., and David R. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers C-29 12 (1980) 1104-1113
34. B. Chun, D. Culler, Market-based proportional resource sharing for clusters, Technical Report, University of California, Berkeley, September 1999
35. K. Lai, B.A. Huberman, L. Fine, Tycoon: A distributed market-based resource allocation system, Technical Report arXiv:cs.DC/0412038, December 8, 2004
36. Mojo Nation. http://www.mojonation.net, June 2001
37. A. Lazar, N. Semret, Auctions for notwork resource sharing, TR 468-97-02, Columbia University, 1997
38. P. Gradwell, J. Padget, Distributed combinatorial resource scheduling, in: First International Workshop on Smart Grid Technologies, 2005, pp. 17-32
39. Huhns M., and Stephens L. Multiagent systems and societies of agents. Multiagent Systems (2000), MIT Press
40. Yeo C.S., and Buyya R. A taxonomy of market-based resource management systems for utility-driven cluster computing. Software Practice and Experience 36 13 (2006) 1381-1419
41. R. Wolski, J.S. Plank, J. Brevik, G-commerce - Building computational marketplaces for the computational Grid, Technical Report UT-CS-00-439, University of Tennessee, 2000
42. R. Wolski, J.S. Plank, J. Brevik, T. Bryan, G-commerce: Market formulations controlling resource allocation on the computational Grid, TR UT-CS-00-450, University of Tennessee, 2000
43. Smale S. A convergent process of price adjustment and global newton methods. Journal of Mathematical Economics 3 (1976) 107-120
44. Hirsch M.W., and Smale S. Algorithms for solving f (x) = 0. Communications on Pure and Applied Mathematics 32 (1979) 281-312
45. K. Vanmechelen, G. Stuer, J. Broeckhove, Grid Economics Simulator (GES), CoMP Group, University of Antwerp, 2006. Available from the authors on request
46. Miller E.K. Model-based parameter estimation in electromagnetics - II: Applications to EM observables. IEEE Antennas and Propagation Magazine 40 2 (1998) 51-65