Abstract
This paper deals with problems of computer networks survivability. We present and discuss survivability aspects of Content Delivery Networks (CDNs) and other services based on the anycast paradigm. After that, we propose a new unified approach to network survivability. This approach assumes using jointly survivability mechanisms for both kinds of traffic: anycast (one-to-one-of-many access to content servers) and unicast (one-to-one exchanging of data between individual users). We formulate a new optimization model for this scenario that can be used for development of algorithms. The optimization problem is NP-complete. The objective function is function of lost flow due to a failure of any single link. To our knowledge this problem have not received much attention in the literature. We provide also a numerical example to illustrate the proposed approach.
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
Grover, W.: Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, New Jersey (2004)
Hao, F., Zegura, E., Ammar, M.: QoS routing for anycast communications: motivation and an architecture for DiffServ networks. IEEE Comm. Magazine 6, 48–56 (2002)
Krishnamurthy, B., Wills, C., Zhang, Y.: On the Use and Performance of Content Delivery Networks. In: Proc. of ACM SigComm Internet Measurement Workshop (2001)
Markowski, M., Kasprzak, A.: An approximate algorithm for replica allocation problem in wide area networks. In: Proc. of MMB & PGTS 2004, pp. 161–166. VDE Verlag, Berlin (2004)
Markowski, M., Kasprzak, A.: The web replica allocation and topology assignment problem in wide area networks: algorithms and computational results. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3483, pp. 772–781. Springer, Heidelberg (2005)
Peng, G.: CDN: Content Distribution Networks. Technical Report (2003), sunysb.edu/tr/rpe13.ps.gz
Rabinovich, M.: Issues in Web Content Replication. Data Engineering Bulletin 4 (1998)
Sharma, V., Hellstrand, F. (eds.): Framework for MPLS-based Recovery. RFC 3469 (2003)
Walkowiak, K.: Designing of survivable web caching. In: Proc. of 8th Polish Teletraffic Symposium, pp. 171–181 (2001)
Walkowiak, K.: A New Method of Primary Routes Selection for Local Restoration. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 1024–1035. Springer, Heidelberg (2004)
Weber, S., Cheng, L.: A Survey of Anycast in IPV6 Networks. IEEE Comm. Magazine 1, 127–132 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walkowiak, K. (2005). A Unified Approach to Survivability of Connection-Oriented Networks. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds) Computer and Information Sciences - ISCIS 2005. ISCIS 2005. Lecture Notes in Computer Science, vol 3733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569596_3
Download citation
DOI: https://doi.org/10.1007/11569596_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29414-6
Online ISBN: 978-3-540-32085-2
eBook Packages: Computer ScienceComputer Science (R0)