首页 | 本学科首页   官方微博 | 高级检索  
     


Application of load balancing based on symmetric balanced incomplete block design to random networks
Authors:Okbin Lee  Seongyeol Kim  Ilyong Chung
Affiliation:a Department of Computer Science and Engineering, Chosun University, Kwangju, Republic of Korea
b Department of Information Engineering, Ulsan College, Ulsan, Republic of Korea
Abstract:In a load balancing algorithm O. Lee, M. Anshel, I. Chung, Design of an efficient load balancing algorithm on distributed networks by employing symmetric balanced incomplete block design, IEE Proceedings - Communications 151 (6) (2004) 535-538] based on the SBIBD (Symmetric Balanced Incomplete Block Design), each node receives global workload information by only two round message exchange with View the MathML source traffic overhead, where v is the number of nodes. It is very efficient and works well only when v=p2+p+1 is used for a prime number p. In this paper, we generated a special incidence structure using the SBIBD and then propose a new load balancing algorithm, which executes well for an arbitrary number of nodes. To accomplish this, we add a number of links to nodes in order for each node to receive more than 80% of the workload information by two round message exchange. For performance of our algorithm, we carried out an experiment for the number of nodes, w, which was up to 5000. Traffic overhead is less than View the MathML source in a round and standard deviation of traffic overhead shows that each node has a mostly well-balanced amount of traffic.
Keywords:Load balancing  Distributed system  Symmetric balanced incomplete block design
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号