基于图匹配理论的云任务与云资源满意婚配方法.pdfVIP

第 8期 电 子 学 报 Vo1．42 No．8 2014年 8月 ACTA ELECTR0NICA SINICA Aug． 2014 基于图匹配理论的云任务与云资源满意 “婚配”方法 匡桂娟 ，，一，曾国荪 一，曹 洁 ，一，熊焕亮 ，，4 (1．同济大学计算机科学与技术系，上海，201804；2．青岛农业大学理学与信息学院，山东青岛，266109； 3．国家高性能计算机工程技术中心同济分中心，上海，201804；4．江西农业大学软件学院，江西南昌，330045) 摘 要： 目前的云资源管理策略多从云资源提供商的角度出发 ，而资源使用方的资源偏好考虑很少．本文开展 满足云任务与云资源双方偏好的满意婚配资源管理方法研究．根据用户任务的资源请求，以及资源提供商的资源管理 策略，关注一方对另一方的偏好程度，依据偏好计算双方对资源配置的双方综合满意度 ，建立资源满意婚配图模型，运 用图匹配理论证明了资源满意婚配的存在性 ，并给出最大满意度资源分配方案 ．最后通过实验测试所提出方法的有效 性 ． 关键词 ： 云计算；资源管理；双方偏好 ；综合满意度 ；满意婚配模型 中图分类号： TP338 文献标识码： A 文章编号： 0372—2112(2014)08—1582—05 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2014．08．019 SatisfactoryMarriageMethodBetweenCloudTasksand ResourcesBasedorlGraphTheory KUANGGui．juan， ，ZENGGuo．sun ，CAOJie ，XIONGHuan．1iang。’ (1．DepartmentofComputerScienceandTechnology， University， 021840，China； 2．SchoolofScienceandInformationScience， AgriculturalUniversity，Qingd,~o，Shandong266109，hCina； 3．TongiiBranch，Natoinal西 ，嘶 ＆TechnologyCenterofHighPerformanceComputer，Shanghai021840，Ch／na； 4．SoftwareCollege，脚 Agreiultu~alUniversity，Ⅳnr ， 330045，hCina) Abstract： Incloudcomputingsystem，mostoftheexistingcloudresourcemanagemem mehtodsaredevelopedforthere— sourceproviders，whilefew forhteusers．Thispaperproposedasatisfactorymarriagemehtodbetweenhtecloudtasksandresources tomeethtepreferencesofhtereosurceuserasweUas hteproviderfairly．Theuser’srequirementofcloudreosurcesnadhtecloud providre’Sreosurcemanagementstrategiesareexrtactedashteft preferen~stohteotherside ．Th en，hteboht-side satisfactionsofa resourceallocatio