Skip to main content
Top
Published in: Journal of Network and Systems Management 4/2005

01-12-2005

Networks with Advance Reservations: Applications, Architecture, and Performance

Author: Lars-Olof Burchard

Published in: Journal of Network and Systems Management | Issue 4/2005

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In general, two types of resource reservations in computer networks can be distinguished: immediate reservations which are made in a just-in-time manner and advance reservations, i.e., the reservation of resources a long time before they are actually used. Advance reservations are essential for Grid computing but can also be useful for a variety of other applications that require network quality-of-service (QoS), such as content distribution networks with large amounts of content that must be distributed among the servers in a timely fashion. With the emerged MPLS standard and its explicit routing features, it is possible to overcome the unpredictable routing behavior which has so far prevented the implementation of advance reservation services. In this paper, additional opportunities are described that arise for network operators and customers with the implementation of advance reservations in computer networks. This includes the search for suitable transmission intervals or transmission rates. Furthermore, network operators can use the additional knowledge about future network status in order to improve the performance of the network. This paper discusses these issues and describes the software architecture of a management system that implements the previously mentioned services and optimization mechanisms. The paper is complemented with a performance evaluation of the management architecture, focused on the benefit for clients and operators.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation, In 7th International Workshop on Quality of Service (IWQoS), London, UK, pp. 27–36, 1999. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation, In 7th International Workshop on Quality of Service (IWQoS), London, UK, pp. 27–36, 1999.
2.
go back to reference E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol Label Switching Architecture. ftp://ftp.isi.edu/in-notes/rfc3031.txt, January 2001. RFC 3031. E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol Label Switching Architecture. ftp://ftp.isi.edu/in-notes/rfc3031.txt, January 2001. RFC 3031.
3.
go back to reference L.-O. Burchard, M. Hovestadt, O. Kao, A. Keller, and B. Linnert. The Virtual Resource Manager: An Architecture for SLA-aware Resource Management, In 4th International IEEE/ACM Intl. Symposium on Cluster Computing and the Grid (CCGrid), Chicago, USA, 2004. L.-O. Burchard, M. Hovestadt, O. Kao, A. Keller, and B. Linnert. The Virtual Resource Manager: An Architecture for SLA-aware Resource Management, In 4th International IEEE/ACM Intl. Symposium on Cluster Computing and the Grid (CCGrid), Chicago, USA, 2004.
4.
go back to reference A. Schill, F. Breiter, and S. Kuehn. Design and Evaluation of an Advance Reservation Protocol on Top of RSVP, In 4th International Conference on Broadband Communications, Montreal, Canada, pp. 430–442, 1998. A. Schill, F. Breiter, and S. Kuehn. Design and Evaluation of an Advance Reservation Protocol on Top of RSVP, In 4th International Conference on Broadband Communications, Montreal, Canada, pp. 430–442, 1998.
5.
go back to reference O. Schelen and S. Pink. An Agent-based Architecture for Advance Reservations, In 22nd IEEE Conference on Local Computer Networks (LCN), Minneapolis, USA, pp. 451–459, 1997. O. Schelen and S. Pink. An Agent-based Architecture for Advance Reservations, In 22nd IEEE Conference on Local Computer Networks (LCN), Minneapolis, USA, pp. 451–459, 1997.
6.
go back to reference D. Ferrari, A. Gupta, and G. Ventre. Distributed Advance Reservations of Real-Time Connections, In 5th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 1018, pp. 16–27, 1995. D. Ferrari, A. Gupta, and G. Ventre. Distributed Advance Reservations of Real-Time Connections, In 5th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 1018, pp. 16–27, 1995.
7.
go back to reference L. Wolf and R. Steinmetz. Concepts for resource reservation in advance, Multimedia Tools and Applications, Vol. 4, No. 33, pp. 255–278, 1997.CrossRef L. Wolf and R. Steinmetz. Concepts for resource reservation in advance, Multimedia Tools and Applications, Vol. 4, No. 33, pp. 255–278, 1997.CrossRef
8.
go back to reference R. Boutaba, W. Szeto, and Y. Iraqi. DORA: Efficient routing for MPLS traffic engineering, Journal of Networks and Systems Management, Vol. 10, No. 3. pp. 309–325, September 2002.CrossRef R. Boutaba, W. Szeto, and Y. Iraqi. DORA: Efficient routing for MPLS traffic engineering, Journal of Networks and Systems Management, Vol. 10, No. 3. pp. 309–325, September 2002.CrossRef
9.
go back to reference R. Guerin and A. Orda. Networks with Advance Reservations: The Routing Perspective, In Proceedings of IEEE INFOCOM, Tel Aviv, Israel, pp. 118–127, 2000. R. Guerin and A. Orda. Networks with Advance Reservations: The Routing Perspective, In Proceedings of IEEE INFOCOM, Tel Aviv, Israel, pp. 118–127, 2000.
10.
go back to reference L. Lewin-Eytan, J. Naor, and A. Orda. Routing and Admission Control in Networks with Advance Reservations, In 5th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 2462, pp. 215–228, 2002. L. Lewin-Eytan, J. Naor, and A. Orda. Routing and Admission Control in Networks with Advance Reservations, In 5th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 2462, pp. 215–228, 2002.
11.
go back to reference I. Khalil and T. Braun. Edge Provisioning and Fairness in VPN-DiffServ Networks, Journal of Networks and Systems Management, Vol. 10, No. 1, pp. 11–37, February 2002.CrossRef I. Khalil and T. Braun. Edge Provisioning and Fairness in VPN-DiffServ Networks, Journal of Networks and Systems Management, Vol. 10, No. 1, pp. 11–37, February 2002.CrossRef
12.
go back to reference L.-O. Burchard and H.-U. Heiss. Performance Evaluation of Data Structures for Admission Control in Bandwidth Brokers, In Intl. Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Society for Modeling and Simulation International, San Diego, USA, pp. 652–659, 2002. L.-O. Burchard and H.-U. Heiss. Performance Evaluation of Data Structures for Admission Control in Bandwidth Brokers, In Intl. Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Society for Modeling and Simulation International, San Diego, USA, pp. 652–659, 2002.
13.
go back to reference L.-O. Burchard and R. Lueling. An Architecture for a Scalable Video-on-Demand Server Network with Quality-of-Service Guarantees, In 5th International Workshop on Distributed Multimedia Systems and Applications (IDMS), Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 1905, pp. 132–143, 2000. L.-O. Burchard and R. Lueling. An Architecture for a Scalable Video-on-Demand Server Network with Quality-of-Service Guarantees, In 5th International Workshop on Distributed Multimedia Systems and Applications (IDMS), Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 1905, pp. 132–143, 2000.
14.
go back to reference D. Wischik and A. Greenberg. Admission Control for Booking Ahead Shared Resources, In Proceedings of IEEE INFOCOM, San Francisco, USA, pp. 873–882, 1998. D. Wischik and A. Greenberg. Admission Control for Booking Ahead Shared Resources, In Proceedings of IEEE INFOCOM, San Francisco, USA, pp. 873–882, 1998.
15.
go back to reference Q. Ma and P. Steenkiste. On Path Selection for Traffic with Bandwidth Guarantees, In 5th IEEE International Conference on Network Protocols (ICNP), Atlanta, USA, pp. 191–204, 1997. Q. Ma and P. Steenkiste. On Path Selection for Traffic with Bandwidth Guarantees, In 5th IEEE International Conference on Network Protocols (ICNP), Atlanta, USA, pp. 191–204, 1997.
16.
go back to reference L.-O. Burchard. On the Performance of Computer Networks with Advance Reservation Mechanisms, In 11th IEEE International Conference on Networks (ICON), Sydney, Australia, pp. 449–454, 2003. L.-O. Burchard. On the Performance of Computer Networks with Advance Reservation Mechanisms, In 11th IEEE International Conference on Networks (ICON), Sydney, Australia, pp. 449–454, 2003.
17.
go back to reference R. Bhatia, M. Kodialam, and T.V. Lakshman. Fast Network Re-optimization Schemes for MPLS and Optical Networks, In 11th International Workshop on Quality of Service (IWQoS), Monterey, USA, Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 2707, pp. 249–256, 2003. R. Bhatia, M. Kodialam, and T.V. Lakshman. Fast Network Re-optimization Schemes for MPLS and Optical Networks, In 11th International Workshop on Quality of Service (IWQoS), Monterey, USA, Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 2707, pp. 249–256, 2003.
18.
go back to reference L.-O. Burchard and M. Droste-Franke. Fault Tolerance in Networks with an Advance Reservation Service, In 11th International Workshop on Quality of Service (IWQoS), Monterey, USA, Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 2707, pp. 215–228, 2003. L.-O. Burchard and M. Droste-Franke. Fault Tolerance in Networks with an Advance Reservation Service, In 11th International Workshop on Quality of Service (IWQoS), Monterey, USA, Springer, Berlin Heidelberg, Lecture Notes in Computer Science (LNCS) 2707, pp. 215–228, 2003.
19.
go back to reference D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow. RSVP-TE: Extensions to RSVP for LSP Tunnels. ftp://ftp.isi.edu/in-notes/rfc3209.txt, December 2001. RFC 3209. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow. RSVP-TE: Extensions to RSVP for LSP Tunnels. ftp://ftp.isi.edu/in-notes/rfc3209.txt, December 2001. RFC 3209.
21.
go back to reference K. Chan, J. Seligson, D. Durham, S. Gai, K. McCloghrie, S. Herzog, F. Reichmeyer, R. Yavatkar, and A. Smith. COPS Usage for Policy Provisioning (COPS-PR). RFC 3084, March 2001. K. Chan, J. Seligson, D. Durham, S. Gai, K. McCloghrie, S. Herzog, F. Reichmeyer, R. Yavatkar, and A. Smith. COPS Usage for Policy Provisioning (COPS-PR). RFC 3084, March 2001.
22.
go back to reference P. Pan and H. Schulzrinne. Lightweight Resource Reservation Signaling: Design, Performance and Implementation, Technical Report CUCS-019-00, Department of Computer Science, Columbia University, New York, USA, 2000. P. Pan and H. Schulzrinne. Lightweight Resource Reservation Signaling: Design, Performance and Implementation, Technical Report CUCS-019-00, Department of Computer Science, Columbia University, New York, USA, 2000.
23.
go back to reference K. Nichols, V. Jacobson, and L. Zhang. A Two-Bit Differentiated Services Architecture for the Internet. RFC 2638, July 1999. K. Nichols, V. Jacobson, and L. Zhang. A Two-Bit Differentiated Services Architecture for the Internet. RFC 2638, July 1999.
Metadata
Title
Networks with Advance Reservations: Applications, Architecture, and Performance
Author
Lars-Olof Burchard
Publication date
01-12-2005
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 4/2005
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-005-9004-7

Other articles of this Issue 4/2005

Journal of Network and Systems Management 4/2005 Go to the issue

Premium Partner