Open AccessOptimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets
Author(s) -
Lee Heyung Sub,
Joo Un Gi,
Lee Hyeong Ho,
Kim Whan Woo
Publication year - 2002
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.02.0202.0201
Subject(s) - multicast , unicast , computer network , network packet , computer science , source specific multicast , xcast , pragmatic general multicast , distributed computing , protocol independent multicast
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.