CPU Scheduling in Data Centers Using Asynchronous Finite-Time Distributed Coordination Mechanisms

Andreas Grammenos, Themistoklis Charalambous*, Evangelia Kalyvianaki

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
12 Downloads (Pure)

Abstract

We propose an asynchronous iterative scheme that allows a set of interconnected nodes to distributively reach an agreement within a pre-specified bound in a finite number of steps. While this scheme could be adopted in a wide variety of applications, we discuss it within the context of task scheduling for data centers. In this context, the algorithm is guaranteed to approximately converge to the optimal scheduling plan, given the available resources, in a finite number of steps. Furthermore, by being asynchronous, the proposed scheme is able to take into account the uncertainty that can be introduced from straggler nodes or communication issues in the form of latency variability while still converging to the target objective. In addition, by using extensive empirical evaluation through simulations we show that the proposed method exhibits state-of-the-art performance.

Original languageEnglish
Pages (from-to)1880-1894
Number of pages15
JournalIEEE Transactions on Network Science and Engineering
Volume10
Issue number4
DOIs
Publication statusPublished - 1 Jul 2023
MoE publication typeA1 Journal article-refereed

Keywords

  • CPU
  • distributed coordination
  • finite-time termination
  • optimization
  • ratio consensus
  • scheduling

Fingerprint

Dive into the research topics of 'CPU Scheduling in Data Centers Using Asynchronous Finite-Time Distributed Coordination Mechanisms'. Together they form a unique fingerprint.

Cite this