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

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationAustralasian Telecommunication Networks and Applications Conference, ATNAC 2012
Publication statusPublished - 2012

Conference

Title2012 Australasian Telecommunication Networks and Applications Conference, ATNAC 2012
PlaceAustralia
CityBrisbane, QLD
Period7 - 9 November 2012

Abstract

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. © 2012 IEEE.

Citation Format(s)

How good (or bad) is shortest path routing in layered networks. / Addie, Ronald G.; Fatseas, David; Peng, Yu; Li, Fan; Zukerman, Moshe.

Australasian Telecommunication Networks and Applications Conference, ATNAC 2012. 2012. 6398056.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)