The power of tuning: A novel approach for the efficient design of survivable networks

IEEE/ACM Transactions on Networking

Volumn 15, Issue 4, 2007, Pages 737-749

  Banner, Ron ^a   Orda, Ariel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Path restoration protection; Routing; Survivability

Indexed keywords

DESIGN CONSTRAINTS; DISJOINT PATHS; EFFICIENT DESIGNS; FUNDAMENTAL PROPERTIES; HYBRID PROTECTION ARCHITECTURES; PATH RESTORATION/PROTECTION; PROTECTION ARCHITECTURES; ROUTING; SURVIVABILITY; SURVIVABLE NETWORKS; TUNABLE SURVIVABILITIES;

EID: 51849101001     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.893884     Document Type: Article

References (20)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algoritluns, and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. M. Alicherry and R. Bhatia, "Pre-provisioning networks to support fast restoration with minimum over-build," in Proc. IEEE INFOCOM, Hong Kong, 2004.
3. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, Oct. 1999.
4. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms Cambridge, MA: MIT Press, 1990.
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in Proc. ACM SIGCOMM, 1999, pp. 251-262.
6. A. Fumagalli and M. Tacca, "Optimal design of optical ring networks with differentiated reliability (DiR)," in Proc. Int. Workshop QoS Multiservice IP Netw., 2001, pp. 299-314.
7. M. T. Frederick and A. K. Somani, "A single-fault recovery strategy for optical networks using sub-graph routing," in Proc. 7th IFIP Working Conf. Opt. Netw. Des. Modeling (ONDM 2003), 2003, pp. 549-568.
8. O. Gerstel and G. Sasaki, "Quality of protection (QoP): A quantitative unifying paradigm to protection service grades," Opt. Netw. Mag., May 2002.
9. W. D. Grover and D. Stamatelakis, "Bridging the ring-mesh dichotomy with p-cycles," in Proc. DRCN Workshop, 2000, pp. 92-104.
10. P. Ho, J. Tapolcai, and H. T. Mouftah, "On achieving optimal survivable routing for shared protection in survivable next-generation internet," IEEE Trans. Reliab., vol. 53, no. 2, pp. 216-225, Jun. 2004.
11. G. Italiano, R. Rastogi, and B. Yener, "Restoration algorithms for virtual private networks in the hose model," in Proc. IEEE INFOCOM 2002, pp. 131-139.
12. M. Kodialam and T. V. Lakshman, "Restorable dynamic quality of service routing," IEEE Commun. Mag., vol. 40, no. 6, pp. 72-81, Jun. 2002.
13. W. Lai and D. McDysan, "Network hierarchy and multilayer survivability," IETF RFC 3386, 2002.
14. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed restoration path selection for shared mesh restoration," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 761-771, Oct. 2003.
15. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal space capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, 200, pp. 699-708.
16. G. Maier, A. Pattavina, S. De Patre, and M. Martinelli, "Optical network survivability: Protection techniques in the WDM layer," Photonic Netw. Commun., vol. 4, no. 3-4, pp. 102-116, Jul./Dec. 2002.
17. G. Mohan and A. K. Somani, "Routing dependable connections with specified failure restoration guarantees in WDM networks," in Proc. IEEE INFOCOM, 2000, pp. 1761-1770.
18. C. R. Palmer and J. G. Steffan, "Generating network topologies that obey power laws," in Proc. Global Internet Symp., (Globecom), 2000, pp. 434-438.
19. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, no. 12, pp. 1617-1622, Dec. 1988.
20. D. Xu and C. Qiao, "Distributed partial information management (DPIM) schemes for survivable networks - Part 2," in Proc. IEEE INFOCOM, 2002, pp. 302-311.