Title :
Throughput-maximizing timeslot scheduling for interactive satellite multiclass services
Author :
Lee, Ki-Dong ; Lee, Ho-Jin ; Cho, Yong-Hoon ; Oh, Deock Gil
Author_Institution :
Broadband Wireless Commun. Res. Dept., ETRI, Daejeon, South Korea
fDate :
6/1/2003 12:00:00 AM
Abstract :
We develop an efficient method for optimal timeslot scheduling in an interactive satellite multimedia network. We formulate the timeslot assignment problem as a binary integer programming (BIP) problem, where the throughput is maximized, and decompose this BIP problem into two sub-problems. With this decomposition, we promote the computational efficiency in finding the optimal solution of the original BIP problem.
Keywords :
integer programming; interactive systems; multimedia communication; satellite communication; binary integer programming; computational efficiency; interactive satellite multiclass services; interactive satellite multimedia network; optimal solution; optimal timeslot scheduling; sub-problems; throughput; throughput-maximizing timeslot scheduling; timeslot assignment problem; Computational efficiency; Digital video broadcasting; Job shop scheduling; Linear programming; Multimedia systems; Processor scheduling; Radio broadcasting; Satellite broadcasting; Throughput; Time frequency analysis;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2003.813997
