Performance analysis of first-fit wavelength assignment algorithm in optical networks

Proceedings of the 7th International Conference on Telecommunications, ConTEL 2003

Volumn 2, Issue , 2003, Pages 403-409

  Sun, Xuehong ^a   Li, Yunhao ^a   Lambadaris, Ioannis ^a   Zhao, Yiqiang Q ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Copper; Drives; Intelligent networks; Optical fiber networks; Optical fibers; Performance analysis; Sun; Wavelength assignment; Wavelength division multiplexing; Wavelength routing

Indexed keywords

ALGORITHMS; COPPER; DRIVES; INTELLIGENT NETWORKS; OPTICAL FIBERS; SUN; WAVELENGTH DIVISION MULTIPLEXING;

ALL- OPTICAL NETWORKS; FIRST FIT ALGORITHMS; OPTICAL FIBER NETWORKS; PERFORMANCE ANALYSIS; SOURCE-DESTINATION PAIRS; WAVELENGTH ASSIGNMENT; WAVELENGTH ASSIGNMENT ALGORITHM; WAVELENGTH ROUTING;

BLOCKING PROBABILITY;

EID: 33744468187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CONTEL.2003.176940     Document Type: Conference Paper

References (18)

1. R. Ramaswami and K.N. Sivarajan, Optical Networks: A practical perspective, Morgan Kaufmann, San Francisco, CA, 1998.
2. B. Mukherjee, "Optical Communication Networks, McGraw-Hill," New York, 1997.
3. D. Bertsekas, and R. Gallager, "Data Networks," Upper Saddle River, NJ: Prentice Hall, 1992.
4. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Transactions on Networking, vol. 3, pp. 489-500, Oct 1995.
5. A. Girard, "Routing and dimensioning in circuit-switched networks," Addison-Wesley, 1990.
6. H. Harai, M. Murata and H. Miyahara, "Performance of Alternate Routing Methods in All-Optical Switching Networks," Proceedings, IEEE INFOCOM '97, pp. 516-524.
7. Ahmed Mokhtar and Murat Azizoglu, "Adaptive Wavelength Routing in All-Optical Networks," IEEE/ACM Transactions on Networking, vol. 6, No. 2, pp. 197-206, April 1998.
8. R. A. Barry and P. A. Humblet, "Models of Blocking Probability in All- Optical Networks with and without Wavelength Changers," IEEE Journal Of Selected Areas of Communication, volume 14, pp. 878-867, June 1996.
9. I. Chlamtac, A. Ganz and G. Karmi, "Lightpath Communications: An Approach to High Bandwidth Optical WAN's," IEEE Transactions on Communications, vol. 40, no 7, pp. 1171-1182, July 1992.
10. H. Zang, J. P. Jue, and B. Mukherjee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks," SPIE/Baltzer Optical Networks Magazine (ONM), vol. 1, no. 1, Jan. 2000.
11. S. Seetharaman, A. Durresi, R. Jagannathan, R. Jain, N. Chandhokand K. Vinodkrishnan, "IP over Optical Networks: A Summary of Issues," Internet draft, draft-osu-ipo-mpls-issues-02.txt, Work in Progress, April 2001.
12. A. Birman, "Computing Approximate Blocking Probabilities for a Class of All-Optical Networks," IEEE Journal of Selected Areas of Communication, volume 14, pp. 852-857, June 1996.
13. Ashwin Sridharan, Kumar N. Sivarajan, "Blocking in All-Optical Networks," IEEE INFOCOM 2000, pp. 990-999.
14. S. Subramanium, M. Azizoglu and A. Somani, "All-Optical networks with Sparse Wavelength Conversion," IEEE/ACM Transactions on Networking, volume 4, pp. 544-557, August 1996.
15. Yuhong Zhu, George N. Rouskas and Harry G. Perros, "A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength Routing Networks," IEEE/ACM Transactions on Networking, vol. 8, no. 6, pp. 747-762, December 2000.
16. Ezhan Karasan and Ender Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Transactions on Networking, pp. 186-196, June, 1998.
17. Shun-Ping Chung, A. Kasper and K. Ross, "Computing Approximate Blocking Probabilities for Large Loss Networks with State-Dependent Routing," IEEE/ACM Transactions on Networking, volume 1, pp. 105-115, February 1993.
18. F.P. Kelly, "Routing and capacity allocation in networks with trunk reservation," Math. of Operat. Res., 15:771-792, 1990.