Graceful Network State Migrations

Saqib Raza, Yuanbo Zhu, Chen-Nee Chuah
2011 IEEE/ACM Transactions on Networking  
A significant fraction of network events (such as topology or route changes) and the resulting performance degradation stem from premeditated network management and operational tasks. This paper introduces a general class of Graceful Network State Migration (GNSM) problems, where the goal is to discover the optimal sequence of operations that progressively transition the network from its initial to a desired final state while minimizing the overall performance disruption. We investigate two
more » ... investigate two specific GNSM problems: (a) Link Weight Reassignment Scheduling (LWRS) studies the optimal ordering of link weight updates to migrate from an existing to a new link weight assignment, and (b) Link Maintenance Scheduling (LMS) looks at how to schedule link deactivations and subsequent reactivations for maintenance purposes. LWRS and LMS are both combinatorial optimization problems. We use dynamic programming to find the optimal solutions when the problem size is small, and leverage Ants Colony Optimization to get near-optimal solutions for large problem sizes. Our simulation study reveals that judiciously ordering network operations can achieve significant performance gains. Our GNSM solution framework is generic and applies to similar problems with different operational contexts, underlying network protocols or mechanisms, and performance metrics. respectively. He is a software engineer at the Data Center Switching Technology Group in Cisco Systems, San Jose. His research interests span network algorithms, traffic engineering, network measurement, optimization and graph theory. He has a specific interest in intra-domain and inter-domain routing algorithms, design and analysis of fault tolerant network systems, and network anomaly detection. He is also interested in characterization of online social network based applications.
doi:10.1109/tnet.2010.2097604 fatcat:kfjnbpm3bvbq7p4eft5z5fiztu