Abstract
Advance Reservation for global grids becomes an important research area as it allows users to gain concurrent access for their applications to be executed in parallel, and guarantees the availability of resources at specified future times. In this paper, we propose a market-based framework for advance resource reservation through iterative combinatorial auction, and we also introduce three variant price updating methods and compare the revenue of the service providers, the duration of the auction, and the satisfaction of the users when all users use best-response bidding strategy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in Grid computing. The Journal of Concurrency and Computation 14(13-15) (2002)
Smith, W., Froster, I., Taylor, V.: Scheduling with Advanced Reservations. In: Proc. of the IPDPS Conference (May 2000)
Cheloitis, G., Kneyon, C., Buyya, R.: 10 Lessons from Finance for Commercial Sharing of IT Resources. In: Peer-to-Peer Computing: The Evolution of a Disruptive Technology. IRM Press, Hershey (2004)
Advance Reservation State of the Art: Grid Resource Allocation Agreement Protocol Working Group, URL http://www.fz-juelich.de/zam/RD/coop/ggf/graap/graap-wg.html
Min, R., Maheswaran, M.: Scheduling Advance Reservation with Priorities in Grid Computing Systems. In: Thirteenth IASTED International Conference on Parallel and Distributed Computing Systems(PDCS 2001), August 2000, pp. 172–176 (2000)
Huang, Z., Qiu, Y.: A Comparison of Advance Resource Reservation Bidding Strategies in Sequential Ascending Auctions. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds.) APWeb 2005. LNCS, vol. 3399, pp. 742–752. Springer, Heidelberg (2005)
Galstyan, A., Czajkowski, K., Lerman, K.: Resource Allocation in the Grid Using Reinforcement Learning. In: Proc. of the International Conference on Autonomous Agents and Multi-Agent Systems AAMAS 2003, New York, NY (2003)
Sandholm, T., Suri, S.: BOB:Improved winner determination in combinatrial auctions and generalization. Artifical Intelligence 145, 33–58 (2003)
Sandholm, T.: An Algorithm for Optimal Winner Determination in Combinatorial Auctions. Artificial Intelligence 135, 1–54 (2002)
Sandholm, T., Suri, S., Gilpin, A., Levine, D.: CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions. Management Science, Special issue on Electronic Markets; Earlier version. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2001), Seattle, WA (2001)
Parkes, D.C.: iBundle: An Efficient Ascending Price Bundle Auction
Anthony, P., Jennings, N.R.: Developing a Bidding Agent for Multiple Heterogeneous Auctions. ACM Trans on Internet Technology 3(3), 185–217 (2003)
He, M., Jennings, N.R., Prugel-Bennett, A.: An adaptive bidding agent for multiple English auctions: A neuro-fuzzy approach. In: Proc. IEEE Conf. on Fuzzy Systems, Budapest, Hungary (2004)
He, M., Jennings, N.R., Leung, H.F.: On agent-mediated electronic commerce. IEEE Transaction on Kowledge and Data Engineering (2003)
Vytelingum, P., Dash, R.K., David, E., Jennings, N.R.: A risk-based bidding strategy for continuous double auctions. In: Proc. 16th European Conference on Artificial Intelligence, Valencia, Spain (2004)
Wellman, M.P., Walsh, W.E., Wurman, P.R., Mackie-Mason, J.K.: Auction protocols for decentralized scheduling. Game and Economic Behavior (2001)
Byde, A.: A comparison among bidding algorihms for multiple auctions. Technical report, HP Research Labs (2001)
Byde, A., Preist, C., Jennings, N.R.: Decision Procedures for Multiple Auctions. In: Proc. of the first International Joint Conference on Autonomous Agents and Multi-Agents System, pp. 613–620 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Z., Qiu, Y. (2005). rBundle: An Iterative Combinatorial Auction-Based Approach to Supporting Advance Reservation. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_79
Download citation
DOI: https://doi.org/10.1007/11590354_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)