| 基于光纤-无线网络的协同计算卸载算法 |
| |
| 引用本文： | 郭金林,武继刚,陈龙,史雯隽.基于光纤-无线网络的协同计算卸载算法[J].计算机工程与科学,2019,41(1):31-40. |
| |
| 作者姓名： | 郭金林 武继刚 陈龙 史雯隽 |
| |
| 作者单位： | （广东工业大学计算机学院，广东 广州 510006） |
| |
| 基金项目： | 国家自然科学基金（61672171,61702115,61702114）；广东省科技研发计划（2017B030305003）；广东省自然科学基金重点项目（2018B030311007）；中国博士后科学基金（2017M622632） |
| |
| 摘 要： | 随着无源光网络的发展,光纤-无线网络能同时支持集中式云和边缘云计算技术,成为一种具有发展前景的网络结构。但是,现有的基于光纤-无线网络的任务协同计算卸载研究主要以最小化移动设备的能耗为目标,忽略了实时性高的任务的需求。针对实时性高的任务,提出了以最小化任务的总处理时间为目标的集中式云和边缘云协同计算卸载问题,并对其进行形式化描述。同时,通过将该问题归约为装箱问题,从而证明其为NP难解问题。提出一个启发式协同计算卸载算法,该算法通过比较不同卸载策略的任务处理时间,优先选择时间最短的任务卸载策略。同时,提出一个定制的遗传算法,获得一个更优的任务卸载策略。实验结果表明,与现有的算法相比,本文提出的启发式算法得到的任务卸载策略平均减少4.34%的任务总处理时间,而定制的遗传算法的卸载策略平均减少18.41%的任务总处理时间。同时,定制的遗传算法的卸载策略与本文提出的启发式算法相比平均减少14.49%的任务总处理时间。
|
| 关 键 词： | 光纤-无线网络 协同计算 计算卸载 移动边缘计算 |
| 收稿时间： | 2018-08-20 |
| 修稿时间： | 2019-01-25 |
A collaborative computation offloading algorithm
based on fiber-wireless networks |
| |
| GUO Jin lin,WU Ji gang,CHEN Long,SHI Wen jun.A collaborative computation offloading algorithm
based on fiber-wireless networks[J].Computer Engineering & Science,2019,41(1):31-40. |
| |
| Authors: | GUO Jin lin WU Ji gang CHEN Long SHI Wen jun |
| |
| Affiliation: | （School of Computer,Guangdong University of Technology,Guangzhou 510006,China） |
| |
| Abstract: | |
| |
| Keywords: | fiber-wireless network collaborative computation computation offloading mobile edge computing |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
