한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

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

멀티캐스트 트래픽을 지원하는 입력 버퍼 ATM 스위치에서의 셀 스케쥴링 기법

Cell Scheduling for Multicast Traffic in Input-Queueing ATM Switches

  • 조민희 (한국과학기술원 전자전산학과) ;
  • 송효정 (한국과학기술원 전자전산학과) ;
  • 권보섭 (안동대학교 컴퓨터공학교육과) ;
  • 윤현수 (한국과학기술원 전자전산학과) ;
  • 조정완 (한국과학기술원 전자전산학과)
  • Jo, Min-Hui (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Song, Hyo-Jeong (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Gwon, Bo-Seop (Andong National University) ;
  • Yun, Hyeon-Su (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Jo, Jeong-Wan (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology)
  • 발행 : 2000.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

온라인 화상회의, VOD 등의 멀티캐스트(multicast)특성을 갖는 서비스를 효율적으로 제공하기 위해서는 스위치 수준에서의 멀티캐스트 트래픽 처리를 위한 연구가 필요하다. ATM 스위치 증 입력 버퍼형은 하드웨어 구현 복잡도가 낮아 고속의 트래픽 처리와 대용량 스위치 구현에 적합한 반면, 높은 성능을 가지기 위해서는 임의접근(random access) 입력버퍼와 좋은 셀 스케쥴링 알고리즘이 필요하다. 본 논문에서는 입혁버퍼형 ATM 스위치에서의 멀티캐스트 셀 스케쥴링 알고리즘인 무충동 시간예약(CFTR)기법을 제안한다. CFTR 기법은 입력버퍼의 셀의 전송시점을 충돌이 없도록 예약함으로써 높은 처리율을 가질 수 있도록 하며, 이를 위해 입력단, 출력단 스케쥴러에 예약 테이블을 둔다. CFTR 기법은 각 출력 단 스케쥴러에서의 예약과정이 간단하고 독립적, 병렬적 수행이 가능하므로 고속 트래픽 처리에 적합하다. CFTR 기법의 성능평가를 위해 시뮬레이션을 통해 기존의 셀 스케쥴링 방식과 비교하며, 약간의 하드웨어 추가로 매우 좋은 성능을 보임을 알 수 있다.

키워드

참고문헌

  1. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, 'Input Versus Output Queueing on a Space-Division Packet Switch,' IEEE Trans. Commun., Vol. COM-35, No. 12, pp. 1347-1356, Dec. 1987 https://doi.org/10.1109/TCOM.1987.1096719
  2. W. Chen, P. Sheu, and J. Yu, 'Time Slot Assignment in TDM Multicast Switching Systems,' Proc. of IEEE INFOCOM '91, pp. 1296-1305
  3. W. Chen, P. Sheu, and J.Yu, 'Time Slot Assignment in TDM Multicast Switching Systems,' IEEE Trans. on Commun., Vol. 42, No. 1, pp. 149-165, Jan. 1994 https://doi.org/10.1109/26.275310
  4. C. Kim and T. T. Lee, 'Call Scheduling Algorithms in a Multicast Switch,' IEEE Trans. Commun., Vol. 40, No. 3, pp. 625-635, March, 1992 https://doi.org/10.1109/26.135733
  5. B. Prabhakar, N. McKeown and R. Ahuja, 'Multicast Scheduling for Input-Queued Switches,' Submitted to IEEE JSAC, 1996 https://doi.org/10.1109/49.594847
  6. N. McKeown and B. Prabhakar, 'Scheduling Multicast Cells in an Input-Queued Switch,' Proc. of IEEE INFOCOM '96, pp. 271-278, 1996 https://doi.org/10.1109/INFCOM.1996.497903
  7. H. Obara, 'Optimum Architecture for Input Queueing ATM Switches,' Electronics Letters, Vol. 27, No. 7, pp. 555-557, March, 1991 https://doi.org/10.1049/el:19910350