Delay Minimization based Joint Routing and Flow Allocation for Software Defined Networking

被引：0

作者：

Meng, Feiying ^{[1
]}

Chai, Rong ^{[1
]}

Zhang, Chenlu ^{[1
]}

机构：

[1] Chongqing Univ Posts & Telecommun, Key Lab Mobile Commun Technol, Chongqing, Peoples R China

来源：

2017 9TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP) | 2017年

关键词：

SDN; routing; flow allocation; delay;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

As an emerging technology, software defined networking (SDN) allows flexible control of network devices and supports user applications with guaranteed quality of service (QoS). To achieve flow transmission between two non-adjacent switches in SDN, efficient routing algorithm should be designed. In this paper, we jointly consider route selection and flow allocation problem. To stress the service sensitivity on delay, we design an optimization problem which minimizes the total delay subject to data transmission and service requirement constraints of user flow. Since the formulated optimization problem is an NP-complete problem, we propose a modified minimum cost algorithm. By selecting the minimum cost pathes in an updated auxiliary network iteratively, the optimal joint routing and flow allocation strategy can be obtained. Numerical results demonstrate the effectiveness of the proposed algorithm.

引用

页数：6