期刊名称:International Journal of Electrical and Computer Engineering
电子版ISSN:2088-8708
出版年度:2015
卷号:5
期号:2
页码:289-296
DOI:10.11591/ijece.v5i2.7113
语种:English
出版社:Institute of Advanced Engineering and Science (IAES)
摘要:This paper proposes load-balancing algorithm on the basis of the Extended Dijkstra’s shortest path algorithm for Software Defined Networking (SDN). The Extended Dijkstra’s algorithm considers not only the edge weights, but also the node weights to find the nearest server for a requesting client. The proposed algorithm also considers the link load in order to avoid congestion. We use Pyretic to implement the proposed algorithm and compare it with related ones under the Abilene network topology with the Mininet emulation tool. As shown by the comparisons, the proposed algorithm outperforms the others in term of the network end-to-end latency, throughput and response time at the expense of a little heavier computation load and more memory usage on the SDN controller.
关键词:Computer and Informatics; Networking;software defined networking (SDN); load-balancing; shortest path; Dijkstra’s algorithm