kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
AIMD-Inspired Switching Control of Computing Networks
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). Queens Univ Belfast, Belfast BT7 1NN, North Ireland.ORCID iD: 0000-0002-7039-5314
UCLouvain, ICTEAM Inst, B-1348 Louvain La Neuve, Belgium.;Univ Oxford, St Hughs Coll, Oxford OX2 6LE, England..
Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, North Ireland..
Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, North Ireland..
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

Available from: 2024-07-08 Created: 2024-07-08 Last updated: 2024-09-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Vlahakis, Eleftherios

Search in DiVA

By author/editor
Vlahakis, Eleftherios
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
IEEE Transactions on Control of Network Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 62 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf