AIMD-inspired switching control of computing networks
(2023) IEEE Transactions on Control of Network Systems — p. 1-12 (2023)
Files
22-0778_05_MS_final_submission.pdf
Open Access - Adobe PDF
- 2.07 MB
Details
- Authors
Vlahakis, Eleftherios 
Athanasopoulos, Nikolaos McLoone, Sean
- Abstract
- We consider the scheduling problem of requests entering a distributed computing network consisting of a set of non-cooperative nodes, where a node is represented by a queue combined with a computing unit. Our interaction-free setup between nodes renders decentralised scheduling challenging, with most existing results focusing on centralised 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 analysing 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 decentralised resource allocation controller coupled with the scheduling scheme leading to a stable closed-loop control system that is guaranteed to avoid underutilisation of resources and is tunable via the sets of AIMD parameters.
- Affiliations
Citations
Vlahakis, E., Jungers, R., Athanasopoulos, N., & McLoone, S. (2023). AIMD-inspired switching control of computing networks. IEEE Transactions on Control of Network Systems, 1-12. https://doi.org/10.1109/tcns.2023.3298202 (Original work published 2023)