СПОСОБ И СИСТЕМА ИНТЕЛЛЕКТУАЛЬНОГО УПРАВЛЕНИЯ РАСПРЕДЕЛЕНИЕМ РЕСУРСОВ В ОБЛАЧНЫХ ВЫЧИСЛИТЕЛЬНЫХ СРЕДАХ Российский патент 2017 года по МПК G06F9/00 

Изобретение относится к вычислительной технике, к обработке данных для специальных применений и может быть использовано в процессах управления распределением ресурсов в облачных вычислительных средах.

В последнее время все большее распространение в развитии информационных технологий получают так называемые «облачные вычисления» (Cloud computing) [12-14] в вычислительной облачной среде (Cloud computing environment) - вычислительное облако (ВО). Определения и параметры ВО зафиксированы Национальным институтом стандартов и технологий США [13].

Внутри ВО могут размещаться различные системы [11]: малонагруженные вебсайты, высоконагруженные базы данных (БД), ERP - системы (Enterprise Resource Planning - системы корпоративного планирования ресурсов) и др. Как правило, эти системы предъявляют специфические требования каждому типу вычислительных ресурсов, поэтому размещать их на одних и тех же хостах (серверах), хранилищах и участках сети неадекватно: это может привести к нерациональному использованию ресурсов, усложнению процесса управления их распределением, снижению производительности и дополнительным операционным затратам.

Таким образом, задача интеллектуального управления ресурсами ВО является весьма актуальной для достижения оптимального комплексного критерия процесса распределения ресурсов «сложность - стоимость - эффективность», т.е. для достижения максимально возможной эффективности и производительности при приемлемых сложности и стоимости.

При предоставлении поставщиком вычислительных мощностей потребителю может быть использована известная [14] модель IaaS Infrastructure as a Service - Инфраструктура как сервис), которая позволяет свести к минимуму взаимодействия поставщика и потребителя вычислительных ресурсов по техническим вопросам, сократить число инцидентов и время их обработки, обеспечить возможности адаптировать работу под свои нужды, а также сократить капитальные и операционные затраты.

Инфраструктура как сервис IaaS предоставляется как возможность использования облачной инфраструктуры для самостоятельного управления ресурсами обработки, хранения, сетями и другими вычислительными ресурсами, например, потребитель может устанавливать и запускать произвольное программное обеспечение, которое может включать в себя операционные системы, платформенное и прикладное программное обеспечение [11, 14]. Потребитель может контролировать операционные системы, виртуальные системы хранения данных и установленные приложения, а также набор доступных сервисов. Контроль и управление основной физической и виртуальной инфраструктурой ВО, в том числе сети, серверов, типов используемых операционных систем, систем хранения осуществляется облачным провайдером [13].

Используемые в настоящее время методы [11-14] в ряде случаев не удовлетворяют реальным потребностям владельцев и подписчиков облачной услуги «Инфраструктура как сервис» по целому ряду параметров и не позволяют оптимально использовать имеющиеся ресурсы для разнородных приложений, существующих внутри экземпляров.

В предложенном техническом решении технология управления распределением информационных ресурсов в облачных средах строится на базе модели IaaS с использованием концепции интеллектуальных алгоритмов, которые позволяют организовать управление ресурсами ВО, обеспечивая их динамическое перераспределение в процессе функционирования, учитывая как характер и интенсивность создаваемой приложениями нагрузки, так и аппаратные возможности хостов (серверов) виртуализации и текущую нагрузку на них.

В известных патентах [1-8 и др.] последних лет в области действий с ресурсами (в основном, зарубежных патентообладателей и авторов) модель IaaS для управления распределением ресурсов в ВО не рассматривается.

Так, способ и система [2] управления хранением, передачей и обменом информацией в вычислительной сети обеспечивает технический результат в виде интерактивного программирования в сети за счет обмена программными модулями для выборки одного программного модуля из множества взаимодействующих отдельных независимых выполняемых машиной программных модулей и пересылки его в удаленную вычислительную машину в ответ на ее запрос. Система и способ [2] не предназначены для работы в облачных вычислительных средах.

Способ и система [1] Корпорации «Самсунг Электроникс», KR (автор: Смирнов Д.Е., RU) по патенту RU 2303809 С2, 27.07.2007, принятые за прототип и выполняющие справочно-информационную поддержку пользователя ЭВМ, предназначены для решения ряда задач распределения ресурсов и посредством компьютера формируют модель использования и перераспределения ресурсов. Однако, модель, используемая в [1], не включает ряд моделей (например, модель анализа иерархий, модель искусственной нейросети и др.) необходимых для формирования модели IaaS, а аппаратура (вычислительная система) [1] не предназначена для целей реализации модели IaaS. При этом способ и система [1] не позволяют оптимально использовать имеющиеся ресурсы для разнородных (специальных) приложений.

Сущность предложенного технического решения заключается в создании способа и системы интеллектуального управления на основе модели IaaS распределением ресурсов в облачных вычислительных средах для обеспечения равномерного распределения нагрузки на все серверы облачной среды разной производительности, предоставив при этом наилучшие условия для функционирования различных приложений и максимальную эффективность использования вычислительных ресурсов.

Основной технический результат - повышение эффективности использования и перераспределения информационных ресурсов путем интеллектуального управления распределением ресурсов в облачных средах, своевременное удовлетворение потребителей ресурсов, простота использования, скорость выполнения операций. При этом достигается равномерное и оптимальное распределение нагрузки с минимальной потерей производительности, сокращение капитальных и операционных затрат при предоставлении вычислительных мощностей с использованием модели IaaS.

Технический результат при выполнении способа интеллектуального управления распределением ресурсов в облачных вычислительных средах достигается следующим образом.

Способ управления распределением информационных ресурсов заключается в том, что посредством компьютера формируют модель использования и перераспределения ресурсов в облачных вычислительных средах.

Отличительной особенностью способа является то, что модель использования и перераспределения ресурсов в облачных вычислительных средах (Cloud computing environment) - в вычислительном облаке (ВО) формируют с использованием концепции интеллектуальных алгоритмов, последовательно выполняя совокупность операций, включающую три основных этапа: на первом этапе в ВО выделяют ресурсы запускаемому экземпляру, на втором этапе проводят прогноз динамических параметров функционирования хостов (серверов) ВО, на третьем этапе осуществляют динамическое перераспределение ресурсов между экземплярами ВО. При этом модель формируют для максимализации показателя Е_ВО эффективности функционирования ВО в соответствии с выражением (1) и учетом ограничения (2):

где Е_ВО - комплексный показатель эффективности ВО, отражающий совокупную синергетическую эффективность выполнения экземпляров в рамках каждого типа ресурсов ВО;

Е_ЦП, Е_ОЗУ, Е_Д, Е_С - совокупность частных показателей, равных числу экземпляров с удовлетворенной потребностью в ресурсах, соответственно центрального процессора (ЦП), оперативной памяти (ОЗУ), в дисковых (Д) ресурсах, в сетевых (С) ресурсах;

Т - время функционирования ВО (процессорное время);

R_ИСП - общий объем использующихся экземплярами ресурсов ВО;

R_ИМ - общий объем имеющихся ресурсов ВО.

При этом на первом этапе формирования модели выбирают наилучший адекватный хост для размещения экземпляра в ВО на основе анализа иерархий, на втором этапе прогноз динамических параметров функционирования хостов ВО проводят путем анализа и прогноза нагрузки ВО посредством модифицированной модели искусственных нейронных сетей Элмана с вейвлет-функцией активации и обучением при помощи искусственных иммунных систем на основе исторических данных, сформированных при кластеризации методом нечетких c-средних, на третьем этапе динамическое перераспределение ресурсов между экземплярами ВО выполняют путем минимизации неравномерности использования нагрузки на основе ситуационного поиска решений.

Технический результат при использовании системы управления распределением информационных ресурсов в облачных вычислительных средах достигается следующим образом.

Система управления распределением информационных ресурсов включает вычислительные средства для формирования модели использования и перераспределения ресурсов в облачных вычислительных средах.

Отличительной особенностью системы является то, что она включает последовательно соединенные блок первоначального выделения ресурсов, блок прогнозирования динамических параметров функционирования хостов (серверов) ВО и блок динамического перераспределения ресурсов между экземплярами ВО.

Блок первоначального выделения ресурсов запускаемому экземпляру выполнен в виде вычислителя, реализующего алгоритм выбора наилучшего адекватного хоста для размещения экземпляра в ВО на основе анализа иерархий.

Блок прогнозирования динамических параметров функционирования хостов (серверов) ВО выполнен в виде вычислителя, реализующего алгоритм анализа и прогноза нагрузки ВО посредством модифицированной модели искусственных нейронных сетей Элмана с вейвлет-функцией активации и обучением при помощи искусственных иммунных систем на основе исторических данных, сформированных при кластеризации методом нечетких c-средних. При этом блок прогнозирования содержит последовательно соединенные блок нечеткой кластеризации, вход которого соединен с выходом блока первоначального выделения ресурсов, блок нейросетевого прогноза, выход которого соединен с входом блока динамического перераспределения ресурсов, и блок обучения нейросети, соединенный с блоком нейросетевого прогноза.

Блок динамического перераспределения ресурсов между экземплярами ВО выполнен в виде вычислителя, реализующего алгоритм минимизации неравномерности использования нагрузки на основе ситуационного поиска решений.

Изобретение поясняется фиг. 1 - фиг. 8:

- на фиг. 1 дана концептуальная схема управления динамическим перераспределением ресурсов в ВО;

- на фиг. 2 приведена обобщенная схема управления ресурсами;

- фиг. 3 - граф выполнения операций первоначального выделения ресурсов экземпляру ВО при использовании метода анализа иерархий (первый этап формирования модели);

- фиг. 4 - граф выполнения операции прогноза динамических параметров хостов ВО путем анализа и прогноза нагрузки ВО посредством модифицированной модели искусственных нейронных сетей Элмана с вейвлет-функцией активации и обучением при помощи искусственных иммунных систем на основе исторических данных, сформированных при кластеризации методом нечетких c-средних (второй этап формирования модели);

- фиг. 5 - граф выполнения операций при минимизации неравномерности использования нагрузки на основе ситуационного поиска решений (третий этап формирования модели);

- фиг. 6 - обобщенная схема динамического перераспределения ресурсов;

- фиг. 7 - обобщенная блок-схема системы прогнозирования параметров функционирования облачной среды;

- фиг. 8 - иллюстрация практического технического результата изобретения.

Способ интеллектуального управления распределением ресурсов в облачных вычислительных средах осуществляется следующим образом.

Модель использования и перераспределения ресурсов в облачных вычислительных средах (Cloud computing environment) - в вычислительном облаке (ВО) формируют (фиг. 1) в виде модели IaaS (Infrastructure as a Service - Инфраструктура как сервис) с использованием концепции интеллектуальных алгоритмов, последовательно выполняя совокупность операций, включающую три основных этапа (фиг. 2).

Модель формируют для максимализации показателя Е_ВО эффективности функционирования ВО в соответствии с выражением (1) и учетом ограничения (2).

На первом этапе в ВО выделяют ресурсы запускаемому экземпляру. При этом на первом этапе формирования модели IaaS выбирают (фиг. 3) наилучший адекватный хост для размещения экземпляра в ВО на основе анализа иерархий, для чего могут быть использованы основные положения Метода анализа иерархий [9, 15].

На втором этапе прогноз динамических параметров функционирования хостов ВО проводят путем анализа и прогноза нагрузки ВО посредством модифицированной модели искусственных нейронных сетей Элмана с вейвлет-функцией активации и обучением при помощи искусственных иммунных систем на основе исторических данных, сформированных при кластеризации методом нечетких c-средних. При этом могут быть использованы модифицированные искусственные нейронные сети Элмана (Elman), аналогичные искусственным нейронным сетям, рассмотренным в [7, 8, 10], с вейвлет-функцией активации и обучением (настройкой) [7, 8] при помощи искусственных иммунных систем (например, посредством алгоритма AIS-WELman) на основе исторических данных, сформированных при кластеризации (группировании) методом нечетких c-средних (fuzzy с-means - FCM), рассмотренных, например, в Трудах 4-й Международной конференции по Облачным вычислениям в 2013 г. (CLOUD COMPUTING 2013: The Fourth International Conference on Cloud Computing, GRIDS, and Virtualization // Fuzzy Subtractive Clustering Based Prediction Approach for CPU).

На третьем этапе (фиг. 5) динамическое перераспределение ресурсов между экземплярами ВО выполняют путем минимизации неравномерности использования нагрузки на основе моделей ситуационного поиска решений, описанных в [9, 12].

Система (фиг. 7) управления распределением информационных ресурсов представляет апаратурно-программную реализацию способа, включает вычислительные средства для формирования модели использования и перераспределения ресурсов, выполняющие последовательность операций и алгоритмов способа, рассмотренных выше (фиг. 3-5).

Таким образом, при выполнении предложенного нового способа посредством реализующей его системы получают технический результат - динамическое перераспределение ресурсов (фиг. 6) с равномерным распределением нагрузки, достигая преимуществ в эффективности и производительности по сравнению с известными технологиями (например [12], фиг. 8). Способ и система реализованы в ООО «СТОРМ СИСТЕМС» в 2014-15 г.г. при построении публичного ВО "Storm Cloud" и позволили снизить расходы на оборудование инфраструктуры и его техническое сопровождение в среднем на 30-35%.

ИСТОЧНИКИ ПО УРОВНЮ ТЕХНИКИ

I. Прототип и аналог:

1. RU 2303809 C2, 27.07.2007 (прототип).

2. RU 2226711 C2, 10.04.2004 (аналог).

II. Дополнительные источники по уровню техники:

3. RU 2142158 C1, 27.11.1999.

4. RU 2103731 C1, 27.01.1998.

5. US 5129083, 07.07.1992.

6. US 610967, 15.08.2000.

7. US 5444619, 22.08.1995.

8. US 2009119018 A1, 07.05.2009.

9. Саати Т. Принятие решений. Метод анализа иерархий. - М.: Радио и связь, 1993. - 320 с.

10. Назаров А.В., Лоскутов А.И. Нейросетевые алгоритмы прогнозирования и оптимизации систем. - СПб.: Наука и техника, 2003. - 384 с.

11. Sugang Ma. A Review on Cloud Computing Development. - Journal of Networks, 2012, 7 (2), pp. 305-310.

12. http://docs.openstack.org/trunk/openstack-compute/admin/ ch_schedulmg.html (OpenStack Compute Administration Guid).

13. http://csrc.nist.gov/publications/nistpubs/800 - 145/sp 800 - 145.pdf (NIST Difinition of Cloud Computing).

14. http://redmonk.com/jgovernor/2008/03/13/15/Ways to Tell Its Not Cloud Computing).

15. http://citforum.ru/consulting/bi/resolution (Технология принятия решений: метод анализа иерархий.

Изобретение относится к вычислительной технике, обработке данных для специальных применений и может быть использовано в процессах управления распределением ресурсов в облачных вычислительных средах. Технический результат заключается в повышении эффективности использования и перераспределения информационных ресурсов. Указанный результат достигается за счет применения системы управления распределением информационных ресурсов. Система включает вычислительные средства для формирования модели использования и перераспределения ресурсов в облачных вычислительных средах - в вычислительном облаке (ВО). Система включает последовательно соединенные блок первоначального выделения ресурсов, блок прогнозирования динамических параметров функционирования хостов ВО и блок динамического перераспределения ресурсов между экземплярами ВО, при этом блок первоначального выделения ресурсов запускаемому экземпляру выполнен в виде вычислителя, реализующего алгоритм выбора наилучшего адекватного хоста для размещения экземпляра в ВО на основе анализа иерархий, блок прогнозирования динамических параметров функционирования хостов ВО выполнен в виде вычислителя, реализующего алгоритм анализа и прогноза нагрузки. 2 н.п. ф-лы, 8 ил.

1. Способ управления распределением информационных ресурсов, заключающийся в том, что посредством компьютера формируют модель использования и перераспределения ресурсов в облачных вычислительных средах (Cloud computing environment) - в вычислительном облаке (ВО), отличающийся тем, что модель использования и перераспределения ресурсов формируют с использованием концепции интеллектуальных алгоритмов, последовательно выполняя совокупность операций, включающую три основных этапа: на первом этапе в ВО выделяют ресурсы запускаемому экземпляру, на втором этапе проводят прогноз динамических параметров функционирования хостов (серверов) ВО, на третьем этапе осуществляют динамическое перераспределение ресурсов между экземплярами ВО, при этом модель формируют для максимализации показателя Е_ВО эффективности функционирования ВО в соответствии с выражением (1) и учетом ограничения (2):

где Е_ВО - комплексный показатель эффективности ВО, отражающий совокупную синергетическую эффективность выполнения экземпляров в рамках каждого типа ресурсов ВО;

Е_ЦП, Е_ОЗУ, Е_Д, Е_С - совокупность частных показателей, равных числу экземпляров с удовлетворенной потребностью в ресурсах, соответственно центрального процессора (ЦП), оперативной памяти (ОЗУ), в дисковых (Д) ресурсах, в сетевых (С) ресурсах;

Т - время функционирования ВО (процессорное время);

R_ИСП - общий объем использующихся экземплярами ресурсов ВО;

R_ИМ - общий объем имеющихся ресурсов ВО,

при этом на первом этапе формирования модели выбирают наилучший адекватный хост для размещения экземпляра в ВО на основе анализа иерархий, на втором этапе прогноз динамических параметров функционирования хостов ВО проводят путем анализа и прогноза нагрузки ВО посредством модифицированной модели искусственных нейронных сетей Элмана с вейвлет-функцией активации и обучением при помощи искусственных иммунных систем на основе исторических данных, сформированных при кластеризации методом нечетких c-средних, на третьем этапе динамическое перераспределение ресурсов между экземплярами ВО выполняют путем минимизации неравномерности использования нагрузки на основе ситуационного поиска решений.

2. Система управления распределением информационных ресурсов, включающая вычислительные средства для формирования модели использования и перераспределения ресурсов в облачных вычислительных средах (Cloud computing environment) - в вычислительном облаке (ВО), отличающаяся тем, что включает последовательно соединенные блок первоначального выделения ресурсов, блок прогнозирования динамических параметров функционирования хостов (серверов) ВО и блок динамического перераспределения ресурсов между экземплярами ВО, при этом блок первоначального выделения ресурсов запускаемому экземпляру выполнен в виде вычислителя, реализующего алгоритм выбора наилучшего адекватного хоста для размещения экземпляра в ВО на основе анализа иерархий, блок прогнозирования динамических параметров функционирования хостов (серверов) ВО выполнен в виде вычислителя, реализующего алгоритм анализа и прогноза нагрузки ВО посредством модифицированной модели искусственных нейронных сетей Элмана с вейвлет-функцией активации и обучением при помощи искусственных иммунных систем на основе исторических данных, сформированных при кластеризации методом нечетких c-средних, при этом блок прогнозирования содержит последовательно соединенные блок нечеткой кластеризации, вход которого соединен с выходом блока первоначального выделения ресурсов, блок нейросетевого прогноза, выход которого соединен с входом блока динамического перераспределения ресурсов, и блок обучения нейросети, соединенный с блоком нейросетевого прогноза, а блок динамического перераспределения ресурсов между экземплярами ВО выполнен в виде вычислителя, реализующего алгоритм минимизации неравномерности использования нагрузки на основе ситуационного поиска решений.