Název: KAM-DIMATA Series 2004-658 and ITI Series 2004-181. Improved online algorithms for buffer management in QoS switches
Překlad názvu: Zlepšené online algoritmy pro správu bufferů v QoS hradlech
Autoři: Chrobak, M. ; Jawor, W. ; Sgall, Jiří ; Tichý, Tomáš
Typ dokumentu: Výzkumné zprávy
Rok: 2004
Jazyk: eng
Abstrakt: [eng] [cze]
We consider the following buffer management problem arising in QoS networks: packets with specified weights and deadlines arrive at a network switch and need to be forwarded so that the total value of forwarded packets is maximized. If packet is not forwarded before its deadline, it is lost and brings no profit. The main result of the paper is an online 1.939-competitive algorithm --. Článek navrhuje zlepšené online algoritmy pro správu bufferů v QoS hradlech.
Klíčová slova: deadlines; online scheduling; unit jobs
Číslo projektu: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP)
Poskytovatel projektu: GA MŠk, 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/0013987

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


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