Advertisement

SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems

  • Karl Czajkowski
  • Ian Foster
  • Carl Kesselman
  • Volker Sander
  • Steven Tuecke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2537)

Abstract

A fundamental problem in distributed computing is to map activities such as computation or data transfer onto resources that meet requirements for performance, cost, security, or other quality of service metrics. The creation of such mappings requires negotiation among application and resources to discover, reserve, acquire, configure, and monitor resources. Current resource management approaches tend to specialize for specific resource classes, and address coordination across resources only in a limited fashion. We present a new approach that overcomes these difficulties.We define a resource management model that distinguishes three kinds of resource-independent service level agreements (SLAs), formalizingag reements to deliver capability, perform activities, and bind activities to capabilities, respectively. We also define a Service Negotiation and Acquisition Protocol (SNAP) that supports reliable management of remote SLAs. Finally, we explain how SNAP can be deployed within the context of the Globus Toolkit.

Keywords

Service Level Agreement Advance Reservation Policy Decision Point Globus Toolkit Policy Enforcement Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [2]
    Jim Basney and Miron Livny. Managing network resources in Condor. In Proc. 9th IEEE Symp. on High Performance Distributed Computing, 2000. 172Google Scholar
  2. [3]
    Michael Beynon, Renato Ferreira, Tahsin M. Kurc, Alan Sussman, and Joel H. Saltz. Datacutter: Middleware for filteringv very large scientific datasets on archival storage systems. In IEEE Symposium on Mass Storage Systems, pages 119–134, 2000. 154Google Scholar
  3. [4]
    J. Boyle, R. Cohen, D. Durham, S. Herzog, R. Rajan, and A. Sastry. The COPS (Common Open Policy Service) protocol. IETF RFC 2748, January 2000. 172Google Scholar
  4. [5]
    S. Brunett, D. Davis, T. Gottschalk, P. Messina, and C. Kesselman. Implementingdi stributed synthetic forces simulations in metacomputinge nvironments. In Proceedings of the Heterogeneous Computing Workshop, pages 29–42. IEEE Computer Society Press, 1998. 154, 173Google Scholar
  5. [6]
    Sharon Brunett, Karl Czajkowski, Steven Fitzgerald, Ian Foster, Andrew Johnson, Carl Kesselman, Jason Leigh, and Steven Tuecke. Application experiences with the Globus toolkit. In HPDC7, pages 81–89, 1998. 169, 173Google Scholar
  6. [7]
    E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana. Web services description language (WSDL) 1.1. Technical report, W3C, 2001. http://www.w3.org/TR/wsdl/. 160
  7. [8]
    K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A resource management architecture for metacomputing systems. In The 4th Workshop on Job Scheduling Strategies for Parallel Processing, pages 62–82, 1998. 155, 169, 171, 173Google Scholar
  8. [9]
    Karl Czajkowski, Alper K. Demir, Carl Kesselman, and M. Thiebaux. Practical resource management for grid-based visual exploration. In Proc. 10th IEEE Symp. on High Performance Distributed Computing. IEEE Computer Society Press, 2001. 154, 159, 173Google Scholar
  9. [10]
    Karl Czajkowski, Steven Fitzgerald, Ian Foster, and Carl Kesselman. Grid information services for distributed resource sharing. In Proc. 10th IEEE Symp. on High Performance Distributed Computing. IEEE Computer Society Press, 2001. 155, 169Google Scholar
  10. [11]
    Karl Czajkowski, Ian Foster, and Carl Kesselman. Co-allocation services for computational grids. In Proc. 8th IEEE Symp. on High Performance Distributed Computing. IEEE Computer Society Press, 1999. 171, 173Google Scholar
  11. [12]
    M. Degermark, T. Kohler, S. Pink, and O. Schelen. Advance reservations for predictive service in the internet.ACM/Springer Verlag Journal on Multimedia Systems, 5(3), 1997. 172Google Scholar
  12. [13]
    D. Draper, P. Fankhauser, M. Fernández, A. Malhotra, K. Rose, M. Rys, J. Siméon, and P. Wadler, editors. XQuery 1.0 Formal Semantics. W3C, March 2002. http://www.w3.org/TR/2002/WD-query-semantics-20020326/. 177
  13. [14]
    D. C. Fallside. XML schema part 0: Primer. Technical report, W3C, 2001. http://www.w3.org/TR/xmlschema-0/. 171
  14. [15]
    D. Ferrari, A. Gupta, and G. Ventre. Distributed advance reservation of realtime connections. ACM/Springer Verlag Journal on Multimedia Systems, 5(3), 1997. 172Google Scholar
  15. [16]
    I. Foster and C. Kesselman. The Globus project: A status report. In Proceedings of the Heterogeneous Computing Workshop, pages 4–18. IEEE Computer Society Press, 1998. 169Google Scholar
  16. [17]
    I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, 1999. 153, 175Google Scholar
  17. [18]
    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, Globus Project, 2002. http://www.globus.org/research/papers/ogsa.pdf. 155, 159, 168
  18. [19]
    I. Foster, C. Kesselman, G. Tsudik, and S. Tuecke. A security architecture for computational grids. In ACM Conference on Computers and Security, pages 83–91. ACM Press, 1998. 155, 168Google Scholar
  19. [20]
    I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the Grid: Enabling scalable virtual organizations. Intl. Journal of High Performance Computing Applications, 15(3):200–222, 2001. http://www.globus.org/research/papers/-anatomy.pdf. 153, 159CrossRefGoogle Scholar
  20. [21]
    I. Foster, A. Roy, and V. Sander. A Quality of Service Architecture that Combines Resource Reservation and Application Adaptation. In International Workshop on Quality of Service, 2000. 155, 169, 171, 173Google Scholar
  21. [22]
    I. Foster, A. Roy, V. Sander, and L. Winkler. End-to-End Quality of Service for High-End Applications. Technical report, Argonne National Laboratory, Argonne, 1999. http://www.mcs.anl.gov/qos/qos papers.htm. 154, 155, 169, 171, 173
  22. [23]
    Roch Guérin and Henning Schulzrinne. Network quality of service. In [17], pages 479–503. 172Google Scholar
  23. [24]
    A. Hafid, G. Bochmann, and R. Dssouli. A quality of service negotiation approach with future reservations (nafur): A detailed study. Computer Networks and ISDN Systems, 30(8), 1998. 172Google Scholar
  24. [25]
    Hao hua Chu and Klara Nahrstedt. CPU service classes for multimedia applications. In Proceedings of IEEE International Conference on Multimedia Computing and Systems, pages 296–301. IEEE Computer Society Press, June 1999. Florence, Italy. 172Google Scholar
  25. [26]
    Tahsin Kurc, Ümit Çatalyürek, Chialin Chang, Alan Sussman, and Joel Salz. Exploration and visualization of very large datasets with the Active Data Repository. Technical Report CS-TR-4208, University of Maryland, 2001. 154, 159Google Scholar
  26. [27]
    M. Livny. Matchmaking: Distributed resource management for high throughput computing. In Proc. 7th IEEE Symp. on High Performance Distributed Computing, 1998. 171Google Scholar
  27. [28]
    A. Mehra, A. Indiresan, and K. Shin. Structuringc ommunication software for quality-of-service guarantees. In Proc. of 17th Real-Time Systems Symposium, December 1996. 172Google Scholar
  28. [29]
    R. Milner, M. Tofte, R. Harper, and D. MacQueen. The Definition of Standard ML (Revised). MIT Press, 1997. 177Google Scholar
  29. [30]
    K. Nahrstedt, H. Chu, and S. Narayan. QoS-aware resource management for distributed multimedia applications. Journal on High-Speed Networking, IOS Press, December 1998. 172Google Scholar
  30. [31]
    K. Nahrstedt and J. M. Smith. Design, implementation and experiences of the OMEGA end-point architecture. IEEE JSAC, Special Issue on Distributed Multimedia Systems and Technology, 14(7):1263–1279, September 1996. 172Google Scholar
  31. [32]
    L. Pearlman, V. Welch, I. Foster, C. Kesselman, and S. Tuecke. A community authorization service for group collaboration. In The IEEE 3rd International Workshop on Policies for Distributed Systems and Networks, June 2002. 158Google Scholar
  32. [33]
    Gordon Plotkin. A structural approach to operational semantics. Technical Report DAIMI FN-19, Computer Science Department, Aarhus University, 1981. 177Google Scholar
  33. [34]
    Rajesh Raman, Miron Livny, and Marvin Solomon. Resource management through multilateral matchmaking. In Proc. 9th IEEE Symp. on High Performance Distributed Computing, 2000. 171Google Scholar
  34. [35]
    L. Rodrigues, K. Guo, P. Verissimo, and K. Birman. A dynamic light-weight group service. Journal on Parallel and Distributed Computing, (60):1449–1479,2000. 169zbMATHCrossRefGoogle Scholar
  35. [36]
    V. Sander, W. A. Adamson, I. Foster, and A. Roy. End-to-End Provision of Policy Information for Network QoS. In Proc. 10th IEEE Symp. on High Performance Distributed Computing, 2001. 155, 169, 173Google Scholar
  36. [37]
    P. Stelling, I. Foster, C. Kesselman, C. Lee, and G. von Laszewski. A fault detection service for wide area distributed computations. In Proc. 7th IEEE Symp. on High Performance Distributed Computing, pages 268–278, 1998. 163Google Scholar
  37. [38]
    B. Teitelbaum, S. Hares, L. Dunn, V. Narayan, R. Neilson, and F. Reichmeyer. Internet2 QBone-Buildinga testbed for differentiated services. IEEE Network, 13(5), 1999. 172Google Scholar
  38. [39]
    S. Tuecke, K. Czajkowski, I. Foster, J. Frey, S. Graham, and C. Kesselman. Grid services specification. Technical report, Globus Project, 2002. http://www.globus.org/-research/papers/gsspec.pdf. 155
  39. [40]
    J. Vollbrecht, P. Calhoun, S. Farrell, L. Gommans, G. Gross, B. de Bruijn, C. de Laat, M. Holdrege, and D. Spence. AAA authorization application examples. Internet RFC 2905, August 2000. 168Google Scholar
  40. [41]
    Gregor von Laszewski, Ian Foster, Joseph A. Insley, John Bresnahan, Carl Kesselman, Mei Su, Marcus Thiebaux, Mark L. Rivers, Ian McNulty, Brian Tieman, and Steve Wang. Real-time analysis, visualization, and steering of microtomography experiments at photon sources. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing. SIAM, 1999. 154Google Scholar
  41. [42]
    L. C. Wolf and R. Steinmetz. Concepts for reservation in advance. Kluwer Journal on Multimedia Tools and Applications, 4(3), May 1997. 172Google Scholar
  42. [43]
    Ikjun Yeom and A. L. Narasimha Reddy. ModelingT CP behavior in a differentiated-services network. Technical report, TAMU ECE, 1999. 172Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Karl Czajkowski
    • 1
  • Ian Foster
    • 2
    • 3
  • Carl Kesselman
    • 1
  • Volker Sander
    • 4
  • Steven Tuecke
    • 2
  1. 1.Information Sciences InstituteUniversity of Southern CaliforniaMarina del ReyUSA
  2. 2.Mathematics and Computer Science DivisionArgonne National LaboratoryArgonneUSA
  3. 3.Department of Computer ScienceThe University of ChicagoChicagoUSA
  4. 4.Zentralinstitut für Angewandte MathematikForschungszentrum JülichJülichGermany

Personalised recommendations