基于可信拍卖机制的多需求云计算资源分配及定价算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:flysiro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的日益发展,云计算服务市场规模发展迅速,如何合理高效的对云计算资源进行分配和定价已经成为当前云计算领域的研究热点。目前应用比较广泛的是基于定价方式的资源分配及定价方案,但这种定价方式不灵活,往往造成云资源价格过高,无法吸引用户进行租用,从而造成大量的虚拟资源闲置。因此,在这一背景下,本文针对基于拍卖机制的云资源分配与定价算法进行研究,主要研究内容如下:本文对云计算资源分配与定价问题的研究现状进行了分析,针对现有研究多是基于非可信、单资源、单需求的现状,提出了一种可信的离线多需求资源分配及定价算法(MRAM),这种机制的特点在于,用户在一次拍卖中可以提出多个资源需求。我们证明了在这种机制下,资源提供商可以获得更多的收益,同时能够保证用户出价是可信的。进而在资源分配问题上,提出了一种单调的启发式算法,该算法核心思想是通过资源稀有度的概念设计了再分配策略,可以保证云资源提供商的收益最大化;在设计支付算法时,采用了临界值理论来计算支付价格,从而保证了机制的公平可信性。并在社会福利、执行时间、资源利用率等多个方面对MRAM算法进行了测试分析,都取得了很好的效果。由于在离线的资源分配机制下,用户往往需要等待很长时间才能使用虚拟资源,大大降低了用户的积极性,因此,本文在离线多需求资源分配与定价方案的基础上进行改进,提出了基于拍卖机制的在线多需求资源分配与定价方案。设计了启发式算法OMRAM求得可行的分配方案。并将OMRAM与CPLEX求得的最优分配方案在社会福利、执行时间、资源利用率、服务用户数等方面进行对比实验分析。
其他文献
目的:通过研究颅内MCA和BA斑块High-Resolution MRI影像学特点,判定颅内早期MCA和BA斑块稳定性,提高颅内症状性斑块的检出率。方法:我们回顾性分析了2015年1月至2017年12月就
本翻译实践报告以纽马克交际翻译为视角,对词汇省略进行翻译和研究,其原材料选自《船舶技术百科全书》(Encyclopedia of Ship Technology)。《船舶技术百科全书》是一部网络
恶性黑色素瘤是人类皮肤肿瘤中恶性程度最高的肿瘤之一,其死亡率占皮肤肿瘤患者死亡率的80%。黑色素瘤的恶性程度与线粒体异常的程度相关。已有实验证明将外源正常健康的线粒
帕金森病(Parkinson’s Disease,PD)是第二大常见的神经退行性疾病,主要病理学特征是黑质(Substantia Nigra,SN)中脑多巴胺能神经元进行性丢失,纹状体(Striatum,Str)多巴胺(D
【研究背景与目的】细胞内锌稳态是锌内流、锌外流和锌保留的动态平衡,胞内锌浓度异常增高或降低均能诱发锌稳态失衡并导致神经细胞损伤,进而参与神经退行性疾病(Neurodegene
目的:探讨微创技术治疗四肢管状骨骨折骨不连的相关危险因素。方法:回顾收集皖南医学院附属第一医院弋矶山医院创伤骨科2012年1月至2019年1月收治的微创技术治疗的四肢管状骨
目的:研究红细胞携氧/释氧的动力学过程,分析不同储存时间红细胞的携氧能力与红细胞表面膜蛋白表达的改变。为提高血液保存质量和临床输血疗效提供科学依据和指导。方法:择期
越来越多的证据表明,自噬功能障碍是帕金森病(Parkinson’s disease,PD)的发病机制之一。PD患者尸检结果显示在脑内存在大量自噬小体,过度激活的自噬可以引起多巴胺(dopamine
目的:评价微创胸骨上段小切口与传统胸骨正中切口主动脉瓣置换术的临床效果。方法:回顾性分析2016年3月至2019年11月,青岛大学附属医院心血管外科住院行主动脉瓣置换术的62例
生物毒素是指来源于生物又不可自复制的一大类具有毒害作用的化学物质。其中,相思子毒素(Abrin)和黄曲霉毒素B_1(AFB_1)都具有强烈毒性。它们一旦进入人体就会对人类的生命健康造成严重的威胁及伤害。目前针对Abrin和AFB_1的研究大多集中于建立毒素含量的检测方法,而对用于检测生物体损伤的适用性较弱。因此,建立一种从分子生物学水平上研究毒素毒性作用的新方法,对探索毒素引起的细胞凋亡以及监测细