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

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

Efficient Channel Scheduling Technique Using Release Time Unscheduled Channel Algorithm in OBS WDM Networks

OBS WDM 망에서 비 할당된 채널 개방시간을 이용한 효율적인 채널 스케줄링 기법

  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Optical burst switching(OBS) is a promising solution for building terabit optical routers and realizing If over WDM. Channel scheduling Algorithm for reduce contention is one of the major challenges in OBS. We address the issue of how to provide basic burst channel scheduling in optical burst switched WDM networks with fiber delay lines(FDLs). In OBS networks the control and payload components or a burst are sent separately with a time gap. If CHP arrives to burst switch node, because using scheduling algorithm for data burst, reservation resources such as wavelength and transmit data burst without O/E/O conversion, because contention and void between burst are happened at channel scheduling process for data burst that happened the link utilization and bust drop probability Existent proposed methods are become much research to solve these problems. Propose channel scheduling algorithm that use Release Time of bust to emphasize clearance between data and data dissipation that is happened in data assignment in this treatise and maximize bust drop probability and the resources use rate (RTUC : Release Time Unscheduled Channel). As simulation results, Confirmed that is more superior in terms of data drop and link utilization than scheduling algorithm that is proposed existing. As simulation results, confirmed improved performance than scheduling algorithm that is proposed existing in terms of survival of burst, efficiency resource and delay. However, In case load were less, degradation confirmed than existent scheduling algorithm relatively, and confirmed that is superior in data drop aspect in case of load increased.

Optical Burst Switched (OBS)는 If over WDM 망에서 테라비트 전송을 하기 위한 진보된 기술이다. OBS의 핵심 기술 중 하나는 데이터 버스트(DB : Data Burst)의 경쟁을 막기 위한 채널 스케쥴링 이다. OBS망에서 버스트의 제어패킷(CHP : Control Header Packet)과 데이터 버스트는 시간 간격(Time Gap)을 가지고 전송된다. 버스트 스위치 노드에 CHP가 도착하면 데이터 버스트을 위해 스케줄링 알고리즘을 사용하여 파장/채널(wavelength/channel)과 같은 자원을 예약하여 광전광(O/E/O)변환 없이 데이터 버스트를 전송해준다. 데이터 버스트를 위해 채널 스케줄링 과정에서 버스트간의 경쟁과 시간 간격이 발생되어 자원의 사용율과 버스트 손실 확률이 떨어진다. 기존에 제안된 방법들은 이러한 문제를 해결하기 위하여 많은 연구가 되어 지고 있다. 본 논문에서는 데이터 할당에서 발생되는 데이터간 간격과 데이터 손실에 중점을 두어 버스트 손실 확률과 자원 사용율을 극대화하기 위하여 버스트의 개방 시간)Release Time)을 이용한 채널 스케줄링 알고리즘 RTUC(Release Time Unscheduled Channel)을 제안한다. 시뮬레이션 결과 기존에 제안된 스케쥴링 알고리즘(LAUC, LAUC-VF)보다 버스트의 생존(Survival)과 효율적인 자원 사용 및 지연에서 개선된 성능을 확인하였다. 하지만, 로드가 적었을 경우 상대적으로 기존의 스케줄링 알고리즘보다 성능저하가 확인되었고, 로드가 증가했을 경우에는 데이터 손실 면에서 우수함을 확인하였다.

Keywords

References

  1. Y.Xiong, M.Vandenhoute and H.C.Cankaya 'Control Architecture in Optical Burst-Switched WDM Networks' IEEE/ACM Transations on Networking, vol.7(4), pp.545-557, Auguest 1999 https://doi.org/10.1109/90.793026
  2. V.M.Vokkarance, J.P.Jue, and S.Sitaraman 'Burst Segmentation:An Approach for Reducing Packet Loss in Optical Burst Switched Networks' Proceedings, IEEE, ICC2002, New York, NY, April 2002
  3. E.Varvarigos and V.Sharma.The ready-to-go virtual circuit protocol : A loss-free protocol for multigigabit networks using FIFO buffers. IEEE/ACM Transactions on Networking, 5(5):705-718, October 1997 https://doi.org/10.1109/90.649570
  4. C.Aiao and M.Yoo 'Optical Burst Switched (OBS)-A New Paradigm for an Optical Internet' Journal of high speed Net,8(1): 69-84,January 1999
  5. L.Tancevski, A.Ge, G.Castanon, and L.Tamil 'A new scheduling algorithm for asynchronous, variable length IP traffic incorporating void filling' in Proc.OFC '99
  6. J.Turner 'Terabit burst switching' J.High Speed Networks, vol.8, pp.3-16, 1999
  7. C.Qiao and M.Yoo 'Choices, Features, and Issues in Optical Burst Switching' Optical Networks Magazins, vol.1, no.2, pp.36-44, April 2000
  8. L.Xu, H.G.Perros, and G.N.Rouskas 'A Queueing Network Model of an Edge Optical Burst Switching Node' In Proceeding of IEEE INFOCOM 2003. April 2003
  9. P.Gambini, etal 'Transparent optical packet switching : Network architecture and demonstrators in the KEOPS project' IEEE elect. Areas Commun., vol.16, pp.1234-1259, Sept. 1998
  10. A.Detti, V.Eramo, M.Listanti 'Optical Burst Switching With Burst Drop(OBS/BD) : An Easy OBS Improvement' 2002 ICC
  11. S.Yao, B.Mukherjee, S.J.B.Yoo, and S.Dixit 'All-Optical Packet Switched Networks:A Study of Contention Resolution Schemes in an Irregular Mesh Network with Variable-Sized Packets' Proceedings, SpIE OptiComm 2000, Dallas, TX, pp.235-246, October 2000
  12. R. Ranaswami and K. N. Sivarajan, Optical Networks: a practical perspective, Morgan Kaufmann, 2001
  13. Lin Li, Stephen D.Scott 'A Novel Fiber Delay Line Buffering Architecture for Optical Packet Switching' IEEE 2003 Global Communications Conference, San Francisco, CA
  14. J.Xu.C.Qiao, J.LI, and G.Xu 'Efficient Channel-Scheduling Algorithm in Optical Burst Switching Architecture' In Proceedings of IEEE INFOCOM, 2003
  15. Lisong Xu, H.G.Perros, George N.Rouskas 'A simulation study of optical burst switching and access protocols for WDM ring networks' Elsevier Science Computer Networks 41 (2003) 143-160 https://doi.org/10.1016/S1389-1286(02)00371-7