A novel auction-based grid resource allocation algrithm

SPCA 2006: 2006 First International Symposium on Pervasive Computing and Applications, Proceedings

Volumn , Issue , 2006, Pages 269-272

  Jian, Zhao ^a   Donge, Chen ^b,c   Zhimin, Tian ^c   Zhengli, Zhai ^c  

^a TIANJIN UNIVERSITY   (China)

^b HEBEI UNIVERSITY OF ECONOMICS AND BUSINESS   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Auction mechanism; Grid computing; Preference; Resource allocation; Risk factor

Indexed keywords

ALGORITHMS; GRID COMPUTING; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

AUCTION MECHANISM; UTILITY FUNCTION;

RESOURCE ALLOCATION;

EID: 38649100319     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPCA.2006.297581     Document Type: Conference Paper

References (16)

1. S. Clearwater, ed. Market-based Control: A Paradigm for Distributed Resource Allocation. World Scientific, San Mateo, 1995
2. Michael P. Wellman, William E. Walsh, Peter R. Wurman, and Jeffrey K. MacKie-Mason. Auction protocols for decentralized scheduling. Technical report. University of Michigan, July 1998. http://citeseer.nj.nec.com/article/ wellman98auction.html
3. Jonathan Bredin and David Kotz and Daniela Rus. Market-based Resource Control for Mobile Agents. In Proceedings of the Second International Conference on Autonomous Agents, pages 197-204, May, 1998. ACM Press.
4. Dave Cliff, Janet Bruten: Simple Bargaining Agents for Decentralized Market-Based Control., Technical Report, HPL-98-17, Hewlett Packard laboratories, Bristol 1998
5. Mao Weiliang, Sheng Huanye. An XML-Based Language for Coordination Protocol Description in Multi-Agent System., In proceedings of The Fourteenth International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, LNAI 2070, Springer, 2001
6. Peter R. Wurman, Michael P. Wellman, and William E. Walsh. A parametrization of the auction design space. Games and Economic Behavior, this volume, 2000.
7. Ausubel L M, Milgrom P R. Ascending auctions with package bidding [J]. Frontiers of Theoretical Economics. 2002,1 (1): 1-42.
8. Buyya R. Economic models for resource management and scheduling in grid computing [J]. Concurrency and Computation Practice and Experience, 2002, 14 (13): 1507-1542.
9. Wolski R, Plank J, Brevik J. G-Commerce - Building Computational Marketplaces for the Computational Grid (UT Tech. Rep. #CS-00-439), 2002
10. R. Buyya, R. Murshed, and D. Abramson. A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids. In Int. Conf. on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA, June 2002.
11. O. Regev and N. Nisan. The popcorn market - an online market for computational resources. First International Conference On Information and Computation Economies. Charleston SC, 1998. To appear.
12. O. Regev and N. Nisan. The Popcorn market- online markets for computational resources. In First International Conference Qn Information and Computation Economies, Charleston, SC, 1998.
13. Bubendorfer, K., Komisarczuk, P., Chard, K. & Desai, A. Fine Grained Resource Reservation and Management in Grid Economies, in 'Proceedings of the 2005 International Conference on Grid Computing and Applications', LasVegas, Nevada, USA., pp. 31-38, 2005.
14. Chien, C.-H., Chang, P. H.-M. & Soo, V.-W. Market-Oriented Multiple Resource Scheduling in Grid Computing Environments, in 'Proceedings of Advanced Information Networking and Applications (AINA'05)', Vol. 1, Taipei, pp. 867-872, 2005.
15. T. Sandholm, S. Suri, A. Gilpin, and D. Levine. Cabob: A fast optimal algorithm for combinatorial auctions. In Proc. of 17th International Joint Conference on Artificial Intelligence (IJCAI), 2001.
16. Zhou HuiZhong. Microeconomics. Shanghai: Shanghai People's Press, 1997-8