Литвин, В. В.Мельник, А. С.2013-07-022013-07-022010Литвин В. В. Аналіз методів розв’язування задачі планування в обчислювальних грід-системах / В. В. Литвин, А. С. Мельник // Вісник Національного університету "Львівська політехніка". – 2010. – № 689 : Інформаційні системи та мережі. – С. 189–200. – Бібліографія: 13 назв.https://ena.lpnu.ua/handle/ntb/20171Планування виконання робіт є однією з найважливіших та найскладніших задач у грід-системах, оскільки ця задача є NP-повною. У статті визначено особливості організації планування у грід-системах; розглянуто основні алгоритми, розроблені для планування у грід. Workflow scheduling is one of the most important and most difficult issues in grid systems. Finding a best solution for a workflow scheduling problem is NP-complete. This paper considers specifics of workflow scheduling in grid systems and presents existing scheduling algorithms developed for grids.uaгрід-системипланування робітпланування на основі best-effort підходупланування на основі QoS підходугетерогенні системирозподілені обчисленняgrid systemsworkflow schedulingbest-effort based schedulingQoS constraint based schedulingheterogeneous systemsdistributed computingArticle