arrow
Return

Predictive Switch-Controller Association and Control Devolution for SDN Systems

delete2020-12-01
delete7
delete
OA
AI
X
Xi Huang
S
Simeng Bian
Z
Ziyu Shao *
H
Hong Xu
DOI:10.1109/TNET.2020.3021787delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
For software-defined networking (SDN) systems, to enhance the scalability and reliability of control plane, existing solutions adopt either multi-controller design with static switch-controller association, or static control devolution by delegating certain request processing back to switches. Such solutions can fall short in face of temporal variations of request traffics, incurring considerable local computation costs on switches and their communication costs to controllers. So far, it still remains an open problem to develop a joint online scheme that conducts dynamic switch-controller association and dynamic control devolution. In addition, the fundamental benefits of predictive scheduling to SDN systems still remain unexplored. In this paper, we identify the non-trivial trade-off in such a joint design and formulate a stochastic network optimization problem which aims to minimize time-averaged total system costs and ensure long-term queue stability. By exploiting the unique problem structure, we devise a predictive online switch-controller association and control devolution (POSCAD) scheme, which solves the problem through a series of online distributed decision making. Theoretical analysis shows that without prediction, POSCAD can achieve near-optimal total system costs a tunable trade-off for queue stability. With prediction, POSCAD can achieve even better performance with shorter latencies. We conduct extensive simulations to evaluate POSCAD. Notably, with mild-value of future information, POSCAD incurs a significant reduction in request latencies, even when faced with prediction errors.
Keywords:
Switches
Process control
Dynamic scheduling
Stability analysis
System dynamics
SDN
switch-controller association
control devolution
predictive scheduling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

S
ShanghaiTech University
Scholars:
9.6K
Papers: 5.9K
Citations: 1.6W
C
chinese academy of sciences
Scholars:
56.3W
Papers: 44.8W
Citations: 704