云—边缘系统中跨域大数据作业调度技术研究

• 作者: 吴波 姜丽丽 张胜 徐超 金熠波
• 来源期刊: 计算机应用研究
• 关键词: 跨域数据处理 云—边缘集群 任务调度
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 754-758
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.08.0629

摘要

为了降低因处理这些跨域大数据带来的作业完成时延,首先提出了以最小化系列跨域作业平均完成时间为优化目标的在线随机调度算法ranTA.ranTA基于跨域资源的异构性在线地计算出各计算任务调度至不同位置的偏好,并以此偏好作为概率调度每个计算任务;更进一步,为了避免将"热点"数据积压在边缘集群造成性能瓶颈,提出基于ranTA的捎带式数据重分布机制ranTA-data,其将部分数据随任务执行留存至云数据中心.ranTA-data不仅优化了当前作业的完成时间,也能证明在该机制下系列作业的平均完成时间以大概率汇聚于最优解附近.大规模仿真实验表明,所提出的在线随机化算法与数据重部署机制相比传统方法,平均降低系列作业完成时间近30％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐超	国网江苏省电力有限公司电力科学研究院	27	33	3.0	4.0
2	张胜	南京大学计算机科学与技术系	7	41	3.0	6.0
3	吴波	国网江苏省电力有限公司电力科学研究院	3	0	0.0	0.0
4	姜丽丽		4	3	1.0	1.0
5	金熠波	南京大学计算机科学与技术系	1	0	0.0	0.0