Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
AIMD-Inspired Switching Control of Computing Networks
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. 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 (engelsk)Inngår i: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 11, nr 2, s. 683-695Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 11, nr 2, s. 683-695
Emneord [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
HSV kategori
Identifikatorer
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
Merknad

QC 20240708

Tilgjengelig fra: 2024-07-08 Laget: 2024-07-08 Sist oppdatert: 2024-09-09bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Vlahakis, Eleftherios

Søk i DiVA

Av forfatter/redaktør
Vlahakis, Eleftherios
Av organisasjonen
I samme tidsskrift
IEEE Transactions on Control of Network Systems

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 63 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf