aalto1 untyped-item.component.html
CPU Scheduling in Data Centers Using Asynchronous Finite-Time Distributed Coordination Mechanisms
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
2023-07-01
Department
Department of Electrical Engineering and Automation
Major/Subject
Mcode
Degree programme
Language
en
Pages
15
Series
IEEE Transactions on Network Science and Engineering, Volume 10, issue 4, pp. 1880-1894
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.
Description
Publisher Copyright: © 2013 IEEE.
Keywords
CPU, distributed coordination, finite-time termination, optimization, ratio consensus, scheduling
Other note
Citation
Grammenos, A, Charalambous, T & Kalyvianaki, E 2023, 'CPU Scheduling in Data Centers Using Asynchronous Finite-Time Distributed Coordination Mechanisms', IEEE Transactions on Network Science and Engineering, vol. 10, no. 4, pp. 1880-1894. https://doi.org/10.1109/TNSE.2023.3236214