Design and implementation of distributed resource management for time-sensitive applications

DOI10.1016/J.AUTOMATICA.2015.09.015zbMATH Open1329.93098arXiv1508.04544OpenAlexW2160697643WikidataQ59155038 ScholiaQ59155038MaRDI QIDQ899258FDOQ899258

Karl-Erik Årzén, Martina Maggio, Georgios C. Chasparis, Enrico Bini

Publication date: 23 December 2015

Published in: Automatica (Search for Journal in Brave)

Abstract: In this paper, we address distributed convergence to fair allocations of CPU resources for time-sensitive applications. We propose a novel resource management framework where a centralized objective for fair allocations is decomposed into a pair of performance-driven recursive processes for updating: (a) the allocation of computing bandwidth to the applications (resource adaptation), executed by the resource manager, and (b) the service level of each application (service-level adaptation), executed by each application independently. We provide conditions under which the distributed recursive scheme exhibits convergence to solutions of the centralized objective (i.e., fair allocations). Contrary to prior work on centralized optimization schemes, the proposed framework exhibits adaptivity and robustness to changes both in the number and nature of applications, while it assumes minimum information available to both applications and the resource manager. We finally validate our framework with simulations using the TrueTime toolbox in MATLAB/Simulink.

Full work available at URL: https://arxiv.org/abs/1508.04544

Recommendations

• Hierarchical control of multiple resources in distributed real-time and embedded systems
• Adaptive resource management algorithms for periodic tasks in dynamic real-time distributed systems.
• Distributed resource allocation on dynamic networks in quadratic time
• Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems
• scientific article; zbMATH DE number 2030115

zbMATH Keywords

real-time systemsresource managementdistributed optimization

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Control/observation systems involving computers (process control, etc.) (93C83)

Cites Work

• Nonlinear systems
• Title not available (Why is that?)
• Noncooperative load balancing in distributed systems
• A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids
• Distributed dynamic reinforcement of efficient outcomes in multiagent coordination and network formation
• Design and implementation of distributed resource management for time-sensitive applications

Cited In (5)

• Resource management middleware for dynamic, dependable real-time systems
• Hierarchical control of multiple resources in distributed real-time and embedded systems
• Design and implementation of distributed resource management for time-sensitive applications
• Measurement-based efficient resource allocation with demand-side adjustments
• Exploiting application tunability for efficient, predictable resource management in parallel and distributed systems

Uses Software

• Matlab
• Simulink
• TrueTime

This page was built for publication: Design and implementation of distributed resource management for time-sensitive applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q899258)