CN105446817B - 移动云计算中一种基于鲁棒优化的联合资源预留配置算法 - Google Patents
移动云计算中一种基于鲁棒优化的联合资源预留配置算法 Download PDFInfo
- Publication number
- CN105446817B CN105446817B CN201510814941.3A CN201510814941A CN105446817B CN 105446817 B CN105446817 B CN 105446817B CN 201510814941 A CN201510814941 A CN 201510814941A CN 105446817 B CN105446817 B CN 105446817B
- Authority
- CN
- China
- Prior art keywords
- resource
- resources
- virtual
- reservation
- user
- 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
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 41
- 238000004422 calculation algorithm Methods 0.000 title abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 22
- 238000013468 resource allocation Methods 0.000 claims description 23
- 239000011159 matrix material Substances 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 8
- 230000009466 transformation Effects 0.000 description 10
- 230000009977 dual effect Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5013—Request control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5019—Workload prediction
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种移动云计算中的联合资源预留配置方法。针对移动云计算环境下无线通信资源与虚拟计算资源对移动应用服务的双重影响,已有的资源预留配置算法没有考虑未知用户需求概率分布信息时算法的适用性等问题,本发明提出一种基于鲁棒优化的联合资源预留配置算法,在最坏情况下将资源预留配置的不确定性问题转化为带有约束保护水平的易于求解的鲁棒优化模型,同时将无线通信资源和虚拟计算资源的预留配置结合在一起,对二者的分配量进行匹配,从而既降低了问题复杂度,实现了云服务提供商的最小预留配置成本,又实现了无线资源与虚拟资源的联合优化配置,有效提升了资源利用率和用户服务质量。
Description
技术领域
本发明涉及云计算技术领域,尤其是移动云计算环境中的资源预留和配置方法。特别涉及移动用户对接入端无线资源和云端虚拟资源分配的整体服务满意度,以及用户需求不确定情况下联合资源预留配置的鲁棒优化模型。
背景技术
移动云计算是云计算和移动互联网相融合的产物,是近年来快速发展的一种新型应用模式。移动云计算使人们可以随时使用各种移动设备来方便快捷地获取云计算提供的按需服务,使云计算的优势得以全面体现,同时大大增强了移动互联网数据的高效传输和处理能力,降低了移动终端的能量消耗。移动云计算资源配置是指云服务提供商将有用资源通过网络分配给用户以运行移动应用的过程,主要包括数据处理所需的云端虚拟资源和移动终端接入网络所需的无线资源。资源配置一方面要满足移动用户的资源需求,另一方面要尽可能提高资源的有效利用率,因此,云服务提供商的资源配置问题是关系到移动云业务是否能成功完成、云资源能否有效利用及运营成本的关键问题。
目前比较经典的资源配置方法主要是资源按需配置和资源预留配置两种方案。资源按需配置(参见文献:Ying S.,Yuzhong S.,and Weisong S.,A Two-Tiered On-DemandResource Allocation Mechanism for VM-Based Data Centers.IEEE Transactions onServices Computing,6(1),2013:116-129)是指云服务提供商通过虚拟化技术,实时且动态的为用户调度所需的各种资源,以随时满足用户的波动需求。资源预留配置(参见文献:Chaisiri,S.,Lee.B.-S.,and Niyato.D.Robust Cloud Resource Provisioning forCloud Computing Environments.IEEE International Conference on Service-Oriented Computing and Applications(SOCA),2010:1-8)是指云服务提供商以较低的定期价格提前一段时间预留资源,当应用请求到来时,优先利用预留资源满足用户需求,此时的资源利用成本低于按需资源配置方案的直接利用成本,从而有效减少云服务提供商的整体资源配置成本,提升用户的服务质量。在资源预留配置方案中,用户需求的无法预知和不确定性会造成资源预留量过少或过多,预留资源过少可能无法满足用户的应用需求,承担较高的过需资源调度成本,反之会造成资源的浪费。
以往资源预留配置方面的研究在建立模型时大多假设已知用户需求或其概率分布信息,而实际应用最坏情况下即未知用户需求概率信息下的资源配置问题研究较少。鲁棒优化(参见文献:D.Bertsimas and M.Sim,“The price of robustness”,OperationsResearch,2004,52(1):35-53)是研究不确定优化问题的一个重要分支,对不确定环境下可能发生的变化进行预测,并采取一定的防范措施,使优化方案具有一定的抗干扰性,即鲁棒性。鲁棒优化下不确定性参数的概率分布函数是未知的,用区间、椭球集等描述不确定参数的变动范围,主要围绕优化方案的可行性与最优性,找到近似最优解,使其对一定范围内任意的不确定性参数的观测值都不敏感。因此鲁棒优化方法可以有效提高不确定需求下资源预留配置的效率。同时,移动云计算资源配置与传统的云计算资源配置的最大区别在于前者需要同时考虑移动终端接入网络的无线资源(如频谱带宽等)和云端数据中心的虚拟资源(如CPU计算资源、存储资源等),移动用户所分配的无线资源量和虚拟计算资源量同时影响用户的整体服务满意度,上述现有技术的资源预留配置往往忽略了无线资源和虚拟资源对移动应用的双重影响,大多只单独关注一方面的配置问题,很少将二者联合起来考虑。因此有必要研究移动云计算中联合资源预留配置问题,从而有效提高资源利用率。
发明内容
本发明所要解决的问题是:针对现有技术未充分考虑实际应用中未知用户需求具体信息或概率分布信息,造成资源预留配置方案的不准确,以及在移动云计算环境下,忽略了无线资源和虚拟资源对移动应用的双重影响,配置过多的无线资源不仅无法有效的提升用户的整体满意度,还会造成无线资源的浪费,反之亦然。为此,本发明提出一种基于鲁棒优化理论的联合资源配置算法,既能解决用户需求不确定性带来的影响,又能对无线资源和云端虚拟资源进行联合优化,实现无线通信资源和虚拟计算资源的全局最优配置。
本发明解决上述问题的技术方案是:在移动云计算场景下分析无线通信资源和虚拟计算资源对用户业务满意度的整体影响,建立两种资源分配量之间的函数关系;进而在用户需求具体信息未知的情况下,确定资源预留配置的鲁棒优化模型,并建立基于该预留策略的联合资源分配算法。具体为:一种移动云计算环境下联合资源预留配置方法,根据用户无线资源和云端虚拟资源满意度之间的匹配关系,确定两种资源配置量之间的匹配值;以运营成本最小化建立鲁棒优化模型,根据模型计算获得全局最优无线资源预留量和虚拟机资源预留量用户请求到来时,优先以较低的价格利用预留量对用户需求进行虚拟资源分配,并按照无线资源和虚拟资源分配量的匹配量进行分配,(匹配量可由无线资源和虚拟资源满意度之间的匹配关系求解得到),在预留资源可用量不足时,以较高价格调度未预留资源进行补偿。
所述资源满意度之间的匹配关系为:获得实际配置的无线资源量Xir和虚拟机资源量Yipj,满足等式成立,其中,α和β分别表示用户愿意为所获取的无线资源和虚拟资源的最大支付意愿参数,dbi和dvij分别表示用户i对无线带宽资源需求和第j类虚拟机资源的需求,Xir和Yipj分别表示实际配置的无线资源量和虚拟机资源量,在一定范围内分配的资源量越多,则满意度越大。求解上式可得匹配关系成立成立时Xir和Yipj的匹配值。
所述建立的鲁棒优化模型具体包括:根据公式
其中γirpj取0或1
建立的联合资源预留配置鲁棒优化目标函数,求解云服务提供商的资源预留成本、资源使用成本和过需时资源调度成本的最小值,获取总配置成本最小时的无线资源预留量和虚拟机资源预留量其中,r∈R表示覆盖该区域的基站集R中第r个基站,p∈P表示为该区域提供服务的远程云数据中心集P中的第p个云数据中心,i∈I表示该区域的移动应用集I中的第i个移动应用请求,云数据中心以虚拟机资源的形式为用户提供虚拟计算资源,包含运行应用所需的CPU计算资源、存储资源及网络内部带宽资源等,且根据组成虚拟机所需的各种资源数量的多少分为不同的类型,j∈J表示云端所提供的虚拟机资源类型集J中第j类虚拟机资源。和为云服务提供商联盟在基站r处和云数据中心p处的无线资源预留量和虚拟机资源预留量,γirpj表示第i个移动应用经基站r无线接入第p个云数据中心分配第j类虚拟机资源,和分别表示第i个移动应用的无线资源需求的标称值及最大波动值,可由该应用类型的历史需求统计信息来预测得到,同理和表示第i个移动应用对第j类虚拟机资源需求的标称值和最大波动值。则dbi和dvij表示移动应用的无线资源需求和虚拟资源需求的可能取值。和分别表示在基站r处的无线带宽资源的单位时间预留成本、单位预留资源利用成本和单位资源过需使用成本,和分别为云数据中心p处第j类虚拟机资源在资源预留、预留资源使用和过需时调度未预留资源的单位成本。和代表实际分配给移动应用的无线资源和虚拟资源量系数。μ为中间变量。目标函数的目的在于求解出总配置成本最小时的无线资源预留量和虚拟机资源预留量
所述模型计算进一步包括:通过约束保护水平参数Γ控制鲁棒优化模型中解的保护程度,使得每个含用户i对无线带宽资源需求dbi和第j类虚拟机资源需求dvij的约束条件中至多有个系数可以改变;并根据公式Xir=xirdb和Yipj=yipjdvij将鲁棒优化模型的最大扰动线性化。构建T={1,2,…t,…,T},其中T=2I,设置约束条件,使得约束条件包含用户的无线资源需求和虚拟资源需求同时不确定的情况。
在移动云计算中,移动业务的整体服务质量水平同时受无线通信状况和虚拟计算资源状况的影响,利用移动用户对所获取的无线资源和虚拟资源的服务满意度之间的等价关系,确定无线资源配置量和虚拟资源配置量之间的匹配关系;在用户需求不确定且未知概率分布信息的情况下,以云服务提供商的成本最小化为目标,同时考虑无线资源和虚拟资源配置的匹配关系,根据Bertsimas和Sim提出的带有约束保护水平参数的鲁棒优化理论,建立资源预留配置决策的鲁棒优化模型。求解鲁棒优化模型得云服务提供商对无线资源和虚拟计算资源的预留决策,在基站处和云端公用资源池提前一段时间预留资源;请求到来时,云资源管理者观测当前时刻可用预留资源量,根据无线资源和虚拟资源的匹配分配量为用户分配资源,移动应用开始运行。
本发明一方面对无线通信资源和虚拟计算资源进行联合优化配置,更能适应移动云计算的应用场景;另一方面采用带有约束保护水平的鲁棒优化模型,将原不确定性问题转化为易于求解的形式,且能灵活应对用户需求的不确定性带来的波动影响。该方法在有效提高用户整体满意度的基础上,实现无线资源和虚拟计算资源的全局最优配置,同时实现云服务提供商的最小预留成本,提升资源利用率。
附图说明
图1为本发明移动云计算中资源配置系统框架;
图2为本发明系统资源预留状态及转移图;
图3为本发明资源预留配置的三个阶段;
图4为本发明联合资源预留配置算法流程图。
具体实施方式
以下结合附图和具体实例对本发明的实施作具体描述。
图1是移动云计算环境下资源配置的系统架构,由移动用户端、系统中央控制器、基站和云端服务器构成,在基站无线覆盖小区移动用户可接入不同的云端数据中心获取服务。假设系统中云服务提供商采用联盟的形式分别在基站和云端数据中心预留资源;基站提供移动应用接入网络所需要的无线带宽资源,云端服务器通过虚拟化技术,将服务器物理资源以虚拟机资源的形式提供给用户,为移动应用提供数据处理所需要的计算资源,假设基站和云端数据中心所提供的资源均归云服务提供商所有;中央控制器在云服务提供商与移动云用户之间承担代理和决策的角色,是用户和资源之间的接口,并决策带宽资源量和虚拟资源量的配置,在中央控制器中设置一个用户满意度计算和反馈模块,以在制定资源预留策略及分配资源时均考虑无线资源和虚拟资源的匹配问题。
图2是系统资源预留状态及转移图,系统的资源预留配置过程主要包括:资源预留申请提交;系统中央控制器根据当前资源状况接受申请进入已调度状态;系统对需要预留的资源按照一定的开始时刻进行调度和分配;当用户请求到来时,利用预留资源为预留申请用户分配资源;预留周期结束后,资源回收;如果现有系统资源不足,则直接转入异常终止。
图3展示了一个资源预留周期内三个阶段的资源状态。
1)资源预留阶段,在一个资源预留周期开始时,云服务提供商以较低的定期预留价格提前在基站处和云端数据中心处预留一定量的带宽资源和虚拟机资源;
2)资源利用阶段,当移动用户请求到来时,根据资源分配决策,云服务提供商以较低的利用价格为用户应用分配相匹配的无线带宽资源和虚拟机资源;
3)资源过需阶段,当中央控制器检测到当前预留资源无法满足用户应用需求时,云服务提供商按照用户的实际需求以较高的过需价格为用户配置额外的非预留资源。
以下举例说明无线资源与虚拟资源分配之间的关系。
以多媒体应用如音频视频点播为例,用户从云端获取的多媒体服务质量越高,音质和画面越清晰,所需要的流媒体数据传输和处理速率也越大。当云端资源较充足时,可为用户配置较多的虚拟计算资源进行数据处理,基站相应的为该应用分配更多的无线资源,使用户以更高的数据传输速率来获取更高质量的多媒体服务;反之,当云端虚拟资源紧缺,而无线通信环境良好时,即使分配更多的无线资源也无法有效提升多媒体服务的质量,还会造成资源浪费。
可见,移动云用户的服务质量水平受无线资源和云端虚拟计算资源的双重影响,只有两种资源的分配量相匹配,才能有效提升资源利用率和用户服务质量。将用户对资源分配的服务满意度作为衡量服务质量水平的标准,当用户对无线带宽资源的服务满意度与对虚拟计算资源的服务满意度相等时,可以实现对用户无线资源分配量和虚拟资源分配量的匹配。选取对数函数作为服务满意度函数,则用户无线资源分配量和虚拟资源分配量之间的关系如下:
其中,α和β是与用户业务体验有关的大于0的常数,分别代表用户愿意为所获取的无线资源和虚拟资源的最大支付意愿参数,是已知的。dbi和dvij分别表示用户i对无线带宽资源和第j类虚拟机资源的需求,代表正常运行时至少需要的资源量,Xir和Yipj表示云服务提供商对该应用实例所实际配置的无线资源量和虚拟机资源量,在一定范围内分配的资源量越多,则满意度越大。
建立联合资源预留配置鲁棒优化模型与约束条件
在一个资源预留配置周期中,第一阶段的资源预留决策是在未知用户需求的情况下进行的,后两阶段的资源分配决策是在已接收到用户的确切需求信息后进行的。在实际应用中最坏情况下,云服务提供商无法提前预知提交预留申请的用户需求的确切信息,而仅可根据历史观测信息确定其需求值范围。即:用户i的无线带宽资源需求量:对第j类虚拟机资源需求量:其中,和分别表示第i个移动应用的无线资源需求的标称值及最大波动值,可由该应用类型的历史需求统计信息来预测得到,同理和表示第i个移动应用对第j类虚拟机资源需求的标称值和最大波动值。则dbi和dvij表示移动应用的无线资源需求和虚拟资源需求的可能取值。
以云服务提供商运行成本最小化为目标,建立联合资源预留配置鲁棒优化目标函数,以获取云服务提供商的资源预留成本、资源使用成本和过需时资源调度成本之和的最小值:
(2)
其中γirpj取0或1
(3)
这里μ是不可调的中间变量,通过μ将后两阶段的成本表达式转移到了约束条件中,这是一种鲁棒表示方式,是原问题的逼近形式。其中,r∈R表示覆盖该区域的基站集R中第r个基站,p∈P表示为该区域提供服务的远程云数据中心集P中的第p个云数据中心,i∈I表示该区域的移动应用集I中的第i个移动应用请求,云数据中心以虚拟机资源的形式为用户提供虚拟计算资源,包含运行应用所需的CPU计算资源、存储资源及网络内部带宽资源等,且根据组成虚拟机所需的各种资源数量的多少分为不同的类型,j∈J表示云端所提供的虚拟机资源类型集J中第j类虚拟机资源。和为云服务提供商联盟在基站r处和云数据中心p处的无线资源预留量和虚拟机资源预留量,即预留决策,目标函数的目的在于求解出最终的预留决策和γirpj是接入控制参数,表示第i个移动应用经基站r无线接入第p个云数据中心分配第j类虚拟机资源,
和分别表示第i个移动应用的无线资源需求的标称值及最大波动值,可由该应用类型的历史需求统计信息来预测得到,同理和表示第i个移动应用对第j类虚拟机资源需求的标称值和最大波动值。则dbi和dvij表示移动应用的无线资源需求和虚拟资源需求的可能取值。和分别表示在基站r处的无线带宽资源的单位时间预留成本、单位预留资源利用成本和单位资源过需使用成本,和分别为云数据中心p处第j类虚拟机资源在资源预留、预留资源使用和过需时调度未预留资源的单位成本(单位成本已知)。 和代表实际分配给移动应用的无线资源和虚拟资源量系数。μ为中间变量。目标函数的目的在于求解出总配置成本最小时的无线资源预留量和虚拟机资源预留量
这里利用鲁棒优化理论,限制系统在资源利用阶段和资源过需阶段对用户i的无线资源和虚拟机资源配置量和分别表示为需求的函数,将最大扰动线性化,即
因此,和作为系数代表了实际分配给移动应用的无线资源和虚拟资源量大小。
上述鲁棒优化目标函数模型(2)需要满足的约束条件有:
约束条件S1:即如(3)式所示,要求资源利用阶段和资源过需阶段的总配置成本最低时,才能使目标函数(2)的总配置成本最小化。
约束条件S2:联合资源预留配置应当保证无线资源配置量与虚拟计算资源配置量
的匹配,根据无线资源与虚拟资源分配的函数匹配关系,由于将式(4)代入转化,需满足
约束条件S3:系统给用户配置的资源应当大于等于用户的资源需求,即
将式(4)代入转化,需满足
约束条件S4:当应用请求到来时,系统在资源利用阶段分配给用户的资源不能超过资源预留阶段所预留的资源量,否则进入资源过需阶段,即
将式(4)代入转化,需满足
约束条件S5:由于系统中可提供的无线资源和虚拟计算资源有限,用于预留和配置的资源应当不大于系统资源容量,对基站r处的无线带宽资源来说,为
其中tr为基站r处当前可用的无线资源量最大值。将式(4)代入转化,需满足
约束条件S6:云数据中心以虚拟机资源的形式为用户提供资源,用 分别表示第j类虚拟机资源的CPU处理功率、存储容量及网络内部带宽资源,分别表示数据中心p处的三种资源的最大可用容量,即为
将式(4)代入转化,需满足
联合资源预留配置鲁棒优化模型的求解
上述鲁棒优化目标函数式(2)及其约束条件S1-S6中,对每个包含不确定参数dbi和dvij的约束条件,引入参数Γ来控制解的保护程度,约束中至多有个系数可以改变,并通过对偶变化等,将不确定性鲁棒优化问题转化为确定性随机规划问题求解。具体方法如下
对包含不确定参数dbi和dvij的约束条件S1的式(2),引入不确定需求参数集合其中,集合T={1,2,…t,…,T},T=2I,当且t≤I时,表示第t个用户应用实例的带宽需求dbt不确定,当且I<t≤T时,表示该应用实例的虚拟资源需求不确定;约束参数表明该约束条件中至多有个应用实例的需求参数(dbi或dvij)不确定,可能是第i个应用实例的带宽需求dbi不确定,也可能是第i个用户应用实例对第j类虚拟机资源的需求dvij不确定,或二者均不确定。调整Γ0的大小,可以调整需求不确定的应用实例比例数,使该优化模型有一定的可适应性。
将(2)式写成向量形式为:
其中,当1≤t≤I时,
当I≤t≤T时,
对上述向量形式进行对偶转化,得到约束条件S1的带约束保护水平的线性的鲁棒逼近形式为:
约束条件S2和S3不含不确定参数dbi或dvij,因此不做转换。
对包含不确定参数dbi和dvij的约束条件S4中的式(9),分别引入表示带宽需求不确定和虚拟资源需求不确定的应用实例集合,对每个含带宽需求不确定系数dbi的约束条件引入来调整解的鲁棒性和最优性,的物理意义是在接入基站r的应用实例中至多有个应用实例的带宽需求是不确定的,约束条件中不确定系数至多有个可以变化,还有一个系数改变为同理对含虚拟资源需求不确定系数dvij的约束条件引入经过对偶变换,将约束条件S2转化为线性的鲁棒逼近形式为:
同理,对包含不确定参数dbi的约束条件S5中的式(11),引入经过对偶变换,将约束条件S5转化为线性的鲁棒逼近形式为
同理,对包含不确定参数dbi的约束条件S6中的式(13),引入经过对偶变换,将约束条件S6转化为线性的鲁棒逼近形式为
综上,经过鲁棒转换之后,目标函数式(2)联合转换后的约束条件S1-S6,是一个易
于求解的普通的非线性规划问题,为联合资源预留配置的鲁棒优化模型提供了求解途径,
利用非线性规划问题的经典求解方法(如遗传算法等)可求解全局最优无线资源预留量和
虚拟机资源预留量和对用户需求取值范围内所有值,即该鲁棒模型所求得的资源预留量和都是近似最优的,即对一定范围内不确定参数的摄动不敏感,具有一定的鲁棒
可适应性。
图4是基于鲁棒优化的联合资源预留配置算法的流程图。以下举例说明在移动云计算中基于本发明进行资源预留配置的方法。
根据历史观测信息设定不同应用实例类型对无线资源和虚拟计算资源的需求值
范围和并设定预留周期时间等相
关初始值;
对目标函数(2)结合约束条件S1-S6进行求解,中央控制器获取该预留周期的资源预留量和并根据资源预留量在基站和云端数据中心进行资源调预留;
当移动用户应用请求到来时,中央控制器获取确切的用户需求相关信息,并观测当前时刻系统可用的无线资源和虚拟计算资源容量,若充足,则受理用户请求;
结合当前的无线通信环境和云端服务器的工作情况,选取系统所能提供的无线带宽资源配置满意度和虚拟计算满意度中较小的值作为标准,根据计算两种资源分配量之间的匹配值Xir和Yipj。
判别当前可用预留资源是否满足两种资源分配量的匹配值,若满足,则按匹配量为用户分配无线资源和虚拟资源,若不足,则优先调度预留资源分配,未满足的过需部分由系统调度未预留的资源部分以较高的价格进行补偿分配。
资源分配完成后,移动应用开始运行,预留周期结束后回收资源。
Claims (4)
1.一种移动云计算环境下联合资源预留配置方法,其特征在于:根据用户无线资源和云端虚拟资源满意度之间的匹配关系,确定两种资源配置量之间的匹配值,所述资源满意度之间的匹配关系为:获得实际配置的无线资源量Xir和虚拟资源量Yipj,满足等式成立,其中,α和β分别表示用户愿意为所获取的无线资源和虚拟资源的最大支付意愿参数,dbi和dvij分别表示用户i对无线资源需求和第j类虚拟资源的需求;以运营成本最小化建立鲁棒优化模型,根据鲁棒优化模型计算获得全局最优无线资源预留量和虚拟资源预留量用户请求到来时,按照无线资源和虚拟资源分配量的匹配值进行分配,在预留资源可用量不足时,调度未预留资源进行补偿,所述建立的鲁棒优化模型具体包括:根据公式建立联合资源预留配置鲁棒优化目标函数,求解云数据中心的资源预留成本、资源使用成本和资源调度成本的最小值,获取总配置成本最小时的无线资源预留量和虚拟资源预留量其中,r表示覆盖区域基站集R中第r个基站,p表示云数据中心集P中的第p个云数据中心,i表示移动应用集I中的第i个移动应用请求,j表示虚拟资源类型集J中第j类虚拟资源,和为在基站r处和云数据中心p处的无线资源预留量和虚拟资源预留量,γirpj表示第i个移动应用经基站r无线接入第p个云数据中心分配第j类虚拟资源,和分别表示第i个移动应用的无线资源需求的标称值及最大波动值,和表示第i个移动应用对第j类虚拟资源需求的标称值和最大波动值,dbi和dvij表示移动应用的无线资源需求和虚拟资源需求的可能取值,和分别表示在基站r处无线资源的单位时间预留成本、单位预留资源使用成本和单位资源过需使用成本,和分别为云数据中心p处第j类虚拟资源在资源预留、预留资源使用和资源过需使用的单位成本,和代表实际分配给移动应用的无线资源和虚拟资源量系数,μ为中间变量。
2.根据权利要求1所述的方法,其特征在于:获得全局最优无线资源预留量和虚拟资源预留量中,通过约束保护水平参数Γ控制鲁棒优化模型中解的保护程度,使得每个含用户i对无线带宽资源需求dbi和第j类虚拟资源需求dvij的约束条件中至多有个系数可以改变,并根据公式将鲁棒优化模型的最大扰动线性化,其中,和分别表示用户i的无线资源和虚拟资源配置量。
3.根据权利要求1或2所述的方法,其特征在于:构建矩阵T={1,2,…t,…,T},其中T=2I,设置约束条件,使得该约束条件包含用户的无线资源需求和虚拟资源需求同时不确定的情况,当应用请求到来时,应当满足:对每个含带宽需求不确定系数dbi的约束条件为 为在接入基站r的应用实例中至多有个应用实例的无线资源需求是不确定的,约束条件中不确定系数至多有个可以变化,还有一个系数改变为含虚拟资源需求不确定系数dvij的约束条件为I表示移动应用集,表示无线资源需求不确定和虚拟资源需求不确定的应用集合。
4.根据权利要求2所述的方法,其特征在于:系统在资源利用阶段和资源过需阶段将用户i的无线资源和虚拟资源配置量和分别表示为需求的函数,其中,dbi和dvij是移动应用的无线资源需求和对第j类虚拟资源的需求,对每个包含不确定参数dbi和dvij的约束条件,参数Γ控制解的保护程度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510814941.3A CN105446817B (zh) | 2015-11-23 | 2015-11-23 | 移动云计算中一种基于鲁棒优化的联合资源预留配置算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510814941.3A CN105446817B (zh) | 2015-11-23 | 2015-11-23 | 移动云计算中一种基于鲁棒优化的联合资源预留配置算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105446817A CN105446817A (zh) | 2016-03-30 |
CN105446817B true CN105446817B (zh) | 2019-01-22 |
Family
ID=55557052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510814941.3A Active CN105446817B (zh) | 2015-11-23 | 2015-11-23 | 移动云计算中一种基于鲁棒优化的联合资源预留配置算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105446817B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107295054A (zh) * | 2016-04-12 | 2017-10-24 | 中兴通讯股份有限公司 | 云会议资源的管理方法及装置 |
CN105871618B (zh) | 2016-04-13 | 2019-05-24 | 上海交通大学 | 云调度器中应对不确定需求的多资源调度方法 |
CN108513321B (zh) * | 2018-04-10 | 2019-08-13 | 清华大学 | 基于云处理的无线通信系统能量最优资源分配系统 |
CN109918181B (zh) * | 2019-01-12 | 2023-04-14 | 西北工业大学 | 基于最差响应时间的混合关键系统任务可调度性分析方法 |
CN110070305A (zh) * | 2019-05-05 | 2019-07-30 | 中国人民解放军国防科技大学 | 一种资源转移视角下的双目标鲁棒资源分配方法 |
CN110096337B (zh) * | 2019-05-06 | 2021-01-05 | 燕山大学 | 一种企业应用云部署的云数据中心资源分配方法及系统 |
CN116405565A (zh) * | 2020-06-29 | 2023-07-07 | 华为云计算技术有限公司 | 一种云服务的资源发放方法及相关设备 |
CN112232878B (zh) * | 2020-10-19 | 2024-07-30 | 腾讯科技(深圳)有限公司 | 虚拟展示资源处理方法、装置、计算机设备及存储介质 |
CN114006816B (zh) * | 2021-11-09 | 2022-11-22 | 湖南大学 | 一种不确定性条件下移动云计算任务卸载与资源分配方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103516623A (zh) * | 2012-06-25 | 2014-01-15 | 中兴通讯股份有限公司 | 资源分配方法及系统 |
CN103856563A (zh) * | 2014-03-06 | 2014-06-11 | 南京理工大学 | 基于服务质量要求驱动的云计算网络资源分配方法 |
CN105072049A (zh) * | 2015-08-31 | 2015-11-18 | 北京理工大学 | 面向数据中心多层次弹性应用的资源分配方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9569275B2 (en) * | 2012-05-14 | 2017-02-14 | International Business Machines Corporation | Allocation and reservation of virtualization-based resources |
-
2015
- 2015-11-23 CN CN201510814941.3A patent/CN105446817B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103516623A (zh) * | 2012-06-25 | 2014-01-15 | 中兴通讯股份有限公司 | 资源分配方法及系统 |
CN103856563A (zh) * | 2014-03-06 | 2014-06-11 | 南京理工大学 | 基于服务质量要求驱动的云计算网络资源分配方法 |
CN105072049A (zh) * | 2015-08-31 | 2015-11-18 | 北京理工大学 | 面向数据中心多层次弹性应用的资源分配方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105446817A (zh) | 2016-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105446817B (zh) | 移动云计算中一种基于鲁棒优化的联合资源预留配置算法 | |
Lu et al. | Communication-efficient federated learning for digital twin edge networks in industrial IoT | |
Liu et al. | Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system | |
Liang et al. | A novel adaptive resource allocation model based on SMDP and reinforcement learning algorithm in vehicular cloud system | |
Manogaran et al. | Artificial intelligence and blockchain-assisted offloading approach for data availability maximization in edge nodes | |
CN109041130B (zh) | 基于移动边缘计算的资源分配方法 | |
CN111277437A (zh) | 一种智能电网的网络切片资源分配方法 | |
CN104619029B (zh) | 一种集中式蜂窝网络架构下的基带池资源分配方法和装置 | |
Kovacevic et al. | Cloud and edge computation offloading for latency limited services | |
CN109947551A (zh) | 一种多轮次任务分配方法、边缘计算系统及其存储介质 | |
CN111614754B (zh) | 面向雾计算的成本效率优化的动态自适应任务调度方法 | |
CN113778677A (zh) | 面向sla的云边协同资源编排与请求调度智能优化方法 | |
CN113419867B (zh) | 一种面向边云协同计算环境中节能的服务供应方法 | |
Cui et al. | Blockchain-driven contents sharing strategy for wireless cache-enabled D2D networks | |
Wang et al. | Dynamic tasks scheduling based on weighted bi-graph in mobile cloud computing | |
CN107484245A (zh) | 一种异构网络中支持d2d通信的资源分配方法 | |
CN108990067B (zh) | 一种应用于超密集异构网络的能效控制方法 | |
Abbas et al. | Joint computing, communication and cost-aware task offloading in D2D-enabled Het-MEC | |
Sreethar et al. | A group teaching optimization algorithm for priority-based resource allocation in wireless networks | |
Samanta et al. | Distributed resource distribution and offloading for resource-agnostic microservices in industrial iot | |
Yuan et al. | A computation offloading game for jointly managing local pre-processing time-length and priority selection in edge computing | |
Yao et al. | Energy-aware task allocation for mobile IoT by online reinforcement learning | |
CN110290539A (zh) | 基于用户移动感知和资源预留的移动增强现实应用的资源分配装置及其工作方法 | |
CN102752805B (zh) | 一种基于业务满意度的无线资源分配方法与系统 | |
Jia et al. | Social-aware learning-based online energy scheduling for 5G integrated smart distribution power grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |