Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Job Scheduling Strategies for Parallel Processing (JSSPP 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2537))

Included in the following conference series:

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.

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

Access this chapter

Log in via an institution
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. Jim Basney and Miron Livny. Managing network resources in Condor. In Proc. 9th IEEE Symp. on High Performance Distributed Computing, 2000. 172

    Google Scholar 

  2. 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. 154

    Google Scholar 

  3. 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. 172

    Google Scholar 

  4. 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, 173

    Google Scholar 

  5. 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, 173

    Google Scholar 

  6. 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. 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, 173

    Google Scholar 

  8. 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, 173

    Google Scholar 

  9. 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, 169

    Google Scholar 

  10. 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, 173

    Google Scholar 

  11. 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. 172

    Google Scholar 

  12. 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. D. C. Fallside. XML schema part 0: Primer. Technical report, W3C, 2001. http://www.w3.org/TR/xmlschema-0/. 171

  14. D. Ferrari, A. Gupta, and G. Ventre. Distributed advance reservation of realtime connections. ACM/Springer Verlag Journal on Multimedia Systems, 5(3), 1997. 172

    Google Scholar 

  15. 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. 169

    Google Scholar 

  16. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, 1999. 153, 175

    Google Scholar 

  17. 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. 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, 168

    Google Scholar 

  19. 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, 159

    Article  Google Scholar 

  20. 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, 173

    Google Scholar 

  21. 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. Roch Guérin and Henning Schulzrinne. Network quality of service. In [17], pages 479–503. 172

    Google Scholar 

  23. 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. 172

    Google Scholar 

  24. 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. 172

    Google Scholar 

  25. 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, 159

    Google Scholar 

  26. M. Livny. Matchmaking: Distributed resource management for high throughput computing. In Proc. 7th IEEE Symp. on High Performance Distributed Computing, 1998. 171

    Google Scholar 

  27. 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. 172

    Google Scholar 

  28. R. Milner, M. Tofte, R. Harper, and D. MacQueen. The Definition of Standard ML (Revised). MIT Press, 1997. 177

    Google Scholar 

  29. K. Nahrstedt, H. Chu, and S. Narayan. QoS-aware resource management for distributed multimedia applications. Journal on High-Speed Networking, IOS Press, December 1998. 172

    Google Scholar 

  30. 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. 172

    Google Scholar 

  31. 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. 158

    Google Scholar 

  32. Gordon Plotkin. A structural approach to operational semantics. Technical Report DAIMI FN-19, Computer Science Department, Aarhus University, 1981. 177

    Google Scholar 

  33. Rajesh Raman, Miron Livny, and Marvin Solomon. Resource management through multilateral matchmaking. In Proc. 9th IEEE Symp. on High Performance Distributed Computing, 2000. 171

    Google Scholar 

  34. 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. 169

    Article  MATH  Google Scholar 

  35. 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, 173

    Google Scholar 

  36. 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. 163

    Google Scholar 

  37. 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. 172

    Google Scholar 

  38. 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. 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. 168

    Google Scholar 

  40. 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. 154

    Google Scholar 

  41. L. C. Wolf and R. Steinmetz. Concepts for reservation in advance. Kluwer Journal on Multimedia Tools and Applications, 4(3), May 1997. 172

    Google Scholar 

  42. Ikjun Yeom and A. L. Narasimha Reddy. ModelingT CP behavior in a differentiated-services network. Technical report, TAMU ECE, 1999. 172

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Sciences Institute, University of Southern California, 90292, Marina del Rey, CA, USA

    Karl Czajkowski & Carl Kesselman

  2. Mathematics and Computer Science Division, Argonne National Laboratory, 60439, Argonne, IL, USA

    Ian Foster & Steven Tuecke

  3. Department of Computer Science, The University of Chicago, 60657, Chicago, IL, USA

    Ian Foster

  4. Zentralinstitut für Angewandte Mathematik, Forschungszentrum Jülich, 52425, Jülich, Germany

    Volker Sander

Authors
  1. Karl Czajkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ian Foster
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carl Kesselman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Volker Sander
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Steven Tuecke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Engineering, The Hebrew University, 91904, Jerusalem, Israel

    Dror G. Feitelson

  2. Laboratory for Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA

    Larry Rudolph

  3. Computer Engineering Institute, Universität Dortmund, 44221, Dortmund, Germany

    Uwe Schwiegelshohn

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S. (2002). SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds) Job Scheduling Strategies for Parallel Processing. JSSPP 2002. Lecture Notes in Computer Science, vol 2537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36180-4_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-36180-4_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00172-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation