Cost-Effective Task Scheduling for Collaborative Cross-Edge Analytics

• 作者: ZHAO Kongyang GAO Bin ZHOU Zhi
• 来源期刊: 中兴通讯技术（英文版）
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: Special Topic Edge Intelligence for Internet of Things
• 页码范围: 11-19
• 页数: 9页
• 语种: 英文
• DOI: 10.12142/ZTECOM.202102003

摘要

Collaborative cross-edge analytics is a new computing paradigm in which Inter? net of Things (IoT) data analytics is performed across multiple geographically dispersed edge clouds. Existing work on collaborative cross-edge analytics mostly focuses on reduc? ing either analytics response time or wide-area network (WAN) traffic volume. In this work, we empirically demonstrate that reducing either analytics response time or network traffic volume does not necessarily minimize the WAN traffic cost, due to the price hetero? geneity of WAN links. To explicitly leverage the price heterogeneity for WAN cost minimi?zation, we propose to schedule analytic tasks based on both price and bandwidth heteroge?neities. Unfortunately, the problem of WAN cost minimization underperformance con?straint is shown non-deterministic polynomial (NP)-hard and thus computationally intrac?table for large inputs. To address this challenge, we propose price- and performance-aware geo-distributed analytics (PPGA) , an efficient task scheduling heuristic that im?proves the cost-efficiency of IoT data analytic jobs across edge datacenters. We imple?ment PPGA based on Apache Spark and conduct extensive experiments on Amazon EC2 to verify the efficacy of PPGA.