This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributed Admission Control for Anycast Flows
August 2004 (vol. 15 no. 8)
pp. 673-686

Abstract—Anycasting has recently become an important research topic, especially for replicated servers. With anycasting, applications can request the "nearest” server for provision of desired (multimedia) service. In this paper, we study efficient Distributed Admission Control (DAC) for anycast flows. We focus on algorithms that perform destination selection and efficient path establishment. Taking advantage of anycasting, our distributed algorithms differ from each other in their dependence on system status information. Performance data obtained through mathematical analysis and simulations show that, in terms of admission probabilities, DAC systems that are based on local status information have performance levels close to those that utilize global and dynamic status information. This renders our DAC algorithms useful not only for the network layer, but also for the application layer admission control for anycast flows.

[1] S. Deering and R. Hinden, Internet Protocol Version 6 (IPv6) Specification RFC 2460, Dec. 1998.
[2] R. Hinde and S. Deering, IP Version 6 Addressing Architecture RFC 1884, Dec. 1995.
[3] D. Katabi and J. Wroclawski, A Framework for Scalable Global IP-Anycast (GIA) Proc. SIGCOMM 2000, pp. 3-15, 2000.
[4] J.D. Guyton and M.F. Schwartz, Locating Nearby Copies of Replicated Internet Servers Proc. SIGCOMM, pp. 288-298, Oct. 1995.
[5] S. Bhattacharjee, M.H. Ammar, E.W. Zegura, V. Shah, and Z. Fei, Application-Layer Anycasting Proc. IEEE Infocom, pp. 1388-1396, 1997.
[6] E.W. Zegura, M.H. Ammar, Z. Fei, and S. Bhattacharjee, Application-Layer Anycasting IEEE/ACM Trans. Networking, vol. 8, no. 4, pp. 455-466, Aug. 2000.
[7] R. Guerin, A. Orda, and D. Williams, QoS Routing Mechanisms and OSPF Extensions Proc. IEEE GLOBECOM, vol. 3, pp. 1903- 1908, 1997.
[8] G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda, and T. Przygienda, QoS Routing Mechanisms and OSPF Extensions RFC 2676, IETF, 1999.
[9] F. Hao, E.W. Zegura, and M.H. Ammar, QoS Routing for Anycast Communications: Motivation and an Architecture for DiffServ Networks IEEE Comm. Magazine, pp. 48-56, June 2002.
[10] Private Network-Network Interface Specification v.1.0 Technical Report af-pnni-0055.000, ATM Forum, Mar. 1996.
[11] D. Xuan, W. Jia, W. Zhao, and H. Zhu, A Routing Protocol for Anycast Messages IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 6, pp. 571-587, June 2000.
[12] W. Jia, D. Xuan, and W. Zhao, Integrated Routing Algorithms for Anycast Messages IEEE Comm., vol. 38, no. 1, pp. 48-53, Jan. 2000.
[13] A. Dailianas and A. Bovopoulis, Real-Time Admission Control Algorithms with Delay and Loss Guarantees in ATM Networks Proc. Infocom, pp. 1065-1072, 1994.
[14] V. Firoiu, J. Kurose, and D. Towsley, Efficient Admission Control for EDF Schedulers Proc. Infocom, pp. 310-317, 1997.
[15] J. Liebeherr, D.E. Wrege, and D. Ferrari, Exact Admission Control in Networks with Bounded Delay Services IEEE/ACM Trans. Networking, 1996.
[16] A. Sahoo, B. Devalla, Y. Guan, R. Bettati, and W. Zhao, Adaptive Connection Management for Mission Critical Applications over ATM Networks Int'l J. Parallel and Distributed Systems and Networks, special issue on network architectures for end-to-end quality-of-service support, vol. 3, no. 2, pp. 51-63 2000.
[17] R. Bettati, D. Ferrari, A. Gupta, W. Heffner, W. Howe, M. Moran, Q. Nguyen, and R. Yavatkar, Connection Establishment for Multiparty Real-Time Communication Proc. Fifth Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 240-250, Apr. 1995.
[18] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol," IEEE Network, vol. 7, no. 5, pp. 8-18, Sept. 1993.
[19] D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, RSVP-TE: Extensions to RSVP for LSP Tunnels RFC 3209, Dec. 2001.
[20] E. Rosen, A. Viswanathan, and R. Callon, Multiprotocol Label Switching Architecture RFC 3031, Jan. 2001.
[21] B. Jamoussi, L. Andersson, R. Callon, R. Dantu, L. Wu, P. Doolan, T. Worster, N. Feldman, A. Fredette, M. Girish, E. Gray, J. Heinanen, T. Kilty, and A. Malis, Constraint-Based LSP Setup Using LDP RFC 3212, Jan. 2002.
[22] J. Moy, OSPF Version 2 RFC 1583, Mar. 1994.
[23] C. Hedrick, Routing Information Protocol RFC 1058, June 1988.
[24] C. Courcoubetis and F. Kelly, Measurement-Based Usage Charges in Communications Networks Operations Research, vol. 48, no. 4, pp. 535-548, Apr. 2000.
[25] F.P. Kelly, Blocking Probabilities in Large Circuit Switched Networks Advanced in Applied Probability, vol. 18, pp. 473-505, 1986.
[26] D. Mitra, J. Morrison, and K. Ramakrishnan, ATM Network Design and Optimization: A Multirate Loss Network Framework Proc. Infocom, 1996.
[27] D. Mitra and J.A. Morrison, Erlang Capacity and Uniform Approximations for Shared Unbuffered Resources IEEE/ACM Trans. Networking, vol. 2, no. 6, pp. 558-570, 1994.
[28] C. Li, R. Bettati, and W. Zhao, Static Priority Scheduling for ATM Networks Proc. IEEE Real-Time Systems Symp., 1997.
[29] S. Wang, D. Xuan, R. Bettati, and W. Zhao, Providing Absolute Differentiated Services for Real-Time Applications in Static Priority Scheduling Networks Proc. Infocom, pp. 669-678, 2001.
[30] I. Cidon, R. Rom, and Y. Shavitt, Multi-Path Routing Combined with Resource Reservation Proc. IEEE INFOCOM, vol. 1, nos. 7-12, pp. 92-100, Apr. 1997.
[31] I. Cidon, R. Rom, and Y. Shavitt, Analysis of Multi-Path Routing IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 885-896, Dec. 1999.
[32] A. Medina, A. Lakhina, I. Matta, and J. Byers, BRITE: Boston University Representative Internet Topology Generator http://cs-pub.bu.edu/briteindex.html, Mar. 2001.
[33] M. Faloutsos, P. Faloutsos, and C. Faloutsos, On Power-Law Relationships of the Internet Topology Proc. SIGCOMM, pp. 251-262, 1999.
[34] Mesquite Software Inc.,http://www.mesquite.com/productscsim19.htm , 2003.
[35] B.M. Waxman, Performance Evaluation of Multipoint Routing Algorithms Proc. IEEE INFOCOM, pp. 980-986, Mar. 1993.

Index Terms:
Admission control, anycast service and flow, destination selection, weight assignment.
Citation:
Weijia Jia, Dong Xuan, Wanqing Tu, Lidong Lin, Wei Zhao, "Distributed Admission Control for Anycast Flows," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 8, pp. 673-686, Aug. 2004, doi:10.1109/TPDS.2004.34
Usage of this product signifies your acceptance of the Terms of Use.