On-Line Partitioning for On-Line Scheduling with Resource Conflicts

Piotr Borowiecki

doi:10.1007/978-3-540-68111-3_104

On-Line Partitioning for On-Line Scheduling with Resource Conflicts

Abstrakt

Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research is motivated by applications in scheduling multiprocessor jobs on dedicated processors and channel assignment in WDM networks.

Cytowania

0

CrossRef
0

Web of Science
1

Scopus

Autor (1)

Piotr Borowiecki dr hab. inż.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: materiały konferencyjne indeksowane w Web of Science
Opublikowano w:: LECTURE NOTES IN COMPUTER SCIENCE nr 4967, strony 981 - 990,
ISSN: 0302-9743
Tytuł wydania:: 7th International Conference on Parallel Processing and Applied Mathematics strony 981 - 990
Język:: angielski
Rok wydania:: 2008
Opis bibliograficzny:: Borowiecki P..: On-Line Partitioning for On-Line Scheduling with Resource Conflicts, W: 7th International Conference on Parallel Processing and Applied Mathematics , 2008, ,.
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-540-68111-3_104
Weryfikacja:: Politechnika Gdańska