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

Muhammad Fattahilah Rangkuty, Royyana Muslim Ijtihadie, Tohari Ahmad

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.


Full Text:

PDF

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.




DOI: http://dx.doi.org/10.12962/j24068535.v18i2.a1008

Refbacks

  • There are currently no refbacks.