.png){kind=icon}
返回
Makespan minimization for workflows with multiple privacy levels
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2024.05.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the advanced development of Metaverse, various service requests are required to be processed as soon as possible which contains a series of tasks with topology structure (workflow) and different privacy constraints. Due to the diversity and complex hierarchical structure of resources, how to rent suitable resources from cloud, edge, and local nodes to minimize the makespan of workflows is currently one of the key issues in service computing scenarios. Due to the limited computing resources of local devices, tasks need to be offloaded to edge or cloud servers. Based on task privacy constraints, it is challenging to determine the appropriate offloading nodes for each task in the workflow. In this paper, for workflows with multi -privacy level tasks, a privacypreserving workflow scheduling algorithm based on clustering (PWCSA) is proposed to minimize the workflow makespan with limited bandwidth. Multiple tasks of different privacy levels are clustered into one task pipeline to reduce the data transmission time caused by limited bandwidth, thereby reducing workflow makespan. After statistically calibrating algorithm parameters over a comprehensive set of workflow instances, the proposed algorithms are compared with the state-of-the-art algorithms over five workflow -type instances. The results indicate that the proposed PWCSA algorithm outperforms other algorithms with acceptable computational time. Through a number of workflow instances, the system parameters are verified by analysis of variance methods.
Keyword:
Cloud-edge-end
Workflow
Privacy task
Makespan
Task scheduling
And task pipeline
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
LightTrust: Lightweight Trust Management for Edge Devices in Industrial Internet of ThingsLightTrust: 面向工业物联网边缘设备的轻量级信任管理
PREAI
分享收藏Intelligent task prediction and computation offloading based on mobile-edge cloud computing基于移动边缘云计算的智能任务预测与计算卸载
PREAI
分享收藏AESM2 Attribute-Based Encrypted Search for Multi-Owner and Multi-User Distributed Systems适用于多所有者和多用户分布式系统的AESM2基于属性的加密搜索
PREAI
分享收藏Scheduling workflows with privacy protection constraints for big data applications on cloud基于隐私保护约束的云上大数据应用工作流调度
PREAI
分享收藏
查看更多内容