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

2016 IEEE International Conference on Communications, ICC 2016

Volumn , Issue , 2016, Pages

  Wang, Guodong ^a   Zhao, Yanxiao ^a   Huang, Jun ^b   Duan, Qiang ^c   Li, Jun ^d  

^a South Dakota School of Mines and Technology   (United States)

^b CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Controller placement; Latency; Network partition; Software Defined Network

Indexed keywords

ALGORITHMS; SOFTWARE DEFINED NETWORKING;

CONTROLLER PLACEMENTS; EXTENSIVE SIMULATIONS; GRAND CHALLENGE; K-MEANS ALGORITHM; LATENCY; NETWORK PARTITIONS; PACKET FORWARDING; SOFTWARE DEFINED NETWORKING (SDN);

CONTROLLERS;

EID: 84981350468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2016.7511441     Document Type: Conference Paper

References (25)

1. G. Wang, Y. Wu, K. Dou, Y. Ren, and J. Li, "AppTCP: The design and evaluation of application-based TCP for e-VLBI in fast long distance networks, " Future Generation Computer Systems, vol. 39, pp. 67-74, 2014.
2. G. Wang, Y. Ren, K. Dou, and J. Li, "IDTCP: An effective approach to mitigating the TCP incast problem in data center networks, " Information Systems Frontiers, vol. 16, pp. 35-44, 2014.
3. G. Wang, Y. Ren, and J. Li, "An effective approach to alleviating the challenges of transmission control protocol, " Communications, IET, vol. 8, no. 6, pp. 860-869, 2014.
4. B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem, " in Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012, pp. 7-12.
5. G. Yao, J. Bi, Y. Li, and L. Guo, "On the capacitated controller placement problem in software defined networks, " Communications Letters, IEEE, vol. 18, no. 8, pp. 1339-1342, 2014.
6. A. Sallahi and M. St-Hilaire, "Optimal Model for the Controller Placement Problem in Software Defined Networks, " Communications Letters, IEEE, vol. 19, no. 1, pp. 30-33, 2015.
7. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: enabling innovation in campus networks, " ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
8. T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama et al., "Onix: A Distributed Control Platform for Large-scale Production Networks. " in OSDI, vol. 10, 2010, pp. 1-6.
9. A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: Scaling flow management for highperformance networks, " in ACM SIGCOMM Computer Communication Review, vol. 41, no. 4. ACM, 2011, pp. 254-265.
10. S. Hassas Yeganeh and Y. Ganjali, "Kandoo: A framework for efficient and scalable offloading of control applications, " in Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012, pp. 19-24.
11. A. Tootoonchian and Y. Ganjali, "HyperFlow: A distributed control plane for OpenFlow, " in Proceedings of the 2010 internet network management conference on Research on enterprise networking. USENIX Association, 2010, pp. 3-3.
12. A.-W. Tam, K. Xi, and H. J. Chao, "Use of devolved controllers in data center networks, " in Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on. IEEE, 2011, pp. 596-601.
13. S. Khuller and Y. J. Sussmann, "The capacitated k-center problem, " SIAM Journal on Discrete Mathematics, vol. 13, no. 3, pp. 403-418, 2000.
14. Y. Zhang, N. Beheshti, and M. Tatipamula, "On resilience of splitarchitecture networks, " in Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE. IEEE, 2011, pp. 1-6.
15. Y.-n. HU, W.-d. WANG, X.-y. GONG, X.-r. QUE, and S.-d. CHENG, "On the placement of controllers in software-defined networks, " The Journal of China Universities of Posts and Telecommunications, vol. 19, pp. 92-171, 2012.
16. L. F. Müller, R. R. Oliveira, M. C. Luizelli, L. P. Gaspary, and M. P. Barcellos, "Survivor: An Enhanced Controller Placement Strategy for Improving SDN Survivability, " in IEEE Global Communications Conference (GLOBECOM), 2014.
17. Y. A. Jiménez Agudelo, C. Cervelló Pastor, A. J. Garciá Garciá et al., "Defining a network management architecture, " 2013.
18. Y. Jimenez, C. Cervello-Pastor, and A. J. Garcia, "On the controller placement for designing a distributed SDN control layer, " in Networking Conference, 2014 IFIP. IEEE, 2014, pp. 1-9.
19. H. K. Al-Mohair, J. M. Saleh, and S. A. Suandi, "Hybrid Human Skin Detection Using Neural Network and K-Means Clustering Technique, " Applied Soft Computing, vol. 33, pp. 337-347, 2015.
20. C. Jose, L. A. R. Calla et al., "Parallelization of the Algorithm K-means Applied in Image Segmentation, " International Journal of Computer Applications, vol. 88, no. 17, 2014.
21. M. E. Celebi, H. A. Kingravi, and P. A. Vela, "A comparative study of efficient initialization methods for the k-means clustering algorithm, " Expert Systems with Applications, vol. 40, no. 1, pp. 200-210, 2013.
22. I. Katsavounidis, C.-C. Jay Kuo, and Z. Zhang, "A new initialization technique for generalized Lloyd iteration, " Signal Processing Letters, IEEE, vol. 1, no. 10, pp. 144-146, 1994.
23. Internet2 Open science, scholarship and services exchange. [Online]. Available: http://www. internet2. edu/network/ose/
24. Chinanet. [Online]. Available: http://en. chinatelecom. com. cn/products/ t20060116 48406. html
25. S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, "The internet topology zoo, " IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765-1775, 2011.