首页 > 最新文献

International Workshop on Information, Computation, and Control Systems for Distributed Environments最新文献

英文 中文
On polynomial reduction of problems based on diagonal Latin squares to the exact cover problem 基于对角拉丁平方问题的多项式约简到精确覆盖问题
E. Vatutin, N. Nikitina, A. Belyshev, M. Manzyuk
The paper discusses the reduction of problems based on Latin squares to the exact cover problem aiming at its subsequent solution using the dancing links algorithm. The former problems include generation of Latin squares and diagonal Latin squares of a general form/with a given normalization, generation of orthogonal Latin and diagonal Latin squares directly/through the set of transversals, obtaining a set of transversals for a given square, forming a subset of disjoint transversals. For each subproblem, we describe in detail the process of forming the corresponding binary coverage matrices. We show that the use of the proposed approach in comparison with the classical one, i.e. the formation of sets of transversals and their coverages using exhaustive enumeration, allows one to increase the eective processing pace of diagonal Latin squares by 2.5{5.6 times. The developed software implementations of the algorithms are used in computational experiments as part of the Gerasim@Home volunteer distributed computing project on the BOINC platform
本文讨论了利用跳链算法将基于拉丁平方的问题约简为精确覆盖问题的后续解。前一类问题包括:用给定的归一化生成一般形式的拉丁平方和对角拉丁平方,直接/通过截线集生成正交拉丁平方和对角拉丁平方,得到给定正方形的截线集,形成不相交截线子集。对于每个子问题,我们详细描述了形成相应的二元覆盖矩阵的过程。我们表明,与经典方法(即使用穷举枚举形成截线集及其覆盖范围)相比,使用所提出的方法可以将对角线拉丁方的有效处理速度提高2.5{5.6倍。所开发的算法的软件实现作为BOINC平台上Gerasim@Home志愿者分布式计算项目的一部分用于计算实验
{"title":"On polynomial reduction of problems based on diagonal Latin squares to the exact cover problem","authors":"E. Vatutin, N. Nikitina, A. Belyshev, M. Manzyuk","doi":"10.47350/iccs-de.2020.26","DOIUrl":"https://doi.org/10.47350/iccs-de.2020.26","url":null,"abstract":"The paper discusses the reduction of problems based on Latin squares to the exact cover problem aiming at its subsequent solution using the dancing links algorithm. The former problems include generation of Latin squares and diagonal Latin squares of a general form/with a given normalization, generation of orthogonal Latin and diagonal Latin squares directly/through the set of transversals, obtaining a set of transversals for a given square, forming a subset of disjoint transversals. For each subproblem, we describe in detail the process of forming the corresponding binary coverage matrices. We show that the use of the proposed approach in comparison with the classical one, i.e. the formation of sets of transversals and their coverages using exhaustive enumeration, allows one to increase the eective processing pace of diagonal Latin squares by 2.5{5.6 times. The developed software implementations of the algorithms are used in computational experiments as part of the Gerasim@Home volunteer distributed computing project on the BOINC platform","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128962099","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Situational awareness for distributed mobile robot teams under limited communication 有限通信条件下分布式移动机器人团队的态势感知
M. Kenzin, I. Bychkov, N. Maksimkin
A high level of team situational awareness is essential during complex, large-scale missions of autonomous mobile robots. When a situation appears that needs inter-agent interaction for cooperative decision-making, the basic understanding of the current conditions ought to be identical within the group. To achieve this requirement, all emergent information of acute importance must be promptly shared among team members. It is a non-trivial problemfor large-sized and distributed robotic teams, especially under hard communication constraints. The problem considered in this paper is to nd an ecient emergency broadcasting strategy for search and survey operations of the robotic groups providing the fastest way for any agent to aware the remaining team in case of any unexpected changes. A number of simple ruled-based heuristics is proposed to treat the problem. The comparison between the suggested approachesis made regarding both the quality of the obtained solutions and the working speed.
在复杂、大规模的自主移动机器人任务中,高水平的团队态势感知是必不可少的。当出现需要主体间相互作用进行合作决策的情况时,群体内部对当前条件的基本理解应该是一致的。为了实现这一要求,所有紧急的重要信息都必须在团队成员之间迅速共享。对于大型和分布式机器人团队来说,这是一个非常重要的问题,特别是在硬通信约束下。本文考虑的问题是为机器人群体的搜索和调查行动找到一种有效的紧急广播策略,使任何代理在发生意外变化时都能以最快的方式了解剩余的团队。提出了一些简单的基于规则的启发式方法来处理这个问题。从解的质量和求解速度两方面对几种方法进行了比较。
{"title":"Situational awareness for distributed mobile robot teams under limited communication","authors":"M. Kenzin, I. Bychkov, N. Maksimkin","doi":"10.47350/iccs-de.2020.14","DOIUrl":"https://doi.org/10.47350/iccs-de.2020.14","url":null,"abstract":"A high level of team situational awareness is essential during complex, large-scale missions of autonomous mobile robots. When a situation appears that needs inter-agent interaction for cooperative decision-making, the basic understanding of the current conditions ought to be identical within the group. To achieve this requirement, all emergent information of acute importance must be promptly shared among team members. It is a non-trivial problem\u0000for large-sized and distributed robotic teams, especially under hard communication constraints. The problem considered in this paper is to nd an ecient emergency broadcasting strategy for search and survey operations of the robotic groups providing the fastest way for any agent to aware the remaining team in case of any unexpected changes. A number of simple ruled-based heuristics is proposed to treat the problem. The comparison between the suggested approaches\u0000is made regarding both the quality of the obtained solutions and the working speed.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129135971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Tools for modelling distance estimation based on RSSI 基于RSSI的距离估计建模工具
D. Dobrilović, Ž. Stojanov, Jelena Stojanov, Milan Malić
The systems for localization of resources in indoor environments based on Received Signal Strength Indicator (RSSI) are widely used today. Since satellite navigation systems, such as GPS or GLONASS, have certain difficulties in the indoor environments, the signals of deployed wireless devices, such as sensor nodes, access points etc, are used for localization instead. Those systems are known as Indoor Positioning System (IPS). Those systems are used for resource tracking and positioning in places such as airports, railway stations, shopping malls, warehouses, production facilities, construction sites, and healthcare institutions. The Bluetooth Low Energy is one of the wireless technologies that can be used with great efficiency for indoor localization. It offers easy and economic implementation on mobile devices such as smart phones and tablets. There are many techniques used for determination of position. In a number of methods, such as ROCRSSI or MinMax, the distance from the wireless nodes is used for calculating the location. In those systems the main challenge is to accurately estimate distance from the device based on signal strength. In this paper, usability of various software tools for modelling the distance estimation based on RSSI is discussed. Those software tools are Microsoft Access, R Studio, Octave, and Python.
基于接收信号强度指示器(RSSI)的室内环境资源定位系统得到了广泛的应用。由于卫星导航系统,如GPS或GLONASS,在室内环境中有一定的困难,部署的无线设备,如传感器节点,接入点等的信号被用于定位。这些系统被称为室内定位系统(IPS)。这些系统用于机场、火车站、商场、仓库、生产设施、建筑工地和医疗机构等场所的资源跟踪和定位。低功耗蓝牙是一种高效的室内定位无线技术。它在智能手机和平板电脑等移动设备上提供了简单而经济的实现。有许多技术用于确定位置。在许多方法中,例如ROCRSSI或MinMax,使用与无线节点的距离来计算位置。在这些系统中,主要的挑战是根据信号强度准确地估计与设备的距离。本文讨论了基于RSSI的距离估计建模的各种软件工具的可用性。这些软件工具是Microsoft Access、R Studio、Octave和Python。
{"title":"Tools for modelling distance estimation based on RSSI","authors":"D. Dobrilović, Ž. Stojanov, Jelena Stojanov, Milan Malić","doi":"10.47350/iccs-de.2020.04","DOIUrl":"https://doi.org/10.47350/iccs-de.2020.04","url":null,"abstract":"The systems for localization of resources in indoor environments based on Received Signal Strength Indicator (RSSI) are widely used today. Since satellite navigation systems, such as GPS or GLONASS, have certain difficulties in the indoor environments, the signals of deployed wireless devices, such as sensor nodes, access points etc, are used for localization instead. Those systems are known as Indoor Positioning System (IPS). Those systems are used for resource tracking and positioning in places such as airports, railway stations, shopping malls, warehouses, production facilities, construction sites, and healthcare institutions. The Bluetooth Low Energy is one of the wireless technologies that can be used with great efficiency for indoor localization. It offers easy and economic implementation on mobile devices such as smart phones and tablets. There are many techniques used for determination of position. In a number of methods, such as ROCRSSI or MinMax, the distance from the wireless nodes is used for calculating the location. In those systems the main challenge is to accurately estimate distance from the device based on signal strength. In this paper, usability of various software tools for modelling the distance estimation based on RSSI is discussed. Those software tools are Microsoft Access, R Studio, Octave, and Python.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115705157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Resource-based games 基于资源的游戏
I. Sheremet
Article is dedicated to the multigrammatical modelling of games. Basic notions and definitions, concerning multisets and multiset grammars, are considered. So called resource-based games are introduced, and representation of their simplest class – antagonistic resource-based games – by filtering multiset grammars is considered in details. More sophisticated cooperative and coalitional resource-based games are proposed. Directions of further development of resource-based games by application of multigrammatical framework are discussed.
本文致力于游戏的多语法建模。考虑了关于多集和多集语法的基本概念和定义。引入了所谓的资源型博弈,并详细讨论了通过过滤多集语法来表示其最简单的类——对抗性资源型博弈。提出了更复杂的基于资源的合作和联盟博弈。讨论了应用多语法框架进一步开发资源型游戏的方向。
{"title":"Resource-based games","authors":"I. Sheremet","doi":"10.47350/iccs-de.2020.22","DOIUrl":"https://doi.org/10.47350/iccs-de.2020.22","url":null,"abstract":"Article is dedicated to the multigrammatical modelling of games. Basic notions and definitions, concerning multisets and multiset grammars, are considered. So called resource-based games are introduced, and representation of their simplest class – antagonistic resource-based games – by filtering multiset grammars is considered in details. More sophisticated cooperative and coalitional resource-based games are proposed. Directions of further development of resource-based games by application of multigrammatical framework are discussed.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124764729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Intellectual technology for computation control in the package of applied microservices 应用微服务包中计算控制的智能技术
I. Bychkov, G. Oparin, V. Bogdanova, A. A. Pashinin
The complexity of exhaustive problems with the properties of large-scale, openness, unpredictable dynamics, and component mobility determines the relevance of developing microservice-oriented software for their solving in a hybrid computational environment. We propose an approach for adapting to this environment both the existing software and new ones developed using new automated technology for creating an applied microservice package and organizing control of computations in it. The distributed computational model is represented by a set of small, loosely coupled, replaceable, interacting with the use of lightweight communication mechanisms autonomous microservices that implement the functions of the program package modules. The decentralized management of the microservices interaction is carried out by a self-organizing multi-agent system, agents of which are delegated the rights to launch microservices. The paper discusses the models, methods, and software platform that form the basis of the proposed technology. We demonstrate the application of the applied microservice package, based on this technology, for solving the problems of qualitative analysis of binary dynamic system using the author's Boolean constraints method.
具有大规模、开放性、不可预测的动态和组件移动性等特性的详尽问题的复杂性决定了在混合计算环境中开发面向服务的微软件来解决这些问题的相关性。我们提出了一种适应这种环境的方法,既包括现有的软件,也包括使用新的自动化技术开发的新软件,用于创建应用微服务包并组织其中的计算控制。分布式计算模型由一组小型的、松散耦合的、可替换的、使用轻量级通信机制(实现程序包模块的功能)进行交互的自治微服务表示。微服务交互的分散管理是由一个自组织的多代理系统来完成的,这些代理被授予启动微服务的权限。本文讨论了构成该技术基础的模型、方法和软件平台。在此基础上,展示了应用微服务包在利用作者的布尔约束方法解决二元动态系统定性分析问题中的应用。
{"title":"Intellectual technology for computation control in the package of applied microservices","authors":"I. Bychkov, G. Oparin, V. Bogdanova, A. A. Pashinin","doi":"10.47350/iccs-de.2019.02","DOIUrl":"https://doi.org/10.47350/iccs-de.2019.02","url":null,"abstract":"The complexity of exhaustive problems with the properties of large-scale, openness, unpredictable dynamics, and component mobility determines the relevance of developing microservice-oriented software for their solving in a hybrid computational environment. We propose an approach for adapting to this environment both the existing software and new ones developed using new automated technology for creating an applied microservice package and organizing control of computations in it. The distributed computational model is represented by a set of small, loosely coupled, replaceable, interacting with the use of lightweight communication mechanisms autonomous microservices that implement the functions of the program package modules. The decentralized management of the microservices interaction is carried out by a self-organizing multi-agent system, agents of which are delegated the rights to launch microservices. The paper discusses the models, methods, and software platform that form the basis of the proposed technology. We demonstrate the application of the applied microservice package, based on this technology, for solving the problems of qualitative analysis of binary dynamic system using the author's Boolean constraints method.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125630787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Meta-monitoring system for ensuring a fault tolerance of the intelligent high-performance computing environment 元监控系统,确保智能高性能计算环境的容错能力
I. Sidorov, T. Sidorova, Y. Kurzybova
The high-performance computing systems include a large number of hardware and software components that can cause failures. Nowadays, the well-known approaches to monitoring and ensuring the fault tolerance of the high-performance computing systems do not allow to fully implement its integrated solution. The aim of this paper is to develop methods and tools for identifying abnormal situations during large-scale computational experiments in high-performance computing environments, localizing these malfunctions, automatically troubleshooting if this is possible, and automatically reconfiguring the computing environment otherwise. The proposed approach is based on the idea of integrating monitoring systems, used in different nodes of the environment, into a unified meta-monitoring system. The use of the proposed approach minimizes the time to perform diagnostics and troubleshooting through the use of parallel operations. It also improves the resiliency of the computing environment processes by preventive measures to diagnose and troubleshoot of failures. These advantages lead to increasing the reliability and efficiency of the environment functioning. The novelty of the proposed approach is underlined by the following elements: mechanisms of the decentralized collection, storage, and processing of monitoring data; a new technique of decision-making in reconfiguring the environment; the supporting the provision of fault tolerance and reliability not only for software and hardware, but also for environment management systems.
高性能计算系统包含大量可能导致故障的硬件和软件组件。目前,常用的监控和保证高性能计算系统容错性的方法都不能完全实现其集成解决方案。本文的目的是开发方法和工具,用于在高性能计算环境中识别大规模计算实验中的异常情况,定位这些故障,如果可能的话自动排除故障,否则自动重新配置计算环境。所提出的方法基于将环境中不同节点中使用的监测系统集成到统一的元监测系统中的思想。通过使用并行操作,使用所建议的方法可以最大限度地减少执行诊断和故障排除的时间。它还通过诊断和排除故障的预防措施提高了计算环境进程的弹性。这些优点提高了环境功能的可靠性和效率。所提议的方法的新颖性体现在以下方面:分散收集、储存和处理监测数据的机制;环境重构中的决策新技术支持提供容错和可靠性,不仅为软件和硬件,而且为环境管理系统。
{"title":"Meta-monitoring system for ensuring a fault tolerance of the intelligent high-performance computing environment","authors":"I. Sidorov, T. Sidorova, Y. Kurzybova","doi":"10.47350/iccs-de.2019.10","DOIUrl":"https://doi.org/10.47350/iccs-de.2019.10","url":null,"abstract":"The high-performance computing systems include a large number of hardware and software components that can cause failures. Nowadays, the well-known approaches to monitoring and ensuring the fault tolerance of the high-performance computing systems do not allow to fully implement its integrated solution. The aim of this paper is to develop methods and tools for identifying abnormal situations during large-scale computational experiments in high-performance computing environments, localizing these malfunctions, automatically troubleshooting if this is possible, and automatically reconfiguring the computing environment otherwise. The proposed approach is based on the idea of integrating monitoring systems, used in different nodes of the environment, into a unified meta-monitoring system. The use of the proposed approach minimizes the time to perform diagnostics and troubleshooting through the use of parallel operations. It also improves the resiliency of the computing environment processes by preventive measures to diagnose and troubleshoot of failures. These advantages lead to increasing the reliability and efficiency of the environment functioning. The novelty of the proposed approach is underlined by the following elements: mechanisms of the decentralized collection, storage, and processing of monitoring data; a new technique of decision-making in reconfiguring the environment; the supporting the provision of fault tolerance and reliability not only for software and hardware, but also for environment management systems.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128294915","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
PCF-based formalization of the parallel composition of automata 基于pcf的自动机并行组合的形式化
A. Davydov, Aleksandr Larionov, N. Nagul
The paper demonstrates how the automatic theorem proving technique of the PCF calculus is applied to construct parallel composition of automata. Parallel composition plays an essential role in the supervisory control theory at different stages of systems and supervisors design. Improved formalization of discrete event systems as positively-constructed formulas along with auxiliary predicates, serving for accessibility of the automaton checking, simplify parallel composition construction.
本文论述了如何应用PCF微积分的自动定理证明技术来构造自动机的并行组合。平行构成在监督控制理论和监督设计的不同阶段起着至关重要的作用。改进了离散事件系统的形式化,作为积极构造的公式和辅助谓词,为自动机检查的可及性服务,简化了并行组合结构。
{"title":"PCF-based formalization of the parallel composition of automata","authors":"A. Davydov, Aleksandr Larionov, N. Nagul","doi":"10.47350/iccs-de.2019.03","DOIUrl":"https://doi.org/10.47350/iccs-de.2019.03","url":null,"abstract":"The paper demonstrates how the automatic theorem proving technique of the PCF calculus is applied to construct parallel composition of automata. Parallel composition plays an essential role in the supervisory control theory at different stages of systems and supervisors design. Improved formalization of discrete event systems as positively-constructed formulas along with auxiliary predicates, serving for accessibility of the automaton checking, simplify parallel composition construction.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133585005","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Research on the resilience of the intelligent integrated energy systems 智能综合能源系统的弹性研究
E. Barakhtenko, D. Sokolov, A. Edelev, S. Gorsky
The paper addresses the research of intelligent integrated energy systems resilience that is the system ability to withstand large disturbances and prevent their cascade development with massive energy shortage. The scheme of intelligent integrated energy systems resilience research is presented in the paper. It involves the disturbance scenarios formation, the evaluation of consequences of disturbance impact on energy systems, the assessment of the effectiveness and feasibility of the resilience enhancement steps. The scheme helps an expert to select specific resilience enhancement steps and to make decision whenever to implement them.
本文研究了智能综合能源系统的弹性,即系统在能源严重短缺的情况下承受大扰动并防止其串级发展的能力。提出了智能综合能源系统弹性研究方案。它涉及扰动情景的形成、扰动对能源系统影响的后果评估、增强弹性步骤的有效性和可行性评估。该方案帮助专家选择具体的弹性增强步骤,并决定何时实施这些步骤。
{"title":"Research on the resilience of the intelligent integrated energy systems","authors":"E. Barakhtenko, D. Sokolov, A. Edelev, S. Gorsky","doi":"10.47350/iccs-de.2019.01","DOIUrl":"https://doi.org/10.47350/iccs-de.2019.01","url":null,"abstract":"The paper addresses the research of intelligent integrated energy systems resilience that is the system ability to withstand large disturbances and prevent their cascade development with massive energy shortage. The scheme of intelligent integrated energy systems resilience research is presented in the paper. It involves the disturbance scenarios formation, the evaluation of consequences of disturbance impact on energy systems, the assessment of the effectiveness and feasibility of the resilience enhancement steps. The scheme helps an expert to select specific resilience enhancement steps and to make decision whenever to implement them.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123239415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Automation of microservices creation for qualitative analysis of binary dynamic systems 用于二元动态系统定性分析的微服务创建自动化
G. Oparin, V. Bogdanova, A. A. Pashinin
The main objective of qualitative research is to analyze the behavior of the trajectories of a dynamic system to verify whether it corresponds to the set of constraints characterizing the property. We use an approach to study binary dynamic systems on a finite time interval based on the author's method of Boolean constraints. Based on this method, the Boolean model of the properties of a binary dynamic system is written in the language of Boolean equations or Boolean formulas with quantifiers. Thus, the verification of various dynamical properties is reduced to solving the problems of Boolean constraints satisfiability or the validity of a quantified Boolean formula using efficient SAT or TQBF solvers. The high computational complexity of these problems requires the development of software and tools for their parallel and distributed solving and ensuring transparent end-user access to highperformance computing environments based on a service-oriented approach. This paper represents the architecture and functionality of a new instrumental system that automates the creation of a distributed application for solving the considered class of problems based on the microservice approach and multi-agent technology.
定性研究的主要目的是分析动态系统轨迹的行为,以验证它是否符合表征该特性的约束集。基于作者的布尔约束方法,研究了有限时间区间上的二元动态系统。在此基础上,用布尔方程或带量词的布尔公式的语言来表示二元动力系统的性质的布尔模型。因此,各种动态特性的验证被简化为使用高效的SAT或TQBF求解器解决布尔约束可满足性或量化布尔公式有效性的问题。这些问题的高计算复杂性要求开发软件和工具来并行和分布式解决这些问题,并确保最终用户基于面向服务的方法透明地访问高性能计算环境。本文代表了一个新的仪器系统的架构和功能,该系统可以自动创建分布式应用程序,以解决基于微服务方法和多代理技术的考虑类问题。
{"title":"Automation of microservices creation for qualitative analysis of binary dynamic systems","authors":"G. Oparin, V. Bogdanova, A. A. Pashinin","doi":"10.47350/ICCS-DE.2019.09","DOIUrl":"https://doi.org/10.47350/ICCS-DE.2019.09","url":null,"abstract":"The main objective of qualitative research is to analyze the behavior of the trajectories of a dynamic system to verify whether it corresponds to the set of constraints characterizing the property. We use an approach to study binary dynamic systems on a finite time interval based on the author's method of Boolean constraints. Based on this method, the Boolean model of the properties of a binary dynamic system is written in the language of Boolean equations or Boolean formulas with quantifiers. Thus, the verification of various dynamical properties is reduced to solving the problems of Boolean constraints satisfiability or the validity of a quantified Boolean formula using efficient SAT or TQBF solvers. The high computational complexity of these problems requires the development of software and tools for their parallel and distributed solving and ensuring transparent end-user access to highperformance computing environments based on a service-oriented approach. This paper represents the architecture and functionality of a new instrumental system that automates the creation of a distributed application for solving the considered class of problems based on the microservice approach and multi-agent technology.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126882261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Framework for preparing subject data in testing modules of scientific applications 在科学应用测试模块中准备主题数据的框架
E. Fereferov, A. G. Feoktistov, I. Bychkov
The paper addresses the relevant problem of data preparation for testing modules of scientific applications. Such testing requires the multiple executions of modules with different parameters for various scenarios of solving problems in applications. Often, data sources for parameters used for problem-solving are subject data (experimental results, reports, statistical forms and other information resources) created earlier as a result of functioning various objects of a subject domain. Usually, such data are heterogeneous and weakly structured. The developer of scientific applications has to make additional efforts in extracting, cleaning, integrating, and formatting data in order to achieve the correctness and efficiency of their use in applications. The aim of the study is the development of a framework for automating the description of semi-structured data and their transformation into target structures used by scientific applications. We proposed a conceptual model that allows us to represent knowledge about the structure of the source data, determine their relations with the target structures and set the rules for data transformation. Additionally, we developed a framework prototype. It is integrated into the technological scheme of continuous integration for modules of scientific applications (distributed applied software packages) that are developed with the help of Orlando Tools. The effectiveness of this prototype functioning is confirmed by the results of experimental analysis.
本文论述了科学应用测试模块数据准备的相关问题。此类测试需要针对解决应用程序中问题的各种场景,多次执行带有不同参数的模块。通常,用于解决问题的参数的数据源是主题数据(实验结果、报告、统计表格和其他信息资源),这些数据是早期由于主题领域的各种对象的功能而创建的。通常,这些数据是异构的和弱结构的。科学应用程序的开发人员必须在提取、清理、集成和格式化数据方面做出额外的努力,以便在应用程序中实现正确和高效的使用。该研究的目的是开发一个框架,用于自动描述半结构化数据并将其转换为科学应用中使用的目标结构。我们提出了一个概念模型,它允许我们表示关于源数据结构的知识,确定它们与目标结构的关系,并设置数据转换的规则。此外,我们还开发了一个框架原型。集成到奥兰多工具开发的科学应用模块(分布式应用软件包)持续集成的技术方案中。实验分析结果证实了该原型功能的有效性。
{"title":"Framework for preparing subject data in testing modules of scientific applications","authors":"E. Fereferov, A. G. Feoktistov, I. Bychkov","doi":"10.47350/iccs-de.2019.07","DOIUrl":"https://doi.org/10.47350/iccs-de.2019.07","url":null,"abstract":"The paper addresses the relevant problem of data preparation for testing modules of scientific applications. Such testing requires the multiple executions of modules with different parameters for various scenarios of solving problems in applications. Often, data sources for parameters used for problem-solving are subject data (experimental results, reports, statistical forms and other information resources) created earlier as a result of functioning various objects of a subject domain. Usually, such data are heterogeneous and weakly structured. The developer of scientific applications has to make additional efforts in extracting, cleaning, integrating, and formatting data in order to achieve the correctness and efficiency of their use in applications. The aim of the study is the development of a framework for automating the description of semi-structured data and their transformation into target structures used by scientific applications. We proposed a conceptual model that allows us to represent knowledge about the structure of the source data, determine their relations with the target structures and set the rules for data transformation. Additionally, we developed a framework prototype. It is integrated into the technological scheme of continuous integration for modules of scientific applications (distributed applied software packages) that are developed with the help of Orlando Tools. The effectiveness of this prototype functioning is confirmed by the results of experimental analysis.","PeriodicalId":210887,"journal":{"name":"International Workshop on Information, Computation, and Control Systems for Distributed Environments","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2019-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132939777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
International Workshop on Information, Computation, and Control Systems for Distributed Environments
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1