位置:成果数据库 > 期刊 > 期刊详情页
基于图匹配理论的云任务与云资源满意“婚配”方法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP338[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]同济大学计算机科学与技术系,上海201804, [2], 青岛农业大学理学与信息学院,山东青岛266109, [3]国家高性能计算机工程技术中心同济分中心,上海201804, [4]江西农业大学软件学院,江西南昌330045
  • 相关基金:国家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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611