На главную 

Электронная библиотека на тему "Динамическая балансировка загрузки процессоров"

  1. Y. Bartal, A. Fiat, H. Karloff, R. Vohra. New algorytms for an ancient scheduling problem
    Предложен алгоритм балансировки для онлайн задачи.

  2. S. Albers. Better bounds for online scheduling.
    Предложен алгоритм балансировки с улучшенной характеристикой нижней границы эффективности.

  3. L. Hall, A. Schultz, D. Shmoys, J.Wein. Sheduling to minimize average completion time:offline and online aproximation algorythms
    Рассмотрен алгоритм, направленный на уменьшение среднего времени выполнения всех заданий.

  4. J. Westbrook. Load balancing for response time.
    Рассмотрена задача минимизации времени ответа сервера.

  5. Z. Liu. Worst-case analysis of scheduling heuristics of parallel systems
    Рассмотрены эвристические алгоритмы решения данной задачи.

  6. S. Phillips, J. Westbrook. Online load balancing and Network flow
    Решение задачи балансировки для моделей с использованием двудольного графа.

  7. O. Procopiuc. Randomization in online algorithms
    Рассмотрены рандомизированные алгоритмы решения задачи.


На главную