Randomized online scheduling for two related machines.

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F01%3A05025169" target="_blank" >RIV/67985840:_____/01:05025169 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Randomized online scheduling for two related machines.

Popis výsledku v původním jazyce

We study the problem of online scheduling on two uniform machines. We present the first randomized results for this problem and demonstratethat the randomized competitive ratio is at most $1.52778$ for any $s$. Finaly, we present an optimal deterministiconline algorithm for the preemptive version of this problem.

Název v anglickém jazyce

Randomized online scheduling for two related machines.

Popis výsledku anglicky

We study the problem of online scheduling on two uniform machines. We present the first randomized results for this problem and demonstratethat the randomized competitive ratio is at most $1.52778$ for any $s$. Finaly, we present an optimal deterministiconline algorithm for the preemptive version of this problem.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2001

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of scheduling

ISSN

1094-6136

e-ISSN

—

Svazek periodika

4

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

22

Strana od-do

71-92

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—