Browse > Article

QoS-based RWA Algorithm for providing QoS Services in the Next Generation Internet based on DWDM  

배정현 (부경대학교 정보통신공학과)
송현수 (부경대학교 정보통신공학과)
김성운 (부경대학교 정보통신공학과)
김영부 (한국전자통신연구원 네트워크구조팀)
조기성 (한국전자통신연구원 네트워크구조팀)
이현진 (한국전자통신연구원 네트워크구조팀)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.40, no.12, 2003 , pp. 27-37 More about this Journal
Abstract
In the next generation Internet(NGI) based on dense wavelength division multiplexing(DWDM) technology, QoS RWA considering various QoS parameters of DWDM networks is regard as one of the key issues in providing real-time multimedia services. However, finding a qualified path meeting multi-constraints is generally NP-complete problem. It is insufficient for QoS RWA researches in DWDM networks that must consider QoS parameter as well as wavelength-continuity constraint. This paper proposes qualified path routing (QPR) algorithm with minimum computation and implementation complexity based on flooding method to accomplish QoS routing and wavelength assignment (RWA). We also introduce a QoS-based RWA mechanism considering multi-constraint such as optical signal quality attributes, survivability and wavelength-continuity constraint combined with proposed routing algorithm. Simulation results show superior efficiency of the proposed algorithms in terms of blocking probability, routing overhead and survivability ratio.
Keywords
DWDM; NGI; QoS; RWA; Survivability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 LUCEN's White Contribution COM-15-39-E, 'L-and C-band Attenuation in Installed Fibre Links,' ITU-T SG 15 Contribution, Aug. 2001
2 H. Zang et al., 'A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks,' Optical Networks Magazine, vol. 1, no. 1, pp. 47-60, Jan. 2000
3 C. P. Larsen and P. O. Anderson, 'Signal Quality Monitoring in optical Networks' Optical Networks Magazine, vol. 1, no. 4, pp. 17-23, Oct. 2000
4 KDDls White Contribution D97(WP4/15), 'Recent technical information on C-and L-band in optical trasmission systems,' ITU-T SG15 Contribution, Feb. 2001
5 K. R. Venugopal, E. Ezhil Rajan and P. Sreenivasa Kumar, 'Performance Analysis of Wavelength Converters in WDM Wavelength Routed Optical Networks,' In Proc. of HIPC'98, pp. 17-20, Chennai, India Dec. 1998   DOI
6 J. Iness and B. Mukherjee, 'Sparse Wavelength conversion in Wavelength-Routed WDM Networks,' Photonic Network Communications, vol. 1, no. 3, pp. 183-205, Nov. 1999   DOI
7 J. Strand et al. 'Issues For Routing In The Optical Layer,' IEEE communication magazine, vol. 39, no. 2, pp. 81-87, Feb. 2001   DOI   ScienceOn
8 George Apostolopoulos, Roth Gudrin, Sanjay Karmat and Satish K.Tripathi, 'Quality of Service Based Routing: A Performance Perspec-tive,' In Proc. of SIGCOMM'98, pp. 17-28, Vancouver, Canada, Aug. 1998   DOI
9 Sung-Un Kim and David H. Su, 'Modeling Attack Problems and Protection Schemes in All-Optical Transport Networks,' Optical Network Magazine, vol. 3, no. 4, 61-72, July/Aug. 2002
10 S. Chen and K. Nahstedt, 'On Finding Multi-Constrained Paths,' In Proc. of IEEE ICC'98, vol. 2, pp. 874-879, Atlanta, USA, June 1998   DOI
11 Alcates White Contribution COM 15-33-E, 'Electrical (BER Q-factor, el SNR) and Optical (OSNR, OCR) System Performance Parameters for GDSN,' ITU-T SG 15 Contribution, Dec. 2000
12 Sung-Un Kim and David H. Su, 'A Framework for managing Faults and Attacks in All-Optical Transport Networks,' In Proc. of DISCEX'01, Anaheim, USA, Jun. 2001   DOI
13 P. S. Andre et al. 'Optical-signal quality monitor for bit-error-ratio assessment in trans-parent DWDM networks based on asynchronously sampled amplitude histogram,' vol. 1, no. 3, pp. 118-127, Mar. 2002
14 Jun SONG, Hung Keng and Lillykutty Jacob, 'A Multi-Constrained Distributed QoS Routing Algorithm,' In Proc. of IEEE ICON'00, p. 165-171, Singapore, Sep. 2000   DOI
15 Amrinder S. Arora and Suresh Subramaniam, 'Wavelength Conversion Placement in WDM Mesh Optical Networks,' Photonic Network Communications, vol. 4, no. 2, pp. 167-177, May 2002   DOI