Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Optimal Transmission Scheduling with Optical/Electronic Conversion Delay in Optical Passive Star Interconnections

Passive Star형 광상호연결망에서 광/전 변환을 고려한 최적의 전송 스케쥴링

  • 이상수 ((주)기산텔레콤 기술연구소 연구1실) ;
  • 위규범 (아주대학교 정보통신전문대학원) ;
  • 홍만표 (아주대학교 정보통신전문대학원) ;
  • 예홍진 (아주대학교 정보통신전문대학원)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 N개의 노드로 구성된 파장분할다중화(Wavelength Division Multiplexing) 방식의 Passive Star형 광상호연결망에서 K개의 파장이 사용가능 할 때 패킷 전송 스케쥴링 문제를 다루고 있다. 모든 노드는 파장조율이 가능한 송신기와 특정 파장에 고정된 수신기를 각각 한 개씩 가지고 있으며, 하나의 패킷이 송신기로부터 수신기까지 전송되는 데에 걸리는 시간은 항상 일정하다고 가정한다. 최적의 패킷 전송 스케쥴이란 송신노드 입장에서 임의의 파장에서 다른 파장으로 송신기를 조율하는 데에 따른 지연시간(turning delay)을 고려하여 같은 시간에 최대한 많은 서로 다른 파장을 사용하도록 함과 동시에, 수신노드의 입장에서 수신된 패킷들의 광/전 변환에 따른 지연시간(conversion delay)을 고려하여 패킷의 수신간격을 일정하게 유지함으로써 모든 패킷이 최소시간 내에 전송될 수 있도록 언제 어떤 파장을 사용하여 패킷들을 전송할 것인지 결정하는 것을 말한다. 본 논문에서는 파장조율에 따른 지연시간을 $\delta$로 나타낼 때 모든 노드가 자기 자신을 제외한 다른 모든 노드에 주기적으로 전방송(all-to-all broadcast)을 반복하는 경우에 임의로 주어진 N, K, $\delta$의 값에 대하여 최적의 패킷 전송 스케쥴을 구할 수 있는 알고리즘을 제안하고 있다. 또한, N이 K로 나누어 떨어지면 최적의 전방송 주기는 [NK($\delta$+1)/{$N_2$-N-NK+K$^2$+K}](N-1)임을 증명하였다.

Keywords

References

  1. C. A. Brackett, 'Dense Wavelength Division Multiplexing Networks : Principles and Applications,' IEEE J. on Selected Areas in Communications, Vol. 8, No 6, pp.948-964, Aug. 1990 https://doi.org/10.1109/49.57798
  2. Hirahara K, Fujii T, Ishida K, Ishihara S, 'Optical Communication Technology Loadmap,' IEICE Transaction on Electronics, pp.1328-1341, Aug. 1998
  3. C. Tocci and H. J. Caulfield, Optical Interconnection : Foundation and Application, Artech House, Inc., 1994
  4. G. R. Pieris and G. H. Sasaki, 'Scheduling Transmissions in WDM Broadcast-and-select Networks,' IEEE/ACM Trans. on Networking, Vol. 2, No.2, pp.105-110, April, 1994 https://doi.org/10.1109/90.298429
  5. H. Choi, H-A. Choi, and M. Azizoglu, 'Efficient Scheduling of Transmissions in Optical Broadcast Networks,' IEEE/ACM Trans. on Networking, Vol. 4, No.6, pp.913-920, Dec. 1996 https://doi.org/10.1109/90.556359
  6. H. Choi, H - A. Choi, and M. Azizoglu, 'On the All-to-All Broadcast Problem in Optical Network,' Proceedings of Irfocom '97, 1997
  7. S-K Lee, A. D. Oh, H. Choi, H-A. Choi, 'Optimal transmission schedules in TWDM optical passive star networks,' Discrete Applied Mathematics, Vol. 75, No.1, pp.81-91, Jan. 1997 https://doi.org/10.1016/S0166-218X(96)00081-9
  8. Hongjin Yeh, Kyubum Wee and Manpyo Hong. 'Optimal Scheduling Algorithms in WDM Optical Passive Star Networks,' Proceedings of WOCS99, pp.887-896, 1999
  9. 이상수, 홍만표, 예홍진, 'Passive Star형 광상호연결 멍에서 광/전(光/電) 변환을 고려한 최적의 방송 스케쥴링', 정보과학회 추계학술대회 발표논문집, 제26권, 제2호, pp.771-773, 1999
  10. 이대종, 이상수, 예홍진, 위규범, 홍만표 '파장분할다중 방식의 광상호연결망에서 광/전(光/電) 변환을 고려한 최적의 등간격 송수신 스케쥴' 정보처리학회 추계학술대회 발표논문집, 제6권, 제2호, pp.96-99, 1999
  11. 장석문, 변광준, 예홍진, 위규범, 홍만표, 'Passive Star형 광상호연결망에서의 All-to-all 방송을 위한 송수신 스케쥴링 기법' 한국정보처리학회 논문지, 제5 권, 제8호, pp，2013-2026, 1998
  12. 장종준, 박영호, 홍만표, 위규범, 예홍진, '수동적인 스타형 파장 분할 다중 방식의 광네트워크에서의 전방송을 위한 최적 전송 알고리즘' 한국정보과학회논문지: 시스템 및 이론, 제27권, 제1호, pp.44-52, 2000