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

Volume

7

Issue

6

fYear

2003

fDate

6/1/2003 12:00:00 AM

Firstpage

263

Lastpage

265

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2003.813997

Filename

1206816