Selection algorithms for anycast relay routing
作者： Jianping Zheng , Keqin Li , Zhimei Wu
DOI: 10.1109/PCCC.2004.1394933
关键词:
摘要: Anycast has been applied widely in service discovery and replicated service. Current researches on anycast routing mainly focus the scenario that server is final destination a communication session. In this paper, we explore another where for relay routing, addresses problem of selecting among routers. After analyzing characteristics distinguished from general present three selection algorithms namely nearest to source, random selection. Based results probability analysis simulation, compare performance each algorithm, analyze how placement number routers impact algorithms, further discuss apply these many should be deployed.
iscas.ac.cn参考文章(13)
Milena Janic, Fernando Kuipers, Xiaoming Zhou, Piet Van Mieghem, Implications for QoS provisioning based on traceroute measurements Lecture Notes in Computer Science. pp. 3- 14 ,(2002) , 10.1007/3-540-45859-X_1
K. Obraczka, F. Silva, Network latency metrics for server proximity global communications conference. ,vol. 1, pp. 421- 427 ,(2000) , 10.1109/GLOCOM.2000.892040
B. Carpenter, K. Moore, Connection of IPv6 Domains via IPv4 Clouds RFC. ,vol. 3056, pp. 1- 23 ,(2001)
M.E. Crovella, R.L. Carter, Dynamic Server Selection In The Internet Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems. pp. 158- 162 ,(1995) , 10.1109/HPCS.1995.662022
C. Huitema, An Anycast Prefix for 6to4 Relay Routers RFC. ,vol. 3068, pp. 1- 9 ,(2001)
Mehmet Sayal, Yuri Breitbart, Peter Scheuermann, Radek Vingralek, Selection algorithms for replicated Web servers measurement and modeling of computer systems. ,vol. 26, pp. 44- 50 ,(1998) , 10.1145/306225.306238
Dina Katabi, John Wroclawski, A framework for scalable global IP-anycast (GIA) acm special interest group on data communication. ,vol. 31, pp. 186- 219 ,(2000) , 10.1145/347057.347388
James D. Guyton, Michael F. Schwartz, Locating nearby copies of replicated Internet servers Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '95. ,vol. 25, pp. 288- 298 ,(1995) , 10.1145/217382.217463
W.T. Zaumen, S. Vutukury, J.J. Garcia-Luna-Aceves, Load-balanced anycast routing in computer networks international symposium on computers and communications. pp. 566- 574 ,(2000) , 10.1109/ISCC.2000.860697
E.W. Zegura, M.H. Ammar, Zongming Fei, S. Bhattacharjee, Application-layer anycasting: a server selection architecture and use in a replicated Web service IEEE ACM Transactions on Networking. ,vol. 8, pp. 455- 466 ,(2000) , 10.1109/90.865074