Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets
Heyung Sub Lee Lee, Un Gi Joo, Hyeong Ho Lee Lee, Whan-Woo Kim · ETRI Journal · 2002
This paper considers a packet-scheduling al- gorithm for a given combined traffic of unicast and multicast data packets and proposes a hybrid router with several dedi- cated 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.