The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Relationships between optimal number of wavelenghs and tuning time in WDM/TDM passive star network

WDM 수동성형성망에서의 TDM 스케쥴링시 최적파장수와 파장조정시간과의 관계

  • 신홍섭 (홍익대학교 산업공학과) ;
  • 신용식 (홍익대학교 산업공학과) ;
  • 박구현 (홍익대학교 산업공학과)
  • Published : 1998.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is concerned with the relationships between optimal number of wavelengths and tuning time in time division multiplexing(TDM) scheduling on wavelength division multiplexing(WDM) optical passive star networks. We assume that the traffic is nonuniform and each node has a tunable transmitter and a fixed receiver. Each node transmits spckets to all other nodes. Most of the earlier protocols on TDM based scheduling for WDM star networks [7, 8, etc.] use whold given wavelength chnnels. But in this paper, we investigate the optimal number of wavelengths that yidels minimum frame length when tuning time exists. It appears within the availble number of wavelengths that yields minimum frame length when tuning time exists. It appears within the available number of wavelengths. We analyze the relationships between optimal number of wavelengths and tuning time by experiments. We analyze the reationships between optimal number of wavelengths and tuning time by experiments. We also discuss on the possibility of reduction of frame length by increasing the number of nodes trans-mitters and receivers.

본 논문에서는 WDM(wavelength division multiplexing) 수동 성형망(passive star network) 환경에서 TDM(time d division multiplexing) 방법을 기반으로 한 타임슬롯 스케률링시의 최적파장수와 파장조정시간{tuning time)과의 관계에 대해 분석한다. 여기서는 각 노드들이 한 개 씩의 파장조정 송신기(tunable transmitter)와 파장고정 수신기(fixed receiver)를 갖추고 있고, 전송 트래픽은 비균등(nonuniform)이며, 각 노드들은 자신을 제외한 나머지 모든 노드들로 패킷을 전솜함을 가정한다. 기존의 스케률링 방법[7, 8, etc.]에서는 주어진 파장수를 전부 이용하였으나, 본 논문에 서는 부하균형(load balancing)을 포함한 순서 스케줄링(list scheduing) 사용시 프레임 길이를 최소로 하는 '최적 파 장수'가 이용 가능한 파장수 이하의 범위에서 존재함을 실험을 통해 보이고, 파장조정시간과의 관계를 분석한다. 또한 각 노드의 송신기(transmitter)와 수신기(receiver) 수의 증가에 의한 프레임 길이 단축 가능성에 대해 분석한다.

Keywords

References

  1. IEEE Network WDM-based local lightwave net-works, part : Single-hop systems B. Mukherjee
  2. IEEE Journal on Selected Areas in Communications v.8 no.6 Dense wavelength division multi-plexing networks:Principles and applications C. A. Brackett
  3. IEEE/ACM Transaction on Networking Efficient scheduling of transmissions in optical broadcast networks H. Choi;H.-A. Choi
  4. IEEE Transactions on Communications v.42 Time-wavelength assignment algoritums for high performance WDM star based systems A. Ganz;Y. Gao
  5. IEEE/ACM Transactions on Networks v.2 no.2 Scheduling trans-mission in WDM broadcast-and-select networks G. R. Pieris;G. H. Sasaki
  6. Discrete Applied Mathem-atics 75 Optimal transmission schedules in TWDM optical passive star networks S.-K. Lee;A. D. Oh;H. Choi;H.-A. Choi
  7. IEEE INFOCOM '96 On the design of optimal TDM schedules for broadcast WDM net-works with arbitrary transceiver tuning latencies G. N. Rouskas;V. Sivaraman
  8. IEEE Journal on Selected Areas in Communications v.14 no.5 Effiicient sche-duling fo nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary tranceiver tuning latencies M. S. Borella;B. Mukherjee
  9. IEEE Transactions on Communications v.COM-33 no.6 Minimizing the nu-mber of switching in an SS/TDMA system I. S. Gopal;C. K. Wong
  10. SIAM J. Computing v.7 no.1 An application of bin-packing to multi-processor scheduling E. G. Coffman;Jr. M. R. Garey;D. S. Johnson
  11. Scheduling: Theory. Algorithms and Systems M. Pinedo
  12. Operating sys-tems theory E. G. Coffman;P. J. Denning