Overlay protection against link failures using network coding

IEEE/ACM Transactions on Networking

Volumn 19, Issue 4, 2011, Pages 1071-1084

  Kamal, Ahmed E ^a   Ramamoorthy, Aditya ^a   Long, Long ^a,b   Li, Shizheng ^a  

^a Iowa State University   (United States)

^b Bloomberg LP   (United States)

Author keywords

Network coding; network protection; overlay protection; survivability

Indexed keywords

DATA UNITS; LINEAR COMBINATIONS; LINK FAILURES; NETWORK PROTECTION; OVERLAY PROTECTION; PROTECTION CIRCUITS; PROTECTION SCHEMES; SHARED BACKUP PATH PROTECTION; SHARED PROTECTION; SURVIVABILITY;

FIBER OPTIC NETWORKS; INFORMATION THEORY;

NETWORK CODING;

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

References (27)

1. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Netw., vol. 14, no. 6, pp. 16-23, Nov./Dec. 2000.
2. S. Li and A. Ramamoorthy, "Protection against link errors and failures using network coding," IEEE Trans. Commun., 2010, to be published.
3. D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1938-1949, Oct. 2000. (Pubitemid 32076770)
4. W. D. Grover, Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATMNetworking. Upper Saddle River, NJ: Prentice-Hall, 2004.
5. C. Fragouli, J.-Y. LeBoudec, and J. Widmer, "Network coding: An instant primer," Comput. Commun. Rev., vol. 36, pp. 63-68, Jan. 2006. (Pubitemid 46323585)
6. D. Schupke and R. Prinz, "Performance of path protection and rerouting for wdm networks subject to dual failures," in Proc. OFC, 2003, pp. 209-210.
7. S. Kim and S. Lumetta, "Evaluation of protection reconfiguration for multiple failures in WDM mesh networks," in Proc. OFC, 2003, pp. 210-211.
8. J. Zhang, K. Zhu, and B. Mukherjee, "Backup provisioning to remedy the effect of multiple link failures in WDM mesh networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57-67, Aug. 2006.
9. H. Choi, S. Subramaniam, and H.-A. Choi, "Loopback recovery from double-link failures in optical mesh networks," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1119-1130, Dec. 2004. (Pubitemid 40085377)
10. W. He, M. Sridharan, and A. K. Somani, "Capacity optimization for surviving double-link failures in mesh-restorable optical networks," Photon. Netw. Commun., vol. 9, pp. 99-111, Jan. 2005. (Pubitemid 40329472)
11. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 198-211, Feb. 2003. (Pubitemid 40400358)
12. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks. Part I-Protection," in Proc. IEEE INFOCOM, 1999, vol. 2, pp. 744-751.
13. A. E. Kamal, "1+N protection in optical mesh networks using network coding on p-cycles," in Proc. IEEE GLOBECOM, 2006, pp. 1-6.
14. A. E. Kamal, "1+N protection against multiple link failures in mesh networks," in Proc. IEEE ICC, 2007, pp. 2224-2229. (Pubitemid 351145863)
15. A. E. Kamal, "1+N network protection for mesh networks: Network coding-based protection using p-cycles," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 67-80, Feb. 2010.
16. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
17. J. vygen, "NP-completeness of some edge-disjoint paths problems," Discr. Appl. Math., vol. 46, pp. 83-90, 1995.
18. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. New York: Springer, 1999.
19. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. vetterling, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
20. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
21. J. Blomer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, "An XOR-based erasure-resilient coding scheme," Int. Comput. Sci. Inst., Berkeley, CA, TR-95-048, 1995.
22. J. Lacan and J. Fimes, "Systematic MDS erasure codes based on vandermonde matrices," IEEE Commun. Lett., vol. 8, no. 9, pp. 570-572, Sep. 2004.
23. I. E. Shparlinski, "On singularity of generalizedvandermonde matrices over finite fields," Finite Fields Appl., vol. 11, no. 2, pp. 193-199, 2005. (Pubitemid 40400438)
24. N. J. A. Harvey, D. R. Karger, and K. Murota, "Deterministic network coding by matrix completion," in Proc. 16th ACM-SIAM SODA , 2005, pp. 489-498. (Pubitemid 40851405)
25. L. Lovasz, "On determinants, matchings and random algorithms," in Proc. Fund. Comput. Theory, Berlin, Germany, 1979, pp. 565-574.
26. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Upper Saddle River, NJ: Prentice-Hall, 2004.
27. C. Cooper, "On the distribution of rank of a random matrix over a finite field," Random Struct. Algor., vol. 17, no. 3-4, pp. 197-212, 2000.