arrow
返回

Graceful Network State Migrations

delete2011-08-01
delete47
PRE
AI
S
Saqib Raza *
Y
Yuanbo Zhu
C
Chen‐Nee Chuah
DOI:10.1109/TNET.2010.2097604delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 specific GNSM problems: 1) 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 2) 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 ant 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.
Keyword:
Communication system operations and management
computer network management
network maintenance
network upgrade
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

C
cisco usa
学者数:
89
论文数: 79
被引数: 0
C
cisco systems inc
学者数:
383
论文数: 354
被引数: 0
引用论文

引用论文

err2001-01-01
err0
PREAI
errTillal Eldabi; Ray J. Paul
err分享
err收藏
Measuring ISP topologies with rocketfuel
err2004-02-01
err600
PREAI
errSpring, N; Mahajan, R; Wetherall, D; Anderson, T
err分享
err收藏
err分享
err收藏
学者 查看更多内容