[发明专利]本地云计算资源调度方法

摘要

本申请公开了一种本地云计算资源调度方法，包括预先按照系统收益最大的原则，确定每个系统事件发生时，在不同的系统状态下本地云需要执行的行为，并保存相应的对应关系，其中，所述系统事件包括业务请求、本地云服务器的到达和本地云服务器的离开，所述行为包括由本地云触发远端云处理业务请求、由本地云自身处理业务请求并分配资源给该业务请求以及本地云仅对自身的资源使用情况进行更新；当所述系统事件发生时，本地云根据所发生的系统事件确定当前的系统状态，根据所述对应关系，确定在当前系统状态下需要执行的行为并执行。采用本发明，可以获得最大化系统收益。

主权项

一种本地云计算资源调度方法，其特征在于，包括：a、预先按照系统收益最大的原则，确定每个系统事件发生时，在不同的系统状态下本地云需要执行的行为，并保存相应的对应关系，其中，所述系统事件包括业务请求、本地云服务器的到达和本地云服务器的离开，所述行为包括由本地云触发远端云处理业务请求、由本地云自身处理业务请求并分配资源给该业务请求以及本地云仅对自身的资源使用情况进行更新；b、当所述系统事件发生时，本地云根据所发生的系统事件确定当前的系统状态，根据所述对应关系，确定在当前系统状态下需要执行的行为并执行；其中，所述预先按照系统收益最大的原则，确定每个系统事件发生时，在不同的系统状态下本地云需要执行的行为包括：a1、按照S＝{s|s＝(n1,n2,...nN,M,e)}，建立系统状态空间S，其中，ni为占有i个计算资源的业务请求数，N为单位业务请求可分配的最大资源数；M为本地云中的计算资源总数，M≤K，K为本地云本身能支持的最大资源数；e为系统事件，e∈E＝{Ap,D1,D2,...Di,...DN,Av,Dv}，Ap为业务请求到达事件，Av为本地云中计算资源到达事件，Di为占用i个计算资源的业务请求已完成并离开事件，Dv为本地云中计算资源离开事件；a2、根据每种系统状态s包含的事件e，按照确定系统状态s下可以采取的行为a；其中，As为状态s下可以采取的行为集合，a＝‑1表示本地云仅对自身的资源使用情况进行更新而不执行其他行为；a＝0表示由本地云触发远端云处理当前的业务请求，a＝i表示由本地云自身处理当前的业务请求并分配i个资源给该业务请求；a3、对于每种系统状态s下可以采取的每种行为a，计算在该系统状态s下采取该行为a可以获得的回报r(s,a)；并确定采取该行为a后转移到每个可能的系统状态s′的概率p(s'|s,a)；a4、对于每种系统状态s，利用所有所述行为a的所述回报r(s,a)和所述概率p(s'|s,a)，采用迭代的方式，计算出在该系统状态下获得最大系统收益时所采取的行为；所述计算在该系统状态s下采取该行为a可以获得的回报r(s,a)包括：对于每种系统状态s下可以采取的每种行为a，按照r(s,a)＝k(s,a)‑g(s,a)，计算在该系统状态s下采取该行为a可以获得的回报r(s,a)；其中，所述k(s,a)为系统状态s下采取该行为可以获得的系统即时回报，g(s,a)为连续两个事件之间的期望系统损耗；(El‑Pδ1)为在系统状态s下采取行为a时用户所节省的能量；El为用户在自身设备上运行业务的能耗；Pδ1为用户在本地云中运行业务时的能耗；P为用户的发射或接收功率，δ1为将用户的业务请求传输到本地云再由本地云回传处理结果给用户所需的时间；(Dl‑(1/iμp+δ1))为用户所节省的时延；其中，Dl为终端用户在自身终端执行业务的时延，(1/iμp+δ1)为业务在本地云执行的时延；μp为每单位计算资源的服务速率，1/iμp为处理时延；γδ1是本地云本身的传输损耗；we为预设的能量权重，wd为预设的时延权重，we+wd＝1；βe为每单位能量的价值，βd为每单位时延的价值，I为当由本地云触发远端云处理业务请求时，本地云可以得到的收益价值，γ为每单位时间的本地云亏损价值，δ2为本地云将请求传到远端云并由远端云回传处理结果到本地云所需的时间，‑ξ为当本地云的计算资源离开且本地云中计算资源已被全部占用时，本地云所受到的亏损价值。