Abstract
This paper contributes to understanding of how Quality of Service (QoS) can be optimised in Autonomous System (AS) networks using Open Shortest Path First (OSPF) routing. We assume that, although guaranteed QoS can not be provided, network wide performance can be optimised in a manner which significantly improves QoS. We particularly focus on devising a network performance objective, which is convenient for the network optimization process, while closely representing QoS experience for end users. Our results show that, firstly, network-wide performance can be significantly improved by optimizing OSPF weights. Secondly, the resulting optimal set of weights and network performance depends very much on the definition of the optimization objective function. We argue that min max utilisation is an appropriate function for heavily loaded network, while end to end delay is more appropriate optimization objective for lightly loaded condition, at which most of the backbones are operating.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Braden, R. et al: Integrated Services in the Internet Architecture: an Overview. IETF RFC1633, http://www.ietf.org/rfc/rfc1633.txt, 1994
Blake, S. et al: An Architecture for Differentiated Services. IETF RFC2475, http://www.ietf.org/rfc/rfc2475.txt, 1998
Rosen, E. et al: Multiprotocol Label Switching Architecture. IETF RFC3031, http://www.ietf.org/rfc/rfc3031.txt, 2001
Feldmann, A. et al.: NetScope: Traffic Engineering for IP Networks. IEEE Network, March/April 2000
Fortz, B., Thorup, M.: Internet traffic engineering by optimizing OSPF weights. Proc. IEEE INFOCOM, March 2000
Awduche, D. O.: MPLS and Traffic Engineering in IP networks. IEEE Communications Magazine, December 1999
Wang, Y.et al.: Internet Traffic Engineering without Full Mesh Overlaying. Proc. Infocom2001
Kershenbaum, A.: Telecommunications Network Design Algorithms. McGraw-Hill, 1993
Paxson, V. et al.: Wide Area Traffic: The failure of Poisson Modeling. Proc. ACM SIGCOMM’ 94, pages 257–268, 1994
Leland, W. et al.: On the self similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking, April 1994
Crovella, M. et al.: Self-Similarity in World Wide Web Traffic Evidence and Possible Causes. IEEE/ACM Transactions on Networking, December 1997, pages 835–846
Stallings, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice Hall, 1998
Massoulie, L., Roberts, J.W.: Bandwidth sharing and admission control for elastic traffic. Telecommunications Systems, 15:185–201, 2000
Cisco: OSPF Design Guide. Cisco Connection Online, http://www.cisco.com/warp/public/ 104/1.html, 2001
Odlyzko, A.: Data Networks are Lightly Utilized, and Will Stay That Way. http://www.research.att.com/R~amo/doc /network.utilization.pdf
Roberts, J. W., Massoulié, L.: Bandwidth Sharing and Admission Control for Elastic Traffic. Telecommunication Systems, v.15, pp.185–201, 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pham, H., Lavery, B. (2003). On Performance Objective Functions for Optimising Routed Networks for Best QoS. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_5
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive