Routing and wavelength assignment in wavelength division multiplexing networks

被引：0
作者：
Pal, Ajit [1 ]
Patel, Umesh [1 ]
机构：
[1] Department of Computer Science and Engineering, IIT Kharagpur
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3326卷
关键词：
Network routing;
D O I：
10.1007/978-3-540-30536-1_44
中图分类号：
学科分类号：
摘要：
The problem of wavelength routing and assignment (WRA) to lighpaths in a multi-hop wavelength division multiplexed (WDM) optical network has been addressed in this paper. The wavelength assignment problem has been solved by mapping it to a heuristic based clique partitioning problem. For routing a connection, K-shortest paths are found out and a path having minimum link interference with other paths in the network is assigned. Physical hop (PH) balancing has also been done to balance physical hops and load. The efficacy of the algorithm has been tested on several networks for various lightpath demands through extensive simulation. The wavelength assignment and timing efficiencies are studied and compared with the existing best-known wavelength assignment algorithms. It has been observed that, for a wide range of light-path requests, the proposed algorithm performs favorably when compared with the existing ones. © Springer-Verlag Berlin Heidelberg 2004.
引用
收藏
页码：391 / 396
页数：5
相关论文
共 11 条
  • [1] Mukherjee B., WDM Optical Communication Networks: Progress and Challenges, IEEE Journal of Selected Areas of Communications, 18, 10, pp. 1810-1824, (2000)
  • [2] Zhang Z., Acampora A.S., A Heuristic Wavelength Assignment Algorithm for Multi-hop WDM networks with Wavelength Routing and Wavelength Re-Use, IEEE/ACM Transactions on Networking, 3, 3, pp. 281-288, (1995)
  • [3] Ramaswami R., Sivarajan K.N., Routing and Wavelength Assignment in All-Optical Networks, IEEE/ACM Transactions on Networking, 3, 5, pp. 489-500, (1995)
  • [4] Mukherjee B., Et al., Some Principles for Designing a Wide-Area Optical network, IEEE/ACM Trans. Networking, 4, 5, pp. 684-695, (1996)
  • [5] Ramaswami R., Sivarajan K.N., Design of Logical Topologies for Wavelength-Routed Optical Networks, IEEE Journal of Selected Areas of Communications, 14, 5, pp. 840-851, (1996)
  • [6] Chlamtac I., Ganz A., Karmi G., Lightpath Communication: Novel Approach to High Bandwidth Optical WANs, IEEE Transactions on Communications, 40, pp. 1171-1182, (1992)
  • [7] Saha D., Et al., An Approach to Wide Area WDM Optical Network Design using Genetic Algorithm, Computer Communication, 22, pp. 156-172, (1999)
  • [8] Sen G., Bose S.K., Cheng T.H., Lu C., Chai T.Y., Efficient Heuristic Algorithms for Light-path Routing and Wavelength Assignmeint in WDM Networks under Dynamically Varying Loads, Elsevier Computer Communications, 24, pp. 364-373, (2001)
  • [9] Zhou J., Yuan X., A study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information, Proceedings of the International Conference on Parallel Processing Workshop, pp. 207-216, (2002)
  • [10] Zang H., Jue J.P., Sahasrabuddhe L., Ramamurthy R., Mukherjee B., Dynamic Lightpath Establishment in Wavelength-Routed WDM Networks, IEEE Communication Magazine, 39, 9, pp. 100-108, (2001)
12