Cloud-edge-end workflow scheduling with multiple privacy levels

Shuang Wang

doi:10.1016/j.jpdc.2024.104882

Cloud-edge-end workflow scheduling with multiple privacy levels

2024-07-01

0

PRE

AI

DOI：10.1016/j.jpdc.2024.104882

Original

Original request for help

Save

Abstract

En 中文

The cloud -edge -end architecture satisfies the execution requirements of various workflow applications. However, owing to the diversity of resources, the complex hierarchical structure, and different privacy requirements for users, determining how to lease suitable cloud -edge -end resources, schedule multi -privacy -level workflow tasks, and optimize leasing costs is currently one of the key challenges in cloud computing. In this paper, we address the scheduling optimization problem of workflow applications containing tasks with multiple privacy levels. To tackle this problem, we propose a heuristic privacy -preserving workflow scheduling algorithm (PWHSA) designed to minimize rental costs which includes time parameter estimation, task sub -deadline division, scheduling sequence generation, task scheduling, and task adjustment, with candidate strategies developed for each component. These candidate strategies in each step undergo statistical calibration across a comprehensive set of workflow instances. We compare the proposed algorithm with modified classical algorithms that target similar problems. The experimental results demonstrate that the PWHSA algorithm outperforms the comparison algorithms while maintaining acceptable execution times.

Keywords:

Cloud-edge-end computing

Workflow scheduling

Multi privacy level constraints

Rental cost optimization

Cloud-edge-end workflow scheduling with multiple privacy levels

Abstract

Journal

Organization