CN110312272B - 一种网络服务块资源分配方法及存储介质 - Google Patents

一种网络服务块资源分配方法及存储介质 Download PDF

Info

Publication number
CN110312272B
CN110312272B CN201910666423.XA CN201910666423A CN110312272B CN 110312272 B CN110312272 B CN 110312272B CN 201910666423 A CN201910666423 A CN 201910666423A CN 110312272 B CN110312272 B CN 110312272B
Authority
CN
China
Prior art keywords
service block
formula
parameter
service
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910666423.XA
Other languages
English (en)
Other versions
CN110312272A (zh
Inventor
张尧学
张德宇
沈茹尹
任炬
陈娅芳
李政军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Central South University
Original Assignee
Central South University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Central South University filed Critical Central South University
Priority to CN201910666423.XA priority Critical patent/CN110312272B/zh
Publication of CN110312272A publication Critical patent/CN110312272A/zh
Application granted granted Critical
Publication of CN110312272B publication Critical patent/CN110312272B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

本发明公开了一种网络服务块资源分配方法及存储介质，方法包括：在目标时隙到达之前，根据预设的服务块预加载分析模型预测所述目标时隙内需要加载的服务块，并将所述服务块预加载至终端；所述服务块预加载分析模型通过求解使得各服务块在预加载和直接加载两种状态下的延迟和能耗差之和最小化函数来确定需要预加载的服务块。具有可优化服务块分配，使资源提供更为灵活等优点。

Description

一种网络服务块资源分配方法及存储介质
技术领域
本发明涉及网络技术领域，尤其涉及一种网络服务块资源分配方法及存储介质。
背景技术
当前社会随着科技的进步，移动设备如手机、平板等在日常生活中扮演着越来越重要的作用，一些更加轻量级的移动设备更是应运而生，例如智能手表、智能眼镜等等，这些轻量级设备可随身携带，通过无线网络尤其是边缘网络节点连入网络，可支持一些应用和服务的执行，例如智能手表可以时刻监控配当人的身体状况。这些轻量级设备的使用可以更好地服务社会，然而其容量小以及依赖网络的特点，对其推广使用造成了不便。并且，由于轻量级设备本地容量不足以及其与服务器之间不稳定的通信质量等各种因素，通常移动设备的一些网络优化模型在轻量级设备上进行建模时会遇到难点。
Block-stream as a service(BaaS)可以说是专门为了轻量级设备而提出的一种服务供应模型，它可以把应用切分为一个个独立的服务块在设备和服务器之间进行传递和处理，这样灵活的块切分结构不仅可以减少服务传递时不必要的能量开销，而且可以减少应用占用的本地容量。在BaaS的基础之上，每次当用户在轻量级设备上请求服务时，设备会向服务器发送请求，服务器收到之后会将该服务的块发送给该设备。此时若通信质量不加，例如有大量的服务块等待请求或网络本身的波动等原因，设备在发送服务请求到该服务处理完成之前会有延迟，而这个延迟的等待时间很大程度地决定了用户对此服务请求的满意度。轻量级设备上的应用往往对延迟非常敏感，所以如何能够在轻量级设备的服务加载网络上，不仅可以减轻设备容量和能耗的压力，还能够最大程度地减低服务的延迟，是一个有思考价值的难题。同时，由于物联网移动设备的存储容量有限，电池能量有限，可以通过多种方式获取能量等特点，在进行加载分配是也需要充分考虑由这些特点所产生的影响。
申请号为201710232309.7，名称为《一种基于可穿戴设备的授权方法、装置和设备》的专利文件，以及申请号为201110160626.5，名称为《一种在移动设备间通过无线网络的查找和定位进行数据交换的方法》的专利文件，是本申请的背景技术文献。
发明内容
本发明要解决的技术问题就在于：针对现有技术存在的技术问题，本发明提供一种可优化服务块分配，使资源提供更为灵活的网络服务块资源分配方法及存储介质。
为解决上述技术问题，本发明提出的技术方案为：一种网络服务块资源分配方法，在目标时隙到达之前，根据预设的服务块预加载分析模型预测所述目标时隙内需要加载的服务块，并将所述服务块预加载至终端；
所述服务块预加载分析模型通过求解使得各服务块在预加载和直接加载两种状态下的延迟和能耗差之和最小化函数来确定需要预加载的服务块。
进一步地，所述服务块预加载分析模型如式(1)所示：
Figure GDA0002621098660000021
式(1)，Un,p(t)为服务块n是否进行预加载，预加载为1，否则为0，V为预设的李雅普诺夫参数，dn,d(t)为服务块n的延迟，R(t)为所述终端的能量赤字队列，cn,d(t)为服务块n的能耗差，n为服务块的序号，Sn为服务块n的大小，θ为所述终端的存储容量，t为时间参数。
进一步地，所述服务块n的延迟dn,d(t)如式(2)所示，所述服务块n的能耗差cn,d(t)如式(3)所示：
Figure GDA0002621098660000022
Figure GDA0002621098660000023
式(2)和式(3)中，E(Z)为信道状态期望值，Pd为所述终端的下载功率，Z(t-1)为信道状态，an(t)为服务块在目标时隙被需要的概率，t为时间参数。
进一步地，通过学习服务块资源的实际分配过程，确定所述服务块在目标时隙被需要的概率和信道状态及信道状态概率，并根据所述信道状态及信道状态概率确定信道状态期望；
所述服务块在目标时隙被需要的概率an(t)如式(4)所示：
Figure GDA0002621098660000024
式(4)中，
Figure GDA0002621098660000025
为通过学习确定的服务块被需要的概率，
Figure GDA0002621098660000026
为通过学习确定的服务块不被需要的概率，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数；
其中，
Figure GDA0002621098660000027
如式(5)所示，
Figure GDA0002621098660000028
如式(6)所示：
Figure GDA0002621098660000029
Figure GDA0002621098660000031
式(5)和式(6)中，Γ为学习时长，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数；
所述信道状态及信道状态概率如式(7)所示：
Figure GDA0002621098660000032
式(7)中，
Figure GDA0002621098660000033
为信道状态概率，Γ为学习时长，Z(t)为实际信道状态，Wm为信道的随机状态，t为时间参数。
进一步地，还包括通过学习服务块资源的实际分配过程，确定最优化分配参数，并以所述最优化分配参数修正所述终端的能量赤字队列参数R(t)；所述确定最优化分配参数如式(8)所示：
Figure GDA0002621098660000034
式(8)中，Fπ(y)为最优化函数，πx为信道状态和服务块的联合需求状态(H)处于x时的概率，Ux为在状态处于x时如何分配资源的策略集合，V为预设的李雅普诺夫参数，x为信道状态和服务块的联合需求状态(H)的状态，an,x为在状态处于x时服务块n被需求的概率，Un,p,x表示在状态处于x时服务块n是否被预下载，On为服务块n的指令数，C为所述终端的执行速度，Un,w,x为在状态处于x时服务块n没有被预下载，Sn为服务块n的大小，Z(x)为在状态处于x时的信道状态，y为最优化分配参数，Pd为所述终端的下载功率，E(Z)为信道状态期望值，Pl为所述终端的执行功率，ρ为所述终端的获取能量的期望值，θ为所述终端的存储容量。
进一步地，以最优化分配参数修正所述终端的能量赤字队列参数R(t)的方式如式(9)所示：
Figure GDA0002621098660000041
式(9)中，
Figure GDA0002621098660000042
为对终端的能量赤字队列参数R(t)修正后的值，
Figure GDA0002621098660000043
为通过式(8)计算得到的最优化分配参数，δ为预设的可控修正参数。
进一步地，所述可控修正参数如式(10)所示：
Figure GDA0002621098660000044
式(10)中，V为预设的李雅普诺夫参数，Γ为学习时长。
一种存储介质，存储有可被计算机执行的程序，所述程序被执行时可实现如上任一项所述的分配方法。
与现有技术相比，本发明的优点在于：
1、本发明通过预测服务块的需求情况，提前将服务块预加载到终端，从而在目标时隙不需要再加载服务块，只是预加载的服务块不是终端所需要的服务块时，终端才需要从服务器加载服务块，因此，本发明可以明显提高了服务块的分配效率，降低系统因服务块分配而产生的延迟。
2、本发明的服务块预加载分析模型不仅仅预测需要预加载的服务块，而且，在预测过程中，还综合考虑了终端的能量，终端与服务器之间的信道状态，从而能够在提高服务块分配效率的基础上，还能保证终端的能量稳定，保证终端的稳定运行。
附图说明
图1为本发明具体实施例的流程示意图。
图2为本发明具体实施例的服务块的二态马尔科夫模型。
图3为本发明具体实施例实验结果的网络绩效图。
图4为本发明具体实施例不同参数下实验结果的延迟和能耗变化图。
图5为本发明具体实施例不同参数对实验结果的影响分析图一。
图6为本发明具体实施例不同参数对实验结果的影响分析图二。
图7为本发明具体实施例学习时长对结果的影响分析图一。
图8为本发明具体实施例学习时长对结果的影响分析图二。
具体实施方式
以下结合说明书附图和具体优选的实施例对本发明作进一步描述，但并不因此而限制本发明的保护范围。
如图1所示，本实施例的网络服务块资源分配方法，在目标时隙到达之前，根据预设的服务块预加载分析模型预测所述目标时隙内需要加载的服务块，并将所述服务块预加载至终端；
所述服务块预加载分析模型通过求解使得各服务块在预加载和直接加载两种状态下的延迟和能耗差之和最小化函数来确定需要预加载的服务块。
进一步地，所述服务块预加载分析模型如式(1)所示：
Figure GDA0002621098660000051
式(1)，Un,p(t)为服务块n是否进行预加载，预加载为1，否则为0，V为预设的李雅普诺夫参数，dn,d(t)为服务块n的延迟，R(t)为所述终端的能量赤字队列，cn,d(t)为服务块n的能耗差，n为服务块的序号，Sn为服务块n的大小，θ为所述终端的存储容量，t为时间参数。
在本实施例中，所述服务块n的延迟dn,d(t)如式(2)所示，所述服务块n的能耗差cn,d(t)如式(3)所示：
Figure GDA0002621098660000052
Figure GDA0002621098660000053
式(2)和式(3)中，E(Z)为信道状态期望值，Pd为所述终端的下载功率，Z(t-1)为信道状态，an(t)为服务块在目标时隙被需要的概率，t为时间参数。
在本实施例中，通过学习服务块资源的实际分配过程，确定所述服务块在目标时隙被需要的概率和信道状态及信道状态概率，并根据所述信道状态及信道状态概率确定信道状态期望；
所述服务块在目标时隙被需要的概率an(t)如式(4)所示：
Figure GDA0002621098660000054
式(4)中，
Figure GDA0002621098660000055
为通过学习确定的服务块被需要的概率，
Figure GDA0002621098660000056
为通过学习确定的服务块不被需要的概率，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数；
其中，
Figure GDA0002621098660000057
如式(5)所示，
Figure GDA0002621098660000058
如式(6)所示：
Figure GDA0002621098660000061
Figure GDA0002621098660000062
式(5)和式(6)中，Γ为学习时长，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数；
所述信道状态及信道状态概率如式(7)所示：
Figure GDA0002621098660000063
式(7)中，
Figure GDA0002621098660000064
为信道状态概率，Γ为学习时长，Z(t)为实际信道状态，Wm为信道的随机状态，t为时间参数。
在本实施例中，还包括通过学习服务块资源的实际分配过程，确定最优化分配参数，并以所述最优化分配参数修正所述终端的能量赤字队列参数R(t)；所述确定最优化分配参数如式(8)所示：
Figure GDA0002621098660000065
式(8)中，Fπ(y)为最优化函数，πx为信道状态和服务块的联合需求状态(H)处于x时的概率，Ux为在状态处于x时如何分配资源的策略集合，V为预设的李雅普诺夫参数，x为信道状态和服务块的联合需求状态(H)的状态，an,x为在状态处于x时服务块n被需求的概率，Un,p,x表示在状态处于x时服务块n是否被预下载，On为服务块n的指令数，C为所述终端的执行速度，Un,w,x为在状态处于x时服务块n没有被预下载，Sn为服务块n的大小，Z(x)为在状态处于x时的信道状态，y为最优化分配参数，Pd为所述终端的下载功率，E(Z)为信道状态期望值，Pl为所述终端的执行功率，ρ为所述终端的获取能量的期望值，θ为所述终端的存储容量。
在本实施例中，以最优化分配参数修正所述终端的能量赤字队列参数R(t)的方式如式(9)所示：
Figure GDA0002621098660000071
式(9)中，
Figure GDA0002621098660000072
为对终端的能量赤字队列参数R(t)修正后的值，
Figure GDA0002621098660000073
为通过式(8)计算得到的最优化分配参数，δ为预设的可控修正参数。
在本实施例中，所述可控修正参数如式(10)所示：
Figure GDA0002621098660000074
式(10)中，V为预设的李雅普诺夫参数，Γ为学习时长。
在本实施例中，通过一个具体物联网系统模型来对本发明进行说明。该物联网系统模型包括服务器和终端，采用Block-stream as a service(BaaS)架构，服务器和终端之间通过网络连接，终端从服务器上获取所需要的资源服务，为了使资源提供更为灵活，将资源服务切分为一个个的服务代码块。
在本实施例中，将物联网系统模型的运行过程以时隙为单位进行划分。在传统的方法中，对于每个时隙，终端先将本时隙所需要的资源加载到本地，然后再执行所加载的资源。而在本发明中，在目标时隙到来之前(定义目标时隙为时隙t)，就先行进行预测，优选在时隙t-1时对时隙t所需要的资源进行预测，即优选在当前时隙来对下一时隙所需要的资源进行预测，通过式(1)所示的服务块预加载分析模型，预测出需要预加载的服务块，并将预测得到的服务块预先加载到终端，在预测准确时，在时隙t终端就不需要临时从服务器加载资源，可以直接进行执行步骤，从而降低的终端的延迟；而当预测不准确时，即预先加载的服务块不是终端在时隙t所需要的资源，则终端还是需要临时从服务器加载相应的服务块。
在本实施例中，将终端对服务块的服务需求定义为一个二态马尔科夫模型，如图2所示，I代表该服务块在当前的需求，β和α分别代表到下一个时隙，服务块在需求/不被需求这两个状态之间的转移概率。在本实施例中，终端设备的存储空间的容量用θ表示，终端设备的电池的容量用Φ表示，在时隙t内，终端设备获取的能量用e(t)θ表示，服务器与终端之间的信道状态用Z(t)表示，服务块n的大小用Sn表示，服务块n的指令数用On表示。
在系统运行过程中，当终端设备需要某个资源时，需要从服务器下载该资源，然后再执行，执行完毕后再删除该资源。在本实施例中，通过预测并进行预加载，可以减少下载所需要的时间，但当为错误的预加载时，即预加载的服务块不是终端设备所需要的服务块时，那将导致终端设备不必要的能量损失。因此，本发明不仅通过预加载来缩短因临时下载所造成的延迟，还需要在预加载时尽可能的准确，尽可能减少能量的损耗，即需要在尽可能减少能耗的基础上来缩短延迟。在本实施例中，用表示Un,p(t)表示服务块n在时隙t-1是否进行了预加载，当进行了预加载时，Un,p(t)＝1，当没有进行预加载时，Un,p(t)＝0。当终端设备在时隙t所需要的服务块n在时隙t-1被成功的预加载了时，那么，在时隙t，终端设备的延迟即为服务块n被执行时所产生的延迟，即执行延迟，如式(11)所示：
Figure GDA0002621098660000081
式(11)中，dn,p(t)为执行延时，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数，C为终端的执行速度，其余参数的定义与上文中的定义相同。
当终端设备在时隙t所需要的服务块n在时隙t-1没有被成功的预加载了时，此时包括预加载的服务块不是时隙t所需要的服务块，以及在时隙t-1没有预加载服务块两种情况。这时，终端设备需要在时隙临时向服务器下载服务块n，在下载完后再执行，以Un,a(t)表示终端设备是否在时隙t需要直接向服务器下载服务块n，当终端设备需要在时隙t直接向服务器下载服务块n时，Un,a(t)＝1；当终端设备不需要在时隙t直接向服务器下载服务块n时，Un,a(t)＝0。那么，终端设备在时隙t所需要的服务块n在时隙t-1没有被成功的预加载了时，终端设备的延迟为下载延迟与执行延迟，此时的延迟如式(12)所示：
Figure GDA0002621098660000082
式(12)中，dn,a(t)为终端设备需要直接下载服务块时的延时，Z(t)为时隙t的信道状态，其余参数的定义与上文中的定义相同。
进一步地，当在时隙t-1对服务块进行预加载时，终端设备的能耗为在时隙t-1中的下载能耗和在时隙t中，所预加载的服务块执行时的执行能耗，如式(13)所示：
Figure GDA0002621098660000083
式(13)中，cn,p(t)为服务块n被预加载时终端设备的能耗，Pd为所述终端的下载功率，Pl为所述终端的执行功率，Z(t-1)为时隙t-1时的信道状态，In(t)为服务块n在时隙t的需要状态，被终端需要时In(t)＝1，不被终端需要时In(t)＝0，其余参数的定义与上文中的定义相同。
而直接下载的能耗如式(14)所示：
Figure GDA0002621098660000091
式(14)中，cn,a(t)为服务块n没有预加载，需要直接加载时的能耗，其余参数的定义与上文相同。
则对于服务块n，在时隙t上，终端设备的能耗cn(t)如式(15)所示：
cn(t)＝cn,p(t)+cn,a(t) (15)
式(15)中，各参数的定义与上文相同。
对于所有服务块，在每个时隙，定义总的能耗为C(t)，延迟为D(t)。设在每个时隙内，终端设备获取能量为e(t)，则终端设备获取能量的过程可表述为多态马尔科夫过程，终端设备的能量队列可表示为如式(16)所示：
Figure GDA0002621098660000092
式(16)中，E(t)和E(t+1)为终端设备的能量队列，其余参数的定义与上文相同。
为了确保在长时隙(时间T→∞)内具有最小化的平均延迟，并且保证终端设备的能量队列稳定，同时还满足终端设备存储空间的约束条件，在本实施例中设置目标函数为如式(17)所示：
Figure GDA0002621098660000093
式(17)中，U所有块的预下载的策略，对块n来说包括(Un,p(t)，Un,w(t))这两个变量，前者为1，后者为0指示预下载块n；前者为0，后者为1指示不预下载块n，
Figure GDA0002621098660000094
表示服务块是否是正确的预下载，当预下载的服务块是时隙t所不需要的服务块(即服务块n不被需求却被预下载)时，则该服务块不是正确的预下载，此时，(Un,p(t)＝1,In(t)＝0)，则改写
Figure GDA0002621098660000095
否则，
Figure GDA0002621098660000096
由于在时隙t-1，对于服务块是在当前时隙(即时隙t-1)进行预加载，还是在下一时隙(即时隙t)直接下载进行判断和选择时，对于时隙t上的网络状态和能量状态往往是未知的。因此，需要定义随机变量，并进行学习，通过定义一个时间长度为Γ为学习时长，来学习所定义的随机变量，以获取这些随机变量的极大似然估计，通过这些极大似然估计值，就可以预加载模型预测如何对服务块进行预加载。需要学习的随机变量包括αn、βn、Z和ρ，αn为服务块n由被需要转为不被需要的马尔科夫转移概率，βn为服务块n由不被需要转为需要的马尔科夫转移概率，αn和βn可统一描述为服务块的需求马尔科夫转移概率(如图2中所示的α和β)，Z为信道状态，ρ为终端获取能量的期望值。学习的过程优选在线学习，当然，也可以是通过离线数据来进行学习。
其中，服务块的需求马尔科夫转移概率如式(5)和式(6)所示，通过式(5)和式(6)所表示的学习过程，可以预测出服务块n的需求马尔科夫转移概率。信道状态及信道状态概率如式(7)所示，通过式(7)所表示的学习过程，可以预测信道状态及信道状态概率。
进一步地，终端设备获取能量的多态马尔科夫转移概率如式(18)所示，终端设备获取能量的期望值如式(19)所示：
Figure GDA0002621098660000101
Figure GDA0002621098660000102
式(18)和式(19)中，
Figure GDA0002621098660000103
为终端设备获取能量的多态马尔科夫转移概率，e(t)、e(t+1)为终端设备的获取能量参数，i为某种能量获取状态，j为另一种能量获取状态，其余参数的定义与上文相同。
在本实施例中，服务块预加载分析模型是一个Lyapunov(李雅普诺夫)优化模型，为了进一步加速算法的收敛速度，可以预先学习一个预设的全局比例参数，该参数可以加速在线算法的收敛，该学习全局函数如式(8)所示，即：
Figure GDA0002621098660000104
式中各参数的定义与上文相同。式(8)中，在状态处于x时服务块n被需求的概率an,x通过式(4)即可确定。
在本实施例中，由于式(8)是因为有Un,p(t)+Un,w(t)＝1，并且在本问题中只需要对是否需要预下载作出判断，而将具体延迟和能耗中直接下载判断中的Un,a变成为了Un,w，并用an(t)代替了In(t)，以能够用Un,p,x和Un,w,x来对比预加载和直接加载的延迟和能耗而作出选择。通过式(8)体现了所有状态下的预加载的情况，通过求解式(8)，使得式(8)最大化的最优化分配参数y即是所需要的比例参数，记为
Figure GDA0002621098660000111
式(8)可通过梯度下降法来求解，但由于式(8)中所有的随机变量以及概率都是由上述学习过程学习得到，学习得到的只是极大似然估计值，因此，求解式(8)得到值
Figure GDA0002621098660000112
也是一个估计值，与实际的最优值y*仍然存在一定的概率偏差。
本实施例的服务块预加载分析模型运用Lyapunov优化算法，将长时隙内的延迟最小化问题转化为能量赤字队列稳定性问题，并用服务块是否被需要两种状态下的转移来使得预测结果能够同时满足长时隙内的延迟最小和能量稳定性的要求。
进一步地，在本实施例中，以R(t)表示终端设备的能量赤字队列，并且满足式(20)所示的约束条件：
Figure GDA0002621098660000113
式(20)中，R(t)和R(t+1)为能量赤字队列，t为时间参数，其余参数的定义与上文相同。
终端设备的电池的容量满足如式(21)所示的约束条件：
R(t)+E(t)＝Ф (21)
式(21)中，各参数的定义与上文相同。
为了保证目标函数(17)中的能量约束，则能量赤字队列R(t)需要保持稳定，即需要
Figure GDA0002621098660000114
定义Lyapunov方程如式(22)所示：
Figure GDA0002621098660000115
式(22)中，L(t)用于定义Lyapunov方程，其余各参数的定义与上文相同。
那么，单个时隙内，终端设备的能量转移方程为如式(23)所示：
Δ(t)＝L(t+1)-L(t) (22)
式(22)中，Δ(t)为相邻时隙的变化量，各参数的定义与上文相同。
为了保证能量赤字队列稳定，则需要在每个时隙内具有最小化Δ(t)，然后，将此时隙上的总延迟函数
Figure GDA0002621098660000121
添加参数V加入式(22)所示的转移方程，可得到每个时隙内的效用函数ΔV(t)如式(23)所示：
Figure GDA0002621098660000122
式(23)中，各参数的定义与上文相同。
由于这是在根据每个时隙t-1时进行预加载的判断作出的，因此，式中的总延迟函数
Figure GDA0002621098660000123
为估计量。
对式(23)进行拆分整理，可得到式(24)：
Figure GDA0002621098660000124
式(24)中，B如式(25)所示，其余各参数的定义与上文相同。
Figure GDA0002621098660000125
式(25)中，emax为最大的单位时隙能量获取，cmax为最大的单位时隙能量消耗，N为资源块的数量。
通过式(24)，可以得到最终在每个时隙内需要进行处理的预加载函数如式(26)所示：
Figure GDA0002621098660000126
式(26)中，各参数的定义与上文相同。
通过上述Lyapunov转换，就把一个全局性的问题转换成了式(26)所示的在每一个时隙上的预加载判断问题，通过每次求解式(26)，就可以得到每个时隙上的预加载的选择。
通过用具体的数值重写式(26)，并加上每个时隙的约束条件，可以得到式(27)：
Figure GDA0002621098660000131
式(27)中，各参数的定义与上文相同。
由于式(27)中有关于时隙参数t的随机变量都采用了期望或概率表示，其值来源于学习过程中得到的估计值。又因为有Un,p(t)+Un,w(t)＝1，即Un,w(t)＝1-Un,p(t)，将之代入式(27)中，并去年与判断选择无关的变量和参数值，即可以得到如式(1)所示的服务块预加载分析模型。这样，在每个时隙t-1，服务块的预加载问题就变成了一个多变量的0-1规划问题，可以通过遍历解法进行求解，在每个时隙处理的式(1)所示的问题，还可以采用Matlab等数学软件进行自动求解。
在时隙t-1进行完预加载的判断后，在时隙t需要处理的直接加载函数可表示为式(28)所示：
Figure GDA0002621098660000132
式(28)中，wn(t)为服务块n的需求权重，其余各参数的定义与上文相同。
根据Lyapunov在线优化的特性，为了进一步加快收敛，将上文中通过学习确定的最优化分配参数
Figure GDA0002621098660000133
加入到式(1)和式(28)中，即将式中的R(t)用
Figure GDA0002621098660000134
代替，即
Figure GDA0002621098660000135
为R(t)修正后的值，具体修正方式如式(9)所示，从而提高了收敛的速度，并提高了预加载的准确性。
在本实施例中，终端设备的能量队列的上限和算法的收敛性可通过理论分析得出，在满足概率不低于
Figure GDA0002621098660000136
时，其中：b1、b2、M0为均为大于0的自然数，TP为预设的一段时隙，终端设备的电池容量Φ必须满足式(29)所示：
Figure GDA0002621098660000137
式(29)中，dd＝max[dn,d(t)]，cd＝min[cn,d(t)]，其余各参数的定义与上文相同。
此时，算法的收敛性满足式(30)所示：
Figure GDA0002621098660000141
式(30)中，
Figure GDA0002621098660000142
为信道与服务块需求联合状态下马尔科夫链的返回周期，G*为本方法中服务块预加载分析模型应该得到的最优延迟，G*是本方法服务块预加载分析模型实际得到的延迟，
Figure GDA0002621098660000143
B2＝(Ncmax+ρ)(Ncmax+emax)。
收敛时间满足式(31)所示：
Figure GDA0002621098660000144
式(31)中，T为收敛时间，t0和η为预设参数，均为大于0的自然数。
进一步地，通过仿真实验对本发明的方法进行验证，具体实验中的参数选择包括：n＝{3,5,7}，选择不同的pi,j、αn、βn、πx，服务块的大小取S＝{580；520；2400}Kb，服务块的指令数与块大小的数据相对应为O＝{2900；12000；14750}，终端设备的执行速度为C＝2×105，信道状态的可能取值为Z＝{1，3}Mb/S，Pd＝0.2W，Pl＝0.69W，ρ＝{0.3,0.35,0.4}。进一步地，为了避免偶然性，每次实验的每组数值做5次取平均值，实验如果如图3至图8所示。
通过图3所示的网络的绩效图可以看出，本方法相对于传统的Lyapunov在线优化收敛更快且收敛值更低。能量收获过程是一个马尔可夫转台，所以系统在收敛后也会存在小幅度波动。可见，当t＝845时，本方法即收敛，而一般Lyapunov算法需要在t＝1331时才收敛。因此，在收敛速度上看，本方法是传统Lyapunov算法的1.6倍。此外，本方法的R(t)的值更低，意味着本方法具有更小的能量赤字，能够有效减轻电池的负担。
进一步地，随着V的变化，在不同ρ值下，延迟和能耗变化如图4所示，可以看出，随着V的增大，延迟所占比例更大，则延迟更小，而所付出的能耗则更大。不同的ρ意味着系统不同的能耗界限，ρ值越大，代表系统可以付出用来预加载服务的能耗越多，延迟就越低。
图5和图6分别描绘了α和β对预加载的影响。在图5中，固定了β的值为0.5，在图中可以发现随着α的值从0增到0.5，由于熵越来越大，随机性越拉越高，系统对预加载的判读失误也越来越高，使延迟增加。从0.5到1的过程中，虽然混乱度降低了，但是与此同时α的增加代表着块的需求增多，此时的延迟是混乱度和服务加载需求的综合影响，导致曲线波动。在图6中，我们联合改变α和β的值，由于是两个值联合改变，此时系统的服务加载需求一直保持不变，可以看到在α和β皆为0.5的时候混乱度最高，则延迟最高，α和β越趋向于0或1，预加载判断的准确度越高，延迟越低。
图7和图8体现的是学习过程Γ对结果的影响，两张图中的水平线(没有方框点的)皆为使用真正的概率状态得出的最佳结果，而学习得到的参数极大似然估计值与其存在差距，但是随着学习时间Γ的增加，这个差距会越来越小。而图8中，随着学习时间Γ的增加，可以看到每组5次试验的误差变小，则试验的稳定性会变高。通过上述实验也验证了本发明的方法相对于传统的方法能够可优化服务块分配，使资源提供更为灵活，并且，具有良好的收敛特性。
本实施例的一种存储介质，存储有可被计算机执行的程序，该程序被执行时可实现如上任一项所述的分配方法。
上述只是本发明的较佳实施例，并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明。因此，凡是未脱离本发明技术方案的内容，依据本发明技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均应落在本发明技术方案保护的范围内。

Claims (7)

1.一种网络服务块资源分配方法，其特征在于：在目标时隙到达之前，根据预设的服务块预加载分析模型预测所述目标时隙内需要加载的服务块，并将所述服务块预加载至终端；
所述服务块预加载分析模型通过求解使得各服务块在预加载和直接加载两种状态下的延迟和能耗差之和最小化函数来确定需要预加载的服务块；
所述服务块预加载分析模型如式(1)所示：
Figure FDA0002780427080000011
式(1)，Un,p(t)为服务块n是否进行预加载，预加载为1，否则为0，V为预设的李雅普诺夫参数，dn,d(t)为服务块n的延迟，R(t)为所述终端的能量赤字队列，cn,d(t)为服务块n的能耗差，n为服务块的序号，Sn为服务块n的大小，θ为所述终端的存储容量，t为时间参数。
2.根据权利要求1所述的网络服务块资源分配方法，其特征在于：所述服务块n的延迟dn,d(t)如式(2)所示，所述服务块n的能耗差cn,d(t)如式(3)所示：
Figure FDA0002780427080000012
Figure FDA0002780427080000013
式(2)和式(3)中，E(Z)为信道状态期望值，Pd为所述终端的下载功率，Z(t-1)为信道状态，an(t)为服务块在目标时隙被需要的概率，t为时间参数。
3.根据权利要求2所述的网络服务块资源分配方法，其特征在于：通过学习服务块资源的实际分配过程，确定所述服务块在目标时隙被需要的概率和信道状态及信道状态概率，并根据所述信道状态及信道状态概率确定信道状态期望；
所述服务块在目标时隙被需要的概率an(t)如式(4)所示：
Figure FDA0002780427080000014
式(4)中，
Figure FDA0002780427080000015
为通过学习确定的服务块被需要的概率，
Figure FDA0002780427080000016
为通过学习确定的服务块不被需要的概率，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数；
其中，
Figure FDA0002780427080000017
如式(5)所示，
Figure FDA0002780427080000018
如式(6)所示：
Figure FDA0002780427080000021
Figure FDA0002780427080000022
式(5)和式(6)中，Γ为学习时长，In()为服务块n在是否被需要，需要时为1，不需要时为0，t为时间参数；
所述信道状态及信道状态概率如式(7)所示：
Figure FDA0002780427080000023
式(7)中，
Figure FDA0002780427080000024
为信道状态概率，Γ为学习时长，Z(t)为实际信道状态，Wm为信道的随机状态，t为时间参数。
4.根据权利要求3所述的网络服务块资源分配方法，其特征在于：还包括通过学习服务块资源的实际分配过程，确定最优化分配参数，并以所述最优化分配参数修正所述终端的能量赤字队列参数R(t)；所述确定最优化分配参数如式(8)所示：
Figure FDA0002780427080000025
Figure FDA0002780427080000026
式(8)中，Fπ(y)为最优化函数，πx为信道状态和服务块的联合需求状态(H)处于x时的概率，Ux为在状态处于x时如何分配资源的策略集合，V为预设的李雅普诺夫参数，x为信道状态和服务块的联合需求状态(H)的状态，an,x为在状态处于x时服务块n被需求的概率，Un,p,x表示在状态处于x时服务块n是否被预下载，On为服务块n的指令数，C为所述终端的执行速度，Un,w,x为在状态处于x时服务块n没有被预下载，Sn为服务块n的大小，Z(x)为在状态处于x时的信道状态，y为最优化分配参数，Pd为所述终端的下载功率，E(Z)为信道状态期望值，Pl为所述终端的执行功率，ρ为所述终端的获取能量的期望值，θ为所述终端的存储容量。
5.根据权利要求4所述的网络服务块资源分配方法，其特征在于：以最优化分配参数修正所述终端的能量赤字队列参数R(t)的方式如式(9)所示：
Figure FDA0002780427080000031
式(9)中，
Figure FDA0002780427080000032
为对终端的能量赤字队列参数R(t)修正后的值，
Figure FDA0002780427080000033
为通过式(8)计算得到的最优化分配参数，δ为预设的可控修正参数。
6.根据权利要求5所述的网络服务块资源分配方法，其特征在于：所述可控修正参数如式(10)所示：
Figure FDA0002780427080000034
式(10)中，V为预设的李雅普诺夫参数，Γ为学习时长。
7.一种存储介质，存储有可被计算机执行的程序，其特征在于：所述程序被计算机执行时可实现如权利要求1至6任一项所述的分配方法。
CN201910666423.XA 2019-07-23 2019-07-23 一种网络服务块资源分配方法及存储介质 Active CN110312272B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910666423.XA CN110312272B (zh) 2019-07-23 2019-07-23 一种网络服务块资源分配方法及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910666423.XA CN110312272B (zh) 2019-07-23 2019-07-23 一种网络服务块资源分配方法及存储介质

Publications (2)

Publication Number Publication Date
CN110312272A CN110312272A (zh) 2019-10-08
CN110312272B true CN110312272B (zh) 2021-01-15

Family

ID=68081638

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910666423.XA Active CN110312272B (zh) 2019-07-23 2019-07-23 一种网络服务块资源分配方法及存储介质

Country Status (1)

Country Link
CN (1) CN110312272B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112860402B (zh) * 2021-02-20 2023-12-05 中南大学 一种深度学习推理服务的动态批处理任务调度方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104580019A (zh) * 2014-12-26 2015-04-29 小米科技有限责任公司 网络服务提供方法及装置
CN108134691A (zh) * 2017-12-18 2018-06-08 广东欧珀移动通信有限公司 模型构建方法、网络资源预加载方法、装置、介质及终端

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10949508B2 (en) * 2017-08-11 2021-03-16 Productionpal, Llc System and method to protect original music from unauthorized reproduction and use

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104580019A (zh) * 2014-12-26 2015-04-29 小米科技有限责任公司 网络服务提供方法及装置
CN108134691A (zh) * 2017-12-18 2018-06-08 广东欧珀移动通信有限公司 模型构建方法、网络资源预加载方法、装置、介质及终端

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A lightweight personalized image preloading method for IPTV system;Wen-Chang Tsai,et al.;《IEEE Xplore Digital Library》;20170222;全文 *
A Smart Map Sharing and Preloading Scheme for Mobile Cloud Gaming in D2D Networks;Ziqiao Lin,et al.;《IEEE Xplore Digital Library》;20170531;全文 *
云媒体架构设计与云服务测试;李晓珊;《中国优秀硕士学位论文全文数据库（电子期刊）》;20151215;正文第5章 *

Also Published As

Publication number Publication date
CN110312272A (zh) 2019-10-08

Similar Documents

Publication Publication Date Title
CN109002358B (zh) 基于深度强化学习的移动终端软件自适应优化调度方法
CN112416554B (zh) 一种任务迁移方法、装置、电子设备及存储介质
CN109561148A (zh) 边缘计算网络中基于有向无环图的分布式任务调度方法
CN110389816B (zh) 用于资源调度的方法、装置以及计算机可读介质
WO2023124947A1 (zh) 一种任务处理方法、装置及相关设备
CN113179175B (zh) 一种电力通信网业务的实时带宽预测方法及装置
CN112988285B (zh) 任务卸载方法和装置、电子设备及存储介质
CN103699443A (zh) 任务分发方法及扫描器
CN115951989B (zh) 一种基于严格优先级的协同流量调度数值模拟方法与系统
CN112183750A (zh) 神经网络模型训练方法、装置、计算机设备及存储介质
CN111740925B (zh) 一种基于深度强化学习的Coflow调度方法
CN110312272B (zh) 一种网络服务块资源分配方法及存储介质
CN113485833B (zh) 资源预测方法和装置
CN111813524B (zh) 一种任务执行方法、装置、电子设备和存储介质
CN116954866A (zh) 基于深度强化学习的边缘云下任务调度方法及系统
CN115858048A (zh) 一种面向混合关键级任务动态到达边缘卸载方法
Huang et al. Learning-aided stochastic network optimization with state prediction
KR102336297B1 (ko) 공유 ｇｐｕ 클러스터를 위한 분산 딥러닝 작업 스케줄링 방법 및 이를 기록한 컴퓨터 판독 가능 기록매체
CN112669091B (zh) 数据处理方法、装置及存储介质
Xiong et al. Reinforcement Learning for Finite-Horizon Restless Multi-Armed Multi-Action Bandits
CN115220818A (zh) 基于深度强化学习的实时依赖型任务卸载方法
CN112130979A (zh) 调度任务及训练神经网络模型的方法、装置、终端和介质
CN113568727B (zh) 一种基于深度强化学习的移动边缘计算任务分配方法
CN116743753A (zh) 一种任务处理方法、装置及设备
Shen et al. Learning-aided proactive block provisioning in block-stream as a service for lightweight devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant