Minimizing ADMs on WDM directed fiber trees

Journal of Computer Science and Technology

Volumn 18, Issue 6, 2003, Pages 725-731

  Zhou, FengFeng ^a   Chen, GuoLiang ^a   Xu, YinLong ^a   Gu, Jun ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Add drop multiplexer (ADM); All optical network; Directed fiber tree; Routing and wavelength assignment; WDM

Indexed keywords

COMPUTATIONAL COMPLEXITY; MULTIPLEXING EQUIPMENT; OPTICAL COMMUNICATION; OPTICAL FIBERS; ROUTERS;

ADD-DROP MULTIPLEXER; ALL-OPTICAL NETWORK; DIRECTED FIBER TREE;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0348226168     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02945460     Document Type: Letter

References (12)

1. Ralf Klasing. Methods and problems of wavelength-routing in all-optical networks. In Proc. MFCS98 Workshop on Communication, RWTH Press, Aachen, Aug. 1998, pp.1-9.
2. John M Senior, Michael R Handley, Mark S Leeson. Developments in wavelength division multiple access networking. IEEE Communications Magazine, Dec. 1998, 36(12): 28-36.
3. Thomas Erlebach, Klaus Jansen, Christos Kaklamanis et al. Optimal wavelength routing on directed fiber tree. Theoretical Computer Science, 1999, 221: 119-137.
4. Barry R, Humblet P. Models of blocking probability in all-optical networks with and without wavelength changers. IEEE JSAC/IEEE-OSA JLT: Special Issue on Optical Networks, 1996, 14(5): 858-867.
5. Gerstel O, Sasaki G, Ramaswami R. Dynamic wavelength allocation in WDM ring networks with little or no wavelength conversion. In The 34th Allerton Conf. on Communications, Control, and Computing, Monticello, IL, 1996, pp.32-43.
6. Kovacevic M, Acampora A. Benefits of wavelength translation in all-optical clear-channel networks. IEEE JSAC/IEEE-OSA JLT: Special Issue on Optical Networks, 1996, 14(5): 868-880.
7. Raghavan P, Upfal E. Efficient routing in all-optical networks. In Proc. the 26th ACM Symp. Theory of Computing, New York, 1994, pp.134-143.
8. Liu Liwu, Li Xiangyang, Wan Pengjun, Frieder Ophir Wavelength assignment in WDM rings to minimize SONET ADMs. In IEEE INFOCOM 2000, Tel Aviv, Isreal, pp.1020-1025.
9. Luisa Gargano, Ugo Vaccaro. Routing in all-optical networks: Algorithmic and graph-theoretic problems. In Numbers, Information and Complexity, Feb., 2000, pp.555-578.
10. Gargano L. Limited wavelength conversion in all-optical tree networks. In Proc. the 25th International Colloquium on Automata, Languages, and Programming (ICALP'98), LNCS 1443, Springer, Aalborg, Denmark, July 1998, pp.544-555.
11. Auletta V, Caragiannis I, Kaklamanis C et al. Efficient wavelength routing in trees with low-degree converters. Multichannel Optical Networks: Theory and Practice, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, 1998, 46: 1-13.
12. Kumar V, Schwabe E. Improved access to optical bandwidth in trees. In Proc. the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '97), New Orleans, Louisiana, 1997, pp.437-444.