Optimal wavelength assignment algorithms for permutation traffic in multi-fiber WDM ring networks

Photonic Network Communications

Volumn 4, Issue 1, 2002, Pages 37-46

  Choi, Hongsik ^a,b   Subramaniam, Suresh ^b   Choi, Hyeong Ah ^b  

^a Hallym University   (South Korea)

^b George Washington University   (United States)

Author keywords

Multi fiber rings; Permutation; Wavelength assignment; Wavelength routing; WDM

Indexed keywords

ALGORITHMS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

WAVELENGTH ROUTING;

FIBER OPTIC NETWORKS;

EID: 0036117010     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1012998604387     Document Type: Article

References (23)

1. H. Choi, S. Subramaniam, H.-A. Choi, Optimal off-line wavelength assignment for permutation traffic in multifiber wdm rings, in: Terabit Optical Networking: Architecture, Control, and Management Issues, Proc. of SPIE, vol. 4213, (Nov. 2000), pp. 92-100.
2. B. Mukherjee, Optical Communication Networks. McGraw Hill, 1997.
3. K. C. Lee, V. O. K. Li, A wavelength-convertible optical network, IEEE/OSA J. Lightwave Tech., vol. 11, no. 5/6, (May/June 1993), pp. 962-970.
4. R. A. Barry, P. A. Humblet, Models of blocking probability in all-optical networks with and without wavelength changers, IEEE J. Sel. Areas Comm., vol. 14, no. 5, (June 1996) pp. 858-867.
5. M. Kovačević, A. S. Acampora, Benefits of wavelength translation in all-optical clear-channel networks, IEEE J. Sel. Areas Comm., vol. 14, no. 5, (June 1996), pp. 868-880.
6. A Birman, Computing approximate blocking probabilities for a class of all-optical networks, IEEE J. Sel. Areas Comm., vol. 14, no. 5, (June 1996), pp. 852-857.
7. S. Subramaniam, M. Azizog̃lu, A. K. Somani, All-optical networks with sparse wavelength conversion, IEEE/ACM Trans. Networking, vol. 4, no. 4, (Aug. 1996), pp. 544-557.
8. J. Yates, J. Lacey, D. Everitt, M. Summerfield, Limited-range wavelength translation in all-optical networks, in: Proc. IEEE INFOCOM'96, vol. 3, (San Francisco, CA, March 1996), pp. 954-961.
9. C. Qiao, R. Melhem, Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems, IEEE Trans. Parallel and Dist. Systems, vol. 8, no. 2, (Feb. 1997), pp. 97-108.
10. R. Ramaswami, G. H. Sasaki, Multiwavelength optical networks with limited wavelength conversion, in: Proc. IEEE INFOCOM'97, vol. 2, (Kobe, Japan, April 1997), pp. 489-498.
11. S. Subramaniam, A. K. Somani, M. Azizog̃lu, R. A. Barry. The benefits of wavelength conversion in WDM networks with non- Poisson traffic, IEEE Communications Letters, vol. 3, no. 3, (March 1999), pp. 81-83.
12. Y. Zhu, G. N. Rouskas, H. Perros, Blocking in wavelength routing networks. Part I: The single path case, in: Proc. IEEE INFOCOM'99, vol. 1, (New York, NY, March 1999), pp. 321-328.
13. T. Tripathi, K. N. Sivarajan, Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion, in: Proc. IEEE INFOCOM'99, vol. 1, (New York, NY, March 1999), pp. 329-336.
14. A. Sridharan, K. N. Sivarajan, Blocking in all-optical networks, in: Proc. IEEE INFOCOM'00, vol. 2, (Tel Aviv, Israel, March 2000), pp. 990-999.
15. L. Li, A. K. Somani, A new analytical model for multifiber WDM networks, IEEE J. Sel. Areas Comm., vol. 18, no. 10, (Oct. 2000), pp. 2138-2145.
16. S. Subramaniam, H. Choi, H.-A. Choi, On the effects of switching in multi-fiber wdm networks, in: Proc. 38th Annual Allerton Conference on Communications, Control, and Computing, (Oct. 2000), pp. 1314-1323.
17. S. B. Choi, A. K. Somani, Rearrangeable circuit-switched hypercube architecture for routing permutations, J. Parallel and Distrib. Computing, vol. 19, no. 2, (Oct. 1993), pp. 125-133.
18. C. Qiao, Y. Mei, Off-line permutation embedding and scheduling in multiplexed optical networks with regular topologies, IEEE/ACM Trans. Networking, vol. 7, no. 2, (April 1999), pp. 241-250.
19. M. Garey, D. Johnson, G. Miller, C. Papadimitriou, The complexity of coloring circular arcs and chords, SIAM J. Disc. Math., vol. 1, no. 2, (June 1980), pp. 216-227.
20. M. Gondran, M. Minoux, Graphs and Algorithms. Wiley, 1986.
21. A. Tucker, Coloring a family of circular arcs, SIAM J. Appl. Math., vol. 29, no. 3, (Nov. 1975), pp. 493-502.
22. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann, 1998).
23. R. Ramaswami, G. H. Sasaki, Multiwavelength optical networks with limited wavelength conversion, IEEE/ACM Trans. Networking, vol. 6, no. 6, (Dec. 1998), pp. 744-754.