Load balance algorithms for anycast

作者: Shui Yu , Wanlei Zhou , John Casey

DOI:

关键词: Server loadLoad balancing (computing)Access networkQueueing theoryAnycastNetwork congestionServerDistributed computingComputer scienceLatency (engineering)Computer network

摘要: Increasingly, replicated anycast servers are being used to deliver network applications and service ever increasing user requests. Therefore, the strategies guarantee bandwidth prerequisites perform load balancing across nodes of an group critical performance online applications. In this paper, we model requests, congestion latency, server using a combination hydro-dynamics queuing theory develop efficient job distribution strategy. Current, research does not explicitly consider system within groups when distributing heavily loaded can quickly become congested uneven as jobs routed closely linked which already saturated with comparison, further away systems remain relatively unused because other issues such latency during these times. Our redirects requests from busy idle, remotely nodes, process faster in spite slower access. Using empirical study, show technique improve request performance, throughput minimal probing overhead.

参考文章(16)
Shui Yu, Wanlei Zhou, Fuchun Huang, Mingjun Lan, An Efficient Algorithm for Application-Layer Anycasting Lecture Notes in Computer Science. pp. 74- 83 ,(2002) , 10.1007/3-540-36261-4_9
C. Partridge, T. Mendez, W. Milliken, Host Anycasting Service RFC. ,vol. 1546, pp. 1- 9 ,(1993)
Eleni Drinea, Michael Mitzenmacher, Alan Frieze, Balls and bins models with feedback symposium on discrete algorithms. pp. 308- 315 ,(2002) , 10.5555/545381.545422
Dong Xuan, Weijia Jia, Wei Zhao, Hongwen Zhu, A routing protocol for anycast messages IEEE Transactions on Parallel and Distributed Systems. ,vol. 11, pp. 571- 588 ,(2000) , 10.1109/71.862208
W. Jia, W. Zhou, J. Kaiser, Efficient algorithm for mobile multicast using anycast group IEE Proceedings - Communications. ,vol. 148, pp. 14- 18 ,(2001) , 10.1049/IP-COM:20010211
Zheng Wang, J. Crowcroft, Quality-of-service routing for supporting multimedia applications IEEE Journal on Selected Areas in Communications. ,vol. 14, pp. 1228- 1234 ,(1996) , 10.1109/49.536364
Chi-Chung Hui, S.T. Chanson, Efficient load balancing in interconnected LANs using group communication international conference on distributed computing systems. pp. 141- 148 ,(1997) , 10.1109/ICDCS.1997.597900
B.S. Joshi, S. Hosseini, K. Vairavan, On a load balancing algorithm based on edge coloring southeastern symposium on system theory. pp. 174- 178 ,(1997) , 10.1109/SSST.1997.581602
Qingming Ma, P. Steenkiste, On path selection for traffic with bandwidth guarantees international conference on network protocols. pp. 191- 202 ,(1997) , 10.1109/ICNP.1997.643714