Uncertainty-aware workflow migration among edge nodes based on blockchain

【Author】 Xu, Zhanyang; Geng, Qingfan; Cao, Hao; Wang, Chuanjian; Liu, Xihua

【Source】EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING

【影响因子】2.559

【Abstract】Workflow is one of the most typical applications in distributed computing, which makes a variety of complex computing work orderly. However, assigning workflow tasks to nodes in the process of multi-node collaboration is still a challenge, because there are some unpredictable emergencies, i.e., uncertainty, in the process of workflow scheduling. The paper proposes a blockchain-powered resource provisioning (BPRP) method to solve the above problems. Technically, we use the directed acyclic graph in the graph theory to represent the workflow task and optimize the workflow scheduling strategy in the presence of uncertainty. The processing time and energy consumption of workflow tasks are also optimized by using non-dominated sorting genetic algorithm III (NSGA-III). Finally, we carry out experimental simulations to verify the effectiveness of the proposed method.

【Keywords】Blockchain; Uncertainty-aware; Edge computing; Workflow; NSGA-III

【发表时间】2019 DEC

【收录时间】2022-01-02

【文献类型】

【主题类别】

--