Open AccessA Real‐Time Algorithm for Timeslot Assignment in ISM System with DVB‐RCS
Author(s) -
Lee Ik Sun,
Sung Chang Sup,
Jin GwangJa,
Han Ki Seop
Publication year - 2007
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.07.0105.0264
Subject(s) - computer science , digital video broadcasting , heuristic , time division multiple access , network packet , channel (broadcasting) , throughput , real time computing , algorithm , integer programming , binary number , computer network , assignment problem , mathematical optimization , wireless , telecommunications , mathematics , artificial intelligence , arithmetic
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.