DocumentCode :
2156164
Title :
Fast lossless traffic migration for SDN updates
Author :
Luo, Long ; Yu, Hongfang ; Luo, Shouxi ; Zhang, Mingui
Author_Institution :
Key Laboratory of Optical Fiber Sensing and Communications, Ministry of Education, University of Electronic Science and Technology of China, Chengdu, China
fYear :
2015
fDate :
8-12 June 2015
Firstpage :
5803
Lastpage :
5808
Abstract :
Migration of traffic from one configuration to another is common in SDNs due to node/link failures, network maintenance, policy reconfiguration, intrusion detection, network upgrades, and etc. When the network devices are informed by the controller to execute the traffic migration, it´s difficult even impossible to force all network devices to perform the update action in a strict synchronized way. Thus the network is likely to see transient overlapped traffic from both the new configuration and the old one. This kind of overlap may cause overload to those hot spots. This paper reveals the transient congestion problem during traffic migration in an SDN update. According to the observation, it´s feasible for the controller to schedule ingress nodes to perform the migration in an order thus the transient congestion is avoided. This scheduling problem is formulated as a Mixed Integer Linear Program (MIP) model. If feasible orders exist for ingress network nodes to perform the migration, the MIP can always find the order that achieves the minimum steps in all possibilities. A heuristic method (named ATOMIP (ATOmic-MIP)) is proposed to speed-up the solving of this MIP. Evaluation based on network topologies observed from real ISPs shows that the lossless migration happens in sub-seconds.
Keywords :
Computational modeling; Mathematical model; Network topology; Optimal scheduling; Schedules; Topology; Transient analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2015 IEEE International Conference on
Conference_Location :
London, United Kingdom
Type :
conf
DOI :
10.1109/ICC.2015.7249247
Filename :
7249247
Link To Document :
بازگشت