Модель работы локального планировщика на основе решения задач нелинейного булевого программирования
Рассмотрена имитационная модель работы грид-системы, позволяющая сравнивать существующие методы планирования выполнения заданий, и дано математическое описание исследуемых в модели характеристик. Приведен пример решения задачи на основе метода групповой выборки. Получены экспериментальные результаты...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2017 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144797 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования / Е.С. Листровая, В.А. Брыксин, М.С. Курцев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 129–140. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862575746638151680 |
|---|---|
| author | Листровая, Е.С. Брыксин, В.А. Курцев, М.С. |
| author_facet | Листровая, Е.С. Брыксин, В.А. Курцев, М.С. |
| citation_txt | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования / Е.С. Листровая, В.А. Брыксин, М.С. Курцев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 129–140. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрена имитационная модель работы грид-системы, позволяющая сравнивать существующие методы планирования выполнения заданий, и дано математическое описание исследуемых в модели характеристик. Приведен пример решения задачи на основе метода групповой выборки. Получены экспериментальные результаты, доказывающие преимущества метода планирования выполнения заданий на основе решения задач булевого нелинейного программирования.
Розглянуто імітаційну модель роботи грід-системи, яка дозволяє порівнювати наявні методи планування виконання завдань, та дано математичний опис досліджуваних в моделі характеристик. Наведено приклад розв’язання задачі на основі методу групової вибірки. Отримано експериментальні результати, що доводять переваги методу планування виконання завдань на основі розв’язання задач булевого нелінійного програмування.
The simulation model of grid system operation is considered, which allows comparing available job scheduling methods. The mathematical description of the characteristics analyzed in the model is given. An example of problem solution based on cluster sampling method is presented. The experimental results are obtained, which demonstrate the advantages of scheduling method based on the solution of Boolean linear programming problems.
|
| first_indexed | 2025-11-26T13:21:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144797 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-26T13:21:02Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Листровая, Е.С. Брыксин, В.А. Курцев, М.С. 2019-01-04T18:29:06Z 2019-01-04T18:29:06Z 2017 Модель работы локального планировщика на основе решения задач нелинейного булевого программирования / Е.С. Листровая, В.А. Брыксин, М.С. Курцев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 129–140. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/144797 621.396 Рассмотрена имитационная модель работы грид-системы, позволяющая сравнивать существующие методы планирования выполнения заданий, и дано математическое описание исследуемых в модели характеристик. Приведен пример решения задачи на основе метода групповой выборки. Получены экспериментальные результаты, доказывающие преимущества метода планирования выполнения заданий на основе решения задач булевого нелинейного программирования. Розглянуто імітаційну модель роботи грід-системи, яка дозволяє порівнювати наявні методи планування виконання завдань, та дано математичний опис досліджуваних в моделі характеристик. Наведено приклад розв’язання задачі на основі методу групової вибірки. Отримано експериментальні результати, що доводять переваги методу планування виконання завдань на основі розв’язання задач булевого нелінійного програмування. The simulation model of grid system operation is considered, which allows comparing available job scheduling methods. The mathematical description of the characteristics analyzed in the model is given. An example of problem solution based on cluster sampling method is presented. The experimental results are obtained, which demonstrate the advantages of scheduling method based on the solution of Boolean linear programming problems. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Модель работы локального планировщика на основе решения задач нелинейного булевого программирования Модель роботи локального планувальника на основі розв’язання задач нелінійного булевого програмування Modeling local planner operation based on solution of nonlinear Boolean programming problems Article published earlier |
| spellingShingle | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования Листровая, Е.С. Брыксин, В.А. Курцев, М.С. Системний аналіз |
| title | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования |
| title_alt | Модель роботи локального планувальника на основі розв’язання задач нелінійного булевого програмування Modeling local planner operation based on solution of nonlinear Boolean programming problems |
| title_full | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования |
| title_fullStr | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования |
| title_full_unstemmed | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования |
| title_short | Модель работы локального планировщика на основе решения задач нелинейного булевого программирования |
| title_sort | модель работы локального планировщика на основе решения задач нелинейного булевого программирования |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144797 |
| work_keys_str_mv | AT listrovaâes modelʹrabotylokalʹnogoplanirovŝikanaosnoverešeniâzadačnelineinogobulevogoprogrammirovaniâ AT bryksinva modelʹrabotylokalʹnogoplanirovŝikanaosnoverešeniâzadačnelineinogobulevogoprogrammirovaniâ AT kurcevms modelʹrabotylokalʹnogoplanirovŝikanaosnoverešeniâzadačnelineinogobulevogoprogrammirovaniâ AT listrovaâes modelʹrobotilokalʹnogoplanuvalʹnikanaosnovírozvâzannâzadačnelíníinogobulevogoprogramuvannâ AT bryksinva modelʹrobotilokalʹnogoplanuvalʹnikanaosnovírozvâzannâzadačnelíníinogobulevogoprogramuvannâ AT kurcevms modelʹrobotilokalʹnogoplanuvalʹnikanaosnovírozvâzannâzadačnelíníinogobulevogoprogramuvannâ AT listrovaâes modelinglocalplanneroperationbasedonsolutionofnonlinearbooleanprogrammingproblems AT bryksinva modelinglocalplanneroperationbasedonsolutionofnonlinearbooleanprogrammingproblems AT kurcevms modelinglocalplanneroperationbasedonsolutionofnonlinearbooleanprogrammingproblems |