Hledat
Zobrazují se záznamy 1-4 z 4
Online algorithms for variants of bin packing
Online algoritmy pro varianty bin packingu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2014
Datum obhajoby: 09. 09. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Online algoritmus se musí rozhodovat okamžitě a nevratně podle části vstupu bez jakékoliv znalosti budoucí části vstupu. Představíme kompetitivní analýzu online algoritmů, což je standardní analýza nejhoršího případu, a ...
An online algorithm must make decisions immediately and irrevocably based only on a part of the input without any knowledge of the future part of the input. We introduce the competitive analysis of online algorithms, a ...
An online algorithm must make decisions immediately and irrevocably based only on a part of the input without any knowledge of the future part of the input. We introduce the competitive analysis of online algorithms, a ...
Online scheduling of multiprocessor jobs with preemption
Online rozvrhování víceprocesorových úloh s preempcí
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 18. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Abstract. The thesis is devoted to the problem of online preemptive scheduling of mul- tiprocessor jobs. It gives a summary of previous work on this problem. For some special variants of the problem, especially if we ...
Abstrakt. Práce se věnuje problému preemptivního online rozvrhování paralelních úloh. Podává přehled předchozích výsledků pro tento problém. Pro některé speciální varianty problému, například pro úlohy na jeden a dva ...
Abstrakt. Práce se věnuje problému preemptivního online rozvrhování paralelních úloh. Podává přehled předchozích výsledků pro tento problém. Pro některé speciální varianty problému, například pro úlohy na jeden a dva ...
Online Algorithms for Packet Scheduling
Online algoritmy pro rozvrhování paketů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 25. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci studujeme rozvrhovací algoritmy pro abstraktní modely sít'ového přepínače, v nichž přicházejí pakety do bufferu přepínače, aby byly odeslány skrz výstupní port. Počet paketů přicházejících do bufferu je však ...
We study online scheduling policies for buffer management models, in which packets are arriving over time to a buffer of a network switch to be sent through its single output port. However, the bandwidth of the port is ...
We study online scheduling policies for buffer management models, in which packets are arriving over time to a buffer of a network switch to be sent through its single output port. However, the bandwidth of the port is ...
Online Bin Stretching: Algorithms and Computer Lower Bounds
Online Bin Stretching: Algoritmy a strojové dolní odhady
Dizertační práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 25. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Online Bin Stretching: algoritmy a strojové dolní odhady Autor: Martin Böhm Abstrakt: Zabýváme se problémem v oblasti semi-online algoritmů, který se nazývá Online Bin Stretching. Můžeme tento problém chápat jako pro- blém ...
Online Bin Stretching: Algorithms and Computer Lower Bounds Author: Martin Böhm Abstract: We investigate a problem in semi-online algorithm design, called Online Bin Stretching. The problem can be understood as an online ...
Online Bin Stretching: Algorithms and Computer Lower Bounds Author: Martin Böhm Abstract: We investigate a problem in semi-online algorithm design, called Online Bin Stretching. The problem can be understood as an online ...