Journal of Grid Computing

, Volume 2, Issue 2, pp 163–182 | Cite as

Analysis and Provision of QoS for Distributed Grid Applications

  • Rashid J. Al-Ali
  • Kaizar Amin
  • Gregor von Laszewski
  • Omer F. Rana
  • David W. Walker
  • Mihael Hategan
  • Nestor Zaluzec


Grid computing provides the infrastructure necessary to access and use distributed resources as part of virtual organizations. When used in this way, Grid computing makes it possible for users to participate in collaborative and distributed applications such as tele-immersion, visualization, and computational simulation. Some of these applications operate in a collaborative mode, requiring data to be stored and delivered in a timely manner. This class of applications must adhere to stringent real-time constraints and Quality-of-Service (QoS) requirements. A QoS management approach is therefore required to orchestrate and guarantee the timely interaction between such applications and services. We discuss the design and a prototype implementation of a QoS system, and demonstrate how we enable Grid applications to become QoS compliant. We validate this approach through a case study of an image processing task derived from a nanoscale structures application.


Grid computing Quality of service Resource management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Al-Ali, K. Amin, G. von Laszeswski, O. Rana and D. Walker, “An OGSA-Based Quality of Service Framework”, in Proceedings of the 2nd International Workshop on Grid and Cooperative Computing (GCC2003), Shanghai, China, 2003. Google Scholar
  2. 2.
    R. Al-Ali, A. Hafid, O. Rana and D. Walker, “An Approach for QoS Adaptation in Service-Oriented Grids”, Concurrency and Computation: Practice and Experience Journal, Vol. 16, No. 5, pp. 401–412, 2004. Google Scholar
  3. 3.
    R. Al-Ali, O. Rana, D. Walker, S. Jha and S. Sohail, “G-QoSM: Grid Service Discovery using QoS Properties”, Computing and Informatics Journal, Special Issue on Grid Computing, Vol. 21, No. 4, pp. 363–382, 2002. Google Scholar
  4. 4.
    K. Amin, M. Hategan, G. von Laszeswski and N. Zaluzec, “Abstracting the Grid”, in Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network based Processing (PDF 2004), A Coruna, Spain, 2004. Google Scholar
  5. 5.
    J. Bent, V. Venkataramani, N. LeRoy, A. Roy, J. Stanley, A. Arpaci and H. Remzi, “Flexibility, Manageability, and Performance in a Grid Storage Appliance”, in Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing, Edinburgh, Scotland, 2002. Google Scholar
  6. 6.
    G. Bochmann and A. Hafid, “Some Principles for Quality of Service Management”, Technical report, Universite de Montreal, 1996. Google Scholar
  7. 7.
    L. Burchard, M. Hovestadt, O. Kao, A. Keller and B. Linnert, “The Virtual Resource Manager: An Architecture for SLA-aware Resource Management”, in Proceedings of IEEE CCGrid 2004, Chicago, US, 2004 (to appear). Google Scholar
  8. 8.
    H. Chu and K. Nahrstedt, “A CPU Service Classes for Multimedia Applications”, in IEEE Multimedia Systems ‘99, 1999. Google Scholar
  9. 9.
    K. Czajkowski, A. Dan, J. Rofrano, S. Tuecke and M. Xu, “Agreement-Based Grid Service Management (OGSI-Agreement)”, in Global Grid Forum, GRAAP-WG Author Contribution Draft, June 2003. Google Scholar
  10. 10.
    K. Czajkowski, S. Fitzgerald, I. Foster and C. Kesselman, “Grid Information Services for Distributed Resource Sharing”, in Proceedings of the 10th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), 2001. Google Scholar
  11. 11.
    K. Czajkowski, I. Foster, C. Kesselman, V. Sander and S. Tuecke, “SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems”, in Proceedings of the 8th Workshop on Job Scheduling Strategies for Parallel Processing, 2002. Google Scholar
  12. 12.
    V. Deora, J. Shao, W.A. Gray and N.J. Fiddian, “A Quality of Service Management Framework Based on User Expectations”, in 1st International Conference on Service Oriented Computing (ICSOC), Trento, Italy, December 2003. Google Scholar
  13. 13.
    I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt and A. Roy, “A Distributed Resource Management Architecture That Supports Advance Reservation and Coallocation”, in Proceedings of the International Workshop on Quality of Service, 1999, pp. 27–36. Google Scholar
  14. 14.
    I. Foster, C. Kesselman, J. Nick and S. Tuecke, “The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration”, Technical report, Argonne National Laboratory, January 2002. Google Scholar
  15. 15.
    I. Foster, C. Kesselman and S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, International Journal of Supercomputing Applications, Vol. 15, No. 3, 2002. Google Scholar
  16. 16.
    S. Jarvis, D. Spooner, H. Keung, J. Dyson, L. Zhao and G. Nudd, “Performance-Based Middleware Services for Grid Computing”, in Proceedings of the 12th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), 2003. Google Scholar
  17. 17.
    M. Karsten, N. Berier, L. Wolf and R. Steinmetz, “A Policy-Based Service Specification for Resource Reservation in Advance”, in International Conference on Computer Communications (ICCC’99), 1999. Google Scholar
  18. 18.
    K. Keahey and K. Motawi, “The Taming of the Grid: Virtual Application Service”, Argonne National Laboratory Technical Memorandum No. 262, May 2003. Google Scholar
  19. 19.
    J. MacLaren, “Advance reservations: State of the Art”, GGF GRAAP-WG, See Web Site at http://www.fzjuelich. de/zam/RD/coop/ggf/graap/graapwg.html, last visited August 2003.
  20. 20.
    A. Oguz, A.T. Campbell, M.E. Kounavis and R.F. Liao, “The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking”, IEEE Personal Communications Magazine, Special Issue on Adapting to Network and Client Variability, Vol. 5, No. 4, 1998. Google Scholar
  21. 21.
    A. Roy, “End-to-End Quality of Service for High-End Applications”, PhD thesis, The University of Chicago, August 2001. Google Scholar
  22. 22.
    A. Sahai, S. Graupner, V. Machiraju and A. Moorsel, “(Specifying and Monitoring G)uarantees in Commercial Grids through SLA”, in Proceedings of the 3rd IEEE/ACM CCGrid2003, 2003. Google Scholar
  23. 23.
    A. ShaikhAli, O. Rana, R. Al-Ali and D. Walker, “UDDIe: An Extended Registry for Web Services”, in Proceedings of Workshop on Service Oriented Computing: Models, Architectures and Applications, 2003. Google Scholar
  24. 24.
    S. Sohail, K. Ba Pham, R. Nguyen and S. Jha, “Bandwidth Broker Implementation – Circa-Complete and Integrable”, in Proceedings of 7th International Symposium on Digital Signal Processing and Communication Systems, Coolangata, Australia, 2003. Google Scholar
  25. 25.
    The Globus Alliance. Web Page
  26. 26.
    G. von Laszewski, I. Foster, J. Gawor and P. Lane, “A Java Commodity Grid Kit”, Concurrency and Computation: Practice and Experience Journal, Vol. 13, No. 8–9, 2001. Google Scholar
  27. 27.
    G. von Laszewski, M.-H. Su, J.A. Insley, I. Foster, J. Bresnahan, C. Kesselman, M. Thiebaux, M.L. Rivers, S. Wang, B. Tieman and I. McNulty, “Real-Time Analysis, Visualization, and Steering of Microtomography Experiments at Photon Sources”, in 9th SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, TX, 22–24 March 1999. Google Scholar
  28. 28.
    G. von Laszewski and P. Wagstrom, “Tools and Environments for Parallel and Distributed Computing”, in Series on Parallel and Distributed Computing, Wiley, Chapter Gestalt of the Grid, pp. 149–187, 2004. Google Scholar
  29. 29.
    N. Zaluzec, “Argonne National Laboratory TPM/AAEM Collaboratory”, See Web Site at

Copyright information

© Springer 2004

Authors and Affiliations

  • Rashid J. Al-Ali
    • 1
  • Kaizar Amin
    • 2
    • 3
  • Gregor von Laszewski
    • 2
  • Omer F. Rana
    • 1
  • David W. Walker
    • 1
  • Mihael Hategan
    • 2
  • Nestor Zaluzec
    • 2
  1. 1.School of Computer ScienceCardiff UniversityCardiffUK
  2. 2.Argonne National LaboratoryUSA
  3. 3.University of North TexasUSA

Personalised recommendations