AIMD-Inspired Switching Control of Computing Networks
2024 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 11, no 2, p. 683-695Article in journal (Refereed) Published
Abstract [en]
We consider the scheduling problem of requests entering a distributed computing network consisting of a set of noncooperative nodes, where a node is represented by a queue combined with a computing unit. Our interaction-free setup between nodes renders decentralized scheduling challenging, with most existing results focusing on centralized or static solutions. Inspired by congestion control, we propose a new average-based additive increase multiplicative decrease (AIMD) admission control policy, which requires minimal communication between individual nodes and an aggregator. The proposed admission policy infers a discrete-event model expressed as a positive, constrained switching system that is triggered whenever the queue of the aggregation point of requests vanishes. We show convergence of the proposed AIMD system under unknown, peak-bounded workload profiles by analyzing the spectrum of rank-one perturbations of symmetric matrices and the boundedness of the joint spectral radius of sets of symmetric matrices. Contrary to methods that address scheduling and resource allocation asynchronously or via a two-step approach, our AIMD-based scheme can tackle both tasks simultaneously. This is illustrated by proposing a decentralized resource allocation controller coupled with the scheduling scheme leading to a stable closed-loop control system that is guaranteed to avoid underutilization of resources and is tunable via the sets of AIMD parameters.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 11, no 2, p. 683-695
Keywords [en]
Resource management, Processor scheduling, Convergence, Control systems, Computational modeling, Task analysis, Tuning, Additive increase multiplicative decrease (AIMD), constrained switching systems, decentralized resource allocation, discrete-event systems, event-triggered systems, queuing systems, scheduling, state-dependent switching systems
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-350119DOI: 10.1109/TCNS.2023.3298202ISI: 001252775800042Scopus ID: 2-s2.0-85165886712OAI: oai:DiVA.org:kth-350119DiVA, id: diva2:1882897
Note
QC 20240708
2024-07-082024-07-082024-09-09Bibliographically approved