How good (or bad) is shortest path routing in layered networks

Addie, Ronald G. and Fatseas, David and Peng, Yu and Li, Fan and Zukerman, Moshe (2012) How good (or bad) is shortest path routing in layered networks. In: Australasian Telecommunication Networks and Applications Conference (ATNAC 2012), 7-9 Nov 2012, Brisbane, Australia.


Shortest path routing is used throughout the Internet. If link costs accurately reflect real costs of installation and maintenance, and the total network cost is accurately modelled as the sum of link costs, shortest path routing can be expected to result in near optimal cost. In this paper, we consider layered networks which use shortest path routing in all layers. We study the sensitivity of shortest path routing in all the layers to link cost errors in terms of the effect on the total network cost.
Examples of multilayer shortest path implementation on realistic networks show that the optimal solution can be very sensitive to link cost errors, particularly when switching cost is a significant part of total network cost,
as is expected to be the case, more and more, in the future.
This signifies the importance of considering accurate link costs in network design which contradicts common views that good network design based on shortest path is possible despite the presence of significant link cost errors.

Statistics for USQ ePrint 23224
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2012 IEEE. Permanent restricted access to published version due to publisher copyright policy. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 09 Apr 2013 06:57
Last Modified: 17 Dec 2014 05:04
Uncontrolled Keywords: network design; shortest path; multilayer; NetML
Fields of Research : 10 Technology > 1005 Communications Technologies > 100507 Optical Networks and Systems
10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks
01 Mathematical Sciences > 0103 Numerical and Computational Mathematics > 010303 Optimisation
Socio-Economic Objective: B Economic Development > 89 Information and Communication Services > 8901 Communication Networks and Services > 890101 Fixed Line Data Networks and Services
Identification Number or DOI: 10.1109/ATNAC.2012.6398056

Actions (login required)

View Item Archive Repository Staff Only