边缘计算下协同调度技术研究

发布时间：2020-05-15 18:35

【摘要】：移动设备的增加和无线网络的普遍接入使得许多新的移动应用成为可能,例如增强现实,移动游戏等。由于这些应用对延迟要求非常高,传统云计算中的做法是将应用程序的所有复杂计算卸载到云服务器上执行。由于传统云计算的服务器或云计算中心的地理位置通常离用户非常地遥远,长距离的数据传输将会引发高延迟。随着边缘计算的兴起,研究人员考虑将这些应用程序的复杂计算通过一定的计算卸载方案实现部分计算卸载到附近的边缘服务器上执行,以降低延迟。现有的工作主要考虑在移动终端设备和具有丰富资源的传统云计算之间进行复杂计算的卸载。然而,在边缘计算下,由于计算资源,存储资源以及网络资源的受限性。以往工作所提出的方法此时并不能完全适用。在资源受限的条件下,如何进行计算卸载,任务调度和资源分配以获取较低的延迟变得十分重要。针对以上几个方面,本文主要的工作如下:1)与以往工作不同,在给定应用程序的计算切分方案条件下,本论文在边缘计算环境中,利用协同调度技术通过任务调度,计算卸载以及资源分配技术的结合以减少边缘计算下延迟敏感型应用的平均完成时间。2)提出了一种新颖的启发式算法,即多维搜索调整(MDSA,Multi-dimension Search Adjust)算法。通过将MDSA与基准算法比较,实验结果表明,MDSA在整体应用程序延迟方面优于基准算法。3)此外,我们还设计了一种协同在线调度(COS,Cooperative Online Scheduling)算法,并提出了相应的系统架构图,其可以在实际系统中方便地进行部署。通过实验的评估,我们发现COS的性能表现优于基准方法。
【学位授予单位】：华南理工大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TN929.5

【相似文献】

相关期刊论文 前10条

1 段們們;;基于云计算的舰船大规模任务调度优化[J];舰船科学技术;2019年06期

2 李军;王钧;陈健;陈慧中;郭玉华;;基于多目标遗传算法的卫星成像任务调度技术[J];系统工程与电子技术;2007年07期

3 梁浩,吴洲;电子商务中供应链任务调度问题的研究[J];中国机械工程;2003年16期

4 陈军;谢立;孙钟秀;;分布式任务调度研究的新趋向[J];计算机研究与发展;1990年04期

5 ;简讯[J];成都电讯工程学院学报;1988年02期

6 刘心松,李健;分布式计算机系统中的任务调度[J];计算机应用;1989年01期

7 吕英,李教材,房其敏;周期性混合任务调度[J];计算机工程与设计;1989年01期

8 李晨蕾;;云计算环境下基于蚁群算法的任务调度研究[J];科技创新导报;2019年02期

9 丁志锋;;云计算环境下用户任务调度效率优化仿真[J];计算机仿真;2017年04期

10 陈利安;肖明清;高峰;赵亮亮;;人工蜂群算法在并行测试任务调度中的应用[J];计算机测量与控制;2012年06期

相关会议论文 前10条

1 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

2 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

3 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

4 常中祥;杨文沅;陈宇宁;周忠宝;姚锋;;成像时长可变的视频卫星成像任务调度问题分析[A];第六届高分辨率对地观测学术年会论文集（上）[C];2019年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

8 罗斯宁;王化龙;李弘宇;彭蔚;;基于改进蚁群算法的云计算用户任务调度算法[A];生态互联 数字电力——2019电力行业信息化年会论文集[C];2019年

9 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

10 唐琴琴;刘旭;张亚生;何辞;李诚成;谢人超;黄韬;;边缘计算在星地协同网络中的应用探讨[A];2019全国边缘计算学术研讨会论文集[C];2019年

相关重要报纸文章 前10条

1 记者 常娜;全市城市基层党建重点工作任务调度会召开[N];鄂尔多斯日报;2019年

2 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年

3 记者 秦娜;我省建立大气污染防治目标任务调度预警通报制度[N];甘肃日报;2015年

4 综合编译 刘琦;Windows HPC Server 2008新特性解读[N];中国计算机报;2009年

5 记者 谢霄凌;我市部署清理整治奢华浪费建设及专项整治任务[N];邢台日报;2014年

6 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年

7 记者 张雷峰;贯彻落实好省相关会议精神 确保活动取得更大成效[N];张家口日报;2014年

8 文海燕;统一认识 强化责任 确保完成目标任务[N];永州日报;2006年

9 记者 王彬;全力促增收 确保完成全年目标[N];济南日报;2012年

10 王波;Linux与服务器集群技术[N];中国计算机报;2002年

相关博士学位论文 前10条

1 刘林东;分布式异构环境中任务调度算法研究[D];华南理工大学;2019年

2 徐海燕;带有学习与恶化效应的任务调度优化方法[D];东南大学;2017年

3 柳运昌;多媒体云资源提供与任务调度技术研究[D];武汉理工大学;2016年

4 何华;云计算的调度策略研究与性能分析[D];天津大学;2017年

5 鲁亮;大数据流式计算框架的任务调度优化方法研究[D];新疆大学;2018年

6 宾雪莲;实时系统中的任务调度技术研究[D];国防科学技术大学;2004年

7 吴琦;嵌入式操作系统功耗管理技术研究[D];电子科技大学;2006年

8 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年

9 陆平;云计算应用中的任务调度与资源分配的协同优化[D];中国科学技术大学;2017年

10 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

相关硕士学位论文 前10条

1 罗孝蓉;基于改进蚁群算法的云计算任务调度研究[D];华北电力大学(北京);2019年

2 刘波;边缘计算下协同调度技术研究[D];华南理工大学;2019年

3 蔡宇;基于多目标优化的云计算任务调度策略研究[D];重庆邮电大学;2018年

4 杨宏霄;自动电池化成车间中基于多标准评价的拣选调度算法研究[D];电子科技大学;2019年

5 陈中雄;云环境中任务调度优化算法的研究[D];山西大学;2019年

6 袁天伟;容器云平台下任务调度策略研究[D];桂林理工大学;2019年

7 陈洪剑;云环境下基于深度强化学习的资源管理算法研究[D];湖南师范大学;2019年

8 崔倩娜;带惩罚费用的多维（重）任务调度问题[D];云南大学;2018年

9 郭欣欣;云计算环境下的节能调度模型与算法研究[D];北京交通大学;2019年

10 彭永强;分布式综合任务调度平台的设计与应用[D];北京交通大学;2019年

，

本文编号：2665466