申请/专利权人:哈尔滨工业大学
申请日:2021-08-05
公开(公告)日:2024-03-22
公开(公告)号:CN113597013B
主分类号:H04W72/566
分类号:H04W72/566;H04W72/53;H04W72/51
优先权:
专利状态码:有效-授权
法律状态:2024.03.22#授权;2021.11.19#实质审查的生效;2021.11.02#公开
摘要:一种移动边缘计算中用户移动场景下的协同任务调度方法,属于移动边缘计算技术领域,用以解决现有移动边缘计算中的任务调度方法对于用户处于移动场景时不能有效减少任务的执行时间的问题。本发明的技术要点包括:提出任务紧迫度排序算法对任务进行排序,以让执行时间较为紧迫的任务得到优先执行;提出基于资源匹配的MEC服务器选择算法得到资源匹配度最高的MEC服务器;比较任务的执行时间,调度任务在执行时间最小的MEC服务器或本地移动设备上计算执行。在用户移动场景下,本发明方法在任务平均执行时间和任务超时率上拥有最优性能,在保证用户服务质量的同时优化了任务的平均执行时间。本发明适用于用户移动场景下移动设备与MEC服务器的协同任务调度。
主权项:1.一种移动边缘计算中用户移动场景下的协同任务调度方法,其特征在于,包括下述步骤:步骤一、获取移动设备集合以及相应的移动轨迹、MEC服务器集合以及网络信息、所有移动设备的任务集合;步骤二、利用任务紧迫度排序算法,获取移动设备任务队列集合;其中,紧迫度是指一个任务在执行时间不超出计算截止时间的前提下等待调度的最大时间;具体步骤为:步骤二一、计算所有MEC服务器中最大的无线带宽和最大的CPU频率;步骤二二、根据最大的无线带宽和最大的CPU频率计算移动设备的每个任务的紧迫度,并将其加入一个从小到大排序的优先队列中,对移动设备上所有任务按照紧迫度优先级进行排序,其中,最紧迫的任务排在优先队列中队首位置;步骤二三、返回所有移动设备的任务队列集合;步骤三、根据移动设备是否处于传输状态获取准备调度任务队列集合,即当移动设备没有处于传输状态时,其任务队列集合中的所有任务准备调度;步骤四、对准备调度任务队列集合中的每个任务调用基于资源匹配的MEC服务器选择算法得到资源匹配度最高的MEC服务器;具体步骤为:步骤四一、计算所有MEC服务器的平均带宽、平均CPU频率、平均排队时间;步骤四二、根据平均带宽和平均CPU频率计算任务的时间需求;其中,时间需求包括任务在MEC服务器网络中的传输时间需求和计算时间需求;步骤四三、根据任务的时间需求计算任务的资源需求系数;其中,资源需求系数包括网络资源需求系数和计算资源需求系数;步骤四四、根据网络资源需求系数与计算资源需求系数对每个MEC服务器计算其任务的资源匹配度,选择任务排队时间不超过1.5倍的平均排队时间且任务资源匹配度最大的MEC服务器作为最佳资源匹配服务器;步骤五、对准备调度任务队列集合中的每个任务,计算并比较任务在移动设备的接入MEC服务器、资源匹配度最高的MEC服务器和本地移动设备上的执行时间,调度任务在执行时间最小的MEC服务器或本地移动设备上计算执行。
全文数据:
权利要求:
百度查询: 哈尔滨工业大学 一种移动边缘计算中用户移动场景下的协同任务调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。