Skip to main content
Springer Nature Link
Log in

A Comparison of Advance Resource Reservation Bidding Strategies in Sequential Ascending Auctions

  • Conference paper
Web Technologies Research and Development - APWeb 2005 (APWeb 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3399))

Included in the following conference series:

Abstract

Grid Computing is a newly emerging technology that enables users to share a large number of computing resources distributed over a network. Due to that the grid computational resources are not storable, the advance reservation of these resources are necessary for users to request resources from multiple scheduling systems at a specific time. In this paper, we use auction-based scheduling method for resource reservation. We propose a variant version of traditional ascending auction for automatic resource reservation and introduce two novel heuristic strategies to guide agents on participating actions. We also compare our bidding strategies with several other different bidding strategies for the computational resource reservation in different scenarios. The results of experiments show that our heuristic bidding strategies outperforms those methods in those cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • 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)

    Google Scholar 

  • Advance Reservation State of the Art: Grid Resource Allocation Agreement Protocol Working Group, http://www.fz-juelich.de/zam/RD/coop/ggf/graap/graap-wg.html

  • Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in Grid computing. In: The Journal of Concurrency and Computation, vol. 14(13-15), Wiley Press, USA (2002)

    Google Scholar 

  • Anthony, P., Jennings, N.R.: Developing a Bidding Agent for Multiple Heterogeneous Auctions. ACM Trans. on Internet Technology 3(3), 185–217 (2003)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • He, M., Jennings, N.R., Leung, H.F.: On agent-mediated electronic commerce. IEEE Transaction on Kowledge and Data Engineering (2003)

    Google Scholar 

  • 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)

    Google Scholar 

  • Smith, W., Froster, I., Taylor, V.: Scheduling with Advanced Reservations. In: Proc. of the IPDPS Conference (May 2000)

    Google Scholar 

  • Wellman, M.P., Walsh, W.E., Wurman, P.R., Mackie- Mason, J.K.: Auction protocols for decentralized scheduling. Game and Economic Behavior (2001)

    Google Scholar 

  • 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)

    Google Scholar 

  • Byde, A.: A comparison among bidding algorihms for multiple auctions. Technical report, HP Research Labs (2001)

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Information Science Faculty, Southwest China Normal University,  

    Zhixing Huang & Yuhui Qiu

Authors
  1. Zhixing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuhui Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Victoria University, Australia

    Yanchun Zhang

  2. University of Kyoto, Japan

    Katsumi Tanaka

  3. Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

  4. Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, 100872, Beijing, P.R. China

    Shan Wang

  5. Department of Computer Science and Engineering, Shanghai Jiatong University, 80 Dongcuan Road, 200240, Shanghai, China

    Minglu Li

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, Z., Qiu, Y. (2005). 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) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31849-1_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25207-8

  • Online ISBN: 978-3-540-31849-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics