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

01.12.2005

Networks with Advance Reservations: Applications, Architecture, and Performance

verfasst von: Lars-Olof Burchard

Erschienen in: Journal of Network and Systems Management | Ausgabe 4/2005

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Networks with Advance Reservations: Applications, Architecture, and Performance
verfasst von
Lars-Olof Burchard
Publikationsdatum
01.12.2005
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 4/2005
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-005-9004-7

Weitere Artikel der Ausgabe 4/2005

Journal of Network and Systems Management 4/2005 Zur Ausgabe

Premium Partner