Delay Control and Parallel Admission Algorithms for Real-Time Anycast Flow

An anycast flow is a flow that can be connected to any one of the members in a group of designated (replicated) servers (called anycast group). In this paper, we derive a set of formulas for calculating the end-to-end delay bound for the anycast flows and present novel admission control algorithms for anycast flows with real-time constraints. Given such an anycast group, our algorithms can effectively select the paths for anycast flows' admission and connection based on the least end-to-end delay bounds evaluated. We also present a parallel admission control algorithm that can effectively calculate the available paths with a short delay bound for different destinations in the anycast group so that a best path with the shortest delay bound can be chosen.

[1]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

[2]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[3]  Weijia Jia,et al.  Integrated fault-tolerant multicast and anycast routing algorithms , 2000 .

[4]  Mostafa Ammar,et al.  QoS routing for anycast communications: motivation and an architecture for DiffServ networks , 2002, IEEE Commun. Mag..

[5]  Michael F. Schwartz,et al.  Locating nearby copies of replicated Internet servers , 1995, SIGCOMM '95.

[6]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[7]  Stephen E. Deering,et al.  IP Version 6 Addressing Architecture , 1995, RFC.

[8]  Donald F. Towsley,et al.  Efficient admission control for EDF schedulers , 1997, Proceedings of INFOCOM '97.

[9]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[10]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[11]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.

[12]  Riccardo Bettati,et al.  Scalable QoS guaranteed communication services for real-time applications , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[13]  Weijia Jia,et al.  Effective delay control for high rate heterogeneous real-time flows , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[14]  Weijia Jia,et al.  Integrated routing algorithms for anycast messages , 2000 .

[15]  John Wroclawski,et al.  A framework for scalable global IP-anycast (GIA) , 2000, CCRV.

[16]  Weijia Jia,et al.  Distributed admission control for anycast flows with QoS requirements , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[17]  Riccardo Bettati,et al.  Providing absolute differentiated services with statistical guarantees in static-priority scheduling networks , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[18]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Weijia Jia,et al.  A Routing Protocol for Anycast Messages , 2000, IEEE Trans. Parallel Distributed Syst..

[20]  Raphael Rom,et al.  Multi-path routing combined with resource reservation , 1997, Proceedings of INFOCOM '97.

[21]  Stephen Deering,et al.  Internet Protocol Version 6(IPv6) , 1998 .

[22]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[23]  Andreas D. Bovopoulos,et al.  Real-time admission control algorithms with delay and loss guarantees in ATM networks , 1996, Comput. Commun..