kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 11, nr 2, s. 683-695Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 11, nr 2, s. 683-695
Nyckelord [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
Nationell ämneskategori
Reglerteknik
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
Anmärkning

QC 20240708

Tillgänglig från: 2024-07-08 Skapad: 2024-07-08 Senast uppdaterad: 2024-09-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Vlahakis, Eleftherios

Sök vidare i DiVA

Av författaren/redaktören
Vlahakis, Eleftherios
Av organisationen
Reglerteknik
I samma tidskrift
IEEE Transactions on Control of Network Systems
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 63 träffar
RefereraExporteraLänk till posten
Permanent länk

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