arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

Control-theoretical CPU Allocation: Design and Implementation with Feedback Control

Martina Maggio, Henry Hoffmann, Anant Agarwal, Alberto Leva

· Virtual Community of Pathological Anatomy (University of Castilla La Mancha)

See on the map

Abstract

The use of control theory is still not common practice in the design and implementation of adaptive computing systems although research into such techniques has been ongoing. The difficulty of developing computing system models suitable for control purposes may be one factor limiting the adoption of control techniques in computing systems. In this paper we define an equation-based model for the problem of resource allocation that allows synthesis of a regulator to control the phenomenon of interest. In this presentation we limit the scope of this allocator to the distribution of CPUs to running applications in an operating system, and propose a solution based on the Application Heartbeat framework. Specific attention is paid to the control constraints imposed by the obviously finite number of CPUs. Some solutions are proposed to rescale the number of cores assigned to each application when the demand is not feasible. These solutions are implemented in the Linux operating system by means of useful tools and libraries. Simulations and experimental results support the analysis.

More like this