Dynamic routing and wavelength assignment with optical bypass using ring embeddings

Optical Switching and Networking

Volumn 1, Issue 1, 2005, Pages 35-49

  Chen, Li Wei ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bypass; Optical networks; Routing and wavelength assignment; Waveband switching; WDM

Indexed keywords

ALGORITHMS; EMBEDDED SYSTEMS; PACKET SWITCHING; ROUTERS; TOPOLOGY; TREES (MATHEMATICS); WAVELENGTH DIVISION MULTIPLEXING;

BYPASS; OPTICAL NETWORKS; ROUTING AND WAVELENGTH ASSIGNMENTS; WAVEBAND SWITCHING;

OPTICAL COMMUNICATION;

EID: 33748509960     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2004.10.003     Document Type: Article

References (22)

1. Ramaswami R., and Sivarajan K.N. Optical Networks: A Practical Perspective (1998), Morgan Kaufmann, Los Altos, CA
2. Chlamtac I., Ganz A., and Karmi G. Lightpath communications: an approach to high bandwidth optical WANs. IEEE Trans. Commun. 40 (1992) 1171-1182
3. Banerjee D., and Mukherjee B. Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study. IEEE/ACM Trans. Networking 8 (2000) 598-607
4. Krishnaswamy R.M., and Sivarajan K.N. Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers. IEEE/ACM Trans. Networking 9 (2001) 186-198
5. Ramaswami R., and Sivarajan K.N. Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans. Networking 3 (1995) 489-500
6. Birman A. Computing approximate blocking probabilities for a class of all-optical networks. IEEE J. Select. Areas Commun. 14 5 (1996) 852-857
7. Barry R.A., and Humblet P.A. Models of blocking probability in all-optical networks with and without wavelength changers. IEEE J. Select. Areas Commun. 14 (1996) 858-867
8. Kovacevic M., and Acampora A. Benefits of wavelength translation in all-optical clear-channel networks. IEEE J. Select. Areas Commun. 14 (1996) 868-880
9. Subramaniam S., Azizoglu M., and Somani A. A new analytical model for multifiber WDM networks. IEEE J. Select. Areas Commun. 18 (2000) 2138-2145
10. Zho Y., Rouskas G.N., and Perros H.G. A path decomposition algorithm for computing blocking probabilities in wavelength routing networks. IEEE/ACM Trans. Networking 8 (2000) 747-762
11. Ramesh S., Rouskas G.N., and Perros H.G. Computing blocking probabilities in multiclass wavelength-routing networks with multicast calls. IEEE J. Select. Areas Commun. 20 (2002) 89-96
12. Karasan E., and Ayanoglu E. Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks. IEEE/ACM Trans. Networking 6 (1998) 186-196
13. Li L., and Somani A.K. Dynamic wavelength routing using congestion and neighborhood information. IEEE/ACM Trans. Networking 7 (1999) 779-786
14. Gerstel O., Sasaki G., Kutten S., and Ramaswami R. Worst-case analysis of dynamic wavelength allocation in optical networks. IEEE/ACM Trans. Networking 7 (1999) 833-845
15. Ramaswami R., and Sasaki G. Multiwavelength optical networks with limited wavelength conversion. IEEE/ACM Trans. Networking 6 (1998) 744-754
16. Narula-Tam A., Lin P.J., and Modiano E. Efficient routing and wavelength assignment for reconfigurable WDM networks. IEEE J. Select. Areas Commun. 20 (2002) 75-88
17. P. Saengudomlert, E. Modiano, R.G. Gallager, An on-line routing and wavelength assignment algorithm for dynamic traffic in a WDM bidirectional ring, in: Proc. JCIS, March 2002
18. P. Saengudomlert, E. Modiano, R.G. Gallager, On-line routing and wavelength assignment for dynamic traffic in WDM ring and torus networks, in: Proc. IEEE INFOCOM, April 2003
19. L.-W. Chen, E. Modiano, Efficient routing and wavelength assignment for reconfigurable WDM networks with wavelength converters, in: Proc. IEEE INFOCOM, April 2003
20. Bertsekas D., and Gallager R. Data Networks. 2nd edition (1992), Prentice-Hall, Englewood Cliffs, NJ
21. Swamy M.N.S., and Thulasiraman K. Graphs, Networks, and Algorithms (1981), Wiley, New York
22. P.J. Lin, Wide area optical backbone networks, Ph.D. Thesis, MIT, February 1996