JOURNAL OF SCHEDULING - Czasopismo - MOST Wiedzy

Wyszukiwarka

JOURNAL OF SCHEDULING

ISSN: 1094-6136

Współczynnik Impact Factor

Zaloguj się aby zobaczyć Współczynnik Impact Factor dla tego czasopisma

Punkty Ministerialne

Punkty Ministerialne
Lista Rok Punkty
A 2017 30
A 2016 25
A 2015 30
A 2014 30
A 2013 30
A 2011 40
A 2008 32

Filtry

wszystkich: 4
  • Kategoria

  • Typ

  • Rok

Katalog Czasopism

  • 2018

  • Shared processor scheduling

    We study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
    • Pełny tekst w serwisie zewnętrznym
  • 2016

  • Normal-form preemption sequences for an open problem in scheduling theory

    B. Chen, E. Coffman, D. Dereniowski, W. Kubiak - JOURNAL OF SCHEDULING - 2016
    Structural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
    • Pełny tekst w serwisie zewnętrznym
  • 2012

  • Routing equal-size messages on a slotted ring

    Analizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
    • Pełny tekst w serwisie zewnętrznym
  • 2010

  • Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines

    Artykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
    • Pełny tekst w serwisie zewnętrznym

wyświetlono 18 razy