Estimating the Overhead of Flow Control in Hierarchical Software-Defined Networks
DOI:
https://doi.org/10.3849/aimt.01351Keywords:
architecture network, fractal topology, hierarchical system,, hybrid traffic, scalability, software-defined networkAbstract
Software defined networks of a large dimension have a complex and branched structure; they are inherent in them by continuous expansion and dynamic characteristics, which significantly limits the application of known methods for their modeling and optimization. Consequently, the problems of the analysis of next-generation networks at the system level and the study of their new features, mainly due to large size and complex geometry (topology), are relevant. The tasks of constructing optimal structures of complex networks solved by means of the theory of hierarchical systems, which is widely used to describe network structures, in particular, flow control networks. The work is devoted to the load balancing in SDN depending on their topological hierarchical structure and type of traffic (vertical, horizontal, and hybrid).
References
KIBRIA, M.G, NGUYEN, K., VILLARDI, G.P., ZHAO, O., ISHIZU, K. and KOJIMA, F. Big Data Analytics, Machine Learning, and Artificial Intelligence in Next-Generation Wireless Networks. IEEE Access, 2018, vol. 6, p. 32328-32338. https://doi.org/10.1109/ACCESS.2018.2837692
JIANG, L., JIN, X., XIA, Y., OUYANG, B., WU, D. and CHEN, X. A Scale-Free Topology Construction Model for Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 2014, vol. 10, no. 8, p. 1-8. https://doi.org/10.1155/2014/764698
ISHIZUKA, M. and AIDA, M. The Reliability Performance of Wireless Sensor Networks Configured by Power-Law and Other Forms of Stochastic Node Placement. IEICE Transactions on Communications, 2004, vol. E87-B, no. 9, p. 2511-2520. ISSN 1745-1345.
CASELLAS, R., MARTINEZ, R., MUNOZ, R., VILALTA, R. and LIU, L. SDN Orchestration of OpenFlow and GMPLS Flexi-Grid Networks with a Stateful Hierarchical PCE. IEEE/OSA Journal of Optical Communications and Networking, 2015, vol. 7, no. 1, p. 106-117. https://doi.org/10.1364/JOCN.7.00A106
AOKI, M. and URUSHIDANI, S. Flow Analysis System for Multi-Layer Service Networks. In Proceedings of the IEEE 9th Asia–Pacific Symposium on Information and Telecommunication Technologies, Santiago and Valparaiso: IEEE, 2012, p. 1-6.
ÜSTER, H. and LIN, H. Integrated Topology Control and Routing in Wireless Sensor Networks for Prolonged Network Lifetime. Ad Hoc Networks, 2011, vol. 9, no. 5, p. 835-851. https://doi.org/10.1016/j.adhoc.2010.09.010
KAABI, F., GHANNAY, S. and FILALI, F. Channel Allocation and Routing in Wireless Mesh Networks: A survey and Qualitative Comparison between Schemes. International Journal of Wireless & Mobile Networks, 2010, vol. 2, no. 1, p. 132-150.
FORD, A., RAICIU, C., HANDLEY, M. and BONAVENTURE, O. TCP Extensions for Multipath Operation with Multiple Addresses [on line]. Fremont: IETF, 2013. 64 p. ISSN 2070-1721. [viewed 2019-08-24]. Available from: https://tools.ietf.org/pdf/rfc6824.pdf
CUI, L., KUMARA, S. and ALBERT, R. Complex Networks: an Engineering View. IEEE Circuits and Systems Magazine, 2010, vol. 10, no. 3, р. 10-25. https://doi.org/10.1109/MCAS.2010.937883
DANIK, Y., KULAKOV, Y., VOROTNIKOV, V. and GUMENYUK, I. Estimation of Data Transfer Routes Fractal Dimension in Large Scale Networks. Journal of Mathematics and System Science, 2016, vol. 6, no 1, p. 38-45. ISSN 2159-5291. https://doi.org/10.17265/2159-5291/2016.01.004
Software-Defined Networking: The New Norm for Networks [on line]. Open Networking Foundation, 2012. 12 p. [viewed 2019-12-19]. Available from: https://www.opennetworking.org/images/stories/downloads/sdn-resources/whitepapers/wp-sdn-newnorm.pdf
SDN Architecture [on line]. Open Networking Foundation, 2014, 68 p. [viewed 2019-07-20]. Available from: https://www.opennetworking.org/wp-content/uploads/2013/02/TR_SDN_ARCH_1.0_06062014.pdf
MENDIOLA, A., ASTORGA, J., JACOB, E. and HIGUERO, M. A Survey on the Contributions of Software-Defined Networking to Traffic Engineering. IEEE Communications Surveys & Tutorials, 2017, vol. 19, no. 2, p. 918-953. https://doi.org/10.1109/COMST.2016.2633579
ASKAR, S.K. Adaptive Load Balancing Scheme for Data Center Networks Using Software Defined Network. Science Journal of University of Zakho, 2016, vol. 4(A), no. 2, p. 275-286. ISSN 2410-7549.
MILANI, A.S. and NAVIMIPOUR, N.J. Load Balancing Mechanisms and Techniques in the Cloud Environments: Systematic Literature Review and Future Trends. Journal of Network and Computer Applications, 2016, vol. 71, p. 86-98. https://doi.org/10.1016/j.jnca.2016.06.003
KARAKUS, M. and DURRESI, A. A Survey: Control Plane Scalability Issues and Approaches in Software-Defined Networking (SDN). Computer Networks, 2017, vol. 112, p. 279-293. https://doi.org/10.1016/j.comnet.2016.11.017
HUANG, T., YU, F.R., ZHANG, C., LIU, J., ZHANG, J. and LIU, Y. A Survey on Large-Scale Software Defined Networking (SDN) Testbeds: Approaches and Challenges. IEEE Communications Surveys & Tutorials, 2016, vol. 19, no. 2, p. 891-917. https://doi.org/10.1109/COMST.2016.2630047
WEI, D.-J., LIU, Q., ZHANG, H.-X., HU, Y., DENG, Y. and MAHADEVAN, S. Box-covering Algorithm for Fractal Dimension of Weighted Networks. Scientific Reports, 2013, vol. 3, no. 3049, p. 1-8. https://doi.org/10.1038/srep03049.
SONG, J., KIM, S., LEE, M., LEE, H. and SUDA, T. Adaptive Load Distribution Over Multipath in NEPLS Networks. In Proceedings of the IEEE International Conference on Communications. Anchorage: IEEE, 2003, p. 233-237. https://doi.org/10.1109/ICC.2003.1204176
SALMAN, M.A., BERTELLE, C. and SANLAVILLE, E. The Behavior of Load Balancing Strategies with Regard to the Network Structure in Distributed Computing Systems. In Proceedings of the IEEE 10th International Conference Signal-Image Technology Internet-Based Systems. Marrakech: IEEE, 2014, p. 432-439. https://doi.org/10.1109/ICC.2003.120417610.1109/SITIS.2014.42
BOERO, L., CELLO, M., GARIBOTTO, C., MARCHESE, M. and MONGELLI, M. BeaQoS: Load Balancing and Deadline Management of Queues in an Open-Flow SDN Switch. Computer Networks, 2016, vol. 106, p. 161-170. https://doi.org/10.1016/j.comnet.2016.06.025.
HAI, N.T. and KIM, D-S. Efficient Load Balancing for Multi-Controller in SDNBased Mission-Critical Networks. In Proceedings of the IEEE 14th International Conference on Industrial Informatics. Poitiers: IEEE, 2016, p. 420-425. https://doi.org/10.1109/INDIN.2016.7819196.
NEGHABI, A.A., NAVIMIPOUR, N.J., HOSSEINZADEH, M. and REZAEE, A. Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature. IEEE Access, 2018, vol. 6, p. 14159-14178. https://doi.org/10.1109/ACCESS.2018.2805842
ABOUELELA, M. and El-DARIEBY, M. Load Balancing in Optical Grids. International Journal of Grid Computing & Applications, 2012, vol. 3, no. 2, p. 1-11. https://doi.org/10.5121/ijgca.2012.3201
VOROTNIKOV, V.V. Spectral Estimate of Total Flow a Hierarchical Mesh Network of Large Dimension Fractal Topology with Level Access (in Russian) [on line]. In Proceedings of the 5th International Scientific Conference on Methods and Means of Coding, Protection and Compaction of Information. Vinnitsa: VNTU, 2016, p. 51-53. [viewed 2019-07-19]. Available from: http://ir.lib.vntu.edu.ua/handle/123456789/1321
Downloads
Published
License
Copyright (c) 2020 Advances in Military Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
Users can use, reuse and build upon the material published in the journal for any purpose, even commercially.