When Power-of-d-Choices Meets Priority

Niu，Jianyu1; Wang，Chunpu2; Feng，Chen3; Xu，Hong4

10.1109/IWQoS54832.2022.9812880

2022

30th IEEE/ACM International Symposium on Quality of Service (IWQoS)

1548-615X

978-1-6654-6825-1

2022 IEEE/ACM 30th International Symposium on Quality of Service, IWQoS 2022

1-10

10-12 June 2022

Oslo, Norway

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Power-of-d-choices (Pod) is a popular load balancing strategy, which has received much attention from both academia and industry. However, much prior work on Pod has focused on uniform tasks without priorities. In reality, tasks may have different priorities according to their service sensitivity, pricing, or importance to guarantee the quality of service (QoS). In this work, we distinguish two types of priorities in Pod: scheduling and service priorities. We propose Pod-SSP, which is a Pod algorithm with Scheduling and Service Priorities. To better understand the impact of priorities on the performance of tasks, we consider two simple variants of Pod-SSP: Pod with SCheduling Priorities (Pod-SCP) and Pod with SErvice Priorities (Pod-SEP). Utilizing mean-field approximation, we systematically study the performance of these protocols in the large-system regime. Our theoretical and simulation results show that high-priority tasks can have a more than 3x better delay relative to a system running the original Pod algorithm, and meanwhile, low-priority tasks only slightly sacrifice their delay.

Load balance Power-of-d-Choices (Pod) Quality-of-Service (QoS) Task priorities

First

English

CPCI-S ; EI

Natural Sciences and Engineering Research Council of Canada (NSERC)[RGPIN-2016-05310] ; Research Grants Council of Hong Kong[11209520] ; CUHK["4055138","4937007","4937008","5501329","5501517"]

Computer Science ; Engineering ; Telecommunications

Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications

WOS:000853833300017

20223112522395

Scheduling ; Scheduling algorithms

Management:912.2

2-s2.0-85135382228

Scopus

1.Southern University of Science and Technology,Research Institute of Trustworthy Autonomous Systems,China
2.University of British Columbia,Unity Technologies,Canada
3.University of British Columbia,School of Engineering,Canada
4.Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong

Niu，Jianyu,Wang，Chunpu,Feng，Chen,et al. When Power-of-d-Choices Meets Priority[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2022:1-10.