IaaS云服务在线交易算法研究
发布时间：2021-01-10 07:05
随着公有云市场的快速发展,越来越多的企业和个人选择购买使用IaaS（基础设施即服务）云计算服务。对于企业和个人来说,随着公有云服务支出占总支出比例越来越大,此部分费用管理也变得愈发重要。因此有很多专家学者开始研究IaaS云服务优化购买与出售策略,主要目的是为云用户提供成本优化的IaaS服务获取策略,以降低使用IaaS云服务的成本。IaaS云用户可以根据自己的负载状况来制定相对较为省钱的服务购买策略和较为合理的服务出售策略。本文结合此课题,在做了相关研究的充分调研后,分别在IaaS云服务购买策略和出售策略两个方面做了研究工作:1.在购买策略方面,结合实际云环境中的定价规则,基于两种实例购买付费方式,本文设计出了新的实例在线购买算法,与已有的研究工作相比,本文的算法基于真实云环境的定价规则,应用型更强,而且保持了较好的竞争性表现。经过理论证明,本文的在线购买算法Aβ的竞争比为2-1/β,其中β>1,为按需付费向预付费方式转换点。基于谷歌集群数据集和亚马逊云日志数据,本文进行了大量的对比实验,实验结果表明,本文所提出的在线购买算法能够为公有云用户带来成本节约。2.在出售策略方面,结合亚...
【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：75 页
【学位级别】：硕士
【部分图文】：
图１－１?ＩａａＳ用户与云提供商的关系??随着越来越多的企业和个人使用ＩａａＳ?（基础设施即服务）云计算服务，公有??云市场的增长越来越快
?山东大学硕士学位论文???２．２?ｌａａＳ云服务出售策略??丨二…一舰轉＾??—?１—“、?Ｂｕｙｅｒｓ??ｒ?￣。多?＊?１?ｉｔｉＳＪａｒｇｅ?—?Ｂ??＜２．ｎａｎｏ?Ｂ．ｋｒｇｅ?：，＾?Ｃｌｏｕｄ?Ｕｓｅｒｓ?必％％、Ｉｄｌｅ?Ｉｎｓｔａｎｃｅｓ??：：ｍ５．ｌａｒｇｅ?＿?；＇Ｗ?１??ｉ”，：、ａＱａ??■■■＾?ｉｎｓｔａｎｃｅｓ?ｆｌｏｗ?Ｈｉｌｌｉｎｇ?ｆｅｅｓ?ｆｌｏｗ??图２－１亚马逊预留实例市场??如图２－１所示，对于实例卖出问题，亚马逊提供了一个支持销售第三方和??ＡＷＳ客户的未使用的标准预留实例的平台一预留实例市场［２°］。云计算用户可以在??该市场中向其他云计算用户出售自己已购买的预留实例，收回部分预留期限的预??付费用，降低自身需求服务成本。用户如果想卖出自己手中的预付型实例，需在??亚马逊预留实例市场中注册为卖家，然后为预留实例进行定价，用户只能指定实??例的预付费用，即买方在购买预留实例时支付的一次性费用。用户无法指定周期??费用，买方将支付与最初购买预留实例时设定的周期费用相同的费用。在用户的??预留实例出售之前，其所有权归用户所有，出售之后，用户便放弃了资源预留和??打折的周期费用，如果用户需要继续使用该实例，亚马逊将会从该预留实例出售??时间开始以按需价格向用户收费。值得注意的是，亚马逊会向用户收取该用户在??预留实例市场中出售的每个预留实例的总预付价格１２％的服务费，即用户二次出??售预留实例，只能获得该实例买方支付的购买费用的８８％。??近年来，有很多学者对预留实例浪费问题做出一些探索？％，例如Ｓｈｕｏ??Ｚｈａｎｇ等学者创新性地提出了一种
?ｆｏｒ?ｉ?＝?ｔ?—?Ｔ?＋?１?ｔｏ?ｔ?—?１?ｄｏ??１６．?更新历史一个预留有效期中的活跃预留实例数，代表当前实??例已经被“处理”?：ｎ?—ｎ?＋?１?；??１７．?ｅｎｄ?ｆｏｒ??１８．?ｅｌｓｅ??１９．?ｂｒｅａｋ；??２０．?ｅｎｄ?ｉｆ??２１．?ｅｎｄ?ｗｈｉｌｅ??２２．?ｔ?＜－?ｔ?＋?１?，重复第２步??用户在公有云中使用云资源时，首选使用按需方式，当这种付费模式累积到??一定程度即达到付费方式转换点时，再转换付费方式为预付费。图３－１是算法３－??１的举例说明，在时刻ｔ用户预留了一个新的实例，黄色虚线代表活跃预留实例??序列更新后的数值。??ｑ????—?Ｏｒｉｇｉｎａｌ?ｒｅｓｅｒｖａｔｉｏｎ?ｃｕｒｖｅ?ｒ??—Ｄｅｍａｎｄ?ｃｕｒｖｅ?ｄ??ｒ—?Ｌ：＿＾；?Ｎｅｗｌｙ?ｕｐｄａｔｅｄ?ｒ??：；Ｉ￣￣?Ｉ??｜???ｊ??２?Ｉ???ｔ－Ｔ＋１?ｔ?ＵＴ－１??ｔｉｍｅ??图３＿１算法３－１举例??３．?３?２?－?１／／？竞争比的证明??在本小节，将会证明实例预留在线算法的竞争比为２－１／ｐ，用公式??（３?—?１）表示如下：??ＣＡｐ?＜?（２?－?１／／？）?＊?Ｃ〇ＰＴ?（３－１）??代表算法实例购买总成本，■代表离线最优算法ＯＰＴ实例购??买总成本，此证明代表无论在任何情况下，算法实例购买总成本与离线最优??１９??
【参考文献】：
期刊论文
[1]基于概率分布的局内特殊优惠卡问题及其竞争分析[J]. 辛春林,徐寅峰,马卫民. 系统工程理论与实践. 2007(10)
[2]住房租赁占线算法及其竞争策略[J]. 刘斌,崔文田,辛春林. 系统工程. 2007(06)
硕士论文
[1]IaaS云服务的优化定价与购买策略[D]. 张朔.山东大学 2018
本文编号：2968284
【文章来源】：山东大学山东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：75 页
【学位级别】：硕士
【部分图文】：
图１－１?ＩａａＳ用户与云提供商的关系??随着越来越多的企业和个人使用ＩａａＳ?（基础设施即服务）云计算服务，公有??云市场的增长越来越快
?山东大学硕士学位论文???２．２?ｌａａＳ云服务出售策略??丨二…一舰轉＾??—?１—“、?Ｂｕｙｅｒｓ??ｒ?￣。多?＊?１?ｉｔｉＳＪａｒｇｅ?—?Ｂ??＜２．ｎａｎｏ?Ｂ．ｋｒｇｅ?：，＾?Ｃｌｏｕｄ?Ｕｓｅｒｓ?必％％、Ｉｄｌｅ?Ｉｎｓｔａｎｃｅｓ??：：ｍ５．ｌａｒｇｅ?＿?；＇Ｗ?１??ｉ”，：、ａＱａ??■■■＾?ｉｎｓｔａｎｃｅｓ?ｆｌｏｗ?Ｈｉｌｌｉｎｇ?ｆｅｅｓ?ｆｌｏｗ??图２－１亚马逊预留实例市场??如图２－１所示，对于实例卖出问题，亚马逊提供了一个支持销售第三方和??ＡＷＳ客户的未使用的标准预留实例的平台一预留实例市场［２°］。云计算用户可以在??该市场中向其他云计算用户出售自己已购买的预留实例，收回部分预留期限的预??付费用，降低自身需求服务成本。用户如果想卖出自己手中的预付型实例，需在??亚马逊预留实例市场中注册为卖家，然后为预留实例进行定价，用户只能指定实??例的预付费用，即买方在购买预留实例时支付的一次性费用。用户无法指定周期??费用，买方将支付与最初购买预留实例时设定的周期费用相同的费用。在用户的??预留实例出售之前，其所有权归用户所有，出售之后，用户便放弃了资源预留和??打折的周期费用，如果用户需要继续使用该实例，亚马逊将会从该预留实例出售??时间开始以按需价格向用户收费。值得注意的是，亚马逊会向用户收取该用户在??预留实例市场中出售的每个预留实例的总预付价格１２％的服务费，即用户二次出??售预留实例，只能获得该实例买方支付的购买费用的８８％。??近年来，有很多学者对预留实例浪费问题做出一些探索？％，例如Ｓｈｕｏ??Ｚｈａｎｇ等学者创新性地提出了一种
?ｆｏｒ?ｉ?＝?ｔ?—?Ｔ?＋?１?ｔｏ?ｔ?—?１?ｄｏ??１６．?更新历史一个预留有效期中的活跃预留实例数，代表当前实??例已经被“处理”?：ｎ?—ｎ?＋?１?；??１７．?ｅｎｄ?ｆｏｒ??１８．?ｅｌｓｅ??１９．?ｂｒｅａｋ；??２０．?ｅｎｄ?ｉｆ??２１．?ｅｎｄ?ｗｈｉｌｅ??２２．?ｔ?＜－?ｔ?＋?１?，重复第２步??用户在公有云中使用云资源时，首选使用按需方式，当这种付费模式累积到??一定程度即达到付费方式转换点时，再转换付费方式为预付费。图３－１是算法３－??１的举例说明，在时刻ｔ用户预留了一个新的实例，黄色虚线代表活跃预留实例??序列更新后的数值。??ｑ????—?Ｏｒｉｇｉｎａｌ?ｒｅｓｅｒｖａｔｉｏｎ?ｃｕｒｖｅ?ｒ??—Ｄｅｍａｎｄ?ｃｕｒｖｅ?ｄ??ｒ—?Ｌ：＿＾；?Ｎｅｗｌｙ?ｕｐｄａｔｅｄ?ｒ??：；Ｉ￣￣?Ｉ??｜???ｊ??２?Ｉ???ｔ－Ｔ＋１?ｔ?ＵＴ－１??ｔｉｍｅ??图３＿１算法３－１举例??３．?３?２?－?１／／？竞争比的证明??在本小节，将会证明实例预留在线算法的竞争比为２－１／ｐ，用公式??（３?—?１）表示如下：??ＣＡｐ?＜?（２?－?１／／？）?＊?Ｃ〇ＰＴ?（３－１）??代表算法实例购买总成本，■代表离线最优算法ＯＰＴ实例购??买总成本，此证明代表无论在任何情况下，算法实例购买总成本与离线最优??１９??
【参考文献】：
期刊论文
[1]基于概率分布的局内特殊优惠卡问题及其竞争分析[J]. 辛春林,徐寅峰,马卫民. 系统工程理论与实践. 2007(10)
[2]住房租赁占线算法及其竞争策略[J]. 刘斌,崔文田,辛春林. 系统工程. 2007(06)
硕士论文
[1]IaaS云服务的优化定价与购买策略[D]. 张朔.山东大学 2018
本文编号：2968284
本文链接：https://www.wllwen.com/kejilunwen/shengwushengchang/2968284.html
最近更新
教材专著
