On the application of the blocking island paradigm in all-optical networks

IEEE Transactions on Communications

Volumn 51, Issue 10, 2003, Pages 1690-1699

  Zhemin, Ding ^a   Hamdi, Mounir ^a  

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

Author keywords

Blocking island (BI) paradigm; Routing; Wavelength assignment; Wavelength converters

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; QUALITY OF SERVICE; TELECOMMUNICATION TRAFFIC;

BLOCKING ISLAND GRAPH; HEURISTIC ALGORITHMS; WAVELENGTH ASSIGNMENT; WAVELENGTH CONVERTERS;

FIBER OPTIC NETWORKS;

EID: 0242365683     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.818088     Document Type: Article

References (18)

1. B. Mukherjee, "WDM optical communication networks: Progress and challenges," IEEE J. Select. Areas Commun., vol. 18, pp. 1810-1824, Oct. 2000.
2. C. Frei, "Abstraction techniques for resource allocation in communication networks," Ph.D. dissertation, Swiss Federal Inst. Technol. (EPFL), Lausanne, Switzerland, 2000.
3. K. C. Lee and V. O. Li, "A wavelength-convertible optical network," IEEE J. Lightwave Technol., vol. 11, pp. 962-970, May/June 1993.
4. K. R. Venugopal, M. Shiyakumar, and P. S. Kumar, "A heuristic for placement of limited range wavelength converters in all-optical networks," in Proc. INFOCOM'99, vol. 2, 1999, pp. 908-915.
5. A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Networking, vol. 6, pp. 197-206, Apr. 1998.
6. S. Baroni and P. Bayvel, "Wavelength requirements in arbitrarily connected wavelength-routed optical networks," IEEE/OSA J. Lightwave Technol., vol. 15, pp. 242-251, Feb. 1997.
7. 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.
8. ____, "Design of logical topologies for wavelength-routed all-optical networks," in Proc. IEEE INFOCOM'95, 1995, pp. 1316-1325.
9. M. J. O'Mahony, D. Simeonidou, A. Yu, and J. Zhou, "The design of a European optical network," IEEE/OSA J. Lightwave Technol., vol. 13, pp. 817-828, May 1995.
10. S. Appleby and S. Steward, "Mobile software agents for control in telecommunications networks," BT Technol. J., vol. 12, pp. 104-116, Apr. 1994.
11. G. Xiao and Y. W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 545-557, Aug. 1999.
12. J. Yates, J. Lacey, D. Everitt, and M. Summerfield, "Limited-range wavelength translation in all-optical networks," in Proc. IEEE INFOCOM'96, vol. 3, 1996, pp. 954-961.
13. V. Sharma and E. A. Varvarigos, "Limited wavelength translation in all-optical WDM mesh networks," in Proc. IEEE INFOCOM'98, vol. 2, 1998, pp. 893-901.
14. T. Tripathi and K. Sivarajan, "Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion," in Proc. IEEE INFOCOM'99, vol. 1, 1999, pp. 329-336.
15. H. Harai, M. Murata, and H. Miyahara, "Allocation of wavelength convertible nodes and routing in all-optical networks," in Proc. SPIE, All-Optical Communication Syst.: Architecture, Control, Network Issues III, vol. 30, Oct. 1997, pp. 277-287.
16. S. Subramaniam, M. Azizoglu, and A. K. Somani, "On the optimal placement of wavelength converters in wavelength-routed networks," in Proc. IEEE INFOCOM'98, vol. 2, 1998, pp. 902-909.
17. P. J. Wan, L. Liu, and O. Frieder, "Optimal placement of wavelength converters in trees and trees of rings," Comput. Commun. Networks, pp. 392-397, 1999.
18. H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical wdm networks," Opt. Networks Mag., vol. 1, no. 1, pp. 47-60, Jan. 2000.