ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article A Real-Time Algorithm for Timeslot Assignment in ISM System with DVB-RCS
Cited 2 time in scopus Download 8 time Share share facebook twitter linkedin kakaostory
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
DOI
https://dx.doi.org/10.4218/etrij.07.0105.0264
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