Skip to main content

Market-Based Service Selection Framework in Grid Computing

  • Conference paper
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4614))

Abstract

Much research focuses on the foundational components of computational grid infrastructure, making the grid service economic possible. The service consumers could submit their jobs to the published services but don’t need to concern how the jobs are mapped to the resources, how the resources are organized and managed, and how the revenue is divided among the organization. However, most of the services are contributed by the providers voluntarily; it means the services could be published optionally or canceled at any time even when they are carrying out some jobs, and the consumers take much risk in selecting the providers. There are few mechanisms to encourage the service providers to compete for profit and satisfy the consumers, especially considering the consumers’ preference of deadline and price. We develop a market-based framework to attract the providers, and decrease the risk of the consumers, in which different bidding strategies of providers and different behavior models of consumers are discussed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foster, I., Kesselman, C., Tueck, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. J. Supercomputer Applications (2001)

    Google Scholar 

  2. Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid services for distributed system integration. IEEE Computer 35(6), 37–46 (2002)

    Google Scholar 

  3. Sarmenta, L., Chua, S., Echevarria, P., Mendoza, J.M.: Bayanihan computing.NET: Grid computing with XML Web services. In: CCGRID 2002. Proc. of the 2nd IEEE/ACM Int’l Conf. on Cluster Computing and the Grid, pp. 404–405. IEEE Computer Society Press, Berlin (2002)

    Google Scholar 

  4. Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. Intl J. Supercomputer Applications 11(2), 115–128 (1997)

    Article  Google Scholar 

  5. Abramson, D., Giddy, J., Kotler, L.: High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Gird? In: IPDPS 2000, Mexico, IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  6. Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture for a Resource Management and scheduling System in a Global Computational Grid. In: HPC ASIA 2000, China, IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  7. Buyya, R., Abramson, D., Giddy, J.: An Economy Driven Resource Management Architecture for Globus Computational Power Grids. In: PTPTA 2000, Las Vegas (2000)

    Google Scholar 

  8. Buyya, R., Giddy, J., Abramson, D.: An evaluation of Economy-based Resource Trading and scheduling on Computing Power Grids for Parameter Sweep Applications. In: The second Workshop on Active Middleware Services AMS 2000, conjunction with the HPDC 2000 (2000)

    Google Scholar 

  9. Buyya, R.: Economic-Based distributed resource management and scheduling for grid computing. [Ph.D. Thesis], Monash University, Melbourne (2002)

    Google Scholar 

  10. Bajari, P., Hortacsu, A.: Winner’s Curse, Reserve Prices and Endogenous Entry: Empirical Insights From eBay Auction (2000), http://www.stanford.edu/~bajari/wp/auction/ebay.pdf

  11. Resnick, P., Zeckhauser, R., Swanson, J., Lockwood, K.: The Value of Reputation on eBay: A Controlled Experiment. Experimental Economics 9(2), 79–101 (2006)

    Article  Google Scholar 

  12. Smith, R.: The contract net protocol: high level communication and control in distributed problem Solver. IEEE Transactions on Computers 29, 1104–1113 (1980)

    Article  Google Scholar 

  13. Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: SNAP: A Protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Czajkowski, K., Dan, A., Rofrano, J., Tuecke, S., Xu, M.: Agreement-based Service Management (WS-Agreement). Draft Global Grid Forum Recommendation Document (2003)

    Google Scholar 

  15. Bohte, S.M., Gerding, E., La Poutre, H.: Market-based Recommendation: Agents that Compete for Consumer Attention. ACM Transaction on Internet Technology (2000)

    Google Scholar 

  16. He, Y., Liu, H., et al.: A preference Method with Fuzzy Logic in Service Scheduling of Grid Computing. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3613, pp. 865–871. Springer, Heidelberg (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bo Chen Mike Paterson Guochuan Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

He, Y., Liu, H. (2007). Market-Based Service Selection Framework in Grid Computing. In: Chen, B., Paterson, M., Zhang, G. (eds) Combinatorics, Algorithms, Probabilistic and Experimental Methodologies. ESCAPE 2007. Lecture Notes in Computer Science, vol 4614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74450-4_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74450-4_38

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-74450-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics