基于同时向上叫价拍卖的云资源分配方法 与竞价策略

云环境下基于双向拍卖的资源定价模型殷秀叶;姜静【摘要】针对云资源的特点,提出了一种双向拍卖模型,该模型利用供应商的资源使用情况来影响供应商的报价,并对买方的报价进行排序,测定获胜者;考虑了按照价格排序测定获胜者后剩余资源的问题,提出了避免剩余资源浪费的解决办法;最后,当获胜者全部测定完毕后,给出了收费函数,利用分段的方式解决了部分客户价格过高的问题,激励客户提高出价,增加供应商的收益.【期刊名称】《重庆工商大学学报（自然科学版）》【年(卷),期】2014(031)010【总页数】3页(P20-22)【关键词】云计算;双向拍卖;资源定价【作者】殷秀叶;姜静【作者单位】周口师范学院计算机科学与技术学院,河南周口466001;周口师范学院计算机科学与技术学院,河南周口466001【正文语种】中文【中图分类】TP393云环境下，现有的定价机制主要集中在单方定价上，如Google，IBM，Amazon 等国际大公司均采用固定定价的方式，这种定价方式模型简单，易于理解，但同时也存在着比较大的问题，即当资源负载较低时，资源浪费比较严重，而当资源负载较高时，不能根据价格调整需求，且用户的服务将会随着资源负载的加重而延期[1]。

可变定价能够通过价格调节市场，节省大量资源，是目前云环境下的研究重点。

由于在云环境中，客户和供应商都是市场的主体，因此，在确定云服务的价格时，应改变传统的供应商定价的模式，充分发挥客户的作用，通过供应商和客户的协商来制定价格。

双向拍卖在传统的市场中，对于发现竞争均衡和市场资源的配置都有着比较高的效率。

随着云服务竞争的增大，越来越多的云服务价格需要由供应商和客户共同决定，因此云环境下双向拍卖的研究意义重大[2]。

1 研究现状拍卖通常可划分为单向拍卖和双向拍卖，两者的主要区别就是在单向拍卖的模型中，供应商和客户之间是一对多的关系，而在双向拍卖的模型中，供应商和客户之间是多对多的关系。

单向拍卖的主要缺点是一方掌握信息优势，另一方掌握资源优势，信息存在不对称的问题，容易导致成交价过高，即“赢者诅咒”问题。

湖南师范大学数计学院2009-2010第1学期《宏微观经济学》课程实验报告书（1）实验名称：同时向上叫价双向拍卖实验专业统计学学号姓名指导老师唐邵玲实验日期 2009-10-23湖南师范大学数学与计算机科学学院2009年10月-12月实验目的：1．了解用Z-Tree软件平台实施的拍卖实验的基本程序。

2．掌握市场供求均衡的原理。

同时向上叫价双向拍卖实验导则请你认真执行实验操作步骤，只要你决策正确，就能赢得相应的拍卖收益。

一、基本情况：在这局重复进行10次（即10个交易时段）的实验里，你将扮演一个竞买人（或竞卖人），在每次交易中，你将参与竞买（竞卖）虚构的三种商品。

竞卖人提供商品，共同构成市场总供给；竞买人提供需求，共同构成市场总需求。

二、实验操作步骤：第1步：点击Z-tree软件的树叶图标，待实验指导老师发出指令“开始交易”后，所有竞价人都正确选择自己的竞价身份，并详细阅读程序所给出的说明，记录自己对三个不同商品的第一单位估价和边际估价（或第一单位商品的成本和边际成本）。

第2步：进入竞价阶段，程序将自动给出当前交易价格，所有竞价人输入当前价格下需卖出（或买入）的商品数量。

若市场总供给≥总需求，则交易成功，买入方按所需数量买入，卖出方以数量多者优先卖出；若市场总供给<总需求，则屏显价格上升一个最小增量，进入下一轮交易，若该时段6次竞价仍未成交，则流拍。

三种商品在每时段开始交易价格分别为21、75、410，每次升价的最小增量为1、5、10。

买方估价你可以理解是对此商品竞买人的最高承受价格，卖方成本你可以理解是对此商品竞卖人的最低承受价格。

三、竞价策略说明：1．只有当市场总供给≥总需求时的竞买人才能赢得商品，竞卖人才能售出商品。

竞买人所获得的拍卖收益 = (估价Vi –成交价Pi) ×数量Ni,-交易费；竞卖人所获得的拍卖收益 = (交易价Pi–成本Ci) ×数量Ni-交易费。

一种基于拍卖的无线网络资源分配方法的研究
文信翔;章韵
【期刊名称】《信息技术》
【年(卷),期】2009(000)002
【摘要】随着Internet 应用的迅猛发展,网络资源相对匮乏的问题日渐突出,如何合理分配有限的资源为不同服务质量需求的应用提供服务, 提高资源使用效率是亟待解决的问题.分析了目前网络资源分配的特点,给出了采用拍卖作为利用市场机制实现网络资源有效配置的首选方案的原因,提出了一种基于累进第二价格模型(PSP)拍卖机制的分配方法,采用可变的保留价格(reserve price),同时定义最小效用和最小数据需求,实现了两个目的:一是最大用户群体中的满意用户的数量,其次最大化系统的吞吐量.
【总页数】4页(P74-77)
【作者】文信翔;章韵
【作者单位】南京邮电大学计算机学院,南京,210003;南京邮电大学计算机学院,南京,210003
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于DSA与JRRM联合的无线网络资源分配方法 [J], 靳玉涵;刘泽民
2.基于虚拟现实技术的安全智能无线网络资源动态分配方法研究 [J], 张新彩;赵晓
亮
3.基于机器学习的无线通信网络资源分配方法研究 [J], 刘鑫; 曾铭钰; 樊贵军; 段幼春
4.基于DSA的无线通信网络资源分配方法研究 [J], 沈微微
5.无线充电体域网基于边际效用的网络资源分配方法 [J], 申帅; 董晓龙; 钱建生; 程德强; 张国鹏
因版权原因，仅展示原文概要，查看原文内容请购买。

云环境下基于组合双向拍卖的动态资源定价胡志刚;刘艳【期刊名称】《计算机工程》【年(卷),期】2012(038)008【摘要】云环境下的市场交易机制缺乏灵活性,且在某些情况下定价不合理.为此,提出一种基于组合双向拍卖的动态资源定价模型,给出云资源分配与定价算法,用户通过响应时间出价,资源提供商根据负载情况要价.仿真实验结果表明,该算法与固定比例的定价算法相比,能提高18％的用户利益与9％的资源提供商利益.%Currently market trading mechanism in cloud environment is inflexible, and the price is not reasonable enough in some situation. Aiming at at this problem, this paper proposes a new dynamic resource pricing model based on combinatorial double auction, and gives the algorithm of cloud resource allocation and pricing. The users determine their price according to the amount of respond time, and the resource providers ask price considering the workload of the system. Simulation experimental results show that the proposed algorithm is better than the fixed pricing algorithm. The profit of user is increased by 18% and the profit of resource provider is increased by 9%.【总页数】3页(P19-21)【作者】胡志刚;刘艳【作者单位】中南大学信息科学与工程学院,长沙410083;中南大学信息科学与工程学院,长沙410083【正文语种】中文【中图分类】TP391【相关文献】1.云环境下基于组合双向拍卖的资源定价策略 [J], 殷秀叶2.基于动态定价组合反向拍卖的云工作流系统资源分配机制 [J], 李学俊;陈千;刘祥俊;钟云香;徐佳;朱二周3.云环境下基于双向拍卖的资源定价模型 [J], 殷秀叶;姜静4.基于采购组合拍卖的装备竞争性采购定价模型 [J], 刘健;刘宝平;田碧5.基于组合双向拍卖与信任的多云计算资源分配与定价研究 [J], 马小龙;刘兰娟因版权原因，仅展示原文概要，查看原文内容请购买。

基于代理双向竞拍的弹性云资源调度方案
何望;林果园
【期刊名称】《计算机应用与软件》
【年(卷),期】2024(41)3
【摘要】针对跨云平台的资源调度问题,提出一种基于代理双向竞拍的弹性资源调度方案。

该方案在拍卖过程中引入交易延时排队影响因子,排队轮数越多,排队影响因子值越大,竞价提交优先级越高,同时根据服务等级协议判定不合规交易的惩罚金数额,以惩罚金制度防范恶意竞拍交易的出现。

每轮竞拍允许并发实现多项交易。

仿真结果表明,该方案保证了竞拍成功率,并且与传统一次拍卖成交方案相比,其竞拍时间减少了0.32 s,同时能提高16%的用户收益与9%的资源提供商利益。

【总页数】7页(P87-93)
【作者】何望;林果园
【作者单位】中国矿业大学计算机科学与技术学院;矿山数字化教育部工程研究中心;南京大学计算机软件新技术国家重点实验室
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于代理竞拍网站的同步竞拍技术研究与实现
2.基于组合双向拍卖的云资源调度方法
3.基于分布式代理的云资源调度中可信数据获取机制(英文)
4.基于利用率的容器云弹性资源调度算法
因版权原因，仅展示原文概要，查看原文内容请购买。

基于NUMA云计算架构的多资源分配可信拍卖机制徐嘉;张骥先;王喆民;刘林杰【期刊名称】《计算机工程与科学》【年(卷),期】2024(46)5【摘要】随着互联网不断发展,云计算和虚拟化等技术广泛投入使用,设计可信拍卖机制为云服务商进行社会福利最大化的虚拟资源分配,是当前云计算领域的研究重点之一。

同时,随着服务器规模不断扩展,诸多主流数据中心的服务器正在升级为非统一性内存访问NUMA架构,其主要特征为,每台服务器可由多个计算节点构成,每个节点包含若干处理器和存储器,既可作为独立计算单元,也可以相互连通访问。

但是,当前的研究主要着眼于传统的统一性内存访问架构,无法适应NUMA架构下的应用场景。

因此,提出了一种适用于NUMA架构下的多资源可信拍卖机制,以虚拟机的形式进行多种资源的组合分配。

具体而言,在资源分配问题中,提出一种单调启发式分配算法,考虑了NUMA架构下的部署约束和资源优势密度等因素,有效提升了社会福利。

在价格支付问题中,使用二分法设计一种符合关键价格理论的定价支付算法,从而保证机制的可信特征。

经过实验测试,该机制在社会福利、用户支付费用和资源利用率等方面,整体性能达到最优解的96%左右。

【总页数】15页(P761-775)【作者】徐嘉;张骥先;王喆民;刘林杰【作者单位】云南大学信息学院;云南大学云南省智能系统与计算重点实验室【正文语种】中文【中图分类】TP302【相关文献】1.一种支持云计算虚拟资源分配的可信多需求拍卖机制2.云计算环境下基于可信性的动态资源分配策略3.基于SLA和双向拍卖机制的云计算服务资源分配4.基于监督学习的可信云计算资源拍卖机制研究5.基于双向拍卖的适应性云计算资源分配机制因版权原因，仅展示原文概要，查看原文内容请购买。

云计算环境下一种基于双向拍卖的资源分配模型
随着云计算技术的发展，云计算环境下的资源分配成为一个重要的问题。

为使资源得到更合理、高效地利用，需要设计一种能够满足用户需求的资源分配模型，此时基于双向拍卖的资源分配模型便是一种很好的选择。

基于双向拍卖的资源分配模型是一种以拍卖方式来分配云计算资源的模型。

在该模型中，云服务提供商和用户通过竞标交换资源。

云服务提供商提供资源服务，而用户需要这些资源服务，竞标双方互相交换竞价信息，以达成一种“资源-价格”达成的
双赢结果。

该模型的主要特点包括以下三个方面：
1. 灵活性强：该模型具有较高的灵活性，能够自适应地根据市场变化灵活调整资源价格，为用户提供最合理的资源分配方案。

2. 公正公平：基于双向拍卖的资源分配模型采用竞价的方式，使得资源分配过程更加公正公平。

3. 高效性：该模型能够快速地达成资源交换结果，大大提高了资源利用效率。

在基于双向拍卖的资源分配模型中，用户在提出需求的同时提出一个价格范围，云服务提供商按照市场价格，对用户的竞价进行优化调整，然后再反馈给用户。

如果卖家接受竞价，则成交价为该竞价的价格，竞价者向卖家支付该价格；如果卖家拒
绝竞价，则交易失败，竞价者需要改变竞价。

交互的过程持续进行，直到达成交易结果。

该模型可应用于大规模的云计算环境下，可以有效帮助云服务提供商进行资源动态调整，实现资源利用的高效性。

同时也可以从用户的角度出发，提供满足其需求的资源服务，促进业务发展和提高竞争力。

总的来说，基于双向拍卖的资源分配模型具有灵活性强、公正公平和高效等优点，是云计算环境下一种非常实用的资源分配模型。

基于自适应拍卖和迁移机制的云计算资源调度算法王瑞娜【期刊名称】《西南师范大学学报（自然科学版）》【年(卷),期】2017(042)007【摘要】为了解决以往云计算环境下资源调度中的不合理问题,提出一种基于自适应拍卖和迁移机制的云计算资源调度算法.该算法综合网络带宽和拍卖机制的特点,首先对竞拍时限内的申请用户进行排序,筛选出符合用户服务质量和云服务商最低成本的资源调度方案;接着,对热点资源需求进行迁移,实现资源的合理应用.仿真实验表明该算法能够在满足用户资源需求、降低云服务商运营成本的基础上实现云环境下资源的自适应合理配置.%For sake of overcoming the unreasonable issues of resource scheduling in cloud computing,a novel resource scheduling algorithm in cloud computing based on adaptive auction mechanism has been proposed in this paper.Firstly,by combining the characteristics of network width and auction mechanism,the new customers within the auction deadline are sorted by the proposed algorithm,and the resource scheduling scheme meeting the quality of service (QoS) and the lowest costing of cloud service providers can be screened out.Secondly,the reasonable usage of resource can be achieved by transferring the requests of hot resources.Simulation experiments demonstrate that the adaptively reasonable resources configuration in cloud computing can be realized by the proposed novel algorithm,which can satisfy the needs of the resourcedemands from the customers and decrease the operating costs of the cloud service providers.【总页数】9页(P54-62)【作者】王瑞娜【作者单位】三门峡职业技术学院信息传媒学院, 河南三门峡 472000【正文语种】中文【中图分类】TP182【相关文献】1.基于多任务拍卖的资源调度算法 [J], 姜姗;刘方爱2.绿色云计算环境下基于资源整合的任务调度算法研究 [J], 张红;薛东亮;李战明3.基于移动云计算的资源优化调度算法研究 [J], 洪艳伟4.基于迁置优化的云计算资源调度算法 [J], 许文庆5.基于时间和成本的自适应云计算调度算法 [J], 史振华因版权原因，仅展示原文概要，查看原文内容请购买。