Journal of the Institute of Electronics Engineers of Korea SC (전자공학회논문지SC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Virtual Output Queue Structure for Fair Uni and Multicasting in Metro WDM Network

메트로 WDM 링 네트워크상에서의 공평성에 관한 연구

  • Published : 2008.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

Packet-switched wavelength division multiplexing (WDM) ring networks have been extensively studied as solutions to the increasing amount of traffic in metropolitan area networks, which is widely expected to be a mix of unicast and multicast traffic. In this paper we study the fairness between unicasting and multicasting in slotted packet-switched WDM ring networks that employ a tunable transmitter and fixed tuned receiver at each node and a posteriori buffer selection. We find that single-step longest queue selection algorithm generally results in unfairness between unicasting and multicasting or a lilted relative priority for multicast vs. unicast traffic. We present the various virtual output queue structures and their performance.

메트로 네트워크를 위한 패킷 기반의 파장 분할 방식 링 네트워크는 백본 네트워크로의 병목 현상을 줄이기 위하여 많은 연구가 진행되어 왔다. 메트로 네트워크는 망의 특성상 유니캐스트 트래픽과 멀티캐스트 트래픽이 혼재되어있다. 현재까지 제안 링 네트워크에서는 일반적으로 가상 출력 큐를 사용하여 혼재된 트래픽을 처리하고 있다. 본 논문에서는 메트로 링 네트워크에서 가상 출력 큐의 구조에 따른 유니캐스트 트래픽과 멀티캐스트 트래픽의 공평성 문제에 관하여 살펴보고 성능 분석을 수행하였다. 본 논문에서 일반적인 최대 큐 선택 방법이 유니캐스트 트래픽에 비하여 멀티캐스트 트래픽에 우선순위를 부여함에 따라 불공평 문제를 야기함을 보였다. 각각의 다른 가상 출력 큐의 구조를 살펴보고 각각에 대한 성능분석을 통하여 특징을 살펴보았다.

Keywords

References

  1. H.-S. Yang, M. Herzog, M. Maier, and M. Reisslein, "Metro WDM networks: Performance Comparison of Slotted Ring and AWG Star Networks," IEEE Jourl. on Sel. Areas in Comm., Vol. 22, no. 8, pp. 1460-1473, Oct. 2004 https://doi.org/10.1109/JSAC.2004.830448
  2. J. He and D. H. Tsang, "Multicasting in WDM Networks," IEEE Comm. Surveys and Tutorials, no. 1, pp. 1716-1725, 2002
  3. A. Carena, et. al., "RingO: A Demonstrator of WDM Optical Packet Network on a Ring Topology," IEEE Jourl. on Sel. Areas in Comm., Vol. 22, no. 8, pp. 1561-1571, Oct. 2004 https://doi.org/10.1109/JSAC.2004.830479
  4. J. Wang, B. Chen, and R. Uma, "Dynamic Wavelength Assignment for Multicast in All Optical WDM Networks to Maximize the Network Capacity," IEEE Jourl. on Sel. Areas in Comm., Vol. 21, no. 8, pp. 1274-1284, 2003 https://doi.org/10.1109/JSAC.2003.816596
  5. C. Zhou and Y. Yang, "Wide-sense Nonblocking Multicast in a Class of Regular Optical WDM Networks," IEEE Trans. on Comm., Vol. 50, no. 1, pp. 126-134, Jan. 2002 https://doi.org/10.1109/26.975778
  6. K. Bengi and H. R. van As, "Efficient QoS Support in a Slotted Multihop WDM Metro Ring," IEEE Jourl. on Sel. Areas in Comm., Vol. 20, no. 1, pp. 216-227, Jan. 2002 https://doi.org/10.1109/49.974675
  7. I. Cidon and Y. Ofek, "MetaRing-A Full-Duplex Ring with Fairness and Spatial Reuse," IEEE Trans. on Comm., Vol. 41, no. 1, pp. 110-120, 1993 https://doi.org/10.1109/26.212370
  8. M. A. Marsan, et. al., "MAC Protocols and Fairness Control in WDM Multirings with Tunable Transmitters and Fixed Receivers," IEEE Jourl. of Lightwave Tech., Vol. 14, no. 6, pp. 1230-1244, 1996 https://doi.org/10.1109/50.511624
  9. F. Filali and W. Dabbous, "Fair Bandwidth Sharing Between Unicast and Multicast Flows in Best-Effort Networks," Computer Comm., Vol. 27, no. 4, pp. 330-344, 2004 https://doi.org/10.1016/j.comcom.2003.08.006
  10. A. Legout, J. Nonnenmacher, and E. W. Biersack, "Bandwidth-Allocation Policies for Unicast and Multicast Flows," IEEE/ACM Trans. on Networking, Vol. 9, no. 4, pp. 464-478, 2001 https://doi.org/10.1109/90.944344
  11. B. Prabhakar, N. McKeown, and R. Ahuja, "Multicast Scheduling for Input-Queued Switches," IEEE Jourl. on Sel. Areas in Comm., Vol. 15, no. 15, pp. 855-866, 1997 https://doi.org/10.1109/49.594847
  12. Z. Ortiz, G. N. Rouskas, and H. G. Perros, "Scheduling Combined Unicast and Multicast Traffic in Broadcast WDM Networks," Photonic Network Comm., Vol. 2, no. 2, pp. 135-153, 2000 https://doi.org/10.1023/A:1010084306132
  13. K. V. Shrikhande, et. al., "HORNET: A Packet over WDM Multiple Access Metropolitan Area Ring Network," IEEE Jourl. on Sel. Areas in Comm., Vol. 18, no. 10, pp. 2004-2016, 2000 https://doi.org/10.1109/49.887920
  14. C. Fan, M. Reisslein, and S. Adams, "The FTΛ-FRΛ AWG Network: A Practical Single-Hop Metro WDM Network for Efficient Uni and Multicasting," Proc. of IEEE Infocom, 2004