Computational Theory and Mathematics · Mathematical and Computer Modelling of Dynamical Systems · · cited 125× · DOI ↗ · more like this ·
The paper discusses current approaches to the modelling and simulation of thermo-hydraulic processes, to be used as a tool for system studies in thermal power plant control. After reviewing the desirable features of simulation environments, an approach based on the Modelica language is presented and motivated. Finally, the general concepts presented above are exemplified by modelling a simple process based on a heat exchanger.
Computational Theory and Mathematics · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 109× · OpenAlex ↗ · more like this ·
The open Modelica library ThermoPower for the simulation of thermal power plants is presented, by illustrating the modelling principles and the main features of the developed models. The library has been validated against experimental data coming from a laboratory drum boiler, and the main results are shown in the paper. The library, plant model, and validation data are publicly available through the Web.
Information Systems · Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano) · · cited 86× · DOI ↗ · more like this ·
Modern Web applications exploit Cloud infrastructures to scale their resources and cope with sudden changes in the workload. While the state of practice is to focus on dynamically adding and removing virtual machines, we advocate that there are strong benefits in containerizing the applications and in scaling the containers.
Artificial Intelligence · Lund University Publications (Lund University) · · cited 84× · DOI ↗ · more like this ·
This paper investigates a novel approach to derive self-adaptive software by automatically modifying the model of the application using a control-theoretical approach. Self adaptation is achieved at the model level to assure that the model-which lives alongside the application at run-time- continues to satisfy its reliability requirements, despite changes in the environment that might lead to a violation. We assume that the model is given in terms of a Discrete Time Markov Chain (DTMC). DTMCs can express reliability concerns by modeling possible failures through transitions to failure states. Reliability requirements may be expressed as reachability properties that constrain the probability to reach certain states, denoted as failure states. We assume that DTMCs describe possible variant behaviors of the adaptive system through transitions exiting a given state that represent…
Artificial Intelligence · ACM Transactions on Autonomous and Adaptive Systems · · cited 76× · DOI ↗ · more like this ·
Autonomic computing systems are capable of adapting their behavior and resources thousands of times a second to automatically decide the best way to accomplish a given goal despite changing environmental conditions and demands. Different decision mechanisms are considered in the literature, but in the vast majority of the cases a single technique is applied to a given instance of the problem. This article proposes a comparison of some state of the art approaches for decision making, applied to a self-optimizing autonomic system that allocates resources to a software application. A variety of decision mechanisms, from heuristics to control-theory and machine learning, are investigated. The results obtained with these solutions are compared by means of case studies using standard benchmarks. Our results indicate that the most suitable decision mechanism can vary depending on the specific…
Hardware and Architecture · DSpace@MIT (Massachusetts Institute of Technology) · · cited 59× · DOI ↗ · more like this ·
A formalism was recently introduced to instrument, monitor and control computer applications based on the rate of heartbeats they emit, thereby quantitatively signaling their progress toward goals. To date, the idea was however used essentially in an heuristic manner. This work first shows that a very simple dynamic heartbeat rate model can be devised, an that said model allows to address the corresponding control problems in a methodologically grounded way. A general solution is then devised, that can be realized through different actuation mechanisms, depending on which type of resource-CPU, memory, bandwidth, etc.-is constraining the application performance in the particular situation at hand. Experiments prove the efficacy of the proposed extension to the heartbeats framework, both with applications that fit the proposed model and with more complex test cases, for which said model…
Hardware and Architecture · DSpace@MIT (Massachusetts Institute of Technology) · · cited 46× · OpenAlex ↗ · more like this ·
As the complexity of computing systems increases, application programmers must be experts in their application domain and have the systems knowledge required to address the problems that arise from parallelism, power, energy, and reliability concerns. One approach to relieving this burden is to make use of self-aware computing systems, which automatically adjust their behavior to help applications achieve their goals. This paper presents the SEEC framework, a unified computational model designed to enable self-aware computing in both applications and system software. In the SEEC model, applications specify goals, system software specifies possible actions, and the SEEC framework is responsible for deciding how to use the available actions to meet the application-specified goals. The SEEC framework is built around a general and extensible control system which provides predictable…
Hardware and Architecture · IEEE Transactions on Control Systems Technology · · cited 44× · DOI ↗ · more like this ·
Embedded systems often operate in so variable conditions that design can only be carried out for some worst-case scenario. This leads to over-provisioned resources, and undue power consumption. Feedback control is an effective (and not yet fully explored) way to tailor resource usage online, thereby making the system behave and consume as if it was optimized for each specific utilization case. A control-theoretical methodology is here proposed to complement architecture design in a view to said tailoring. Experimental results show that a so addressed architecture meets performance requirements, while consuming less power than any fixed (i.e., uncontrolled) one capable of attaining the same goals. Also, the methodology naturally induces computationally lightweight control laws.
Hardware and Architecture · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · · cited 39× · DOI ↗ · more like this ·
The increasing power density in modern high-performance multiprocessor System-on-Chip (MPSoC) is fueling a revolution in thermal management. On the one hand, thermal phenomena are becoming a critical concern, making accurate and efficient simulation a necessity. On the other hand, a variety of physically heterogeneous solutions is coming into play: liquid, evaporative, thermoelectric cooling, and more. A new generation of simulators, with unprecedented flexibility, is thus required. In this article, we present 3D-ICE 3.0, the first thermal simulator to allow for accurate nonlinear descriptions of complex and physically heterogeneous heat dissipation systems, while preserving the efficiency of latest compact modeling frameworks at the silicon die level. 3D-ICE 3.0 allows designers to extend the thermal simulator with new heat sink models while simplifying the time-consuming step of model…
Two established approaches to engineer adaptive systems are architecture-based adaptation that uses a Monitor-Analysis-Planning-Executing (MAPE) loop that reasons over architectural models (aka Knowledge) to make adaptation decisions, and control-based adaptation that relies on principles of control theory (CT) to realize adaptation. Recently, we also observe a rapidly growing interest in applying machine learning (ML) to support different adaptation mechanisms. While MAPE and CT have particular characteristics and strengths to be applied independently, in this paper, we are concerned with the question of how these approaches are related with one another and whether combining them and supporting them with ML can produce better adaptive systems. We motivate the combined use of different adaptation approaches using a scenario of a cloud-based enterprise system and illustrate the analysis…
Hardware and Architecture · Lund University Publications (Lund University) · · cited 36× · DOI ↗ · more like this ·
A number of techniques have been proposed to provide runtime performance guarantees while minimizing power consumption. One drawback of existing approaches is that they work only on a fixed set of components (or actuators) that must be specified at design time. If new components become available, these management systems must be redesigned and reimplemented. In this paper, we propose PTRADE, a novel performance management framework that is general with respect to the components it manages. PTRADE can be deployed to work on a new system with different components without redesign and reimplementation. PTRADE's generality is demonstrated through the management of performance goals for a variety of benchmarks on two different Linux/x86 systems and a simulated 128-core system, each with different components governing power and performance tradeoffs. Our experimental results show that PTRADE…
Computer Networks and Communications · DSpace@MIT (Massachusetts Institute of Technology) · · cited 33× · OpenAlex ↗ · more like this ·
Modern systems require applications to balance competing goals, e.g. achieving high performance and low power. Achieving this balance places an unrealistic burden on application programmers who must understand the power and performance implications of a variety of application and system actions (e.g. changing algorithms or allocating cores). To address this problem, we propose the Self-aware Computing framework, or SEEC. SEEC automatically and dynamically schedules actions to meet application specified goals. While other self-aware implementations have been proposed, SEEC is uniquely distinguished by its decoupled approach, which allows application and systems programmers to separately specify observations and actions, according to their expertise. SEEC s runtime decision engine observes the system and schedules actions automatically, reducing programmer burden. This general and…
Computational Theory and Mathematics · · cited 32× · DOI ↗ · more like this ·
This paper presents and discusses the application of the object-oriented modelling paradigm to thermo-hydraulic systems, with particular reference to fossil-fired and nuclear power plants. As a result, a particular modelling approach is proposed and motivated. The paper also presents the ThermoPower Modelica library, developed at the Politecnico di Milano along the proposed approach, and made available to the scientific and professional community within the terms of the Modelica license. Some application cases involving ThermoPower are briefly reported.
Artificial Intelligence · International Conference on Software Engineering · · cited 31× · DOI ↗ · more like this ·
Adaptive software systems are designed to cope with unpredictable and evolving usage behaviors and environmental conditions. For these systems reasoning mechanisms are needed to drive evolution, which are usually based on models capturing relevant aspects of the running software. The continuous update of these models in evolving environments requires efficient learning procedures, having low overhead and being robust to changes. Most of the available approaches achieve one of these goals at the price of the other. In this paper we propose a lightweight adaptive filter to accurately learn time-varying transition probabilities of discrete time Markov models, which provides robustness to noise and fast adaptation to changes with a very low overhead. A formal stability, unbiasedness and consistency assessment of the learning approach is provided, as well as an experimental comparison with…
Hardware and Architecture · IEEE Transactions on Control Systems Technology · · cited 27× · DOI ↗ · more like this ·
The density of modern microprocessors is so high, that operating all their units at full power would destroy them by thermal runaway. Hence, thermal control is vital, but at the same time has to integrate with power/performance management, to not unduly limit computational speed. In addition, the controller must be simple and computationally light, as millisecond-scale response is required. Finally, since microprocessors face a variety of operating conditions, postsilicon tuning is an issue. We here present a solution, by exploiting event-based control and a hardware/software partition to maximize efficiency, lightness, and flexibility. We show experiments on real hardware, evidencing the obtained advantages over the state of the art.
Computer Networks and Communications · Lund University Publications (Lund University) · · cited 27× · DOI ↗ · more like this ·
Time synchronisation is crucial for distributed systems, and particularly for Wireless Sensor Networks (WSNs), where each node is executing concurrent operations to achieve a real-time objective. However, synchronisation is quite difficult to achieve in WSNs, due to the unpredictable deployment conditions and to physical effects like thermal stress, that cause drifts in the local node clocks. As a result, state-of-the-art synchronisation schemes do not guarantee monotonicity of the nodes clock, or are relying on external hardware assistance. In this paper we present FLOPSYNC-2, a scheme to synchronise the clocks of multiple nodes in a WSN, requiring no additional hardware, and based on the application of control-theoretical principles. The scheme guarantees low overhead, low power consumption and synchronisation with clock monotonicity. We propose an implementation of FLOPSYNC-2 on top…
Artificial Intelligence · Lund University Publications (Lund University) · · cited 24× · DOI ↗ · more like this ·
Autonomic computing systems adapt themselves thousands of times a second, to accomplish their goal despite changing environmental conditions and demands. The literature reports many decision mechanisms, but in most realizations a single one is applied. This paper compares some state-of-the-art decision making approaches, applied to a self-optimizing autonomic system that allocates resources to a software application providing performance feedback at run-time, via the Application Heartbeat framework. The investigated decision mechanisms range from heuristics to control theory and machine learning: results are compared by means of case studies using standard benchmarks.
Clock synchronization is a necessary component in modern distributed systems, especially Wirless Sensor Networks (WSNs). Despite the great effort and the numerous improvements, the existing synchronization schemes do not yet address the cancellation of propagation delays. Up to a few years ago, this was not perceived as a problem, because the time-stamping precision was a more limiting factor for the accuracy achievable with a synchronization scheme. However, the recent introduction of efficient flooding schemes based on constructive interference has greatly improved the achievable accuracy, to the point where propagation delays can effectively become the main source of error. In this paper, we propose a method to estimate and compensate for the network propagation delays. Our proposal does not require to maintain a spanning tree of the network, and exploits constructive interference…
Artificial Intelligence · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 22× · DOI ↗ · more like this ·
Self-adaptive techniques have been introduced in the last few years to tackle the growing complexity of software systems, where a major complexity factor leans on their dynamic nature subject to sudden and unpredictable changes that can heavily impact on the software architecture quality. Non-functional models, as generated from architectural descriptions of software, have been proven as effective instruments to support designers meeting non-functional requirements since the early architectural phases. However, such models still lack of intrinsic support for adaptable software. Goal of this paper is to extend the modeling capabilities to the case of software adaptation aimed at satisfying performance requirements. In particular, we illustrate how control theory can solve the problem of keeping within pre-defined ranges the indices of a Queueing Network model (such as queue length)…
Hardware and Architecture · IET Control Theory and Applications · · cited 21× · DOI ↗ · more like this ·
This manuscript addresses the problem of process scheduling in a multitasking computing environment. The mainstream feedback-based approach to that problem preserves the existing scheduler, and adapts some of its parameters by means of convenient loops. On the contrary, in this research, the scheduler is entirely replaced by suitable control structures, synthesised and analysed in the discrete-time domain. The proposed approach allows for a clear interpretability of the involved parameters, whereas the complexity of the obtained scheduling solutions is comparable to the existing ones. Simulation examples support the above claims. The focus is here restricted for convenience to the preemptive single-processor case, although several generalisations are possible.
Computer Networks and Communications · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 21× · OpenAlex ↗ · more like this ·
This paper presents the fundamentals of model-based tuning, together with some well established tuning techniques for industrial regulators derived from this approach. It also tries to evidence the potential of the model-based tuning approach by itself, suggesting its adoption not only as a source of new tuning recipes but also as an extremely productive way of thinking. Mathematics is kept as light as possible and references are provided for the interested reader.
Information Systems · IEEE Transactions on Software Engineering · · cited 16× · DOI ↗ · more like this ·
Many big-data applications are batch applications that exploit dedicated frameworks to perform massively parallel computations across clusters of machines. The time needed to process the entirety of the inputs represents the application's response time, which can be subject to deadlines. Spark, probably the most famous incarnation of these frameworks today, allocates resources to applications statically at the beginning of the execution and deviations are not managed: to meet the applications' deadlines, resources must be allocated carefully. This paper proposes an extension to Spark, called dynaSpark, that is able to allocate and redistribute resources to applications dynamically to meet deadlines and cope with the execution of unanticipated applications. This work is based on two key enablers: containers, to isolate Spark's parallel executors and allow for the dynamic and fast…
Computer Networks and Communications · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 16× · DOI ↗ · more like this ·
This paper presents a synchronisation scheme for wireless sensor networks named FLOPSYNC, which stands for Feedback LOw Power SYNChronisation. The scheme is based on a principle that makes it radically different from any other proposed so far, as the information used to achieve synchronisation is moved from the content of the involved packets to their time of arrival. This makes the scheme is significantly simpler than those available to date, while guaranteeing high precision and an extremely low (sub-μA) consumption. Moreover, since FLOPSYNC is entirely designed as a set of decentralised discrete-time controllers, it can account for hardware peculiarities in a formally sound and straightforward manner. This allows for an effective scheme tailoring to the devices at hand, and the necessities of the network. Experiments on real hardware are reported, to witness the simplicity and…
Artificial Intelligence · Lund University Publications (Lund University) · · cited 15× · DOI ↗ · more like this ·
We are concerned with software that can self-adapt to satisfy certain reliability requirements, in spite of adverse changes affecting the environment in which it is embedded. Self-adapting software architectures are heavily based on dynamic binding. The bindings among components are dynamically set as the conditions that require a self-adaptation are discovered during the system's lifetime. By adopting a suitable modeling approach, the dynamic binding problem can be formulated as a discrete-time feedback control problem, and solved with very simple techniques based on linear blocks. Doing so, reliability objectives are in turn formulated as set point tracking ones in the presence of disturbances, and attained without the need for optimization. At design time, the proposed formulation has the advantage of naturally providing system sizing clues, while at operation time, the inherent…
Hardware and Architecture · DSpace@MIT (Massachusetts Institute of Technology) · · cited 15× · OpenAlex ↗ · more like this ·
This paper presents SEEC, a self-aware programming model, designed to reduce programming effort in modern multicore systems. In the SEEC model, application programmers specify application goals and progress, while systems programmers separately specify actions system software and hardware can take to affect an application (e.g. resource allocation). The SEEC runtime monitors applications and dynamically selects actions to meet application goals optimally (e.g. meeting performance while minimizing power consumption). The SEEC runtime optimizes system behavior for the application rather than requiring the application programmer to optimize for the system. This paper presents a detailed discussion of the SEEC model and runtime as well as several case studies demonstrating their benefits. SEEC is shown to optimize performance per Watt for a video encoder, find optimal resource allocation…