A strategyproof auction mechanism for grid scheduling with selfish entities

WEBIST 2006 - 2nd International Conference on Web Information Systems and Technologies, Proceedings

Volumn IT, Issue WIA/-, 2006, Pages 178-183

  Prakash, V Hastagiri ^a   Narahari, Y ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Grid computing; Grid scheduling; Incentives; Parallel flow; Procurement auctions; Rationality; Resource management; Selfishness; VCG mechanisms

Indexed keywords

GRID SCHEDULING; PROCUREMENT AUCTION; RATIONALITY; RESOURCE MANAGEMENT; VCG MECHANISM;

COMMERCE; GRID COMPUTING; INFORMATION SYSTEMS; NATURAL RESOURCES MANAGEMENT; NETWORK PERFORMANCE; PERSONAL COMPUTING; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS; WORLD WIDE WEB;

PARALLEL FLOW;

EID: 77954118438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Buyya, R. (2002). Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, School of Computer Science and Software Engineering, Monash University, Australia.
2. Das, A. and Grosu, D. (2005). Combinatorial auction-based protocols for resource allocation in grids. In IPDPS05.
3. Eso, M., Ghosh, S., Kalagnanam, J., and Ladayani, L. (2001). Bid evaluation in procurement auctions with piece-wise linear supply curves. Technical report, IBM Research Division, Yorktown Heights, NY 10598.
4. Foster, I. and Kesselman, C. (2002). The Grid: Blueprint for a new computing infrastructure. Morgan kaufmann publishers.
5. Grosu, D. and Chronopoulos, A. (2003). A load balancing mechanism with verification. In IPDPS03.
6. Grosu, D. and Chronopoulos, A. (2004). Algorithmic mechanism design for load balancing in distributed systems. In IPDPS04.
7. Grosu, D., Chronopoulos, A., and Leung, M. (2002). Load balancing in distributed systems: An approach using cooperative games. In IPDPS02.
8. Hogg, W. C., T., Huberman, B., J., K., and Stornetta, W. (1992). Spawn: a distributed computational economy. IEEE transactions on software engineering, 18(2):103-117.
9. Mas-Colell, A., Whinston, M., and Green, J. (1995). Microeconomic Theory. Oxford University Press, New York.
10. Narahari, Y. and Dayama, P. (2005). Combinatorial auctions for electronic business. Sadhana, 30(2-3):179-211.
11. Nisan, N., London, S., Regev, O., and Camiel, N. (1998). The popcorn market-online markets for computational resources. In First International conference on Information and Computational Economies.
12. Wellman, M., Walsh, W., Wurman, P., and MacKie-Mason, J. (1998). Some economics of market based distributed scheduling. In ICDCS98.
13. Wolski, R., Plank, J., Brevik, J., and Bryan, T. (2002). G-commerce: Market formulations controlling resource allocation on the computational grid. In AAMAS 2002.
14. Zhu, Y. (2003). A survey on grid scheduling systems. Technical report, Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong.