DEVELOPMENT OF LOAD BALANCING MECHANISMS IN SDN DATA PLANE FAT TREE USING MODIFIED DIJKSTRA’S ALGORITHM

Authors

  • Muhammad Fattahilah Rangkuty Institut Teknologi Sepuluh Nopember
  • Royyana Muslim Ijtihadie Institut Teknologi Sepuluh Nopember
  • Tohari Ahmad Institut Teknologi Sepuluh Nopember
Views: 63 Downloads: 41

DOI:

https://doi.org/10.12962/j24068535.v18i2.a1008

Abstract

SDN is a computer network approach that allows network administrators to manage network services through the abstraction of functionality at a higher level, by separating systems that make decisions about where traffic is sent (control plane), then forwarding traffic to the chosen destination (data plane). SDN can have problems with network congestion, high latency, and decreased throughput due to unbalanced traffic allocation on available links, so a load-balancing load method is needed. This technique divides the entire load evenly on each component of the network on the path or path that connects the data plane and S-D (Source Destination) host. The Least Loaded Path (LLP) of our proposed concept, which is a Dijkstra development, selects the best path by finding the shortest path and the smallest traffic load, the smallest traffic load (minimum cost) obtained from the sum of tx and rx data in the switchport data plane involved in the test, this result which will then be determined as the best path in the load balancing process.

Downloads

Download data is not yet available.

References

Y. R. Chiang, C. H. Ke, Y. S. Yu, Y. S. Chen, and C. J. Pan, "A multipath transmission scheme for the improvement of throughput over SDN," in Proc. IEEE Int. Conf. Appl. Syst. Innov. Appl. Syst. Innov. Mod. Technol., pp. 1247–1250, 2017.

J. R. Jiang, H. W. Huang, J. H. Liao, and S. Y. Chen, "Extending Dijkstra’s shortest path algorithm for software defined networking," in Proc. Asia-Pacific Netw. Oper. Manag. Symp., 2014.

S. Wang, J. Luo, B. K.-B. Tong, and W. S. Wong, "Randomized Load-balanced Routing for Fat-tree Networks," arXiv, pp. 1–13, 2017. Available: http://arxiv.org/abs/1708.09135.

Y. Li and D. Pan, "OpenFlow based load balancing for fat-tree networks with multipath support," in Proc. IEEE Int. Conf. Commun., pp. 1–5, 2013.

C. X. Cui and Y. Bin Xu, "Research on load balance method in SDN," Int. J. Grid Distrib. Comput., vol. 9, no. 1, pp. 25–36, 2016.

A. A. Neghabi, N. J. Navimipour, M. Hosseinzadeh, and A. Rezaee, "Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature," IEEE Access, vol. 6, pp. 14159–14178, 2018.

D. Mithbavkar, H. Joshi, H. Kotak, D. Gajjar, and L. Perigo, "Round robin load balancer using software defined networking (SDN)," Capstone Team Res. Proj., pp. 1–9, 2016.

G. Tiwari, A. Rai, V. Deeban Chakaravarthy, and R. Kadikar, "A survey paper on dynamic load balancing in software defined networking," Int. J. Recent Technol. Eng., vol. 7, no. 6, pp. 1996–1998, 2019.

N. Mckeown, T. Anderson, L. Peterson, J. Rexford, S. Shenker, and S. Louis, "Openflow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69–74, 2008.

M. P. Fernandez, "Comparing openflow controller paradigms scalability : reactive and proactive," in Proc. IEEE International Conference on Advanced Information Networking and Applications, 2013.

D. Kreutz, F. M. V. Ramos, P. E. Verissimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, "Software-defined networking: a comprehensive survey," in Proc. IEEE, vol. 103, no. 1, pp. 14–76, 2015.

F. H. Saputra and R. M. Ijtihadie, "Survei mekanisme congestion kontrol pada transmission control protocol di software defined network," JUTI J. Ilm. Teknol. Inf., vol. 16, no. 1, pp. 1, 2018.

E. Auparay and R. M. Ijtihadie, "Replikasi data menggunakan detection controller module untuk mencegah congestion di data center," JUTI J. Ilm. Teknol. Inf., vol. 16, no. 1, pp. 10, 2018.

N. Feamster, J. Rexford, and E. Zegura, "The road to SDN: an intellectual history of programmable networks," Comput. Commun. Rev., vol. 44, no. 2, pp. 87–98, 2014.

K. Kaur, S. Kaur, and V. Gupta, "Flow statistics based load balancing in openflow," in Proc. Int. Conf. Adv. Comput. Commun. Informatics, pp. 378–381, 2016.

K. Kaur, S. Kaur, and V. Gupta, "Least time based weighted load balancing using software defined networking," in Proc. International Conference on Advances in Computing and Data Sciences, pp. 309-314, 2016.

S. Bhandarkar and K. A. Khan, "Load balancing in software-defined network (SDN) based on traffic volume," Adv. Comput. Sci. Inf. Technol., vol. 2, no. 7, pp. 72–76, 2015.

Downloads

Published

2020-07-31

Issue

Vol. 18, No. 2, July 2020

Section

Articles

How to Cite

[1]
M. F. Rangkuty, R. M. Ijtihadie, and T. Ahmad, “DEVELOPMENT OF LOAD BALANCING MECHANISMS IN SDN DATA PLANE FAT TREE USING MODIFIED DIJKSTRA’S ALGORITHM”, JUTI, vol. 18, no. 2, pp. 197–208, Jul. 2020, doi: 10.12962/j24068535.v18i2.a1008.

License

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in JUTI unless they receive approval for doing so from the Editor-in-Chief.

JUTI open access articles are distributed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.