Algorithms for allocating wavelength converters in all-optical networks

IEEE/ACM Transactions on Networking

Volumn 7, Issue 4, 1999, Pages 545-557

  Xiao, Gaoxi ^b   Leung, Yiu Wing ^a,c  

^a IEEE

^b POLYTECHNIC UNIVERSITY   (United States)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); OPTICAL COMMUNICATION; OPTICAL FREQUENCY CONVERSION; OPTIMIZATION; PROBABILITY; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

ALL-OPTICAL NETWORKS; FULL-RANGE WAVELENGTH CONVERTERS (FWC);

FIBER OPTIC NETWORKS;

EID: 0032594131     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.793026     Document Type: Article

References (21)

1. B. Mukherjee, "WDM-based local lightwave networks - Part II: Multihop systems," IEEE Network, pp. 20-32, July 1992.
2. C. A. Brackett, "Dense wavelength division multiplexing networks: principles and applications," IEEE J. Select. Areas Commun., vol. 8, pp. 948-964, Aug. 1990.
3. P. E. Green Jr., "Optical Networking update," IEEE J. Select. Areas Commun., vol. 14, pp. 764-779, June 1996.
4. B. S. Glance, J. M. Wiesenfeld, U. Koren, and R. W. Wilson, "New advances in optical components needed for FDM optical networks," J. Lightwave Technol., vol. 11, pp. 882-890, May/June 1993.
5. M. Kovacevic and A. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Select. Areas Commun., vol. 14, pp. 868-880, June 1996.
6. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Networking, vol. 3, pp. 489-500, Oct. 1995.
7. S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Networking, vol. 4, pp. 544-557, Aug. 1996.
8. K.-C. Lee and V. O. K. Li, "A wavelength-convertible optical network," J. Lightwave Technol., vol. 11, pp. 962-970, May/June 1993.
9. H. Harai, M. Murata, and H. Miyahara, "Allocation of wavelength convertible nodes and routing in all-optical networks," in Proc. SPIE, All-Optical Communication Systems: Architecture, Control and Network Issues III, Oct. 1997, vol. 30, pp. 277-287.
10. S. Subramaniam, M. Azizoglu, and A. K. Somani, "On the optimal placement of wavelength converters in wavelength-routed networks," in Proc. INFOCOM'98, vol. 2, pp. 902-909.
11. J. Yates, J. Lacey, D. Everitt, and M. Summerfield, "Limited-range wavelength translation in all-optical networks," in Proc. IEEE INFOCOM'96, vol. 3, pp. 954-961.
12. V. Sharma and E. A. Varvarigos, "Limited wavelength translation in all-optical WDM mesh networks," in Proc. IEEE INFOCOM'98, vol. 2, pp. 893-901.
13. T. Tripathi and K. Sivarajan, "Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion," in Proc. INFOCOM'99, vol. 1, pp. 329-336.
14. R. A. Barry and P. A. Humblet, "Models of blocking probability in all-optical networks with and without wavelength changers," IEEE J. Select. Areas Commn., vol. 14, pp. 858-867, June 1996.
15. A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 852-857, June 1996.
16. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, pp. 1171-1182. July 1992.
17. A. Schrijver, Theory of Linear and Integer Programming. New York: Wiley, 1986.
18. K. Bala, T. E. Stern, D. Simchi-Levi, and K. Bala, "Routing in a linear lightwave network," IEEE/ACM Trans. Networking, vol. 3, pp. 459-460, Aug. 1995.
19. Z. Zhang, D. Guo, and A. Acampora, "Logarithmically scalable routing algorithms in large optical networks," in Proc. IEEE INFOCOM'95, vol. 3, pp. 1290-1299.
20. H. Yoon, M. T. Liu, K. Y. Lee, and Y. M. Kim, "The knockout switch under nonuniform traffic," IEEE Trans. Commun., vol. 43, pp. 2149-2156, June 1995.
21. A. Ganz and Y. Gao, "Time-wavelength assignment algorithm for high performance WDM star based system," IEEE Trans. Commun., vol. 42, pp. 1827-1836, Feb./Mar./Apr. 1994.