Auctioning resources in Grids: Model and protocols

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 15, 2006, Pages 1909-1927

  Grosu, D ^a   Das, A ^a  

^a Wayne State University   (United States)

Author keywords

Auctions; Grids; Modeling and simulation; Resource management

Indexed keywords

COMPUTATION THEORY; COMPUTER NETWORKS; COMPUTER SIMULATION; RISK ASSESSMENT;

AUCTIONING RESOURCES; RESOURCE MANAGEMENT; VICKREY AUCTION PROTOCOL;

NETWORK PROTOCOLS;

EID: 33751377551     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1037     Document Type: Article

References (23)

1. Foster I, Kesselman C. The Grid: A Blueprint for a New Computing Infrastructure (2nd edn). Morgan Kaufmann: San Francisco, CA, 2003.
2. Buyya R, Abramson D, Giddy J, Stockinger H. Economic models for resource allocation and scheduling in Grid computing. Concurrency and Computation: Practice and Experience 2002; 14(13-15):1507-1542.
3. Nabrzyski J, Schopf JM, Weglarz J. Grid Resource Management, State of the Art and Future Trends. Kluwer Academic: Boston, MA, 2003.
4. Wolski R, Plank JS, Bryan T, Brevik J. G-commerce: Market formulations controlling resource allocation on the computational Grid. Proceedings of the 15th IEEE International Parallel and Distributed Processing Symposium, April 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001 (CD ROM).
5. Gomoluch J, Schroeder M. Market-based resource allocation for Grid computing: A model and simulation. Proceedings of the 1st International Workshop on Middleware for Grid Computing, June 2003. PUC-Rio: Rio de Janeiro, 2003; 211-218.
6. Wolski R, Plank JS, Brevik J, Bryan T. Analyzing market-based resource allocation strategies for the computational Grid. The International Journal of High Performance Computing Applications 2001; 15(3):258-281.
7. Vickrey W. Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 1961; 16(1):8-37.
8. McAfee RP. A dominant strategy double auction. Journal of Economic Theory 1992; 56:434-450.
9. Casanova H. SimGrid: A toolkit for the simulation of application scheduling. Proceedings of the IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2002. ACM Press: New York, 2002; 430-437.
10. Abramson D, Buyya R, Giddy J. A computational economy for Grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computing Systems 2002; 18(8): 1061-1074.
11. Chao KM, Anane R, Chen JH, Gatward R. Negotiating agents in a market-oriented Grid. Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002; 406-407.
12. Chen C, Maheswaran M, Toulouse M. Supporting co-allocation in an auctioning-based resource allocator for Grid systems. Proceedings of the 11th IEEE Heterogeneous Computing Workshop, April 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002; 89-96.
13. Ferguson D, Yemini Y, Nikolaou C. Microeconomic algorithms for load balancing in distributed systems. Proceedings of the 8th IEEE International Conference on Distributed Computational Systems. IEEE Computer Society Press: Los Alamitos, CA, 1988; 491-499.
14. Gagliano R, Fraser M, Schaefer M. Auction allocation of computing resources. Communications of the ACM 1995; 38(6):88-100.
15. Vazhkudai S, von Laszewski G. A greedy Grid - the Grid economic engine directive. Proceedings of the 15th IEEE International Parallel and Distributed Processing Symposium, April 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001; 1806-1815.
16. Yen BPC, Wu OQ. Internet scheduling environment with market-driven agents. IEEE Transactions on System, Man and Cybernetics - Part A: Systems and Humans 2004; 34(2):281-289.
17. Waldspurger CA, Hogg T, Huberman BA, Kephart JO, Stornetta WS. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering 1992; 18(2):103-117.
18. Buyya R, Vazhkudai S. Compute power market: Towards a market-oriented Grid. Proceedings of the 1st IEEE/ACM Symposium on Cluster Computing and the Grid, May 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001; 574-581.
19. Sutherland I. A futures market in computer time. Communications of the ACM 1968; 11(6):449-451.
20. Buyya R, Murshed M. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation: Practice and Experience 2002; 14(13-15):1175-1220.
21. Regev O, Nisan N. The POPCORN market - an online market for computational resources. Proceedings of the 1st International Conference on Information and Computation Economies, 1998; 148-157.
22. Barmouta A, Buyya R. Gridbank: A Grid accounting services architecture (GASA) for distributed systems sharing and integration. Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium, Workshop on Internet Computing and E-Commerce, April 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003 (CD-ROM).
23. Globus Alliance, http://www.globus.org [22 November 2005].