Optimal resource scheduling and allocation in distributed computing systems

Wei Ren; Eleftherios Vlahakis; Nikolaos Athanasopoulos; Raphaël Jungers

doi:10.23919/ACC53348.2022.9867340

Optimal resource scheduling and allocation in distributed computing systems

Wei Ren, Eleftherios Vlahakis, Nikolaos Athanasopoulos, Raphaël Jungers

School of Electronics, Electrical Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

106 Downloads (Pure)

Abstract

The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation strategy for distributed computing systems while minimizing the cost function including response time and service cost. First, based on the proposed cost function, we derive the optimal request scheduling policy and the optimal resource allocation policy synchronously. Second, considering the effects of incoming requests on the scheduling policy, the additive increase multiplicative decrease (AIMD) mechanism is implemented to model the relation between the request arrival and scheduling. In particular, the AIMD parameters can be designed such that the derived optimal strategy is still valid.

Original language	English
Title of host publication	Proceedings of the 2022 American Control Conference (ACC)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2327-2332
ISBN (Electronic)	9781665451963, 9781665451970
ISBN (Print)	9781665494809
DOIs	https://doi.org/10.23919/ACC53348.2022.9867340
Publication status	Published - 05 Sept 2022
Event	The American Control Conference - Atlanta, United States Duration: 08 Jun 2022 → 10 Jun 2022 https://acc2022.a2c2.org/

Publication series

Name	American Control Conference (ACC): Proceedings
Publisher	IEEE
ISSN (Print)	0743-1619
ISSN (Electronic)	2378-5861

Conference

Conference	The American Control Conference
Abbreviated title	ACC 2022
Country/Territory	United States
City	Atlanta
Period	08/06/2022 → 10/06/2022
Internet address	https://acc2022.a2c2.org/

Access to Document

10.23919/ACC53348.2022.9867340Licence: Unspecified

Optimal resource scheduling and allocation in distributed computing systems
Copyright 2022 IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 1.04 MBLicence: Unspecified

Cite this

Ren, W., Vlahakis, E., Athanasopoulos, N., & Jungers, R. (2022). Optimal resource scheduling and allocation in distributed computing systems. In Proceedings of the 2022 American Control Conference (ACC) (pp. 2327-2332). (American Control Conference (ACC): Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ACC53348.2022.9867340

@inproceedings{422c89e7a0c840f9b4c866517266c82f,

title = "Optimal resource scheduling and allocation in distributed computing systems",

abstract = "The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation strategy for distributed computing systems while minimizing the cost function including response time and service cost. First, based on the proposed cost function, we derive the optimal request scheduling policy and the optimal resource allocation policy synchronously. Second, considering the effects of incoming requests on the scheduling policy, the additive increase multiplicative decrease (AIMD) mechanism is implemented to model the relation between the request arrival and scheduling. In particular, the AIMD parameters can be designed such that the derived optimal strategy is still valid.",

author = "Wei Ren and Eleftherios Vlahakis and Nikolaos Athanasopoulos and Rapha{\"e}l Jungers",

year = "2022",

month = sep,

day = "5",

doi = "10.23919/ACC53348.2022.9867340",

language = "English",

isbn = "9781665494809",

series = "American Control Conference (ACC): Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2327--2332",

booktitle = "Proceedings of the 2022 American Control Conference (ACC)",

address = "United States",

note = "The American Control Conference, ACC 2022 ; Conference date: 08-06-2022 Through 10-06-2022",

url = "https://acc2022.a2c2.org/ ",

}

Ren, W, Vlahakis, E , Athanasopoulos, N & Jungers, R 2022, Optimal resource scheduling and allocation in distributed computing systems. in Proceedings of the 2022 American Control Conference (ACC). American Control Conference (ACC): Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 2327-2332, The American Control Conference, Atlanta, United States, 08/06/2022. https://doi.org/10.23919/ACC53348.2022.9867340

Optimal resource scheduling and allocation in distributed computing systems. / Ren, Wei; Vlahakis, Eleftherios ; Athanasopoulos, Nikolaos et al.
Proceedings of the 2022 American Control Conference (ACC). Institute of Electrical and Electronics Engineers Inc., 2022. p. 2327-2332 (American Control Conference (ACC): Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Optimal resource scheduling and allocation in distributed computing systems

AU - Ren, Wei

AU - Vlahakis, Eleftherios

AU - Athanasopoulos, Nikolaos

AU - Jungers, Raphaël

PY - 2022/9/5

Y1 - 2022/9/5

N2 - The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation strategy for distributed computing systems while minimizing the cost function including response time and service cost. First, based on the proposed cost function, we derive the optimal request scheduling policy and the optimal resource allocation policy synchronously. Second, considering the effects of incoming requests on the scheduling policy, the additive increase multiplicative decrease (AIMD) mechanism is implemented to model the relation between the request arrival and scheduling. In particular, the AIMD parameters can be designed such that the derived optimal strategy is still valid.

AB - The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation strategy for distributed computing systems while minimizing the cost function including response time and service cost. First, based on the proposed cost function, we derive the optimal request scheduling policy and the optimal resource allocation policy synchronously. Second, considering the effects of incoming requests on the scheduling policy, the additive increase multiplicative decrease (AIMD) mechanism is implemented to model the relation between the request arrival and scheduling. In particular, the AIMD parameters can be designed such that the derived optimal strategy is still valid.

U2 - 10.23919/ACC53348.2022.9867340

DO - 10.23919/ACC53348.2022.9867340

M3 - Conference contribution

SN - 9781665494809

T3 - American Control Conference (ACC): Proceedings

SP - 2327

EP - 2332

BT - Proceedings of the 2022 American Control Conference (ACC)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - The American Control Conference

Y2 - 8 June 2022 through 10 June 2022

ER -

Optimal resource scheduling and allocation in distributed computing systems

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this