Toward thermodynamics of real-time scheduling

Abstract

The modern problem of real-time resource management to increase enterprise efficiency is considered.A new look at the dynamic self-organizing processes based on multi-agent technologies in building and revising schedules by events in real time is suggested. Schedule is considered as a flexible network of operations of demand and resource agents. This schedule is formed during the interactions of basic agent classes that set and break the dynamic links between each other, depending on the events and changing situation in the real world.A thermodynamic model of demand-resource network (DRN) dynamics is introduced. There is a similarity to Ilya Prigogine's non-linear thermodynamics theory which allows us to explain the phenomenon of unstable equilibrium emergence, order and chaos, catastrophes, bifurcations and other non-linear events that are significant to the self-organizing processes control in multi-agent systems (MASs).

System engineering view on multi-agent technology for industrial applications: barriers and prospects

“…For example, in [Granichin et al, 2015] the problem of resource allocation is solved for grid-networks in quasi-linear way using MAS with randomization. There is also an analogue between models of self-organizing schedules and the theory of complex adaptive systems with nonlinear thermodynamics, when "stable non-equilibrium" is formed in MAS and chains of changes close to "autocatalytic chains" are observed [Mayorov and Skobelev, 2015]. In all these cases the solution of complex problem is found as un-stable equilibrium which represents consensus between agents.…”

Elements of Cyber-Socially Physical Systems in “Smart Cities”

“…The agents are locat ed at the top of the final gr aph and are modeled by random variables. In [23][24][25][26] was shown the possibilit y of using multi-agent technology for solvi ng problems of planning in industry and in [27][28][29] proposed situational approach to the management of resources and developed a m ulti-agent platform for development of intellige nt systems that preserves the scene in the context of the situation, to im prove the quality and efficiency of planning in the process of events' changes, including the development of methods of receiving and processing actual dat a from production resources in real ti me [30]. The study of connected subsets (clusters) of agents deserves special attention.…”