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

Satisfactory Marriage Method Between Cloud Tasks and Resources Based on Graph Theory

作　　者：匡桂娟[1,2,3] 曾国荪[1,3] 曹洁[1,3] 熊焕亮[1,3,4] 

机构地区：[1]同济大学计算机科学与技术系,上海201804 [2]青岛农业大学理学与信息学院,山东青岛266109 [3]国家高性能计算机工程技术中心同济分中心,上海201804 [4]江西农业大学软件学院,江西南昌330045

出　　处：《电子学报》2014年第8期1582-1586,共5页Acta Electronica Sinica

基　　金：国家863高技术研究发展计划(No.2009AA012201);国家自然基金(No.61272107;No.61202173;No.61103068);上海市优秀学科带头人计划(No.10XD1404400);教育部网络时代的科技论文共享专项研究课题(No.20110740001);华为创新计划研究项目(No.IRP-2013-12-03)

摘　　要：目前的云资源管理策略多从云资源提供商的角度出发,而资源使用方的资源偏好考虑很少.本文开展满足云任务与云资源双方偏好的满意婚配资源管理方法研究.根据用户任务的资源请求,以及资源提供商的资源管理策略,关注一方对另一方的偏好程度,依据偏好计算双方对资源配置的双方综合满意度,建立资源满意婚配图模型,运用图匹配理论证明了资源满意婚配的存在性,并给出最大满意度资源分配方案.最后通过实验测试所提出方法的有效性.In cloud computing system, most of the existing cloud resource management methods are developed for the re- source providers, while few for the users. This paper proposed a satisfactory marriage method between the cloud tasks and resources to meet the preferences of the resource user as well as the provider fairly. The user＇ s requirement of cloud resources and the cloud provider＇ s resource management strategies are extracted as their preferences to the other side. Then, the both-side satisfactions of a resource allocation are calculated. The cloud system resource management system is modeled as a weighted bipartite graph. The ex- istence of the satisfactory marriage scheme is proved and an algorithm is developed based on graph theory to get it. The experiment results demonstrate that our method is valid.

关 键 词：云计算 资源管理 双方偏好 综合满意度 满意婚配模型 

分 类 号：TP338[自动化与计算机技术—计算机系统结构]