TY - GEN
T1 - How good (or bad) is shortest path routing in layered networks
AU - Addie, Ronald G.
AU - Fatseas, David
AU - Peng, Yu
AU - Li, Fan
AU - Zukerman, Moshe
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84872809926&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84872809926&origin=recordpage
U2 - 10.1109/ATNAC.2012.6398056
DO - 10.1109/ATNAC.2012.6398056
M3 - 32_Refereed conference paper (with ISBN/ISSN)
SN - 9781467344098
BT - Australasian Telecommunication Networks and Applications Conference, ATNAC 2012
T2 - 2012 Australasian Telecommunication Networks and Applications Conference, ATNAC 2012
Y2 - 7 November 2012 through 9 November 2012
ER -