A K-means-based network partition algorithm for controller placement in software defined network

Guodong Wang, Yanxiao Zhao, Jun Huang, Qiang Duan, Jun Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Citations (Scopus)

Abstract

Software Defined Networking (SDN), the novel paradigm of decoupling the control logic from packet forwarding devices, has been drawing considerable attention from both academia and industry. As the latency between a controller and switches is a significant factor for SDN, selecting appropriate locations for controllers to shorten the latency becomes one grand challenge. In this paper, we investigate multi-controller placement problem from the perspective of latency minimization. Distinct from previous works, the network partition technique is introduced to simplify the problem. Specifically, the network partition problem and the controller placement problem are first formulated. An optimized K-means algorithm is then proposed to address the problem. Extensive simulations are conducted and results demonstrate that the proposed algorithm can remarkably reduce the maximum latency between centroid and their nodes compared with the standard K-means. Specifically, the maximum latency can reach 2.437 times shorter than the average latency achieved by the standard K-means.

Original languageEnglish (US)
Title of host publication2016 IEEE International Conference on Communications, ICC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479966646
DOIs
StatePublished - Jul 12 2016
Event2016 IEEE International Conference on Communications, ICC 2016 - Kuala Lumpur, Malaysia
Duration: May 22 2016May 27 2016

Other

Other2016 IEEE International Conference on Communications, ICC 2016
CountryMalaysia
CityKuala Lumpur
Period5/22/165/27/16

Fingerprint

Controllers
Switches
Industry
Software defined networking

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Wang, G., Zhao, Y., Huang, J., Duan, Q., & Li, J. (2016). A K-means-based network partition algorithm for controller placement in software defined network. In 2016 IEEE International Conference on Communications, ICC 2016 [7511441] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2016.7511441
Wang, Guodong ; Zhao, Yanxiao ; Huang, Jun ; Duan, Qiang ; Li, Jun. / A K-means-based network partition algorithm for controller placement in software defined network. 2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{56030846c6eb4fff94b43ae6bfad2a1a,
title = "A K-means-based network partition algorithm for controller placement in software defined network",
abstract = "Software Defined Networking (SDN), the novel paradigm of decoupling the control logic from packet forwarding devices, has been drawing considerable attention from both academia and industry. As the latency between a controller and switches is a significant factor for SDN, selecting appropriate locations for controllers to shorten the latency becomes one grand challenge. In this paper, we investigate multi-controller placement problem from the perspective of latency minimization. Distinct from previous works, the network partition technique is introduced to simplify the problem. Specifically, the network partition problem and the controller placement problem are first formulated. An optimized K-means algorithm is then proposed to address the problem. Extensive simulations are conducted and results demonstrate that the proposed algorithm can remarkably reduce the maximum latency between centroid and their nodes compared with the standard K-means. Specifically, the maximum latency can reach 2.437 times shorter than the average latency achieved by the standard K-means.",
author = "Guodong Wang and Yanxiao Zhao and Jun Huang and Qiang Duan and Jun Li",
year = "2016",
month = "7",
day = "12",
doi = "10.1109/ICC.2016.7511441",
language = "English (US)",
booktitle = "2016 IEEE International Conference on Communications, ICC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Wang, G, Zhao, Y, Huang, J, Duan, Q & Li, J 2016, A K-means-based network partition algorithm for controller placement in software defined network. in 2016 IEEE International Conference on Communications, ICC 2016., 7511441, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE International Conference on Communications, ICC 2016, Kuala Lumpur, Malaysia, 5/22/16. https://doi.org/10.1109/ICC.2016.7511441

A K-means-based network partition algorithm for controller placement in software defined network. / Wang, Guodong; Zhao, Yanxiao; Huang, Jun; Duan, Qiang; Li, Jun.

2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7511441.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A K-means-based network partition algorithm for controller placement in software defined network

AU - Wang, Guodong

AU - Zhao, Yanxiao

AU - Huang, Jun

AU - Duan, Qiang

AU - Li, Jun

PY - 2016/7/12

Y1 - 2016/7/12

N2 - Software Defined Networking (SDN), the novel paradigm of decoupling the control logic from packet forwarding devices, has been drawing considerable attention from both academia and industry. As the latency between a controller and switches is a significant factor for SDN, selecting appropriate locations for controllers to shorten the latency becomes one grand challenge. In this paper, we investigate multi-controller placement problem from the perspective of latency minimization. Distinct from previous works, the network partition technique is introduced to simplify the problem. Specifically, the network partition problem and the controller placement problem are first formulated. An optimized K-means algorithm is then proposed to address the problem. Extensive simulations are conducted and results demonstrate that the proposed algorithm can remarkably reduce the maximum latency between centroid and their nodes compared with the standard K-means. Specifically, the maximum latency can reach 2.437 times shorter than the average latency achieved by the standard K-means.

AB - Software Defined Networking (SDN), the novel paradigm of decoupling the control logic from packet forwarding devices, has been drawing considerable attention from both academia and industry. As the latency between a controller and switches is a significant factor for SDN, selecting appropriate locations for controllers to shorten the latency becomes one grand challenge. In this paper, we investigate multi-controller placement problem from the perspective of latency minimization. Distinct from previous works, the network partition technique is introduced to simplify the problem. Specifically, the network partition problem and the controller placement problem are first formulated. An optimized K-means algorithm is then proposed to address the problem. Extensive simulations are conducted and results demonstrate that the proposed algorithm can remarkably reduce the maximum latency between centroid and their nodes compared with the standard K-means. Specifically, the maximum latency can reach 2.437 times shorter than the average latency achieved by the standard K-means.

UR - http://www.scopus.com/inward/record.url?scp=84981350468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84981350468&partnerID=8YFLogxK

U2 - 10.1109/ICC.2016.7511441

DO - 10.1109/ICC.2016.7511441

M3 - Conference contribution

BT - 2016 IEEE International Conference on Communications, ICC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wang G, Zhao Y, Huang J, Duan Q, Li J. A K-means-based network partition algorithm for controller placement in software defined network. In 2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7511441 https://doi.org/10.1109/ICC.2016.7511441