Abstract
Software Defined Networks is an emerging paradigm in Internet communication world that increases the flexibility of today’s networks by decoupling control plane and data plane of the network devices. The fundamental aim is to centralize the control and reduce the complexity of the networks. The communication medium between control and data plane is through OpenFlow protocol, an open standard network protocol designed to manage the network traffic by software programs. To increase the scalability and flexibility of controllers the OpenFlow controllers are distributed based on location and network types. However, most critical issue is minimizing the communication cost between the controller domains. In this paper, two graph partitioning algorithms Fiduccia-Matthyses algorithm and Kernighan-Lin algorithm are used to minimize the communication cost between distributed OpenFlow controller domains. The implementation of the algorithms is under Matlab simulation environment. The methodology used for the proposed algorithms is to interchange the elements from one domain to other domain to calculate the gain. The simulated results show that Kernighan-Lin algorithm minimizes more communication cost rather than the Fiduccia-Matthyses algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Najjar, A., Layeghy, S., Portmann, M.: Pushing SDN to the end-host, network load balancing using OpenFlow. In: IEEE International Conference on Pervasive Computing and Communication Workshops (2016)
Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pp. 19–24, August 2012
Fazea, Y.: Numerical simulation of helical structure mode-division multiplexing with nonconcentric ring vortices. Opt. Commun. 437, 303–311 (2019)
Fazea, Y.: Mode division multiplexing and dense WDM-PON for Fiber-to-the-Home. Optik 183, 994–998 (2019)
Fazea, Y., Alobaedy, M.M., Ibraheem, Z.T.: Performance of a direct-detection spot mode division multiplexing in multimode fiber. J. Opt. Commun. 40, 161–166 (2019)
Fazea, Y., Amphawan, A., Qtaish, O.: Mode division multiplexing of helical-phased spot mode and donut mode in multimode fiber interconnects. In: 2017 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE), pp. 200–205 (2017)
Fazea, Y., Mezhuyev, V.: Selective mode excitation techniques for mode-division multiplexing: a critical review. Opt. Fiber Technol. 45, 280–288 (2018)
Fazea, Y., Sajat, M.S., Ahmad, A., Alobaedy, M.M.: Channel optimization in mode division multiplexing using neural networks. In: 2018 IEEE 14th International Colloquium on Signal Processing & Its Applications (CSPA), pp. 173–175 (2018)
Hassan, S., Fazea, Y., Habbal, A., Ibrahim, H.: Twisted Laguerre-Gaussian mode division multiplexing to support blockchain applications. In: Region 10 Conference, TENCON 2017–2017. IEEE, pp. 2421–2425 (2017)
Bari, M.F., Roy, A.R., Chowdhury, S.R., Zhang, Q., Zhani, M.F., Ahmed, R., Boutaba, R.: Dynamic controller provisioning in software defined networks. In: CNSM, pp. 18–25 (2013)
Casado, M., Freedman, M.J., Pettit, J., Luo, J., Gude, N., McKeown, N., Shenker, S.: Rethinking enterprise network control. IEEE/ACM Trans. Netw. (ToN) 17(4), 270–1283 (2009)
Foster, N., Guha, A., Reitblatt, M., Story, A., Freedman, M.J., Katta, N.P., Monsanto, C., Reich, J., Rexford, J., Schlesinger, C., Walker, D.: Languages for software-defined networks. IEEE Commun. Mag. 51(2), 128–134 (2013)
Casado, M., Freedman, M.J., Pettit, J., Luo, J., McKeown, N., Shenker, S.: Ethane: taking control of the enterprise. In: ACM SIGCOMM Computer Communication Review, vol. 37, no. 4, pp. 1–12. ACM, August 2007
Das, S., Parulkar, G., McKeown, N.: Unifying packet and circuit switched networks with OpenFlow (2009)
Feldmann, A.E., Foschini, L.: Balanced partitions of trees and applications. Algorithmica 71(2), 354–376 (2015)
Liyanage, M., Gurtov, A., Ylianttila, M. (eds.): Software Defined Mobile Networks (SDMN): Beyond LTE Network Architecture. Wiley, Hoboken (2015)
Cui, L., Yu, F.R., Yan, Q.: When big data meets software-defined networking: SDN for big data and big data for SDN. IEEE Netw. 30(1), 58–65 (2016)
Dabkiewicz, S., van der Pol, R., van Malenstein, G.: OpenFlow network virtualization with FlowVisor. research project 2, University of Amsterdam (2012)
Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pp. 7–12. ACM, August 2012
Casado, M., Garfinkel, T., Akella, A., Freedman, M.J., Boneh, D., McKeown, N., Shenker, S.: SANE: a protection architecture for enterprise networks. In: USENIX Security Symposium 2006, vol. 49, p. 50, August, 2006
Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Arlimatti, S., Elbrieki, W., Hassan, S., Habbal, A. (2020). Software Defined Network Partitioning with Graph Partitioning Algorithms. In: Saeed, F., Mohammed, F., Gazem, N. (eds) Emerging Trends in Intelligent Computing and Informatics. IRICT 2019. Advances in Intelligent Systems and Computing, vol 1073. Springer, Cham. https://doi.org/10.1007/978-3-030-33582-3_54
Download citation
DOI: https://doi.org/10.1007/978-3-030-33582-3_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33581-6
Online ISBN: 978-3-030-33582-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)