BROWSE
Detail
Journal Article
Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets
- Authors
- Heyung Sub Lee, Un Gi Joo, Hyeong Ho Lee, Whan Woo Kim
- Issue Date
- 2002-04
- Citation
- ETRI Journal, v.24, no.2, pp.172-175
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- 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.
- KSP Keywords
- Data packet, Lower bound, Multicast Traffic, Optimal solution algorithm, Schedule length, Scheduling algorithm, Time slot assignment, optimal time