A real-time algorithm for timeslot assignment in ISM system with DVB-RCS

Cited 2 time in webofscience Cited 0 time in scopus
  • Hit : 301
  • Download : 0
This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). 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.
Publisher
Electronics Telecommunications Research Inst
Issue Date
2007-06
Language
English
Article Type
Article
Keywords

SATELLITE NETWORKS; RETURN LINK

Citation

ETRI JOURNAL, v.29, no.3, pp.329 - 335

ISSN
1225-6463
URI
http://hdl.handle.net/10203/89639
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0