Joint optimization of flow latency in routing and scheduling for software defined networks

M Shen; L Zhu; M Wei; Q Zhang; Mingzhong Wang; F Li

doi:10.1109/ICCCN.2016.7568535

Back

Joint optimization of flow latency in routing and scheduling for software defined networks

Conference paper

Peer reviewed

Joint optimization of flow latency in routing and scheduling for software defined networks

M Shen, L Zhu, M Wei, Q Zhang, Mingzhong Wang and F Li

Proceedings of the 25th International Conference on Computer Communications and Networks (ICCCN)

International Conference on Computer Communications and Networks (ICCCN), 25th (Waikoloa; United States, 01-Aug-2016–04-Aug-2016)

IEEE (Institute of Electrical and Electronics Engineers)

2016

DOI: https://doi.org/10.1109/ICCCN.2016.7568535

Files and links (1)

url

https://doi.org/10.1109/ICCCN.2016.7568535View

Published Version

Abstract

flow scheduling

latency reduction

routing

software defined networks

Software Defined Networks (SDNs) decouple control plane from data plane and enable fine-grained traffic management by a logically centralized controller. Reducing the flow latency is of great importance in traffic management, which benefits both service providers and end users. Routing design and flow scheduling are typical ways to improve the flow transmission efficiency. However, existing studies usually consider them separately, due to the complexity of joint consideration. In this paper, we combine the routing and scheduling together and propose a latency-aware routing scheme with bandwidth assignment, which can efficiently reduce the flow latency with a moderate complexity. In the routing design, we utilize the global flow information to reduce both the latency of the newly arrived flow and its interference with existing flows in the network. Given flow forwarding paths determined by routing, the flow scheduling dynamically reallocates the bandwidth to all flows so as to further reduce the total flow latency. Experimental results show that our scheme outperforms the scheme currently available in OpenFlow, with an improvement of up to 60% on flow efficiency and a higher percentage of flows that meet their deadlines. © 2016 IEEE.

Details

Title: Joint optimization of flow latency in routing and scheduling for software defined networks
Authors: M Shen (Author) - Beijing Institute of Technology, China
L Zhu (Author) - Beijing Institute of Technology, China
M Wei (Author) - Beijing Institute of Technology, China
Q Zhang (Author) - Beijing Institute of Technology, China
Mingzhong Wang (Author) - University of the Sunshine Coast - Faculty of Science, Health, Education and Engineering
F Li (Author) - Beijing Institute of Technology, China
Publication details: Proceedings of the 25th International Conference on Computer Communications and Networks (ICCCN); 8
Conference details: International Conference on Computer Communications and Networks (ICCCN), 25th (Waikoloa; United States, 01-Aug-2016–04-Aug-2016)
Publisher: IEEE (Institute of Electrical and Electronics Engineers)
Date published: 2016
DOI: 10.1109/ICCCN.2016.7568535
ISBN: 9781509022793
Organisation Unit: University of the Sunshine Coast, Queensland; USC Business School - Legacy; School of Science, Technology and Engineering
Language: English
Record Identifier: 99451200402621
Output Type: Conference paper

Metrics

2 File views/ downloads

781 Record Views