|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
On Speed Scaling Scheduling of Parallel Jobs with Preemptionтезисы доклада
- Авторы: Kononov A., Kovalenko Yu
- Сборник: Discrete Optimization and Operations Research. DOOR 2016
- Серия: Lecture Notes in Computer Science
- Том: 9869
- Тезисы
- Год издания: 2016
- Издательство: Springer India
- Местоположение издательства: India
- Первая страница: 293
- Последняя страница: 305
- DOI: 10.1007/978-3-319-44914-2_25
- Аннотация: Parallel jobs require more than one processor at the same time. We study speed scaling scheduling of parallel jobs with preemption. We propose “almost-exact” algorithms for problems with rigid jobs and single mode two-processor jobs. Based on configuration linear programs, our algorithms obtain an OPT+e solution for any fixed e>0.
- Добавил в систему: Кононов Александр Вениаминович