检索结果-内蒙古大学图书馆

Proceedings of the International Convention MIPRO

作者： G.A. Oparin V.G. Bogdanova A.A. Pashinin Matrosov Institute for System Dynamics and Control Theory of SB RAS Irkutsk Russia

The article proposes a method based on the use of logical dynamic systems in the classification problem for Boolean vectors (binary feature vectors). This method has practical application in various fields of science and industry, in particular, socionics, geology, mechanical engineering, and others. Binary synchronous autonomous linear and nonlinear dynamic models with an unknown characteristic matrix are considered. Matrix elements are chosen the way that these binary feature vectors are equilibrium states of the binary dynamic model. The areas of attraction of equilibrium states act as classes. One reference vector corresponds to each class. The classification process consists of constructing trajectories of a logical-dynamic system with a given initial state. It aims to verify the reachability of one of the equilibrium states. A meaningful example of the proposed method is considered.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Job flow management for virtualized resources of heterogeneous distributed computing environment

引用

Procedia Engineering 2017年 201卷 534-542页

作者： I. Bychkov A. Feoktistov I. Sidorov R. Kostromin Matrosov Institute for System Dynamics and Control Theory of SB RAS 134 Lermontov st. Irkutsk 664033 Russia

We address to the problem of an integration of heterogeneous computational clusters to the united environment applying the OpenStack platform for a cluster resource virtualization. However, this platform does not interact with the traditional resource management systems such as the PBS Torque or SLURM that are used in cluster resources. To this end, we developed an additional hypervisor shell to run virtual machines through queues of the aforementioned systems. Thus, we expand the OpenStack capabilities for an application job management and provide a computation scalability for virtualized resources of clusters. In order to show the benefits of our approach to the scalable application management in integrated cluster environments, we developed a parameter sweep application for simulation modeling of warehouse logistics and solved three optimization tasks for the real refrigerated warehouse. We compared the selected criteria of task solving processes with the hypervisor shell applying and without it by means of simulation modeling. Experiments show that the hypervisor shell can significantly improve computation speedup and task solving time through reallocating virtual machines to queues of the resource management systems.

关键词： heterogeneous distributed computing environment HPC-clusters OpenStack

来源：评论

学校读者我要写书评

暂无评论

Congruent circles packing and covering problems for multi-connected domains with non-euclidean metric, and their applications to logistics

Congruent circles packing and covering problems for multi-co...

引用

2016 International Conference Mathematical and Information Technologies, MIT 2016

作者： Kazakov, Alexander Lempert, Anna Lebedev, Pavel Matrosov Institute for System Dynamics and Control Theory SB RAS Lermontov str. 134 Irkutsk664033 Russia Krasovskii Institute of Mathematics and Mechanics of UB RAS S. Kovalevskaja st. 16 Ekaterinburg620219 Russia

The article is devoted to optimal covering and packing prob- lems for a bounded set in a two-dimensional metric space with a given amount of congruous circles. Such problems are of both theoretical interest and practical relevance. For instance, such statements appear in logistics when one needs to locate a given number of commercial or social facilities. A numerical algorithm based on fundamental physical principles due to Fermat and Huygens is suggested and implemented. It allows us to solve the problems for the cases of non-convex sets and non-Euclidean metrics. The results of numerical experiments are presented and discussed. Calculations show the applicability of the proposed approach its high efficiency for covering of a convex set in the Euclidean space by a sufficiently large amount of circles.

关键词： Set theory

来源：评论

学校读者我要写书评

暂无评论

Multi-agent Algorithm for Re-allocating Grid-resources and Improving Fault-tolerance of Problem-solving Processes

引用

Procedia Computer Science 2019年 150卷 171-178页

作者： Alexander Feoktistov Roman Kostromin Ivan Sidorov Sergey Gorsky Gennady Oparin Matrosov Institute for System Dynamics and Control Theory of SB RAS Lermontot st. 134 Irkutsk 664033 Russia

Nowadays, a provision of the computational process fault-tolerance in Grid is a relevant issue. In the paper, we address a fault-tolerance improvement in solving large-scale scientific and applied problems that are implemented through modular programming in heterogeneous distributed computing environments. We describe a computational process by an abstract program (problem-solving scheme) that correlates to a workflow. The problem-solving scheme specifies modules (applied software) and their relations with each other. This paper proposes a new multi-agent algorithm for re-allocating Grid-resources when the computational process fails. The algorithm execution involves forming a residual problem-solving scheme using methods of the abstract program specialization and reallocating its modules between agents that represent computational resources. In comparison to the known algorithms for the same purpose, the proposed algorithm implements an adaptive multi-scenario solving this issue and therefore increases a degree of computational process fault-tolerance. Extensive modeling and practical experiments demonstrate the practicability of the proposed algorithm.

关键词： large-scale problems workflow Grid multi-agent management fault-tolerance

来源：评论

学校读者我要写书评

暂无评论

Predicting runtime of computational jobs in distributed computing environment 2

Predicting runtime of computational jobs in distributed comp...

引用

2nd International Workshop on Information, Computation, and control systems for Distributed Environments, ICCS-DE 2020

作者： Feoktistov, A.G. Basharina, O.Yu. Matrosov Institute for System Dynamics and Control Theory of SB RAS Lermontov St. 134 Irkutsk664033 Russia Irkutsk State University Karl Marx St. 1 Irkutsk664003 Russia

The paper addresses a relevant problem of predicting the runtime of jobs for executing problem-solving schemes of large-scale applications in a heterogeneous distributed computing environment. Such an environment includes nodes that have various hardware architectures, different system software, and diverse computational possibilities. We believe that increasing the accuracy in predicting the runtime of jobs can significantly improve the efficiency of problem-solving and rational use of resources in the heterogeneous environment. To this end, we propose new models that make it possible to take into account various estimations of the module runtime for all modules included in the problem-solving scheme. These models were developed using the special computational model of distributed applied software packages (large-scale scientific applications). In addition, we compare the prediction results (jobs runtime and their errors) using different estimations. Among them are the estimations obtained through the modules testing, user's estimations, and estimations based on computational history. These results were obtained in continuous integration, delivery, and deployment of applied and system software of a package for solving warehouse logistics problems. They show that the largest accuracy is achieved by the modules testing. Copyright © 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).

关键词： Forecasting

来源：评论

学校读者我要写书评

暂无评论

Orthogonality-based classification of diagonal Latin squares of order 10 8

Orthogonality-based classification of diagonal Latin squares...

引用

Selected Papers of the 8th International Conference "Distributed Computing and Grid-Technologies in Science and Education", GRID 2018

作者： Vatutin, Eduard Titov, Vitaly Zaikin, Oleg Kochemazov, Stepan Manzuk, Maxim Nikitina, Natalia Southwest State University Kursk Russia Matrosov Institute for System Dynamics and Control Theory SB RAS Irkutsk Russia BOINC.ru Moscow Russia Institute of Applied Mathematical Research KRCRAS Petrozavodsk Russia

The article describes combinatorial structures based on diagonal Latin squares (DLS) of order 10 and the orthogonality condition between pairs of such squares. These structures are novel and interesting in the context of the well-known open problem aimed at finding a triple of mutually orthogonal DLSs of order 10. The structures were found in the BOINC-based volunteer computing projects SAT@home and Gerasim@home. © 2018 Eduard Vatutin, Vitaly Titov, Oleg Zaikin, Stepan Kochemazov, Maxim Manzuk, Natalia Nikitina.

关键词： Combinatorial mathematics

来源：评论

学校读者我要写书评

暂无评论

Methods and tools for evaluating the reliability of information and computation processes in Grid and cloud systems 1

Methods and tools for evaluating the reliability of informat...

引用

1st International Workshop on Information, Computation, and control systems for Distributed Environments, ICCS-DE 2019

作者： Feoktistov, A.G. Sidorov, I.A. Kostromin, R.O. Oparin, G.A. Basharina, O.Yu. Matrosov Institute for System Dynamics and Control Theory of SB RAS Lermontov St. 134 Irkutsk664033 Russia Irkutsk State University Karl Marx St. 1 Irkutsk664003 Russia

The paper addresses the relevant issue of ensuring the reliability of solving large scientific and applied problems in computing environments that integrate Grid and cloud computing. The main reliability parameter is the probability of successful problem-solving in a computing environment with the following specified quality criteria: efficiency of the allocated resources use, and time, deadline or cost of executing jobs. We propose a new technology for testing and evaluating the reliability of functioning of problem-oriented heterogeneous distributed computing environments. It integrates models, representing different layers of knowledge about the environments, and special tools that automate a study of these environments. Applying such technology provides an increase in the reliability and efficiency of heterogeneous distributed computing environments by parametric adjusting of local resources managers installed in the environment nodes. Their adjustment is implemented on the base of the results of testing and evaluating obtained with the use of complex (conceptual, simulation, and semi-natural) modeling and meta-monitoring of computational resources. Copyright © 2019 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).

关键词： Reliability

来源：评论

学校读者我要写书评

暂无评论

An intelligent programming system for information system generation

An intelligent programming system for information system gen...

引用

28th International Convention on Computers in Technical systems and Intelligent systems, MIPRO 2005

作者： Cherkashin, E. Paramonov, V. Artificial Intelligence Laboratory Institute for System Dynamics and Control Theory SB RAS Lermontov str. - 134 Irkutsk 664033 Russia

ISBN: (纸本)9532330127

We consider an approach to synthesis a kernel of information system for a small enterprise. The approach could extend capabilities of present CASE-systems to support OMG's MDA architecture. The source code synthesis is carried out by means of a hierarchy of modules of a synthesizing software. The synthesizing software is an intelligent programming system, and the generated source code is the result of intelligent structure analysis of UML Class diagram enriched by stereotypes and tag values. © 2005 by MIPRO All rights reserved.

关键词： Information systems

来源：评论

学校读者我要写书评

暂无评论

Fast Heuristics for a Staff Scheduling Problem with Time Interval Demand Coverage 23rd

Fast Heuristics for a Staff Scheduling Problem with Time ...

引用

23rd International Conference on Mathematical Optimization theory and Operations Research, MOTOR 2024

作者： Vasilyev, Igor Ushakov, Anton V. Arkhipov, Dmitry Davydov, Ivan Muftahov, Ildar Lavrentyeva, Maria Matrosov Institute for System Dynamics and Control Theory of SB RAS 134 Lermontov Street Irkutsk664033 Russia Sobolev Institute of Mathematics of SB RAS 4 Academic Koptyug Avenue Novosibirsk630090 Russia MPG IT Solutions LLC Novosibirsk Russia Moscow Russia Irkutsk Russia

ISBN: (纸本)9783031627910

Staff scheduling is a key component of supporting and increasing competitiveness for many service enterprises. This is of especially urgent concern for organizations that provide service on a twenty-four hour basis and often encounter significant fluctuations of demand. By scheduling personnel, the employers have also to strictly follow local laws, industrial regulations, and workload agreements that may considerably affect the final schedule. Staff preferences have also to be taken into account when planning work schedules, since it may reduce turnover and increase productivity. In this paper we consider a staff scheduling problem that arise in the industrial fields where the demand in staff is highly dynamic and varies within time intervals throughout a day. The goal is to assign each employee with a shift for each day of a planning horizon so as to minimize the sum of unsatisfied demand over all time intervals subject to hard workplace constraints. Note that each employee may have his/her day-specific set of pre-defined shifts and a set of work-rule constraints. We formulate the scheduling problem as a mixed-integer program. We develop several fast two-stage heuristic algorithms that includes a constructive step to find an initial solution followed by fast local search procedures. We demonstrate the effectiveness of the proposed approaches on a number of real-world huge-scale scheduling problems involving thousands of employees. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

关键词： Personnel

来源：评论

学校读者我要写书评

暂无评论

Hamilton-Jacobi inequalities for optimal impulsive control problems *

引用

IFAC Proceedings Volumes 2011年第1期44卷 6816-6821页

作者： Vladimir A. Dykhta Institute for system dynamics and control theory of SB RAS Irkutsk Russia

Abstract Sufficient and necessary global optimality conditions for nonlinear impulsive dynamic optimization problems with endpoint constraints are obtained. Proofs of these results are based on Hamilton-Jacobi canonical optimality theory. As consequence, a Maximum Principle reverse into sufficient optimality conditions is proposed.

关键词：

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：