全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

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

DOI: 10.3969/j.issn.0372-2112.2014.08.019, PP. 1582-1586

Keywords: 云计算,资源管理,双方偏好,综合满意度,满意婚配模型

Full-Text   Cite this paper   Add to My Lib

Abstract:

目前的云资源管理策略多从云资源提供商的角度出发,而资源使用方的资源偏好考虑很少.本文开展满足云任务与云资源双方偏好的满意婚配资源管理方法研究.根据用户任务的资源请求,以及资源提供商的资源管理策略,关注一方对另一方的偏好程度,依据偏好计算双方对资源配置的双方综合满意度,建立资源满意婚配图模型,运用图匹配理论证明了资源满意婚配的存在性,并给出最大满意度资源分配方案.最后通过实验测试所提出方法的有效性.

References

[1]  M Armbrust,A Fox,R Griffith,et al.Above the clouds:A Berkeley view of cloud computing[R].Dept Electrical Eng and Comput Sciences,University of California,Berkeley,Rep UCB/EECS-2009-28,2009.
[2]  师雪霖,徐恪.云虚拟机资源分配的效用最大化模型[J].计算机学报,2013,36(2):252-261. Shi Xuelin,Xu Ke.Utility maximization model of virtual machine scheduling in cloud environment[J].Chinese Journal of Computer,2013,36(2):252-261.(in Chinese)
[3]  X Meng,C Isci,J Kephart,et al.Efficient resource provisioning in compute clouds via vm multiplexing[A].Proceedings of the 7th International Conference on Autonomoc Computing[C].New York:ACM,2010.11-20.
[4]  谭一鸣,曾国荪,王伟.随机任务在云计算平台中能耗的优化管理方法[J].软件学报,2012,23(2):266-278. Tan Yiming,Zeng Guosun,Wang Wei.Policy of energy optimal management for cloud computing platform with stochastic tasks[J].Chinese Journal of Software,2012,23(2):266-278.(in Chinese)
[5]  [JP3]李强,郝沁汾,肖利民,等.云计算中虚拟机放置的自适应管理与多目标优化[J].计算机学报,2011,34(12):2253-2264. Li Qiang,Hao Qinfen,Xiao Limin,et al.Adaptive management and multi-objective optimization for virtual machine placement in cloud computing[J].Chinese Journal of Computers,2011,34(12):2253-2264.(in Chinese)
[6]  徐猛,崔立真,李庆忠.基于扩展图规划的Top-K服务组合方法研究[J].电子学报,2012,40(7):1404-1409. Xu Meng,Cui lizhen,Li Qingzhong.An extended graph-planning based top-K service composition method[J].Acta Electronica Sinica,2012,40(7):1404-1409.(in Chinese)
[7]  孙大为,常桂然,李凤云,等.一种基于免疫克隆的偏好多维QoS云资源调度优化算法[J].电子学报,2011,39(8):1824-1831. Sun Dawei,Chang Guiran,Li Fengyun,et al.Optimizing multi-dimensionalQoS cloud resource scheduling by immune clonal with preference[J].Acta Electronica Sinica,2011,39(8):1824-1831.(in Chinese)
[8]  H Xu,BC Li.Anchor:A Versatile and efficient framework for resource management in the cloud[J].IEEE Transtractions on Parallel and Distributed Systems,2013,24(6):1066-1076.
[9]  D Gale,LS Shapley.College admissions and the stability of marriage[J].Am Math,1962,69(1):9-15.
[10]  李铭洋,樊治平,刘洋.一种基于偏好序信息的双边匹配方法[J].运筹与管理,2012,21(4):113-119. Li Mingyang,Fan Zhiping,Liu Yang.A method for two-sided matching based on preference ordinal information[J].Operations Research and Management Science,2012,21(4):113-119.(in CHinese)
[11]  王树禾.图论[M].北京:科学出版社,2009.67-82. Wang Shuhe.Graph Theory[M].Beijing:Science Press,2009.67-82.(in Chinese)
[12]  R N Calheiros,R Ranjan,CAF D Rose,et al.CloudSim:A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J].Software:Practice and Experience,2011,41(1):23-50.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133