ACM Transactions on Sensor Networks · 2023 · 16 citations · 40 references
ComputingComputer ScienceComputer SystemsEdge ComputingMobile ComputingSchedulingEdge Computing InfrastructureEdge Resource ManagementMobile Edge ComputingResource SchedulingDag SchedulingDeadlinesDependent Task ModelDirected Acyclic Graph SchedulingEdge Server ArchitectureMobile Edge Computing ArchitectureScheduling Under Resource ConstraintsTask Placement
In Mobile Edge Computing, edge servers have limited storage and computing resources that can only support a small number of functions. Meanwhile, mobile applications are becoming more complex, consisting of multiple dependent tasks, modeled as a Directed Acyclic Graph (DAG). When a request arrives, typically in an online manner with a deadline specified, we need to configure the servers and assign the dependent tasks for efficient processing. This work jointly considers the problem of dependent task placement and scheduling with on-demand function configuration on edge servers, aiming to meet as many deadlines as possible. For a single request, when the configuration on each edge server is fixed, we derive FixDoc to find the optimal task placement and scheduling. When the on-demand function configuration is allowed, we propose GenDoc , a novel approximation algorithm, and analyze its additive error from the optimal theoretically. For multiple requests, we derive OnDoc , an online algorithm easy to deploy in practice. Our extensive experiments show that GenDoc outperforms state-of-the-art baselines in processing 86.14% of these unique applications, and reduces their average completion time by at least 24%. The number of deadlines that OnDoc can satisfy is at least 1.9× that of the baselines.
40
A Survey on Mobile Edge Computing: The Communication Perspective
Yuyi Mao, Changsheng You, Jun Zhang et al. · IEEE Communications Surveys & Tutorials · 2017 · 5.4K citations
Mobile Edge Computing: A Survey
Nasir Abbas, Yan Zhang, Amir Taherkordi et al. · IEEE Internet of Things Journal · 2017 · 2.4K citations · Full text