Cost-efficient Security-Aware Scheduling for Dependent Tasks with Endpoint Contention in Edge Computing
Zengpeng Li,Huiqun Yu,Guisheng Fan,Qifeng Tang,Jiayin Zhang,Liqiong Chen
DOI: https://doi.org/10.1016/j.comcom.2023.08.023
IF: 5.047
2023-01-01
Computer Communications
Abstract:Edge computing empowers latency-sensitive and computation-intensive applications composed of multiple dependent tasks of mobile devices to execute on nearby edge servers. Despite the advantages, intermediate data across edge servers faces external security threats. Moreover, most existing works on task scheduling are designed on the idealized system model where communications are performed in parallel, they neglect the endpoint contention problem during data transmission, and thereby can hardly meet the user-specified deadline. To tackle these issues, this paper studies the endpoint contention-aware scheduling problem for dependent tasks to minimize the execution cost under the security and deadline constraints in the edge computing environment. We propose a heuristic algorithm named CSSDE that first distributes the deadline to each task and sorts tasks according to probabilistic endpoint contention-aware upward rank, and then allocates bandwidth resources and computation resources to intermediate data and tasks, respectively, finally performs rescheduling to improve the initial scheduling scheme. In addition, based on CSSDE and genetic algorithm, we present a metaheuristic algorithm called C-GA that considers the impact of task ordering and incorporates a multi-population co-evolution mechanism to enhance population diversity and avoid falling into local optimum for a better scheduling scheme. Simulation experiments are conducted on synthetic and real-world applications. The results demonstrate that our proposed algorithms achieve a higher success rate, and C-GA reduces the execution cost by 43.92, 40.52, and 8.56 percent compared with SCAS-E, ELSH, and CSSDE, respectively.