Browse > Article

QoS-Aware Bounded Flooding RWA Algorithm in the Next Generation Optical Internet based on DWDM Networks  

Kim Yong-Seong (Kyungnam College of Information & Technology)
Lee Jae-Dong (Kyungnam College of Information & Technology)
Hwang Jin-Ho (Pukyong National University)
Woo Chong-Ho (Pukyong National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.8, 2006 , pp. 1-14 More about this Journal
Abstract
Multi-constraint QoS routing has been seen as crucial network property in the next generation optical Internet based on DWDM Networks. This paper proposes a new QoS routing algorithm based on flooding method, called bounded flooding routing (BFR) algorithm which can meet multi-constraint QoS requirements. Primarily, the BFR algorithm tries to reduce network overhead by accomplishing bounded-flooding to meet QoS requirements, and improve blocking probability and wavelength utilization. Also, as one effort to improve routing performance, we introduce a new concept, ripple count, which does not need any link-state information and computational process. For extensive analysis and simulation study, as a critical concern, in DWDM-based networks we deploy limited wavelength conversion capability within DWDM nodes. And the simulation results demonstrate that the BFR algorithm is superior to other predominant routing algorithms (both original flooding method and source-directed methods) in terms of blocking probability, wavelength channels required and overhead.
Keywords
Flooding; Ripple-count; QoS; RWA; DWDM;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Paulo S. Andre, Joao L. Pinto, Antonio L. J. Teixeira, Jose F. da Rocha, Optical-signal-quality monitor for bit-error-ratio assessment in transparent DWDM networks based on asynchronously sampled amplitude histogram, Journal of Optical Networking, vol.1, no.3, pp.118-127, Mar. 2002
2 Alcatel's White Contribution COM 15-33-E: Electrical (BER, Q-factor, el. SNR) and Optical (OSNR, OCR) System Performance Parameters for G.DSN, ITU-T SG 15 Contribution, Dec. 2000
3 Rec. G.976: Test methods applicable to optical fibre submarine cable systems, COM15R68 (TSB, 7 Nov. 1996), Sect. 7.6.1.1: 'Measurement of Q-Factor', pp.172-174 and Annex A.4: 'Q-factor' p.178
4 K.R. Venugopal, M. Shivakumar, P.S. Kumar, A Heuristic for Placement of Limited Range Wavelength Converters in All-Optical Networks, INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, vol.2, pp.9b8~915, Mar. 1999   DOI
5 J. S. Choi and N. Golmie et al., Classification of Routing and Wavelength Assignment Schemes in DWDM Networks, Proceedings of OPNET 2000 (Paris, France), pp. 1109-1115, January 2000
6 S.Subramaniarn, M. Azizoglu, A.K. Somani, On the optimal placement of wavelength converters in wavelength-routed networks, INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, ？IEEE, pp.902-909, 1998   DOI
7 Amrinder S Arora, Suresh Subramaniam, Wavelength Conversion Placement in WDM Mesh Optical Networks, Photonic Network Communications, vol.4, no.2, pp.167-177, 2002   DOI
8 Banerjee, n, Mukherjee, B., A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, Selected Areas in Communications, IEEE Journal on, Vol. 14, No.5, pp. 903-908, june 1996   DOI   ScienceOn
9 L. Li and A. K. Somani, Dynamic Wavelength Routing Using Congestion and Neighborhood Information, IEEE/ACM Transactions on Networking, vol. 7, no 5, pp. 779-786, October 1999   DOI   ScienceOn
10 J. S. Kim and D. C. Lee, Dynamic Routing and Wavelength Assignment Algorithms for Multifiber WDM Networks with Many Wavelengths, Proceeding of ECUMN 2002 (Colmar, France), pp. 180 -186, April 2002   DOI
11 S. Xu et al., Dynamic Routing and Assignment of Wavelength . Algorithms in Multifiber Wavelength Division Multiplexing Networks, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 2130-2137, October 2000   DOI
12 Jong-Gyu Hwang, Jae-Il Jung, Yong-Jin Park, Jung-Hyun Bae, Hyun-Su Song, Sunlg-Un Kim, A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks, Photonic ？Network Communications, vol.8, no.3, pp. 319-334, Nov. 2004   DOI
13 Jun Song, Hung Keng Pung, L. Jacob, A multi-constrained distributed QoS routing algorithm, ICON 2000 Proceedings, IEEE International Conference, pp.165-171, Sep. 2000   DOI
14 Zheng Wang, J. Crowcroft, Quailty of Service Routing for Supporting Multimedia Applications, IEEE Journal of Selected Area Communications, vol. 14, pp. 1228-1234, Sep, 1996   DOI   ScienceOn
15 Shigang Chen and Klara Nahrstedt. An Overview of Quality of Service Routing for the Next Generation High-Speed Network: Problems and Solutions. IEEE Network Magazine, Special Issue on Transmission and Distribution of DigitalVideo, 1998   DOI   ScienceOn
16 Admela Jukan, Gerald Franzl, Path selection methods with multiple constraints in service-guaranteed WDM networks, IEEE/ACM Transactions on Networking, Vol.12,· No.1, pp.59-72, FEB. 2004   DOI   ScienceOn
17 H. Zang, Jason P. Jue, B. Mukheriee, A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks, Optical Networks Mag., vol.1, pp.47-60, Jan. 2000
18 T. E, Stem and K. Bala, Multiwavelength Optical networks: A layered approach, Addition Wesley Publishers, 1999