TY - GEN
T1 - Self-optimization in future hybrid networks
AU - Urgaonkar, R.
AU - Guha, S.
AU - Basu, P.
AU - Tripp, H.
AU - Freeman, T.
AU - Hancock, R.
AU - Kurose, J.
AU - Wei, W.
AU - Seetharam, A.
AU - Lowe, J.
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 2013
Y1 - 2013
N2 - Military networks have a huge range of performance requirements, many of which are continually changing in the face of evolving operations. In such circumstances, ensuring that network performance is adequate, let alone optimal, is a significant and ever more challenging management burden. The panacea to this problem is autonomous self-optimizing networks that continually adapt themselves as situations change. This work looks at some of the benefits and challenges of attempting to design such networks to address this uniquely military problem. Specifically we investigate simplified analytical problems on link state routing protocols, as a first step to gain insight that is more widely applicable. A crucial component of such protocols is the dissemination process by which links periodically broadcast their current state across the network. While this allows nodes to correctly compute routes, it also incurs significant control overhead that diminishes the effective capacity of the network. In this work, we study how nodes can make the best routing decisions as a fundamental tradeoff between link state dissemination cost and the accuracy of route computation. Using a Markovian model for link dynamics and a parameterized model for the state dissemination process, we investigate the impact of selectively sending link state updates on the packet delivery ratio performance in a ightly loaded dynamic network. Our analysis reveals the optimal state dissemination strategy that maximizes the packet delivery ratio given a total budget for the network-wide link state update rate, under sparse information flows. We instantiate our results explicitly for a simple path disjoint topology.
AB - Military networks have a huge range of performance requirements, many of which are continually changing in the face of evolving operations. In such circumstances, ensuring that network performance is adequate, let alone optimal, is a significant and ever more challenging management burden. The panacea to this problem is autonomous self-optimizing networks that continually adapt themselves as situations change. This work looks at some of the benefits and challenges of attempting to design such networks to address this uniquely military problem. Specifically we investigate simplified analytical problems on link state routing protocols, as a first step to gain insight that is more widely applicable. A crucial component of such protocols is the dissemination process by which links periodically broadcast their current state across the network. While this allows nodes to correctly compute routes, it also incurs significant control overhead that diminishes the effective capacity of the network. In this work, we study how nodes can make the best routing decisions as a fundamental tradeoff between link state dissemination cost and the accuracy of route computation. Using a Markovian model for link dynamics and a parameterized model for the state dissemination process, we investigate the impact of selectively sending link state updates on the packet delivery ratio performance in a ightly loaded dynamic network. Our analysis reveals the optimal state dissemination strategy that maximizes the packet delivery ratio given a total budget for the network-wide link state update rate, under sparse information flows. We instantiate our results explicitly for a simple path disjoint topology.
KW - Link State Dissemination
KW - Network Management
KW - Routing Performance
KW - Self-Optimization
UR - http://www.scopus.com/inward/record.url?scp=84897679138&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84897679138&partnerID=8YFLogxK
U2 - 10.1109/MILCOM.2013.189
DO - 10.1109/MILCOM.2013.189
M3 - Conference contribution
AN - SCOPUS:84897679138
SN - 9780769551241
T3 - Proceedings - IEEE Military Communications Conference MILCOM
SP - 1093
EP - 1098
BT - Proceedings - 2013 IEEE Military Communications Conference, MILCOM 2013
T2 - 2013 IEEE Military Communications Conference, MILCOM 2013
Y2 - 18 November 2013 through 20 November 2013
ER -