Název: Online competitive algorithms for maximizing weighzed throughput of unit jobs. ITI Series 2003-172
Autoři: Bartal, Y. ; Chin, F. Y. L. ; Chrobak, M. ; Fung, S. P. Y. ; Jawor, W. ; Lavi, R. ; Sgall, Jiří ; Tichý, Tomáš
Typ dokumentu: Výzkumné zprávy
Rok: 2003
Jazyk: eng
Abstrakt: We study an online buffer management problem for networks supporting Quality-of-Service (QoS) applications, equivalently as an online scheduling problem forunit-length jobs, where each job is specified by its release time, deadline, and a nonnegative weight (QoS value). The goal is to maximize the emph{weighted throughput}, that is the total weight of scheduled jobs.
Klíčová slova: quality-of-service applications; scheduling problem
Číslo projektu: CEZ:AV0Z1019905 (CEP), CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), ME 476, GA201/01/1195 (CEP), IAA1019401 (CEP)
Poskytovatel projektu: GA MŠk, GA MŠk, GA ČR, GA AV ČR

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0072430

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-26045


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy