Design of logical topologies for wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications

Volumn 14, Issue 5, 1996, Pages 840-851

  Ramaswami, Rajiv ^a,b   Sivarajan, Kumar N ^a,b,c,d,e  

^a IEEE

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c INDIAN INSTITUTE OF SCIENCE   (India)

^d INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^e CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ELECTRIC NETWORK TOPOLOGY; FREQUENCY DIVISION MULTIPLEXING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; OPTICAL LINKS; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

HEURISTIC ALGORITHMS; LIGHTPATHS; LOGICAL TOPOLOGY; MIXED INTEGER LINEAR PROGRAMMING; PHYSICAL TOPOLOGY; WAVELENGTH ROUTING;

FIBER OPTIC NETWORKS;

EID: 0030170353     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.510907     Document Type: Article

References (17)

1. P. E. Green, Fiber-Optic Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
2. 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.
3. J. A. Bannister, L. Fratta, and M. Berla, "Topological design of the wavelength-division optical network," in Proc. IEEE INFOCOM '90, 1990, pp. 1005-1013.
4. B. Mukherjee, S. Ramamurthy, D. Banerjee, and A. Mukherjee, "Some principles for designing a wide-area optical network," in Proc. IEEE INFOCOM '94, 1994.
5. J.-F. P. Labourdette and A. S. Acampora, "Logically rearrangeable multihop lightwave networks," IEEE Trans. Commun., vol. 39, pp. 1223-1230, Aug. 1991.
6. A. Ganz and X. Wang, "Efficient algorithm for virtual topology design in multihop lightwave networks," IEEE/ACM Trans. Networking, vol. 2, pp. 217-225, June 1994.
7. D. Bienstock and O. Günlük, "Computational experience with a difficult mixed-integer multicommodity flow problem," Mathematical Programming, vol. 68, pp. 213-237, 1995.
8. I. Chlamtac, A. Ganz, and G. Karmi, "Lightnets: Topologies for high-speed optical networks," J. Lightwave Technol., vol. 11, pp. 951-961, May/June 1993.
9. Z. Zhang and A. S. Acampora, "A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse," in Proc. IEEE INFOCOM'94, 1994, pp. 534-543.
10. K. Bala, T. E. Stern, and K. Bala, "Algorithms for routing in a linear lightwave network," in Proc. INFOCOM'91, 1991, pp. 1-9.
11. K. Bala, "Routing in linear lightwave networks," Ph.D. dissertation, Columbia Univ., CTR Tech. Rep. 393-93-02, 1993.
12. 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.
13. B. Yener and T. Boult, "A study of upper and lower bounds for minimum congestion routing in lightwave networks," in Proc. INFOCOM'94, 1994, pp. 138-147.
14. B. Yener and T. Boult, "Row trees: A lower bound computation tool for network optimization," Columbia Univ., Tech. Rep. CUCS-006-94, 1994.
15. K. N. Sivarajan and R. Ramaswami, "Lightwave networks based on de Bruijn graphs," IEEE/ACM Trans. Networking, vol. 2, pp. 70-79, Feb. 1994.
16. IBM, Optimization Subroutine Library: Guide and Reference, 1991. Release 2.
17. A. Kershenbaum, Telecommunications Network Design Algorithms. New York: McGraw-Hill, 1993.