Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределенных вычислительных системах
Рассмотрены основы проектирования пространственных планировщиков для глобальных, неоднородных, распределенных вычислительных систем. Представлены теоремы, позволяющие для двудольных графов, отображающих претендование заявок на ресурсы, уменьшить временную сложность венгерского алгоритма с O(n³) до O...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2016 |
| Автори: | Сергиенко, А.М., Симоненко, В.П., Симоненко, А.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/134011 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределенных вычислительных системах / А.М. Сергиенко, В.П. Симоненко, А.В. Симоненко // Системні дослідження та інформаційні технології. — 2016. — № 2. — С. 20-35. — Бібліогр.: 23 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
за авторством: Симоненко, В.П., та інші
Опубліковано: (2016)
за авторством: Симоненко, В.П., та інші
Опубліковано: (2016)
Метод пошагового конструирования для составления расписания занятий в учебных заведениях
за авторством: Симоненко, В.П., та інші
Опубліковано: (2008)
за авторством: Симоненко, В.П., та інші
Опубліковано: (2008)
Оптимальное управление системой, описываемой псевдопараболическим уравнением с условиями сопряжения
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2002)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2002)
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях
за авторством: Васянин, В.А.
Опубліковано: (2014)
за авторством: Васянин, В.А.
Опубліковано: (2014)
Нечіткі моделі в задачах підбору персоналу при формуванні соціальных груп
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2011)
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2011)
Складання розкладу для графів синхронних потоків даних
за авторством: Сергієнко, А.М., та інші
Опубліковано: (2016)
за авторством: Сергієнко, А.М., та інші
Опубліковано: (2016)
К неопределенности в непараметрических схемах ситуаций задач принятия решений
за авторством: Михалевич, В.М., та інші
Опубліковано: (2012)
за авторством: Михалевич, В.М., та інші
Опубліковано: (2012)
Синтез структури системи захисту інформації з використанням позиційної гри захисника та зловмисника
за авторством: Глушак, В.В., та інші
Опубліковано: (2013)
за авторством: Глушак, В.В., та інші
Опубліковано: (2013)
СППР по формированию кредитного портфеля коммерческого банка
за авторством: Москаленко, В.В., та інші
Опубліковано: (2006)
за авторством: Москаленко, В.В., та інші
Опубліковано: (2006)
Интегрированная система анализа и прогнозирование нестационарных процессов
за авторством: Гасанов, А.С.
Опубліковано: (2016)
за авторством: Гасанов, А.С.
Опубліковано: (2016)
Интеллектуальные технологии в маркетинговом анализе
за авторством: Сетлак, Г.
Опубліковано: (2004)
за авторством: Сетлак, Г.
Опубліковано: (2004)
Экспертная система поддержки принятия решений для управления углеобагатительной фабрикой
за авторством: Зубов, Д.А.
Опубліковано: (2004)
за авторством: Зубов, Д.А.
Опубліковано: (2004)
Создание корпоративной сети для компоновочной схемы технологического парка высшего учебного заведения
за авторством: Мамедов, Дж.Ф., та інші
Опубліковано: (2017)
за авторством: Мамедов, Дж.Ф., та інші
Опубліковано: (2017)
Количественные методы обработки мнений экспертов при оценке качества и перспективности представленных для финансирования инновационных проектов
за авторством: Зак, Ю.А.
Опубліковано: (2011)
за авторством: Зак, Ю.А.
Опубліковано: (2011)
Інформаційно-методичне забезпечення комплексної оцінки екологічності системних об’єктів
за авторством: Козуля, Т.В., та інші
Опубліковано: (2014)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2014)
Неопределённость и отсутствие арбитражной возможности
за авторством: Иваненко, Я.В., та інші
Опубліковано: (2014)
за авторством: Иваненко, Я.В., та інші
Опубліковано: (2014)
Оптимизация управления выращиванием сцинтилляционных монокристаллов
за авторством: Суздаль, В.С., та інші
Опубліковано: (2013)
за авторством: Суздаль, В.С., та інші
Опубліковано: (2013)
Інформаційна технологія аналізу фінансових даних на основі інтегрованого методу
за авторством: Кузнєцова, Н.В., та інші
Опубліковано: (2011)
за авторством: Кузнєцова, Н.В., та інші
Опубліковано: (2011)
Особенности сценарно-целевого подхода к анализу объектов действенной аналитики
за авторством: Коваль, А.В., та інші
Опубліковано: (2015)
за авторством: Коваль, А.В., та інші
Опубліковано: (2015)
Про алгоритми визначення станів рівноваги відкритої економічної системи за наявності монополістів
за авторством: Махорт, А.П.
Опубліковано: (2016)
за авторством: Махорт, А.П.
Опубліковано: (2016)
Інформаційні особливості визначення оцінки відповідності стану экологічності системних об’єктів
за авторством: Козуля, Т.В., та інші
Опубліковано: (2016)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2016)
Информационная технология полиномиального прогнозирующего контроля безотказной работы технических систем
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2013)
за авторством: Атаманюк, И.П., та інші
Опубліковано: (2013)
Про вибір стратегії оподаткування в економічній системі за наявності монополістів
за авторством: Махорт, А.П.
Опубліковано: (2011)
за авторством: Махорт, А.П.
Опубліковано: (2011)
Решение задач многокритериальной оптимизации с использованием генетических алгоритмов
за авторством: Сетлак, Г.
Опубліковано: (2002)
за авторством: Сетлак, Г.
Опубліковано: (2002)
Математичні моделі економічного менеджменту інформаційної безпеки
за авторством: Левченко, Є.Г., та інші
Опубліковано: (2011)
за авторством: Левченко, Є.Г., та інші
Опубліковано: (2011)
Системный анализ и оценивание динамики экологических процессов
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2004)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2004)
К постановке общей задачи создания системы стратегического управления динамическим объектом высокой сложности
за авторством: Голышев, Л.К.
Опубліковано: (2006)
за авторством: Голышев, Л.К.
Опубліковано: (2006)
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)
Анализ и моделирование макроэкономических процессов в переходной период
за авторством: Гоголадзе, Н.Г.
Опубліковано: (2003)
за авторством: Гоголадзе, Н.Г.
Опубліковано: (2003)
Розв’язання задач управління екологічною безпекою за умови реалізації концепції корпораційної екологічної системи
за авторством: Козуля, Т.В., та інші
Опубліковано: (2012)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2012)
Управление социально-экономическими системами с помощью шума
за авторством: Сопин, М.О., та інші
Опубліковано: (2009)
за авторством: Сопин, М.О., та інші
Опубліковано: (2009)
Процедура обчислення внутрішньої валюти в рефлексивних іграх
за авторством: Смирнов, С.А., та інші
Опубліковано: (2015)
за авторством: Смирнов, С.А., та інші
Опубліковано: (2015)
Формування знання-орієнтованого інформаційного забезпечення досліджень складних систем
за авторством: Козуля, Т.В., та інші
Опубліковано: (2017)
за авторством: Козуля, Т.В., та інші
Опубліковано: (2017)
Моделювання впливу монополізму та системи оподаткування на ефективність функціонування економічної системи
за авторством: Махорт, А.П.
Опубліковано: (2007)
за авторством: Махорт, А.П.
Опубліковано: (2007)
Математическое моделирование процессов диффузии в органических средах
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2002)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2002)
Модель керування конвертерним процесом у системі прийняття рішень
за авторством: Богушевський, В.С., та інші
Опубліковано: (2012)
за авторством: Богушевський, В.С., та інші
Опубліковано: (2012)
Information theory and possible mathematical descriptions of economical and social systems based on real physical phenomena
за авторством: Gaeta, M., та інші
Опубліковано: (2005)
за авторством: Gaeta, M., та інші
Опубліковано: (2005)
Про один підхід до побудови архітектури розподіленої обробки даних в Інтранет-системах управління технологічними процесами
за авторством: Ткачук, М.В., та інші
Опубліковано: (2003)
за авторством: Ткачук, М.В., та інші
Опубліковано: (2003)
Theory of the Analytic Hierarchy and Analytic Network Processes - Examples, Part 2.2
за авторством: Saaty, T.L.
Опубліковано: (2003)
за авторством: Saaty, T.L.
Опубліковано: (2003)
Вплив монополізму та оподаткування на економічну систему
за авторством: Гончар, М.С., та інші
Опубліковано: (2005)
за авторством: Гончар, М.С., та інші
Опубліковано: (2005)
Схожі ресурси
-
Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
за авторством: Симоненко, В.П., та інші
Опубліковано: (2016) -
Метод пошагового конструирования для составления расписания занятий в учебных заведениях
за авторством: Симоненко, В.П., та інші
Опубліковано: (2008) -
Оптимальное управление системой, описываемой псевдопараболическим уравнением с условиями сопряжения
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2002) -
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях
за авторством: Васянин, В.А.
Опубліковано: (2014) -
Нечіткі моделі в задачах підбору персоналу при формуванні соціальных груп
за авторством: Кондратенко, Н.Р., та інші
Опубліковано: (2011)