Priority-based Fair Scheduling in Edge Computing

Arkadiusz Madej, Nan Wang, Nikolaos Athanasopoulos, Rajiv Ranjan, Blesson Varghese

Research output: Chapter in Book/Report/Conference proceedingConference contribution

73 Downloads (Pure)

Abstract

Scheduling is important in Edge computing. In contrast to the Cloud, Edge resources are hardware limited and cannot support workload-driven infrastructure scaling. Hence, resource allocation and scheduling for the Edge requires a fresh perspective. Existing Edge scheduling research assumes availability of all needed resources whenever a job request is made. This paper challenges that assumption, since not all job requests from a Cloud server can be scheduled on an Edge node. Thus, guaranteeing fairness among the clients (Cloud servers offloading jobs) while accounting for priorities of the jobs becomes a critical task. This paper presents four scheduling techniques, the first is a naive first come first serve strategy and further proposes three strategies, namely a client fair, priority fair, and hybrid that accounts for the fairness of both clients and job priorities. An evaluation on a target platform under three different scenarios, namely equal, random, and Gaussian job distributions is presented. The experimental studies highlight the low overheads and the distribution of scheduled jobs on the Edge node when compared to the naive strategy. The results confirm the superior performance of the hybrid strategy and showcase the feasibility of fair schedulers for Edge computing.
Original languageEnglish
Title of host publication2020 IEEE 4th International Conference on Fog and Edge Computing (ICFEC): Proceedings
Publisher IEEE
ISBN (Electronic)978-1-7281-7305-4
DOIs
Publication statusEarly online date - 13 Jul 2020
EventIEEE International Conference on Fog and Edge Computing - Melbourne, Australia
Duration: 11 May 202014 May 2020
http://dream-lab.cds.iisc.ac.in/icfec2020/

Conference

ConferenceIEEE International Conference on Fog and Edge Computing
Abbreviated titleICFEC 2020
CountryAustralia
CityMelbourne
Period11/05/202014/05/2020
Internet address

Fingerprint Dive into the research topics of 'Priority-based Fair Scheduling in Edge Computing'. Together they form a unique fingerprint.

Cite this