Routing and wavelength assignment in all optical networks based on clique partitioning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4904 LNCS, Issue , 2008, Pages 452-463

  De Tanmay, ^a   Pal, Ajit ^a   Sengupta, Indranil ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Clique partitioning; Heuristics; Lightpath; RWA; WDM

Indexed keywords

OPTICAL FIBERS; POLYNOMIALS; ROUTING ALGORITHMS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

CLIQUE PARTITIONING; LIGHTPATH; SHORTEST-PATH ALGORITHM; TRAFFIC DEMAND;

FIBER OPTIC NETWORKS;

EID: 39149122519     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (16)

1. Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks. SPIE Optical Networks Magazine 1(1), 47-60 (2000)
2. Murthy, C.S.R., Gurusamy, M.: WDM Optical Networks Concepts, Design and Algorithms. Prentice-Hall of India Pvt. Limited, Englewood Cliffs (2002)
3. Chlamtac, I., Ganz, A., Karmi, G.: Lightpath Communications: An Approach to High Bandwidth Optical WAN's. IEEE Transactions on Communications. 40, 1171-1182 (1992)
4. Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Transactions on Networking 3, 489-499 (1995)
5. Kim, J.T., Shin, D.R.: New efficient Clique Partitioning Algorithms for Register-Transfer Synthesis of Data Paths. Journal of the Korean Physical Society 40(4), 754-758 (2002)
6. Banerjee, D., Mukherjee, B.: A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks. IEEE Journal on Selected Areas in Communications 14(5), 903-908 (1996)
7. Zhang, Z., Acampora, A.: A Heuristic Wavelength Assignment Algorithm For Multihop WDM Networks with Wavelength Routing And Wavelength Reuse. IEEE/ACM Transactions On Networking 3(3), 281-288 (1995)
8. Dutta, R., Mitra, B., Ghose, S., Sengupta, I.: An algorithm for Optimal Assignment of a Wavelength in a Tree Topology and Its Application in WDM Networks. IEEE Journal on Selected Areas in Communications 22(9), 1589-1600 (2004)
9. Banerjee, N., Sharan, S.: A Evolutionary Algorithm for Solving The Single Objective Static Routing Wavelength Assignment Problem in WDM Routing Network. In: ICISIP 2004. IEEE 2nd International Conference on Intelligent Sensing and Information Processing, pp. 13-18 (2004)
10. Saha, D., Purkayastha, M.D., Mukherjee, A.: An approach to Wide area WDM Optical Network Desig using Genetic Algorithm. Computer Communication 22(2), 156-172 (1999)
11. Baroni, S., Bayvel, P.: Wavelength Requirement in Arbitrarily Connected Wavelength-Routed Optical Networks. IEEE/OSA Journal of Lightwave Technology 15(2), 242-251 (1997)
12. Siregar, J.H., Takagi, H., Zhang, Y.: Efficient Routing and Wavelength Assignment in Wavelength-Routed Optical Networks. In: APNOMS 2003. 7th Asia-Pasific Network Operations and Management Symposium (2003)
13. Alsuwaiyel, M.H.: Algorithms Design Techniques and Analysis. World Scientific publishing Ltd., Singapore (2000)
14. Zhou, J., Yuan, X.: A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information. In: ICPPW. International Conference on Parallel Processing Workshops, pp. 1-5 (2002)
15. Ngo, S.H., Jiang, X., Horiguchi, S.: An ant-based approach for dynamic RWA in optical WDM networks. Journal of Photonic Network Communications 11, 39-48 (2006)
16. Pal, A., Patel, U.: Routing and Wavelength Assignment in Wavelength Division Multiplexing Networks. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds.) IWDC 2004. LNCS, vol. 3326, pp. 391-396. Springer, Heidelberg (2004)