一种时延确定性任务卸载方法及装置、计算机存储介质制造方法及图纸

技术编号:28977885 阅读:30 留言:0更新日期:2021-06-23 09:23
本发明专利技术揭示了一种时延确定性任务卸载方法,包括向各个服务节点发布服务价格;接收各服务节点根据自身状态和服务价格制定的服务能力信息;根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,并判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,否则,则调整服务价格,并重复执行上述步骤。本发明专利技术还揭示了一种实现上述方法的时延确定性任务卸载装置及计算机存储介质。本发明专利技术能够为终端节点提供最佳性价比的卸载服务,适用于服务节点能够动态反馈服务能力的自主性边缘计算网络。

【技术实现步骤摘要】
一种时延确定性任务卸载方法及装置、计算机存储介质
本专利技术涉及网络通信
,尤其是涉及一种时延确定性任务卸载方法及实现该时延确定性任务卸载方法的装置。
技术介绍
随着移动互联技术的不断发展,产生了大量的新型网络应用,同时网络服务的质量要求也不断提升。受限于单一终端处理能力的限制,本地任务可以采用划分和卸载的方式转移到临近节点进行处理,从而提升整个任务处理的效率和服务质量。新型雾计算或边缘技术的产生,使得卸载服务可以基于大量分布式边缘节点进行,提升了服务灵活度和服务效率。然而,由于边缘计算节点往往具有自主自治特征,即根据自身资源利用状态、终端任务特性、服务回报等,决定对于终端服务的参与程度。因此,在自主性雾计算网络中构建时延确定性服务时,不仅要考虑资源和优化调度,还要考虑如何以较低的成本激发自主节点参与到终端任务的执行过程中,从而获得高性价比的服务。对于具有时延阈值要求的卸载服务,终端节点需要付出与时延阈值要求相当的服务回报,来获得足以满足时延确定性的自主节点能力反馈。然而,现有追求性价比的计算任务卸载策略未考虑服务节点的自主特性,无法适应动态反馈服务能力的自主性边缘计算网络,也就无法为终端节点提供性价比的卸载服务。
技术实现思路
本专利技术的目的在于克服现有技术的缺陷,提供一种时延确定性任务卸载方法,能够适应服务节点动态反馈服务能力的自主性边缘计算网络,为终端节点提供最佳性价比的卸载服务,同时还提供一种实现时延确定性任务卸载方法的时延确定性任务卸载装置、计算机存储介质。为实现上述目的,本专利技术提出如下技术方案:一种时延确定性任务卸载方法,所述方法包括如下步骤:S100,向各个服务节点发布服务价格;S200,接收各服务节点根据自身状态和服务价格制定的服务能力信息;S300,根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,进一步判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,若否,则调整服务价格,并执行步骤S100~S300。优选地,服务价格通过如下步骤调整:判断服务节点集合的大小是否为0,并在是时增加服务价格;判断服务节点集合的大小是否大于1,并在是时减小服务价格。优选地,终端节点向各个服务节点发布服务价格并接收各服务节点根据自身状态和服务价格制定的服务能力信息,进一步根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,并判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,否则,则调整服务价格。优选地,调度器向各个服务节点发布服务价格并接收各服务节点根据自身状态和服务价格制定的服务能力信,进一步根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,并判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,否则,则调整服务价格。优选地,服务节点根据如下公式制定服务能力信息:ci=τ×ctotal,i,其中,τ为反馈能力比例,其为服务节点根据映射规则f自主制定,且τ=f(π),π为终端节点向服务节点发布的服务价格,ctotal,i为服务节点的总服务能力。优选地,通过如下步骤判断服务节点是否满足时延确定性条件:判断服务节点反馈的服务能力信息是否满足如下公式:其中,l为终端任务大小,dmax为终端任务处理时延阈值,cT为终端节点本地处理能力,ci为服务节点反馈的服务能力信息,Ri为终端节点向服务节点i卸载任务的传输链路速率;如果满足上述公式,则该服务节点在当前服务价格下反馈的服务能力满足时延确定性条件。本专利技术还揭示了一种时延确定性任务卸载装置,包括发布模块,用于向服务节点发布服务价格;接收模块,用于接收各服务节点根据自身状态和服务价格制定的服务能力信息;判断模块,用于根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,并判断服务节点集合的大小是否为1;任务卸载模块,用于在判断模块判断服务节点集合的大小为1时选择相应服务节点进行任务卸载;调价模块,用于在判断模块判断服务节点集合的大小不为1时调整服务价格。优选地,所述服务价格调整模块判断服务节点集合的大小是否为0,并在是时增加服务价格;判断服务节点集合的大小是否大于1,并在是时减小服务价格。优选地,所述时延确定性任务卸载装置设于终端节点或者调度器中。本专利技术还揭示了一种计算机存储介质,所述计算机存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行上述所述的方法。本专利技术的有益效果是:本专利技术通过发布和调整服务价格,以获取服务节点的服务能力信息,依据服务能力信息选择唯一一个满足时延确定性条件的服务节点为终端节点提供卸载服务,使得终端节点可以以最佳性价比获取满足时延确定性条件的服务节点为其提供卸载服务,适用于服务节点能够动态反馈服务能力的自主性边缘计算网络。附图说明图1是本专利技术的方法流程图示意图;图2是本专利技术中服务能力反馈比例与服务价格的关系示意图;图3是本专利技术的网络架构示意图;图4是本专利技术的时延确定性任务卸载装置的结构框图示意图。具体实施方式下面将结合本专利技术的附图,对本专利技术实施例的技术方案进行清楚、完整的描述。本专利技术所揭示的一种时延确定性任务卸载方法,能够为终端节点提供最佳性价比的卸载服务,适用于服务节点能够动态反馈服务能力的自主性边缘计算网络。结合图1~图3所示,为本专利技术所揭示的一种时延确定性任务卸载方法,包括如下步骤:S100,向各个服务节点发布服务价格;具体地,结合图3所示,自主性边缘计算网路包括终端节点、服务节点和调度器(图未示出),其中,终端节点与服务节点建立通信连接,调度器与终端节点和服务节点均建立通信连接,服务节点用于为终端节点提供数据卸载服务,这里的服务节点为可自主反馈服务能力的服务节点。当终端节点与服务节点建立通信后,终端节点向各个服务节点发布服务价格,以获取服务节点反馈的服务能力信息。这里终端节点、服务节点和调度器的数量及相互间连接关系,可根据实际需求进行设置。S200,接收各服务节点根据自身状态和服务价格制定的服务能力信息。具体地,结合图2和图3所示,当各个服务节点接收到服务价格后,每个服务节点根据自身状态以及接收到的服务价格制定出服务能力信息,这里的自身状态包括但不限于自身资源利用状态。进一步地,服务节点通过如下步骤制定出服务能力信息:服务节点根据如下公式制定服务能力信息:ci=τ×ctotal,i,其中,τ为反馈能力比例,其为服务节点根据映射规则f自主制定,且τ=f(π),π为终端节点向服务节点发布的服务价格,ctotal,i为服务节点的总服务能力,i用于标识服务节点的编号。实施时,本文档来自技高网...

【技术保护点】
1.一种时延确定性任务卸载方法,其特征在于,所述方法包括如下步骤:/nS100,向各个服务节点发布服务价格;/nS200,接收各服务节点根据自身状态和服务价格制定的服务能力信息;/nS300,根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,进一步判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,若否,则调整服务价格,并执行步骤S100~S300。/n

【技术特征摘要】
1.一种时延确定性任务卸载方法,其特征在于,所述方法包括如下步骤:
S100,向各个服务节点发布服务价格;
S200,接收各服务节点根据自身状态和服务价格制定的服务能力信息;
S300,根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,进一步判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,若否,则调整服务价格,并执行步骤S100~S300。


2.根据权利要求1所述的时延确定性任务卸载方法,其特征在于,服务价格通过如下步骤调整:
判断服务节点集合的大小是否为0,并在是时增加服务价格;
判断服务节点集合的大小是否大于1,并在是时减小服务价格。


3.根据权利要求1所述的时延确定性任务卸载方法,其特征在于,终端节点向各个服务节点发布服务价格并接收各服务节点根据自身状态和服务价格制定的服务能力信,进一步根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,并判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,否则,则调整服务价格。


4.根据权利要求1所述的时延确定性任务卸载方法,其特征在于,调度器向各个服务节点发布服务价格并接收各服务节点根据自身状态和服务价格制定的服务能力信息,进一步根据任务信息和服务节点反馈的服务能力信息选择满足时延确定性条件的服务节点,形成服务节点集合,并判断服务节点集合的大小是否为1,若是,则选取相应服务节点进行任务卸载,否则,则调整服务价格。


5.根据权利要求1所述的时延确定性任务卸载方法,其特征在于,所述服务能力信息通过如下步骤获得:
服务节点根据如下公式制定服务能力信息:
ci=τ×ctotal,i,其中,τ为反馈能力比例,其为服务节点根据映射规则f自主制定,且τ=f(π),π为终...

【专利技术属性】
技术研发人员:张国威王茂励杨旸吴连涛
申请(专利权)人:曲阜师范大学
类型:发明
国别省市:山东;37

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1