Cost-Effective Traffic Grooming in WDM Ring Networks : Uniform-Traffic Case

WDM 링 네트워크의 비용 절감을 위한 트래픽 통합 기법 : 유니폼 트래픽 경우

  • 조원홍 (미국캘리포니아 주립대학) ;
  • 장민석 (군산대학교 컴퓨터정보과학과)
  • Published : 2000.08.01

Abstract

To fully utilize the capabilities of a SONET/ADM network, traffic grooming is needed to multiplex a number of lower-rate traffic streams into a higher-rate stream, and vice versa. Although the capacity of a SONET ring network can be upgraded by operating it over multiple wavelengths, the corresponding network design may be costly if it employs a large number of ADMs. A cost-effective design attempts to minimize the total number of ADMs used in the network while carrying the offered traffic. We introduce and evaluate the performance characteristics of a new traffic-grooming approach for WDM ring networks, called multihop. The multihop implementation places an ADM at each node based on the requested traffic in the traffic-demand matrix then, it tries to groom the wavelengths which can be groomed. We select one of the nodes to be the "hub" node which has an ADM for each wavelength. The hub node, therefore, can "bridge" traffic between all of the wavelengths. The algorithm is specified and illustrated by a simple example. Our results demonstrate that it is beneficial to use a single-hop approach, but for a large grooming ratio and node number, we advocate the use of the multihop approach.e multihop approach.

SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

Keywords

References

  1. IEEE Network v.6 no.3 WDM-Based Local Lightwave Networks -- Part I : Single-Hop Systems B. Mukherjee
  2. IEEE Network v.6 no.4 WDM-Based Local Lightwave Networks -- Part II : Multihop Systems B. Mukherjee
  3. Optical Communication Networks B. Mukherjee
  4. Optical Networks : A Practical Perspective R. Ramaswami;K. Sivarajan
  5. Proceedings of the SPIE v.3531 An effective and comprehensive solution to traffic grooming and wavelength assignment in SONET/WDM rings X. Zhang;C. Qiao
  6. IEEE/LEOS Broadband Optical Networks On Optimal Scheduling and Cost Effective Design in WDM Rings X. Zhang;C. Qiao
  7. Proceedings of the SPIE v.3230 Scheduling in Unidirectional WDM Rings and Its Extensions X. Zhang;C. Qiao
  8. IEEE/ACM Transactions on Networking v.7 no.3 On Scheduling All-to-All Personalized Connections and Cost-Effective Designs in WDM rings X. Zhang;C. Qiao
  9. Proc. CISS'98 Traffic grooming algorithms for minimizing electronic multiplexing costs in unidirectional SONET/WDM ring networks E. H. Modiano;A. L. Chiu
  10. Proc. IEEE GLOBECOM'98 Reducing Electronic Multiplexing Costs in Unidirectional SONET/WDM Ring Networks via Efficient Traffic Grooming E. H. Modiano;A. L. Chiu
  11. IEEE/OSA Journal of Lightwave Technology v.17 no.1 Quantifying the Benefit of Wavelength Add-Drop in WDM Rings with Distance-Independent and Dependent Traffic J. M. Simmons;E. L. Goldstein;A. A. M. Seleh
  12. Proc. IEEE ICC '97 Dynamic wavelength allocation in all-optical ring networks O. Gerstel;S. Kutten
  13. Proc. IEEE INFOCOM '98 Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings O. Gerstel;P. Lin;G. Sasaki
  14. Proc. IEEE INFOCOM '98 Cost Effective Traffic Grooming in WDM Rings O. Gerstel;G. Sasaki
  15. Proc. OFC 2000 v.TuK3 Unification and Extension of Traffic Grooming Problem in WDM Ring Networks Wonhong Cho;J. Wang;B. Mukherjee