ETRI Journal

  • 제24권2호
  • /
  • Pages.172-175
  • /
  • 2002
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지

Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets

  • 투고 : 2001.10.19
  • 발행 : 2002.04.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers a packet-scheduling algorithm for a given combined traffic of unicast and multicast data packets and proposes a hybrid router with several dedicated buses for multicast traffic. Our objective is to develop a scheduling algorithm that minimizes schedule length for the given traffic in the hybrid router. We derive a lower bound and develop an optimal solution algorithm for the hybrid router.

키워드

참고문헌

  1. Cisco GSR 12000 Technical Documents, Fast Switched Back-plane for a Gigabit Switched Router
  2. IEEE GLOBECOM’98 v.4 A Simple Multicast ATM Switches Based on Broadcast Buses Guo, M.H.;Chang, R.S.
  3. ETRI J. v.23 no.4 Explicit Multicast Extension(Xcast+)for Efficient Multicast Packet Delivery Shin, M.K.;Kim, Y,J.;Park, K.S.;Kim, S.G.
  4. IEEE Trans. on Comm. v.COM-29 no.5 An Optimum Time Slot Assignment Algorithm for an SS/TDMA System with Variable Number of Transponders Bongiovanni, G.;Coppersmith, D.;Wong, C.K.
  5. IEEE Trans. on Comm. v.COM-33 no.6 Minimizing the Number of Switchings in an SS/TDMA System Gopal, I.S.;Wong, C.K.
  6. IEEE Comm. Lett. v.4 no.6 Burst-Based Scheduling Algorithms for Non-Blocking ATM Switches with Multiple Input Queues Nong, G.;Hamdi, M.
  7. IEEE INFOCOM 2001 Packet Scheduling in Input-Queued Cell-Based Switches Marsan, M. Ajmone;Bianco, A.;Giaccone, P.;Leonardi, E.;Neri, F.
  8. Combinatorial Optimization: Networks and Matroids Lawler, E.L.