Abstract
This paper presents a novel admission control algorithm for anycast flow with real-time constraints. Given the time requirement, our algorithm can effective calculate the delay bound on a selected path for anycast flows. Thus our algorithms can guarantee the end-to-end deadline. Our algorithm is scalable in terms of the number of flows can be admitted through local information of the routes.
The work is supported by Hong Kong RGC SAR China grant nos: CityU 1055/01E, CityU 1039/02E and CityU Strategic grant nos: 7001355 and 7001446.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Deering and R. Hinden, Internet Protocol version 6(Ipv6) specification, RFC2460, Deec.1998.
R. Hinde and S. Derring, IP Version 6 Addressing Architecture, RFC 1884, Dec. 1995.
S. Bhattacharjee, M. H. Ammar, E. W. Zegura, V. Shah and Z. Fei, Application-Layer Anycasting, Proceedings of IEEE INFOCOM’97, April 1997.
D. Katabi and J. Wroclawski, A Framework for Scalable Global IP-Anycast (GIA), Proceeding of SIGCOMM’00, Aug. 2000.
D. Xuan, W. Jia, W. Zhao and H. Zhu, A Routing Protocol for Anycast Messages, IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 6, June 2000, pp. 571–588.
W. Jia, D. Xuan and W. Zhao, Integrated Routing Algorithms for Anycast Messages, IEEE Communications Magazine, Vol. 38, No. 1, January 2000, pp. 48–53.
W. Jia, G. Xu and W. Zhao, Integrated fault-tolerant multicast and anycast routing algorithms, IEE Proceeding of Computer Digital Technology, Vol. 147, No. 4, July 2000, pp. 266–274.
S. Wang, D. Xuan, R. Bettati and W. Zhao, Proving Absolute Differentiated Services for Real-Time Applications in Static-Priority Scheduling Networks, IEEE INFOCOM 2001.
A. Dailianas and A. Bovopoulis, Real-Time Admission Control Algorithms with Delay and Loss Guarantees in ATM networks, IEEE INFOCOM, 1994.
V. Firoiu, J. Kurose and D. Towsley, Efficient Admission Control for EDF Schedulers, IEEE INFOCOM, 1998.
B. Choi, D. Xuan, C. Li, R. Bettati and W. Zhao, Scalable QoS Guaranteed Communication Services for Real-time, Proceeding of IEEE ICDCS, 2000.
Rene L. Cruz, A Calculus for Network Delay, Part I, IEEE Transactions on Information Theory, Vol. 37, Jan. 1991.
Rene L. Cruz, A Calculus for Network Delay, Part II, IEEE Transactions on Information Theory, Vol. 37, Jan. 1991.
D. Xuan and W. Jia, “Distributed Admission Control for Anycast Flows with QoS Requirements”, Proceedings IEEE ICDCS, Phoenix, USA, April 16–19, 2001, pp. 292–300.
W. Jia, H. Wang, M. Tang, and W. Zhao, “Effective Delay Control for High Rate Heterogeneous Real-time Flows”, Proceedings IEEE ICDCS, May 19–22, 2003, Providence, Rhode Island, USA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, W., Jiao, J., Zhang, C. (2003). Effective Admission Control for Real-Time Anycast Flow. In: Guo, M., Yang, L.T. (eds) Parallel and Distributed Processing and Applications. ISPA 2003. Lecture Notes in Computer Science, vol 2745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37619-4_24
Download citation
DOI: https://doi.org/10.1007/3-540-37619-4_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40523-8
Online ISBN: 978-3-540-37619-4
eBook Packages: Springer Book Archive