Skip to main content

Performability Analysis of Grid Architecture Via Queueing Networks

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2007)

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

  • 774 Accesses

Abstract

One of the major challenges for grid technologies is to create the scientific and technological base for share, collaboration, large-scale distributed systems. Theories and models of grid architectures are important to this endeavor as well as to providing the foundations for constructing grid systems able to work effectively. It is important to model and analyze the grid architecture so that it can evolve guided by scientific principles. On the basis of a coarse-grain classification of grid applications, we present a novel grid architecture taxonomy, interaction-intensive and computation-intensive architecture. In this paper, we will give some new grid performance metrics and model grid architectures mathematically via queueing networks. In addition, we obtain some scientific principles guiding the grid architecture design.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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.: The Grid: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, Amsterdam (2004)

    Google Scholar 

  2. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. J. of Supercomputer Applications 15(3), 200–222 (2001)

    Article  Google Scholar 

  3. Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid Services for Distributed System Integration. Computer 35(6), 37–46 (2002)

    Article  Google Scholar 

  4. Talia, D.: The Open Grid Services Architecture: where the grid meets the Web. IEEE Internet Computing 6(6), 67–71 (2002)

    Article  Google Scholar 

  5. Baker, M., Foster, I.: On recent changes in the grid community. Distributed Systems Online, IEEE 5(2), 4/1–4/10 (2004)

    Google Scholar 

  6. Open Grid Services Architecture, available on-line at http://www.globus.org/ogsa/

  7. Foster, I., et al.: Modeling and managing State in distributed systems: the role of OGSI and WSRF. Proceedings of the IEEE 93, 604–612 (2005)

    Article  Google Scholar 

  8. Foster, I.: Service-Oriented Science. Science 308(5723), 814–817 (2005)

    Article  Google Scholar 

  9. Raicu, I., et al.: The Design, Performance, and Use of DiPerF: An automated Distributed Performance evaluation Framework. J. Grid Comput. 4(3), 287–309 (2006)

    Article  MATH  Google Scholar 

  10. Wolski, R., Nurmi, D., et al.: Models and Modeling Infrastructures for Global Computational Platforms. In: IPDPS 2005 - Workshop 10, Denver Colorado, p. 224a (2005)

    Google Scholar 

  11. Humphrey, M., et al.: State and Events for Web Services: A Comparison of Five WS-Resource Framework and WS-Notification Implementations. In: Feldman, S., Uretsky, M., Najork, M., Wills, C. (eds.) HPDC-14, pp. 24–27 (2005)

    Google Scholar 

  12. http://www.cs.york.ac.uk/dame/summary.htm

  13. Yang, H., Xu, Z., Sun, Y., Zheng, Q.: Modeling and Performance Analysis of the VEGA Grid System. In: Pan, Y., Chen, D., Guo, M., Cao, Dongarra, J. (eds.) e-Science and grid computing, Melbourne, pp. 296–303 (2005)

    Google Scholar 

  14. Zheng, Q., Yang, H., Sun, Y.: How to Avoid Herd: A Novel Stochastic Algorithm in Grid Scheduling? In: Grimshaw, A., Parashar, M., Schwan, K. (eds.) HPDC-15, Paris, France, pp. 267–278 (2006)

    Google Scholar 

  15. Donald, G., Carl, H.H.: Fundamentals of Queueing Theory, 3rd edn. John Wiley & Sons, Inc., New York (1998)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ivan Stojmenovic Ruppa K. Thulasiram Laurence T. Yang Weijia Jia Minyi Guo Rodrigo Fernandes de Mello

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, H., Li, M., Zheng, Q. (2007). Performability Analysis of Grid Architecture Via Queueing Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74742-0_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74741-3

  • Online ISBN: 978-3-540-74742-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics