Using economic regulation to prevent resource congestion in large-scale shared infrastructures

Future Generation Computer Systems

Volumn 26, Issue 4, 2010, Pages 599-607

  León, Xavier ^a   Trinh, Tuan Anh ^b   Navarro, Leandro ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Economic regulation; Economic resource allocation; Incentive mechanism; Large scale shared computational infrastructures; Resource congestion

Indexed keywords

COMPUTATIONAL INFRASTRUCTURE; ECONOMIC REGULATIONS; ECONOMIC RESOURCES; EFFICIENT RESOURCE ALLOCATION; INCENTIVE MECHANISM; LONG TERM; PLANETLAB; RESOURCE CAPACITY; RESOURCE CONSUMPTION; RESOURCE USAGE PROFILE; RESOURCE-SCHEDULING; RUNNING-IN; SERVICE USAGE; SHARED INFRASTRUCTURE; USER BEHAVIOUR; VIRTUAL CURRENCY;

RESOURCE ALLOCATION; SCHEDULING;

ECONOMICS;

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

References (34)

1. Scholl T., Bauer B., Gufler B., Kuntschke R., Reiser A., and Kemper A. Scalable community-driven data sharing in e-science grids. Future Generation Computer Systems 25 3 (2009) 290-300 10.1016/j.future.2008.05.006
2. M. Sànchez-Artigas, P. García-López, escigrid: A p2p-based e-science grid for scalable and efficient data sharing, Future Generation Computer Systems, (2009), in press (doi:10.1016/j.future.2009.05.013). Corrected proof
3. Chun B., Culler D., Roscoe T., Bavier A., Peterson L., Wawrzoniak M., and Bowman M. Planetlab: An overlay testbed for broad-coverage services. ACM SIGCOMM Computer Communication Review 33 3 (2003) 3-12
4. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, A. Joglekar, An integrated experimental environment for distributed systems and networks, in: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, USENIX Association, Boston, MA, 2002, pp. 255-270
5. Hardin G. The tragedy of the commons. Science 162 3859 (1968) 1243-1248
6. Park K., and Pai V. CoMon: A mostly-scalable monitoring system for Planetlab. ACM SIGOPS Operating Systems Review 40 1 (2006) 65-74. http://comon.cs.princeton.edu/ URL: http://comon.cs.princeton.edu/
7. J. Peek, T. O'Reilly, M. Loukides, L. Mui, UNIX power tools, O'Reilly, 1997
8. Pinedo M. Scheduling: Theory, algorithms and systems (2008), Springer
9. Grit L., Irwin D., Yumerefendi A., and Chase J. Virtual machine hosting for networked clusters: Building the foundations for autonomic orchestration. Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, VTDC'06 (2006), IEEE Computer Society, Washington, DC, USA 7 10.1109/VTDC.2006.17
10. Fu Y., Chase J., Chun B., Schwab S., and Vahdat A. Sharp: An architecture for secure resource peering. SIGOPS Operating Systems Review 37 5 (2003) 133-148 10.1145/1165389.945459
11. A. AuYoung, B. Chun, A. 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
12. Nisan N. Bidding and allocation in combinatorial auctions. Proceedings of the 2nd ACM conference on Electronic commerce, EC'00 (2000), ACM, New York, NY, USA 1-12 10.1145/352871.352872
13. 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 10.1016/S0167-739X(02)00085-7
14. S.K. Garg, R. Buyya, H.J. Siegel, Time and cost trade-off management for scheduling parallel applications on utility grids, Future Generation Computer Systems, in press (doi:10.1016/j.future.2009.07.003). Corrected proof
15. D. Friedman, The double auction market institution: A survey, The Double Auction Market: Institutions, Theories, and Evidence, 1993, pp. 3-25
16. De Vries S., and Vohra R. C. for Mathematical Studies in Economics, M. Science, Combinatorial auctions: A survey. INFORMS Journal on Computing 15 3 (2003) 284-309
17. Lai K., Rasmusson L., Adar E., Zhang L., and Huberman B.A. Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent Grid Systems 1 3 (2005) 169-182
18. Kagel J. Auctions: A survey of experimental research. Internation Library of Critical Writings in Economics 113 (2000) 601-685
19. Izakian H., Abraham A., and Ladani B.T. An auction method for resource allocation in computational grids. Future Generation Computer Systems 26 2 (2010) 228-235 10.1016/j.future.2009.08.010
20. C. Waldspurger, Lottery and stride scheduling: Flexible proportional-share resource management, Ph.D. Thesis, Massachusetts Institute of Technology, 1995
21. Nam Y.J., and Park C. Design and evaluation of an efficient proportional-share disk scheduling algorithm. Future Generation Computer Systems 22 5 (2006) 601-610 10.1016/j.future.2005.09.009
22. Li C., and Li L. Competitive proportional resource allocation policy for computational grid. Future Generation Computer Systems 20 6 (2004) 1041-1054 10.1016/j.future.2003.11.029 (computational science of lattice Boltzmann modelling)
23. Feldman M., Lai K., and Zhang L. A price-anticipating resource allocation mechanism for distributed shared clusters. Proceedings of the 6th ACM conference on Electronic commerce (2005), ACM, NY, USA 127-136
24. T. Sandholm, Statistical methods for computational markets, Doctoral Thesis ISRN SU-KTH/DSV/R-08/6-SE, Royal Institute of Technology, Stockholm, 2008
25. C. Caux, Neural networks applied on identification of ship motions, in: Proceedings of the International Conference on Marine Simulation and Ship Manoeuvrability, MARSIM'96, Copenhagen, Denmark, Taylor & Francis, 9-13 September 1996, p. 577
26. Vytelingum P., Cliff D., and Jennings N. Strategic bidding in continuous double auctions. Artificial Intelligence 172 14 (2008) 1700-1729
27. A. Barmouta, R. Buyya, Gridbank: A grid accounting services architecture (gasa) for distributed systems sharing and integration, in: Proceedings of the 17th Parallel and Distributed Processing Symposium, IPDPS'03, 2003, p. 8
28. X. León, L. Navarro, Currency management system: A distributed banking service for the grid, Tech. Rep. UPC-DAC-RR-XCSD-2007-6, Universitat Politècnica de Catalunya, Spain, July 2007. URL: http://gsi.ac.upc.edu/reports/2007/40/pfc-cms.pdf
29. Stoica I., Morris R., Karger D., Kaashoek M., and Balakrishnan H. Chord: A scalable peer-to-peer lookup service for internet applications. Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (2001), ACM, NY, USA 149-160
30. R. Brunner, F. Freitag, L. Navarro, Towards the development of a decentralized market information system: Requirements and architecture, in: IEEE International Symposium on Parallel and Distributed Processing, IPDPS08, 2008, pp. 1-7. doi:10.1109/IPDPS.2008.4536461
31. Oppenheimer D., Albrecht J., Patterson D., and Vahdat A. Design and implementation tradeoffs for wide-area resource discovery. Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing, HPDC'05 (2005), IEEE Computer Society, Los Alamitos, CA, USA 113-124 10.1109/HPDC.2005.1520946
32. Global environment for network innovations, 2009. URL: http://www.geni.net
33. Ranjan R., Harwood A., and Buyya R. A case for cooperative and incentive-based federation of distributed clusters. Future Generation Computer Systems 24 4 (2008) 280-295 10.1016/j.future.2007.05.006
34. Stefano A.D., and Santoro C. An economic model for resource management in a grid-based content distribution network. Future Generation Computer Systems 24 3 (2008) 202-212 10.1016/j.future.2007.07.014