BROWSE
Detail
Journal Article
A Real-Time Algorithm for Timeslot Assignment in ISM System with DVB-RCS
- Authors
- Ik Sun Lee, Chang Sup Sung, Gwang Ja Jin, Ki Sup Han
- Issue Date
- 2007-06
- Citation
- ETRI Journal, v.29, no.3, pp.329-335
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVBRCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.
- KSP Keywords
- Assignment problem, Binary Integer Programming, DVB-RCS, Digital video broadcast(DVB), Heuristic algorithm, NP-hard, Ratio-based, Real-Time algorithm, Return channel, System utilization, computational experiments