Preemptive online weighted scheduling

Bibliographic description

title:	Preemptive online weighted scheduling
author:	Horwath Leszek
reviewer:	Szczypka Edward , Grytczuk Jarosław
advisor:	Grytczuk Jarosław
date of submittion :	2010-07-08
abstract in other languages:	W pracy tej dokonana zostanie analiza oszacowań stałej kompetytywności. Dzięki temu zostanie wyznaczona właściwa miara by pokazać jak w stosunku do algorytmu offline zachowuje się algorytm online. Badania zostaną rozdzielone na 2 przypadki - 1 oraz wielu procesorów. Co więcej pokażemy rekurencyjną konstrukcję poprawiającą oszacowanie od góry.
keywords in other languages:	szeregowanie, online, ważone, wywłaszczające, szacowanie
affiliation:	Wydział Matematyki i Informatyki
type:	master work

Files	Size	Format	View
There are no files associated with this item.