Original title: KAM-DIMATA Series 2004-658 and ITI Series 2004-181. Improved online algorithms for buffer management in QoS switches
Translated title: Zlepšené online algoritmy pro správu bufferů v QoS hradlech
Authors: Chrobak, M. ; Jawor, W. ; Sgall, Jiří ; Tichý, Tomáš
Document type: Research reports
Year: 2004
Language: eng
Abstract: [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.
Keywords: deadlines; online scheduling; unit jobs
Project no.: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP)
Funding provider: GA MŠk, GA AV ČR

Institution: Institute of Mathematics AS ČR (web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences.
Original record: http://hdl.handle.net/11104/0013987

Permalink: http://www.nusl.cz/ntk/nusl-20176


The record appears in these collections:
Research > Institutes ASCR > Institute of Mathematics
Reports > Research reports