arrow
返回

Minimizing Controller Response Time Through Flow Redirecting in SDNs

delete2018-02-01
delete31
PRE
AI
P
Pengzhan Wang
徐
徐宏力 (Hongli Xu) *
L
Liusheng Huang
C
Chen Qian
S
Shaowei Wang
Y
Yanjing Sun
DOI:10.1109/TNET.2017.2786268delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Software defined networking (SDN) is becoming increasingly prevalent for its programmability that enables centralized network configuration and management. With the growth of SDNs, a cluster of controllers cooperatively manages more and more switches/flows in a network to avoid the single-controller congestion/failure and improve the control-plane robustness. Under the architecture with multiple controllers, it is expected to minimize the maximum response time on these controllers to provide better QoS for users. To achieve this target, two previous methods are mainly used, the static scheme and the dynamic scheme. However, these methods may lead to an increase of the control-plane communication overhead/delay. In this paper, we propose to minimize the maximum response time on controllers through flow redirecting, which is implemented by installing wildcard rules on switches. We formulate the minimum controller response time problem, which takes the flow-table size and link capacity constraints into account, as an integer linear program, and prove its NP-Hardness. Two algorithms with bounded approximation factors are designed to solve this problem. We implement the proposed methods on our SDN testbed. The testing results and extensive simulation results show that our proposed algorithm can reduce the maximum controller response time by about 50%-80% compared with the static/dynamic methods under the same controller cost, or reduce the number of controllers by 30% compared with the dynamic method while preserving almost the same controller response time.
Keyword:
Software defined networks
control plane
controller response time
flow redirecting
rounding
AI总结

AI总结

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

期刊

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

机构

U
university of science & technology of china, cas
学者数:
3.2W
论文数: 2.7W
被引数: 74
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

The Crystal Structure of Imidotetraphenyldithiodiphosphinic Acid, a Compound with an N--H...S Hydrogen Bond.
err1983-01-01
err0
errOAAI
errSteinar Husebye; Knut Maartmann-Moe; T. Østvold; Harald Høiland; D. L. Powell; R. Suchi
err分享
err收藏
Functional modulation of the pathway between dendritic cells (DCs) and CD4+T cells by the neuropeptide: Methionine enkephalin (MENK)
err2011-05-01
err0
PREAI
errFengping Shan; Yanjie Xia; Ning Wang; Jingjuan Meng; Changlong Lu; Yiming Meng; Nicolas P. Plotnikoff
err分享
err收藏
An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks用于分布式无线传感器网络的自治16毫米/sup3/太阳能节点
err2024-10-30
err0
PREAI
errB.A. Warneke; M.D. Scott; B.S. Leibowitz; Lixia Zhou; C.L. Bellew; J.A. Chediak; J.M. Kahn; B.E. Boser; K.S.J. Pister
err分享
err收藏
Amidine mass spectral fragmentation patterns脒质谱裂解模式
err2005-04-07
err0
PREAI
errJames Barker; Michael Jones; Melvyn Kilner
err分享
err收藏
err分享
err收藏
Dioxygen and Carbon Monoxide Uptake by Iridium(I) Complexes Stabilized by Mixed N,P-Donor Ligands
err2002-05-01
err0
PREAI
errPierluigi Barbaro; Claudio Bianchini; Franco Laschi; Stefano Midollini; Simonetta Moneti; Giancarlo Scapacci; Piero Zanello
err分享
err收藏
学者 查看更多内容