On-Line Partitioning for On-Line Scheduling with Resource Conflicts - Publikacja - MOST Wiedzy

Wyszukiwarka

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

Pełna treść

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

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

wyświetlono 22 razy

Publikacje, które mogą cię zainteresować

Meta Tagi