Lighting fibers in a dark network

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 9, 2004, Pages 1583-1588

  Shepherd, F B ^a   Vetta, A ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Linear programming; Multifiber network; Randomized rounding; Transparent optical network; Wavelength division multiplexing (WDM)

Indexed keywords

LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; ROUTERS; SET THEORY; TELECOMMUNICATION LINKS; TIME DIVISION MULTIPLEXING; WAVELENGTH DIVISION MULTIPLEXING;

MULTIFIBER NETWORKS; RANDOMIZED ROUNDING; TRANSPARENT OPTICAL NETWORK;

OPTICAL COMMUNICATION;

EID: 9744250981     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.833850     Document Type: Article

References (25)

1. S. Baroni, S. K. Korotky, and P. Bayvel, "Wavelength interchange in multi-wavelength optical transport networks," in Tech. Dig. 23rd Eur. Conf. Opt. Commun., vol. 3, Edinburgh, 1997, pp. 164-167.
2. S. Baroni, P. Bayvel, R. J. Gibbens, and S. K. Korotky, "Analysis and design of resilient multi-fiber wavelength-routed optical transport networks," J. Lightwave Technol., vol. 17, pp. 743-758, 1999.
3. P. Bayvel, "Future high-capacity optical telecommunication networks," Phil. Trans. Royal Society London, A, vol. 358, pp. 303-329, 2000.
4. C. Chekuri and S. Khanna, "On multi-dimensional packing problems," in Proc. 10th SODA, Jan. 1999, pp. 185-194.
5. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Stat., vol. 23, pp. 493-509, 1952.
6. L. Devroye, Non-Uniform Random Variate Generation. New York: Springer-Verlag, 1986.
7. U. Feige and J. Kilian, "Zero knowledge and the chromatic number," J. Comput. Syst. Sci., vol. 57, pp. 187-199, 1998.
8. A. Frieze and B. Reed, "Covering the edges of a random graph by cliques," Combinatorica, vol. 15, pp. 489-497, 1995.
9. R. Giles, K. Kumaran, D. Mitra, C. Nuzman, and I. Saniee, "Selective transparency in optical networks," in Proc. ECOC, Copenhagen, Denmark, 2002, pp. 160-162.
10. T. Hagerup and C. Rub, "A guided tour of Chernoff bounds," Inform. Processing Lett., vol. 33, pp. 305-308, 1990.
11. K. Kumaran and I. Saniee, "Shared recovery in transparent optical networks," in Proc. 39th Annu. Allerton Conf. Communication, Control, Computing, 2001.
12. E. Lowe, B. Shepherd, and N. Walker, "Routing and configuration of static path optical transport networks," BT Labs Tech. Rep.: Networks, vol. 54, no. 3, July 1995.
13. P. Raghavan and C. Thompson, "Randomized rounding: a technique for provably good algorithms and algorithmic proofs," Combinatorica, vol. 7, no. 4, pp. 365-374, 1987.
14. R. Ramaswami and K. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Networking, vol. 3, no. 5, pp. 489-500, 1995.
15. A. Mehrotra and M. Trick, "A clique generation approach to graph coloring," INFORMS J. Comput., vol. 8, pp. 344-354, 1996.
16. D. Mitra, C. Nuzman, I. Saniee, and P. Whiting, "Optical crossconnect with shared wavelength conversion under dynamic load," in IEEE/OFC Tech. Dig., Mar. 2002, pp. 160-162.
17. M. Sabry and J. Midwinter, "Toward an optical ether," IEE Proc. Optoelectron., vol. 141, pp. 327-335, 1994.
18. T. E. Stern and K. Bala, Multiwavelength Optical Networks: A Layered Approach. Reading, MA: Addison-Wesley, 1999.
19. S. Subramaniam and R. A. Barry, "Wavelength assignment in fixed routing WDM networks," in Proc. IEEE Int. Conf. Communications, Montréal, QC, Canada, 1997, pp. 406-410.
20. M. Trick, private communication, 1995.
21. N. Wauters and P. Demeester, "Wavelength translation in optical multiwavelength multi-fiber transport networks," Int. J. Optoelectronics, vol. 11, no. 1, pp. 53-70, 1997.
22. G. Wilfong, B. Mikkelsen, C. Doerr, and M. Zirngibl, "WDM cross-connect architectures with reduced complexity," J. Lightwave Technol., vol. 17, no. 10, pp. 1732-1741, 1999.
23. G. Wilfong and P. Winkler, "Ring routing and wavelength translation," in Proc. Symp. Discrete Algorithms, San Francisco, CA, 1998, pp. 333-341.
24. J. Yates, J. Lacey, and D. Everitt, "Blocking in multiwavelength TDM networks," Telecommun. Syst., vol. 6, pp. 1-22, 1998.
25. E. Lowe, B. Shepherd, and N. Walker, "Routing and configuration of static path optical transport networks," IEE Electron. Lett., vol. 32, pp. 1913-1914, 1996.