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

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

A Scheduler and Scheduling Algorithm for Time Slot Assignment based on Wavelength

파장 단위의 Time Solt 할당을 위한 스케줄러 및 스케줄링 알고리즘

  • 김경목 (광운대학교 전자통신공학과 통신망연구실) ;
  • 오영환 (광운대학교 전자통신공학과 통신망연구실)
  • Published : 2004.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

Increase of internet users and new type of applied traffic such as game, news, distributed computing, online image conference, and real time audio and video have leaded to demand for more bandwidth for each application. This algorithm represents a complex optical exchanger having typical wavelength switching function and time-slotted transmission function. Performance assessment of the proposed OXC (Optical Cross connect) sttucture defines LFS (Limit Frame Size) and VFS (Variable Frame Size) for classification by packet type and calculates the channel effect and loss probability depending the demanded bandwidth by access node increase. Optical exchanger in this type of structure can guarantee future network expansion as well as decrease of frame collision resulted from node increase.

최근 인터넷 사용자 수의 증가와 게임, 뉴스, 분산컴퓨팅, 화상회의, 실시간 오디오, 비디오 등의 새로운 응용 트래픽의 등장으로 각 응용의 요구 대역폭이 증가하게 되었다. 이러한 요구에 파장 단위의 전송이 제시되었지만 파장의 한계성이 존재하므로 본 논문에서는 파장 단위의 Time slot을 적용한 빠른 스케줄링 알고리즘을 제안하였다. 이 알고리즘은 일반적인 파장 스위칭 기능과 시간분할전송 기능을 포함한 복합 구조의 광 교환기의 형태를 나타낸다. 제안한 OXC(Optical Cross Connect) 구조의 성능 평가는 패킷의 종류에 따른 구분을 위해 LFS(Limit Frame Size)와 VFS(Variable Frame Size)를 정의하였다. 임계값 이내에서는 두개의 프레임 구조가 유사하게 나타나지만 임계값의 초과 시에는 현저한 차이가 있음을 알 수 있었다. 이러한 구조의 광 교환기는 노드가 증가함에 따라 발생하는 프레임들의 충돌을 감소시킴은 물론 망의 확장성을 보장 할 수 있는 장점을 가지고 있다.

Keywords

References

  1. B. Mukherjee, 'WDM-based LocalLightwave Network Part I: Single-HopSystem,' IEEE Network, vol. 6, no. 3, pp.12-27, May 1992 https://doi.org/10.1109/65.139139
  2. M. S. Borella and B. Mukherjee, 'EfficientScheduling of Nonuniform Packet Trafficin a WDM/TDM Local LightwaveNetwork with Arbitrary TransceiverTuning Latencies,' in proc. 1995 IEEE Infocom, Boston, Massachusetts, vol. 2,pp. 129-137
  3. G. N. Rouskas and, V. Sivaraman, 'PacketScheduling in Broadcast WDM Networkwith Arbitrary Transceiver TuningLatencies' IEEE/ACM Transactions onNetworking, vol. 5, no. 3, pp. 359-370,Jun. 1997 https://doi.org/10.1109/90.611101
  4. A. Dasylva and R. Sricant, 'OptimalWDM Schedules for Optical StarNetwork,' IEEE/ACM Transactions on Networking, vol. 7, no. 3, PP. 446-456,Jun. 1999 https://doi.org/10.1109/90.779217
  5. A. Kam, K.-Y. Siu, R. Barry, and E.Swanson, 'A Cell Switching WDMBroadcast LAN with BandwidthGuarantee and Fair Access,' IEEE/OSA Jounal of Lightwave Technology, vol. 16,no. 12, pp. 2265-2280, Dec. 1998 https://doi.org/10.1109/50.736593
  6. G. Chartrand and 0. R. Oellermann,Applied and Algorithmic Graph Theory.USA:McGraw-Hi11, 1993