Improved lightpath (wavelength) routing in large WDM networks

IEEE Transactions on Communications

Volumn 48, Issue 9, 2000, Pages 1571-1579

  Liang, Weifa ^a   Shen, Xiaojun ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; FIBER OPTIC NETWORKS; GRAPH THEORY; LIGHT TRANSMISSION; MATRIX ALGEBRA; OPTICAL LINKS; ROUTERS; WIDE AREA NETWORKS;

LIGHTPATH WAVELENGTH ROUTING; OPTICAL TRANSMISSION PATH; SEMILIGHTPATHS; WAVELENGTH CONVERSION;

OPTICAL COMMUNICATION;

EID: 0034267190     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.870024     Document Type: Article

References (13)

1. A. S. Acampora, "Partially reconfigurable multihop lightwave networks," in Proc. GLOBECOM. San Diego, CA, Dec. 1990.
2. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, "Efficient routing in optical networks," J. ACM, vol. 46, pp. 973-1001, 1996.
3. K. M. Chandy and J. Misra, "Distributed computations on graphs: Shortest path algorithms," Commun. ACM, vol. 25, pp. 833-837, 1982.
4. I. Chlamtac, A. Faragö, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Select. Areas Commun., vol. 14, pp. 909-913, 1996.
5. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: a novel approach to high bandwidth optical WDN's," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1989.
7. M. L. Fredman and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," J. ACM, vol. 34, pp. 596-615, 1987.
8. P. E. Green, Fiber-Optic Communication Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
9. 2 messages," J. Algorithms, vol. 24, pp. 20-36, 1997.
10. J.-F. P. Labourdette and A. S. Acampora, "A multichannel multihop local lightwave network," in Proc. GLOBECOM, Tokyo, Japan, Nov. 1987.
11. A. D. McAulay, Optical Computer Architectures. New York: Wiley, 1991.
12. R. Ramaswami, "Multi-wavelength lightwave networks for computer communication," IEEE Commun. Mag., vol. 31, pp. 78-88, 1993.
13. R. J. Vitter and D. H. C. Du, "Distributed computing with high-speed optical networks," IEEE Computer, vol. 26, pp. 8-18, 1993.