입력단에 버퍼가 있는 라우터를 위한 일정계획 방안

A Scheduling Algorithm for Input-Queued Switches

  • 주운기 (한국전자통신연구원 라우터기술연구부, 선문대학교 벤처 및 산업공학 전공) ;
  • 이형섭 (한국전자통신연구원 라우터기술연구부) ;
  • 이형호 (한국전자통신연구원 라우터기술연구부)
  • 발행 : 2000.11.01

초록

This paper considers a scheduling algorithm for high-speed routers, where the router has an N x N port input-queued switch and the input queues are composed of N VOQ(Virtual Output Queue)s at each input port. The major concern of the paper is on the scheduling mechanism for the router. The paper discusses the preferred levels of the performance measures and then develope a non-linear mixed integer programming. Additionally, the paper suggests a heuristic scheduling algorithm for efficient and effective switching.

키워드