Current browse context:
cs.DC
Change to browse by:
References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: CPU Scheduling in Data Centers Using Asynchronous Finite-Time Distributed Coordination Mechanisms
(Submitted on 15 Jan 2021 (v1), last revised 12 Jan 2023 (this version, v3))
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.
Submission history
From: Andreas Grammenos [view email][v1] Fri, 15 Jan 2021 14:34:25 GMT (1479kb,D)
[v2] Mon, 2 Aug 2021 21:51:35 GMT (1576kb,D)
[v3] Thu, 12 Jan 2023 00:54:14 GMT (1136kb,D)
Link back to: arXiv, form interface, contact.