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
Distributed CPU Scheduling Subject to Nonlinear Constraints
Aalto University, School of Electrical Engineering, Finland.
Georgia State University, GA, USA.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.ORCID-id: 0000-0002-8737-1984
Alan Turing Institute, London, UK; University of Cyprus, Department of Electrical and Computer Engineering, Cyprus.
Visa övriga samt affilieringar
Antal upphovsmän: 82022 (Engelska)Ingår i: 2022 IEEE Conference on Control Technology and Applications, CCTA 2022, Institute of Electrical and Electronics Engineers (IEEE) , 2022, s. 746-751Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper considers a network of collaborating agents for local resource allocation subject to nonlinear model constraints. In many applications, it is required (or desirable) that the solution be anytime feasible in terms of satisfying the sum-preserving global constraint. Motivated by this, sufficient conditions on the nonlinear mapping for anytime feasibility (or non-asymptotic feasibility) are addressed in this paper. For the two proposed distributed solutions, one converges over directed weight-balanced networks and the other one over undirected networks. In particular, we elaborate on uniform quantization and discuss the notion of ϵ-accurate solution, which gives an estimate of how close we can get to the exact optimizer subject to different quantization levels. This work, further, handles general (possibly non-quadratic) strictly convex objective functions with application to CPU allocation among a cloud of data centers via distributed solutions. The results can be used as a coordination mechanism to optimally balance the tasks and CPU resources among a group of networked servers while addressing quantization or limited server capacity.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2022. s. 746-751
Nyckelord [en]
anytime feasibility, distributed optimization, multi-agent systems, sum-preserving resource allocation
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-333513DOI: 10.1109/CCTA49430.2022.9966048ISI: 001345025100110Scopus ID: 2-s2.0-85144591558OAI: oai:DiVA.org:kth-333513DiVA, id: diva2:1785385
Konferens
2022 IEEE Conference on Control Technology and Applications, CCTA 2022, Trieste, Italy, Aug 23 2022 - Aug 25 2022
Anmärkning

Part of ISBN 9781665473385

QC 20230802

Tillgänglig från: 2023-08-02 Skapad: 2023-08-02 Senast uppdaterad: 2025-12-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Rikos, ApostolosJohansson, Karl H.

Sök vidare i DiVA

Av författaren/redaktören
Rikos, ApostolosJohansson, Karl H.
Av organisationen
Reglerteknik
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 74 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