A Market-Oriented Model for Grid Service Management

  • Huan Wang
  • Zhihui Du
  • Lei Wu
  • Suihui Zhu
  • Erfan Shang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


Grid service management and trading is a complex undertaking as services are geographically distributed, heterogeneous and large-scale, owned by different organizations with their local policies. Each service provider needs flexible relationships between them, and each consumer joins Grid with the intention of getting its purchase requirements satisfied. To allow Grid to reduce the cost of e-business trading, to deal faster and to open up more new opportunities, a market-oriented architecture called GTM (Grid Trading Model) is proposed in order to establish a real-life Grid which provides a business mechanism for organizing users and services efficiently based on market economic rationale. GTM derives from an inherent similarity between typical networks and classical economic market structures based on Virtual Organization (VO) concept and the small-world theory. An emulated environment is presented to illustrate the model’s economic feature, performance and cheap service trading cost.


Cluster Coefficient Virtual Organization Local Edge Perfect Competition Connection Mode 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Globus Project (2002)Google Scholar
  2. 2.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3) (2001)Google Scholar
  3. 3.
    Mcconnell, C.R., Brue, S.L.: Macroeconomics Principles, Problems, and Policies. McGraw-Hill Inc., New York (2001)Google Scholar
  4. 4.
    Mankiw, G.: Principles of Economics, 3rd edn. South Western College Publishing, USA (2004)Google Scholar
  5. 5.
    Milgram, S.: The small world problem. Psychology Today 22, 61–67 (1967)Google Scholar
  6. 6.
    Kleinberg, J.: The Small-World Phenomenon: An Algorithmic Perspective. Tech. rep. 99-1776, Cornell University (1999)Google Scholar
  7. 7.
    Watts, D., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)CrossRefMATHGoogle Scholar
  8. 8.
    Adar, E., Huberman, B.A.: Free Riding on Gnutella. Technical report, XeroxPARC (August 2000)Google Scholar
  9. 9.
    Shang, E.F., Du, Z.H.: Efficient grid service location mechanism based on virtual organization and the small-world theory. Journal of Computer Research and Development, Beijing 40(12), 1743–1748 (2003)Google Scholar
  10. 10.
    Kermarrec, A., Massoulie, L., Ganesh, A.: Reliable probabilistic communication in large-scale information dissemination systems. MSR-TR-2000-105, Microsoft Research CambridgeGoogle Scholar
  11. 11.
    Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: 19th International Conference on Data Engineering, Bangalore, India, March 2003, pp. 49–62 (2003)Google Scholar
  12. 12.
    Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proc. of the 28th Intl. Conf. on Distributed Computing Systems (July 2002)Google Scholar
  13. 13.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proc. ACM SIGCOMM (August 2001)Google Scholar
  14. 14.
    Stonebraker, M., Devine, R., Kornacker, M., et al.: An Economic Paradigm for Query Processing and Data Migration in Mariposa. In: Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, Austin, TX, USA (September 1994)Google Scholar
  15. 15.
    Buyya, R., Giddy, J., Abramson, D.: An Economy Grid Architecture for Service-Oriented Grid Computing. In: 10th IEEE International Heterogeneous Computing Workshop (HCW 2001), In conjunction with IPDPS 2001, San Francisco, USA (April 2001)Google Scholar
  16. 16.
    Lalis, S., Karipidis, A.: An Open Market-Based Framework for Distributed Computing over the Internet. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971. Springer, Heidelberg (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Huan Wang
    • 1
  • Zhihui Du
    • 1
  • Lei Wu
    • 1
  • Suihui Zhu
    • 1
  • Erfan Shang
    • 1
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina

Personalised recommendations