RU2365977C2 - Способ децентрализованного управления процессом распределенного моделирования и обработки данных - Google Patents
Способ децентрализованного управления процессом распределенного моделирования и обработки данных Download PDFInfo
- Publication number
- RU2365977C2 RU2365977C2 RU2006147037/09A RU2006147037A RU2365977C2 RU 2365977 C2 RU2365977 C2 RU 2365977C2 RU 2006147037/09 A RU2006147037/09 A RU 2006147037/09A RU 2006147037 A RU2006147037 A RU 2006147037A RU 2365977 C2 RU2365977 C2 RU 2365977C2
- Authority
- RU
- Russia
- Prior art keywords
- data processing
- modeling
- module
- modelling
- block
- Prior art date
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
Изобретение относится к вычислительной технике и может использоваться, в частности, в распределенных вычислительных системах. Техническим результатом является повышение надежности и отказоустойчивости системы распределенного моделирования. Для этого с помощью программно-технических средств через сеть вводят пользовательскую информацию в информационный модуль, назначают этот модуль главным, запускают в нем управляющий процесс, формируют задачу обработки данных или процесса моделирования, разбивают задачу на подзадачи, определяют информационные и аналитические модули, которые будут обрабатывать информацию в соответствии с подзадачами, организуют процесс обработки данных или моделирования, контролируют процесс обработки данных или моделирования, выявляют события отказа информационных и аналитических модулей, корректируют процесс обработки данных или моделирования или повторяют отдельные их этапы, выявляют события отказа управляющего процесса, выбирают новый главный модуль, запускают в нем управляющий процесс, передают ему текущие параметры процесса обработки данных или моделирования, продолжают контроль процесса обработки данных или моделирования до их завершения, формируют отчет о результатах процесса обработки данных или моделирования и передают результаты пользователям. 3 ил.
Description
Область техники, к которой относится изобретение
Предлагаемый способ децентрализованного управления процессом распределенного моделирования и обработки данных относится к вычислительной технике и может использоваться, в частности, в распределенных вычислительных системах. Он предназначен для организации управления взаимодействием множества клиентских, демонстрационных, комментаторских, издательских модулей в процессе подготовки, проведения, демонстрации, комментирования процессов моделирования и обработки данных.
Уровень техники
Известен способ, реализованный в системе распределенной обработки данных с распределенным управлением (патент РФ №2231113, 7 G06F 15/16), заключающийся в том, что при инициализации процесса моделирования управляющий блок информационной подсистемы интерпретирует запрос на моделирование, определяет, какие системы компьютерного моделирования модулей прикладных программ требуется использовать, передает исходные данные в требуемые модули прикладных программ с использованием модуля связи, а затем работа модулей прикладных программ выполняется асинхронно и не зависит от функционирования информационного модуля, чем реализуется распределенное управление процессом моделирования. Модули прикладных программ в соответствии с алгоритмом работы системы компьютерного моделирования формируют результаты моделирования, результаты в виде отчетов сохраняются в базе данных; после получения результатов моделирования от всех модулей прикладных программ все результаты передаются в блок формирования отчета информационного модуля через модуль связи, где формируется обобщенный отчет о распределенном моделировании. Этот способ принят за прототип.
Указанный способ имеет следующие недостатки.
1) Процесс распределенного моделирования невозможно завершить корректно при выходе из строя блока формирования отчета информационного модуля или одного и более модулей прикладных программ.
2) Выполнение процесса распределенного моделирования возможно только при исправно функционирующем блоке управления, положение которого жестко привязано к конкретной ЭВМ.
Задача, решаемая изобретением, заключается в повышении надежности и отказоустойчивости системы распределенного моделирования.
Раскрытие изобретения
Сущность изобретения заключается в том, что с помощью программно-технических средств через сеть вводят пользовательскую информацию в информационный модуль, назначают этот модуль главным, запускают в нем управляющий процесс, формируют задачу обработки данных или процесса моделирования, разбивают задачу на подзадачи, определяют информационные и аналитические модули, которые будут обрабатывать информацию в соответствии с подзадачами, организуют процесс обработки данных или моделирования, контролируют процесс обработки данных или моделирования, выявляют события отказа информационных и аналитических модулей, корректируют процесс обработки данных или моделирования или повторяют отдельные их этапы, выявляют события отказа управляющего процесса, выбирают новый главный модуль, запускают в нем управляющий процесс, передают ему текущие параметры процесса обработки данных или моделирования, продолжают контроль процесса обработки данных или моделирования до их завершения, формируют отчет о результатах процесса обработки данных или моделирования и передают результаты пользователям.
На фиг.1 приведена структурная схема способа децентрализованного управления распределенной обработкой данных или распределенным моделированием, где обозначены:
1 - модуль организации вычислений (моделирования);
1.1 - блок приема запроса;
1.2 - блок формирования и модификации схемы выполнения задачи обработки данных или моделирования;
1.3 - блок опроса ЭВМ;
1.4 - блок распределения подзадач;
1.5 - блок формирования отчета;
1.6 - блок передачи отчета;
1.7 - база данных схемы выполнения задачи обработки данных или моделирования;
2 - модуль обработки данных или моделирования;
2.1 - блок инициализации включения в процесс обработки данных или моделирования;
2.2 - блок оценки собственной нагрузки;
2.3 - блок формирования и передачи заявки на выполнение подзадачи;
2.4 - блок интерпретации назначения на подзадачу;
2.5 - блок запуска внешнего прикладного процесса;
3 - модуль взаимодействия с агентами;
3.1 - блок посылки флагов;
3.2 - блок приема и интерпретации флагов;
3.3 - блок определения полномочий;
3.4 - блок ведения диалога;
4 - модуль связи.
На фиг.2, 3 приведены соответственно алгоритм распределения запроса на обработку данных или моделирование и алгоритм выбора модуля организации вычислений (моделирования) из множества модулей обработки данных или моделирования.
Пример управления процессом обработки данных или моделирования.
Функционирование начинается, когда пользователь запускает в системе процесс обработки данных или моделирования. Запрос на обработку данных или моделирование в виде пакета через модуль связи 4 передают на произвольную ЭВМ системы в блок приема запроса 1.1. Эту ЭВМ далее определяют как главную для выполнения запроса на обработку данных или моделирование. Из блока приема запроса 1.1 запрос передают блоку формирования и модификации схемы выполнения задачи обработки данных или моделирования 1.2 и оповещают пользователя о том, что его запрос принят к выполнению. В блоке формирования и модификации схемы выполнения задачи обработки данных или моделирования производят разбор поступившего пакета и формирование схемы выполнения задачи обработки данных или моделирования в виде набора подзадач или инструкций по моделированию с исходными данными и схемы формирования конечного результата обработки данных или моделирования по результатам решений частных подзадач. Сформированную схему выполнения задачи обработки данных или моделирования заносят в базу данных схемы выполнения обработки данных или моделирования 1.7, при этом поля результатов решения частных подзадач записей базы данных 1.7 оставляют незаполненными. Через блок приема запроса 1.1 и модуль связи 4 оповещают пользователя о том, что выполнение его запроса началось. Из блока формирования и модификации схемы выполнения задачи обработки данных или моделирования 1.2 в блок распределения подзадач 1.4 передают сигнал оповещения о том, что в базе данных 1.7 появились не распределенные на выполнение подзадачи. С помощью блока распределения подзадач 1.4 инициируют процесс распределения подзадач на выполнение рассылкой по сети широковещательных сообщений с описанием вакантных подзадач через блок опроса ЭВМ 1.3.
Сообщения с описанием вакантных подзадач поступают в блоки инициализации включения в процесс обработки данных или моделирования 2.1 всех работоспособных ЭВМ сети. На основе описания вакантной подзадачи, с учетом результатов работы блока оценки собственной нагрузки 2.2, в блоке формирования и передачи заявки на выполнение подзадачи 2.3 формируют ответ на сообщение с описанием вакантных задач, содержащий имя (адрес) ЭВМ и степень ее загруженности по требуемому в подзадаче ресурсу. Этот ответ через модуль связи 4 и блок 1.3 передают в блок распределения подзадач 1.4 главной ЭВМ.
В течение определенного для конкретной реализации способа управления тайм-аута в блок распределения подзадач 1.4 главной ЭВМ передают ответы блоков 2.3 работоспособных ЭВМ сети и выбирают ЭВМ-исполнителя для каждой вакантной подзадачи из всех работоспособных ЭВМ сети, приславших ответы, по критерию минимальной загруженности. Из главной ЭВМ через блок 1.3 ЭВМ-исполнителю каждой подзадачи через модуль связи 4 и блок инициализации включения в процесс обработки данных или моделирования 2.1 в блок интерпретации назначения на подзадачу 2.4 передают инструкции по обработке данных или моделированию и исходные данные и копию схемы выполнения задачи обработки данных или моделирования заполненными полями приоритета ЭВМ-исполнителей в процессе управления обработкой данных или моделированием (приоритет уменьшается с возрастанием номера ЭВМ-исполнителя в списке исполнителей схемы). Полученную схему выполнения задачи обработки данных или моделирования сохраняют в локальной базе данных 1.7 ЭВМ-исполнителей. В блоке интерпретации назначения на подзадачу 2.4 интерпретируют инструкции выполнения задачи обработки данных или моделирования и инициируют работу блока запуска внешнего прикладного процесса 2.5, который является интерфейсом к конкретному прикладному процессу (системе моделирования) для его запуска, обмена данными с ним и завершения его работы. Подтверждение о начале выполнения подзадачи передают из блока 2.5 через блоки 2.4, 2.1, модуль 4, модуль 1.3 в блок 1.4, в котором заполняют поля таблиц, связанные с информацией об ЭВМ-исполнителе конкретной подзадачи в базе данных схемы выполнения задачи обработки данных или моделирования 1.7. Информацию о занятии ресурса передают из блока 2.4 в блок 2.2 для оценки общей степени загруженности ресурса.
В блоке опроса ЭВМ-организатора 1.3 выполняют периодический опрос ЭВМ-исполнителей, участвующих в выполнения задачи обработки данных или моделирования об их работоспособности посылкой специальных флагов. При этом на основе полученного флага опроса от ЭВМ-организатора выполнения задачи обработки данных или моделирования в блоке приема и интерпретации флагов 3.2 ЭВМ-исполнителя формируют команду блоку посылки флагов 3.1 на посылку флага с подтверждением. В случае неполучения флага подтверждения от блока 3.1 ЭВМ-исполнителя в блоке 1.3 ЭВМ-организатора формируют сигнал оповещения для блока 1.4 о неработоспособности этой ЭВМ-исполнителя. В блоке 1.4 определяют задачу, ЭВМ-исполнитель которой не подтвердил свою работоспособность, как вакантную и выполняют для нее цикл назначения нового исполнителя по алгоритму, описанному выше. Обновленную схему выполнения задачи обработки данных или моделирования из базы 1.7 рассылают ЭВМ-исполнителям. В случае поступления подтверждения работоспособности ЭВМ-исполнителя после выполнения цикла обновления базы 1.7 в блоке 1.4 формируют и через блок 1.3 и модуль 4 передают сигнал оповещения об освобождении от вакансии.
После выполнения частной задачи обработки данных или моделирования результаты через блоки 2.5, 2.4, 2.1 и модуль 4 передают в блок 1.4 и освобождают ресурс на ЭВМ-исполнителе. В блоке 1.4 результат выполнения частной задачи обработки данных или моделирования заносят в схему выполнения задачи обработки данных или моделирования базы данных 1.7, помечают подзадачу как выполненную (не требующую рассмотрения в качестве вакантной ни при каких условиях), создают копии схемы, которые через блок 1.3, модуль 4 передают в блок 2.4 интерпретации назначения на подзадачу ЭВМ-исполнителей, в зависимости от схемы выполнения задачи обработки данных или моделирования определяют как входные данные для решения других подзадач и записывают соответствующие поля базы 1.7. В случае завершения выполнения всех подзадач в блоке 1.4 ЭВМ-организатора формируют для блока 1.2 команду на выполнение завершающих инструкций по обработке пакета пользователя. В блоке 1.2 извлекают из базы данных 1.7 результаты выполнения отдельных подзадач, форматируют их и передают в блок формирования отчета 1.5. В блоке 1.5 формируют итоговый результат обработки данных или моделирования и передают через блок передачи отчета 1.6 и модуль 4 пользователю, после чего освобождают базу 1.7 и процесс управления решением задания пользователя считается завершенным.
Пример восстановления функций ЭВМ-организатора.
В случае выхода из строя ЭВМ-организатора блоки 3.2 ЭВМ-исполнителей не получают вовремя флагов опроса работоспособности. Система управления переходит в фазу выбора нового текущего организатора процесса обработки данных или моделирования. Для этого организуют диалог между ЭВМ-исполнителями. ЭВМ-исполнители ведут диалог блоками ведения диалога 3.4 через модуль 4 с учетом информации, поступающей с блока определения полномочий 3.3.
В блоке 3.3 определяют приоритет ЭВМ на выполнение функций организатора на основе собственного приоритета, приоритетов, сообщаемых другими ЭВМ сети, и времен создания их копий схемы выполнения задачи обработки данных или моделирования. В блоке 3.4 осуществляют формирование управляющих диалоговых сообщений и сигналов оповещения о принятии ЭВМ на себя функций организатора. В результате диалога организатором становится ЭВМ с наиболее поздней версией копии схемы выполнения задачи обработки данных или моделирования и наиболее высоким приоритетом, указанным в этой схеме. Через блок 3.4 оповещают все ЭВМ сети об имени (адресе) новой ЭВМ-организатора и передают команду блоку 1.4 на внесение необходимых изменений в схему обработки данных или моделирования, хранящуюся в базе данных 1.7. Обработка данных или моделирования с новой ЭВМ-организатором продолжается, как описано выше.
Особенностью данного способа управления является возможность его реализации не только в сети ЭВМ, но и в любой другой распределенной системе, решающей широкий круг задач, при возможности реализации в этой системе всех описанных функций управления программными, аппаратными или организационными способами. При этом в системе могут одновременно выполняться произвольное количество процессов вычисления (моделирования), на каждой ЭВМ (или другом объекте распределенной системы) может работать различное количество процессов-организаторов и процессов-исполнителей, количество которых ограничено только возможностями самого объекта.
БИБЛИОГРАФИЧЕСКИЕ ДАННЫЕ
1. Варшавский В.И. Коллективное поведение автоматов. Главная редакция физико-математической литературы изд-ва «Наука», М., 1973 г.
2. Якобовский М.В. Распределенные системы и сети. Учебное пособие. - М.: МГТУ «Станкин», 2000 г.
3. Растригин Л.А. Адаптация сложных систем. Рига: Зинанте. 1981 г.
4. Майкина Э. Алгоритмы оптимизации на сетях и графах. - М.: Мир, 1980 г.
5. Окольнишников В.В. Представление времени в имитационном моделировании. Вычислительные технологии. Том 10, №5, 2005 г.
Claims (1)
- Способ децентрализованного управления процессом распределенного моделирования и обработки данных, заключающийся в том, что с помощью программно-технических средств через сеть вводят пользовательскую информацию в модуль организации вычислений, распределенно обрабатывают ее в модулях обработки данных или моделирования, передают обработанную пользовательскую информацию по сети в модуль организации вычислений, который формирует результат обработки информации на основе обработанной пользовательской информации и отображает сформированный результат на экраны пользователей, отличающийся тем, что количество участвующих в обработке модулей данных или моделирования является произвольным и в случае динамического отключения одного или нескольких модулей обработки данных или моделирования модуль организации вычислений динамически формирует новый план обработки информации или моделирования и перераспределяет необработанную пользовательскую информацию по имеющимся в данный момент в системе модулям обработки данных или моделирования, а в случае динамического отключения модуля организации вычислений имеющиеся в системе модули обработки информации или моделирования организуют диалог, в ходе которого из числа имеющихся модулей обработки данных или моделирования выбирается новый модуль обработки данных или моделирования с наиболее поздней версией копии схемы выполнения задачи обработки данных или моделирования, который и становится новым модулем организации вычислений.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2006147037/09A RU2365977C2 (ru) | 2006-12-27 | 2006-12-27 | Способ децентрализованного управления процессом распределенного моделирования и обработки данных |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2006147037/09A RU2365977C2 (ru) | 2006-12-27 | 2006-12-27 | Способ децентрализованного управления процессом распределенного моделирования и обработки данных |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2006147037A RU2006147037A (ru) | 2008-07-10 |
| RU2365977C2 true RU2365977C2 (ru) | 2009-08-27 |
Family
ID=41150100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2006147037/09A RU2365977C2 (ru) | 2006-12-27 | 2006-12-27 | Способ децентрализованного управления процессом распределенного моделирования и обработки данных |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2365977C2 (ru) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2507566C1 (ru) * | 2012-06-15 | 2014-02-20 | Федеральный научно-производственный центр Открытое акционерное общество "Научно-производственное объединение "Марс" | Способ распределенного автоматизированного управления боевыми средствами и операционный пункт для его реализации |
| RU2507565C2 (ru) * | 2012-02-29 | 2014-02-20 | Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военный авиационный инженерный университет" (г. Воронеж) Министерства обороны Российской Федерации | Способ моделирования процессов двухуровневого управления и система для его осуществления (варианты) |
| RU2543316C2 (ru) * | 2012-12-25 | 2015-02-27 | Закрытое акционерное общество "Лаборатория Касперского" | Система и способ отказоустойчивого выполнения задач по расписанию в распределенных средах |
| RU2598587C2 (ru) * | 2014-03-03 | 2016-09-27 | Федеральный научно-производственный центр акционерное общество "Научно-производственное объединение "Марс" | Способ автоматизированного управления боевыми средствами |
-
2006
- 2006-12-27 RU RU2006147037/09A patent/RU2365977C2/ru not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2507565C2 (ru) * | 2012-02-29 | 2014-02-20 | Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военный авиационный инженерный университет" (г. Воронеж) Министерства обороны Российской Федерации | Способ моделирования процессов двухуровневого управления и система для его осуществления (варианты) |
| RU2507566C1 (ru) * | 2012-06-15 | 2014-02-20 | Федеральный научно-производственный центр Открытое акционерное общество "Научно-производственное объединение "Марс" | Способ распределенного автоматизированного управления боевыми средствами и операционный пункт для его реализации |
| RU2543316C2 (ru) * | 2012-12-25 | 2015-02-27 | Закрытое акционерное общество "Лаборатория Касперского" | Система и способ отказоустойчивого выполнения задач по расписанию в распределенных средах |
| RU2598587C2 (ru) * | 2014-03-03 | 2016-09-27 | Федеральный научно-производственный центр акционерное общество "Научно-производственное объединение "Марс" | Способ автоматизированного управления боевыми средствами |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2006147037A (ru) | 2008-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Poola et al. | A taxonomy and survey of fault-tolerant workflow management systems in cloud and distributed computing environments | |
| Decker et al. | Quantitative modeling of complex environments | |
| US20170180469A1 (en) | Method and system for forming compute clusters using block chains | |
| Davis | Report on the Workshop on Distributed AI | |
| CN104583960A (zh) | 在线服务的事务级健康监控 | |
| CN111443870B (zh) | 一种数据处理的方法、设备及存储介质 | |
| US20170315544A1 (en) | Distributed control system, control device, control method, and program | |
| Wen et al. | Dynamically partitioning workflow over federated clouds for optimising the monetary cost and handling run-time failures | |
| RU2365977C2 (ru) | Способ децентрализованного управления процессом распределенного моделирования и обработки данных | |
| CN1783121B (zh) | 用于执行设计自动化的方法和系统 | |
| Nasonov et al. | Hybrid scheduling algorithm in early warning systems | |
| US7020877B2 (en) | Method to distribute periodic task workload | |
| Abur et al. | A critical simulation of cpu scheduling algorithm using exponential distribution | |
| CN117112121A (zh) | 分布式任务处理系统、方法、装置及计算机程序产品 | |
| CN112685157B (zh) | 任务处理方法、装置、计算机设备及存储介质 | |
| CN115344370A (zh) | 任务调度方法、装置、设备及存储介质 | |
| Guessoum et al. | Towards fault-tolerant massively multiagent systems | |
| Savitha et al. | Auto scaling infrastructure with monitoring tools using linux server on cloud | |
| Jensen | A timeliness model for asychronous decentralized computer systems | |
| CN113518974A (zh) | 用于找出并标识网络中的计算节点的系统和方法 | |
| TWI706365B (zh) | 模擬管理系統及其運算方法 | |
| US20230075828A1 (en) | Neural paths for workload execution | |
| RU2541169C2 (ru) | Система моделирования динамических процессов | |
| CN111782482B (zh) | 接口压力测试方法及相关设备 | |
| Msadek | Increasing the Robustness of Self-Organizing Systems By Means of Trust Practices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20090721 |