2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2021
DOI: 10.1109/ipdps49936.2021.00086
|View full text |Cite
|
Sign up to set email alerts
|

Max-Stretch Minimization on an Edge-Cloud Platform

Abstract: We consider the problem of scheduling independent jobs that are generated by processing units at the edge of the network. These jobs can either be executed locally, or sent to a centralized cloud platform that can execute them at greater speed. Such edge-generated jobs may come from various applications, such as e-health, disaster recovery, autonomous vehicles or flying drones. The problem is to decide where and when to schedule each job, with the objective to minimize the maximum stretch incurred by any job. … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 32 publications
0
4
0
Order By: Relevance
“…EDF (Earliest Deadline First) ( Benoit, Elghazi & Robert, 2021 ) iteratively assigns the task with the earliest deadline to the first core satisfying its requirements.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…EDF (Earliest Deadline First) ( Benoit, Elghazi & Robert, 2021 ) iteratively assigns the task with the earliest deadline to the first core satisfying its requirements.…”
Section: Resultsmentioning
confidence: 99%
“…To address the task scheduling problem in DE3C, the paper formulates it into a binary nonlinear programming (BNLP) for the SLA satisfaction optimization. In order to solve the problem in polynomial time, a heuristic method is designed based on the idea of least accumulated slack time first (LASTF) ( Wang et al, 2020a ) and earliest deadline first (EDF) ( Benoit, Elghazi & Robert, 2021 ). In brief, the contributions of this paper can be summarized as followings.…”
Section: Introductionmentioning
confidence: 99%
“…For PSO or GA with binary encoding method, they have similar procedures to IPSO, and thus their time complexities are also O ( ITR ⋅ NP ⋅ T 2 / NC ). Referring to Bays (1977) ; B.V. & Guddeti (2018) ; Benoit, Elghazi & Robert (2021) ; Liu et al. (2019) ; Meng et al.…”
Section: Ipso Based Task Schedulingmentioning
confidence: 99%
“…Earliest Deadline First ( Benoit, Elghazi & Robert, 2021 ), EDF, iteratively schedules the task with earliest deadline to the first computing core satisfying its deadline, which is a classical heuristic method concerning the deadline constraint.…”
Section: Performance Evaluationmentioning
confidence: 99%