RU2465635C1 - Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри - Google Patents

Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри Download PDF

Info

Publication number
RU2465635C1
RU2465635C1 RU2011132465/08A RU2011132465A RU2465635C1 RU 2465635 C1 RU2465635 C1 RU 2465635C1 RU 2011132465/08 A RU2011132465/08 A RU 2011132465/08A RU 2011132465 A RU2011132465 A RU 2011132465A RU 2465635 C1 RU2465635 C1 RU 2465635C1
Authority
RU
Russia
Prior art keywords
parameters
elements
petri net
model
adaptive
Prior art date
Application number
RU2011132465/08A
Other languages
English (en)
Inventor
Сергей Александрович Нестеров (RU)
Сергей Александрович Нестеров
Original Assignee
Открытое акционерное общество "ОТИК-групп"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Открытое акционерное общество "ОТИК-групп" filed Critical Открытое акционерное общество "ОТИК-групп"
Priority to RU2011132465/08A priority Critical patent/RU2465635C1/ru
Application granted granted Critical
Publication of RU2465635C1 publication Critical patent/RU2465635C1/ru

Links

Images

Landscapes

  • Debugging And Monitoring (AREA)

Abstract

Изобретение относится к области вычислительных устройств и программных алгоритмов. Техническим результатом является комплексная диагностика программно аппаратной среды управления информационными средствами для распределенных вычислений в многоядерных однокристальных системах. Способ диагностирования многопроцессорных однокристальных систем основывается на иерархических связях. Для этого выделяются структурные уровни, которые, в свою очередь, делятся на уровни функциональные. Разбиение на функциональные уровни диагностирования отражает все особенности и критичные состояния системы. Для диагностирования ИС строится модель требуемой ИС на основе алгоритмов построения сети Петри, учитывающей взаимодействия элементов и параметров. Требования к управляющим воздействиям формулируются исходя из условий функциональности построенной модели. Определяются диапазоны рабочих параметров, которые и формируют достижение заданного уровня работоспособности системы. Строится модель, определяющая формальные зависимости элементов иерархических уровней от параметров. 6 ил.

Description

Настоящее изобретение относится к области вычислительных устройств и программных алгоритмов.
Из существующего уровня техники известен зарегистрированный патент: Системы и методы адаптивного управления связью. В изобретении содержится описание продуктов компьютерной программы, аппаратуры и методов для обработки цифровых сообщений. Установлено множество профилей, каждый профиль служит для обработки цифрового сигнала в конкретной области или наборе доменов. Запрос на процесс обработки представляет собой множество исходящих цифровых сообщений. Запросы обрабатываются, для каждого цифрового сообщения, обработка данных цифровых сообщений (i) определяется номером домена для цифрового сообщения, (ii) чтение профиля для назначения определяющей области для цифровых сообщений и (iii) на основании по меньшей мере одного набора параметров в профиле: (а) данное цифровое сообщение определяет область в соответствии с профилем, когда это допускается по крайней мере одним из параметров, установленных в профиле, или (б) цифровое сообщение не посылает сигнал для назначения области, если это требуется по меньшей мере одним набором параметров, записанным в профиль. Зарегистрировано изобретение 7 декабря 2010 года в United States Patent and Trademark Office. Недостатком данного технического решения является отсутствие обоснованной связи и выделенной взаимозависимости диагностируемых элементов.
Задачей, на решение которой направлено заявляемое изобретение, является комплексная диагностика программно-аппаратной среды управления информационными средствами для распределенных вычислений в многоядерных однокристальных системах.
Данная задача решается за счет того, что метод диагностирования многопроцессорных однокристальных систем основывается на иерархических связях. Для их организации выделяются структурные уровни, которые делятся на функциональные уровни. Разбиение на функциональные уровни отражает особенности и критичные состояния системы.
Для реализации модели предлагаемого метода диагностирования применяется математический аппарат, основанный на адаптивных сетях Петри.
Пусть N=(Р,Т,F,W) - сеть Петри, характеризующая информационную систему.
Р - множество позиций, определяющее множество элементов иерархических уровней;
Т - множество переходов, определяющее множество параметров элементов, через которые происходит связь между элементами иерархических уровней;
F - входная функция - воздействие диагностических процедур, необходимых для перевода состояния заданного элемента системы в работоспособное через его функциональные параметры;
W - выходная функция - показывает изменение состояния элемента системы при изменении определенных его параметров.
В данной схеме диагностический результат передается на более низкие уровни для принятия решения о проведении более детальной диагностики ИС.
События моделируются в сети Петри с помощью срабатываний переходов. Переход t∈Т называется активным при разметке сети М, если для любой позиции р∈*t выполняется М(р)>F(p,t).
Пусть некоторый переход t является активным в разметке М. Тогда переход t может сработать, и в результате его срабатывания получается состояние М', такое что М'(р)=М(р)-F(p,t) для всех р∈*t, М'(р)=М(р)+F(t,q) для q∈t* и М'(р)=М(р) для р(*tUt*). В этом случае тройка (М,t,М') называется шагом срабатывания в PN и обозначается M[t}M'. Если не важно, какой именно переход сработал, пишем М[}М'.
Для диагностирования ИС строится модель требуемой ИС на основе алгоритмов построения сети Петри, учитывающей взаимодействия элементов и параметров. Требования к управляющим воздействиям формулируются исходя из условий функциональности построенной модели.
Определяются диапазоны рабочих параметров, которые и формируют достижение заданного уровня работоспособности системы.
Строится модель, определяющая формальные зависимости элементов иерархических уровней от параметров.
Изобретение поясняется чертежами, которые не охватывают и тем более не ограничивают весь объем притязаний данного технического решения, а являются лишь иллюстрирующими материалами частного случая выполнения.
На фиг.1 - структурные разделы диагностики.
На фиг.2 - функциональные диагностические уровни.
На фиг.3 - структурная схема диагностики иерархического уровня.
На фиг.4 - изменение параметров tj происходит при оказании управляющего воздействия на элементы Рi.
На фиг.5 - изменения состояния элемента Рi происходит при изменении параметра tj.
На фиг.6 - вид модели, определяющей формальные зависимости элементов иерархических уровней от параметров.

Claims (1)

  1. Способ диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети Петри, состоящий из диагностических модулей, предназначенных для сбора контрольной информации и мониторинга программно-аппаратной вычислительной среды, основанный на многоядерной системе, имеющий принцип работы, заданный алгоритмом функционирования, включающий программные средства сбора и обработки информации, выполненный в виде модульной системы, отличающийся тем, что
    способ диагностирования основывается на иерархических связях, для их организации выделяются структурные уровни, которые делятся на функциональные уровни;
    применяется математический аппарат, основанный на адаптивных сетях Петри со следующими параметрами: пусть N=(P,T,F,W) - сеть Петри, характеризующая информационную систему; Р - множество позиций, определяющее множество элементов иерархических уровней; Т - множество переходов, определяющее множество параметров элементов, через которые происходит связь между элементами иерархических уровней; F - входная функция - воздействие диагностических процедур, необходимых для перевода состояния заданного элемента системы в работоспособное, через его функциональные параметры; W - выходная функция - показывает изменение состояния элемента системы, при изменении определенных его параметров;
    диагностический результат передается на более низкие уровни для принятия решения о проведении более детальной диагностики ИС;
    события моделируются в сети Петри с помощью срабатываний переходов, переход t∈T называется активным при разметке сети М, если для любой позиции p∈*t выполняется M(p)>F(p,t), если некоторый переход t является активным в разметке М, тогда переход t может сработать, и в результате его срабатывания получается состояние М' такое, что M'(p)=M(p)-F(p,t) для всех p∈*t, M'(p)=M(p)+F(t,q) для q∈t*, и М'(р)=М(р) для p(*tUt*), в этом случае тройка (М,t,М') называется шагом срабатывания в PN и обозначается M[t}M', если не важно, какой именно переход сработал, пишем М[}М';
    для диагностирования ИС строится модель требуемой ИС на основе алгоритмов построения сети Петри, учитывающей взаимодействия элементов и параметров, требования к управляющим воздействиям формулируются, исходя из условий функциональности построенной модели;
    определяются диапазоны рабочих параметров, которые и формируют достижение заданного уровня работоспособности системы;
    строится модель, определяющая формальные зависимости элементов иерархических уровней от их параметров.
RU2011132465/08A 2011-08-02 2011-08-02 Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри RU2465635C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2011132465/08A RU2465635C1 (ru) 2011-08-02 2011-08-02 Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2011132465/08A RU2465635C1 (ru) 2011-08-02 2011-08-02 Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри

Publications (1)

Publication Number Publication Date
RU2465635C1 true RU2465635C1 (ru) 2012-10-27

Family

ID=47147598

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011132465/08A RU2465635C1 (ru) 2011-08-02 2011-08-02 Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри

Country Status (1)

Country Link
RU (1) RU2465635C1 (ru)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2375744C2 (ru) * 2003-10-23 2009-12-10 Майкрософт Корпорейшн Основанное на модели управление компьютерными системами и распределенными приложениями
US7870244B2 (en) * 2002-06-25 2011-01-11 International Business Machines Corporation Monitoring performance of applications in a distributed environment
RU2417393C2 (ru) * 2004-03-03 2011-04-27 Фишер-Роузмаунт Системз, Инк. Система представления данных для предотвращения нестандартной ситуации на производственном предприятии

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7870244B2 (en) * 2002-06-25 2011-01-11 International Business Machines Corporation Monitoring performance of applications in a distributed environment
RU2375744C2 (ru) * 2003-10-23 2009-12-10 Майкрософт Корпорейшн Основанное на модели управление компьютерными системами и распределенными приложениями
RU2417393C2 (ru) * 2004-03-03 2011-04-27 Фишер-Роузмаунт Системз, Инк. Система представления данных для предотвращения нестандартной ситуации на производственном предприятии

Similar Documents

Publication Publication Date Title
Qiu et al. {FIRM}: An intelligent fine-grained resource management framework for {SLO-Oriented} microservices
Wang et al. A flexible architecture integrating monitoring and analytics for managing large-scale data centers
CN107925612B (zh) 网络监视***、网络监视方法和计算机可读介质
Weng et al. Root cause analysis of anomalies of multitier services in public clouds
US9589229B2 (en) Dynamic model-based analysis of data centers
Fu et al. Quantifying event correlations for proactive failure management in networked computing systems
Fanti et al. A three-level strategy for the design and performance evaluation of hospital departments
CN107070692A (zh) 一种基于大数据分析的云平台监控服务***及方法
Xuejie et al. Reliability evaluation of cloud computing systems using hybrid methods
Aggarwal et al. Localization of operational faults in cloud applications by mining causal dependencies in logs using golden signals
US10460076B2 (en) Superimposed verified photo with order or request
Khalid et al. Survey of frameworks, architectures and techniques in autonomic computing
Wang et al. Modeling and survivability analysis of service composition using Stochastic Petri Nets
Demirbaga et al. Autodiagn: An automated real-time diagnosis framework for big data systems
Ji et al. Perfce: Performance debugging on databases with chaos engineering-enhanced causality analysis
RU2465635C1 (ru) Метод диагностирования программно-аппаратной среды для распределенных вычислений в многоядерных однокристальных системах при решении задач в реальном масштабе времени, с использованием адаптивных графов сети петри
Xiong et al. Construction of approximate reasoning model for dynamic CPS network and system parameter identification
Mikov et al. Program tools and language for Network simulation and analysis
Trubiani et al. Exploiting traceability uncertainty between software architectural models and performance analysis results
TWI292091B (en) Computer performance evaluator and application method thereof
Gao et al. A survey of software runtime monitoring
US11165679B2 (en) Establishing consumed resource to consumer relationships in computer servers using micro-trend technology
CN108933689A (zh) 一种数据采集***和方法
Fesl et al. Efficient virtual machine consolidation approach based on user inactivity detection
Shrivastava et al. Resilient complex event processing in iot using side-channel information

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20130803