一种基于简谐振动的云资源分配方法

《一种基于简谐振动的云资源分配方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一种基于简谐振动的云资源分配方法张妍琰姚远张娜河南城建学院计算机与数据科学学院摘要：为优化云服务系统的资源分配，提高不同资源类型的服务质量，提出基于简谐振动的云资源分配模型，设计一种求解模型的迭代算法.根据谐振子运动特性进行能级划分，加强对邻域最优解的精细搜索，降低云资源被局部分配的概率，依据能级差构造解空间，使用简谐系统能量转换规律自适应调整解向量的搜索步长.通过实验验证分配模型的求解算法以及解的质量，相比分支定界法和遗传算法相比，该算法在较大规模问题上执行效率高且资源分配成木低.关键词：云计算;简谐振动;资源划分;能级;满意度;服

2、务质量;最优解;作者简介：张妍琰(1981—)，女，河南城建学院讲师.研宂方向：云计算.E-mail:yanyanschool@163.com收稿日期：2016-07-28基金：国家&然科学基金资助项目(61202248)HarmonicvibrationbasedresourceallocationmodelincloudenvironmentsZhangYanyanYaoYuanZhangNaSchoolofComputerandDataScience,HenanUniversityofUrbanConstruction;Abst

3、ract：Inordertooptimizetheresourceallocationofcloudservicesystemandimprovethequalityofdifferentresourcetypesofservices,weproposeacloudresourceallocationmodelbasedonharmonicvibrationanddesignaniterativealgorithmtosolvethedevelopedmodel-Basedontheharmonicoscillatormovement

4、characteristics,ourmodelcarriesoutthedivisionofenergylevel,strengthensthefinesearchoftheoptimalsolutioninneighborhood,andreducesthepossibilityofthelocaldistributionofcloudresources.Then,thesolutionspaceisreorganizedbasedontheenergyleveldifference.Meanwhile,thesearchstep

5、lengthofsolutionvectorisadaptivelyadjustedbyconsideringtheenergyconversionruleofharmonicsystem.Finally,theexperimentvalidatesthesolutionqualityofproposedallocationmodelandsolvingalgorithmbycomparisonwiththebranch/boundmethodandgeneticalgorithm.Especially,ourmethodperfor

6、msmoreefficientlyandneedslowercostofresourceallocationwhendealingwiththelarge-scaleproblems.Keyword：cloudcomputing;harmonicvibration;resourcedivision;energylevel;satisfaction;qualityofservice;optimalsolution;Received：2016-07-28云资源弹性分配特性允许企业和政府等组织按需购买，使其逐渐成为分布式软件系统的主要部署平

7、台[1-2].云计算资源分配时采用动态的拍卖机制，资源的分配更合理位1.用户交换的闲置资源可采用基于贝叶斯博弈的云框架模型U1.云资源分配模型可以用纳什均衡优化位1.云虚拟机分配问题可建模为组合拍卖问题这1.分配方根据系统当前负载定价，使用方根据响应时间还价m，建立一种动态的资源模型更能满足云环境下的多资源服务需求.云环境屮不同资源的分配采用测试用例方法会出现组合爆炸问题，因此在现实的分配方式中，根据经验进行手工分配显得不切实际.针对上述问题，建立适应性云资源分配模型把服务质量和资源供求作为主要因素达1.为确保资源成本最小化，可把资源

8、细粒度分配云资源的分配可采用元启发式搜索算法求解uni.元启发式搜索算法(如遗传算法、蚁群算法等)可用于不确定性算法系统，该方法通过牺牲精确度来换取计算的并行性，想要同时满足高精确度和高并行计算能力是一件困难的事情.因此