MoRVAM: A reverse Vickrey auction system for mobile commerce

Internet auctions bring buyers and sellers together for the purpose of trading goods and services online. In order to get the goods, a buyer must search for items through several auction sites. When the auction starts, the buyer needs to connect to these auction sites frequently so that he/she can monitor the bid states and re-bid. In this paper, we propose an automated negotiation model between two participants, for mobile commerce, using collaborative mobile agents called MoRVAM, which mediates between the buyer and the sellers, and executes bidding asynchronously and autonomously. A new RVT protocol is also implemented to achieve unconditional bid privacy. Advantages of the RVT protocol are addressed as well. All the bidding process can be implemented without revealing losing bid and unnecessary information.     

基于线性结构的逆向组合拍卖算法研究

对逆向组合拍卖的拍卖模型和WDP问题进行了研究,报告了当前逆向组合拍卖的研究现状,分析了对称关联价值模型的基本性质.结合对称关联价值模型分析了WDP的形式化描述,在此基础上提出了基于线性结构的饱和分割区近似算法(LISAPA).该算法避免了项目组合树的建立,并且可以在构造过程中直接由局部最优解扩展到全局最优解,从而显著的提高构造效率.实验结果表明,当拍卖项目组合数大于拍卖项目数时,该算法能够解决中标者确定问题,并且有较好的达优率.     

基于计算经济的网格资源管理模型研究

由于网格中的资源具有分布性、自治性、异构性和动态性,对网格资源进行高效的管理是一个具有挑战性的问题.提出把移动Agent和Agent技术、计算经济机制引入网格资源管理.自治Agent利用双向拍卖经济杠杆的调节,以用户的QoS所驱动,对资源的使用进行竞价拍卖,使网格的资源管理能够自动适应环境的变化.提出的基于计算经济的网格资源管理模型DynamicSA,实现了以用户的QoS驱动,对网格资源的有效管理具有一定的理论意义.     

基于组合拍卖机制的移动Agent投标策略

针对Agent系统资源分配需求提出一种兼顾Agent时间片数量要求和执行截止期限要求的投标策略。定义CPU时间片组合拍卖问题模型,设计Agent各种投标信息处理方法,包括适合组合拍卖CPU时间片机制的Agent零智能投标算法和NZIPca投标算法。仿真结果表明NZIPca策略具有较强的竞标能力。     

中国现货电力市场中发电企业滥用市场力违规识别

电力市场建设初期,不完善的监管机制为发电商提供了暗中交流,联合竞价的机会。然而,如何找到潜在的发电商合谋组合是相对困难的事情。针对这一问题,该文建立一种允许发电商自由联合的竞价模型,并提出全新的两阶段深度强化学习算法,来求解由离散的合谋对象选择和连续的报价系数确定组合形成的离散、连续动作混合决策问题。在不同阻塞情况下,对发电商联合策略形成过程进行分析,并在大算例中验证了算法的有效性。仿真结果表明,所提出的方法可以对市场主体的自由联合行为进行有效模拟,发现潜在的合谋组合。

     

华东跨省集中交易中发电企业结盟报价实证研究

发电厂商为获取更多收益,在市场竞争中有时会采取类似“串谋”的结盟报价行为抬高市场报价。以我国实际运营的华东电网跨省集中交易的实际数据为例研究了发电厂商结盟报价行为。首先对部分月份发电厂商的报价数据进行概率分析,确认其为结盟报价。在此基础上,基于合作博弈的基本原理分析了发电厂商结盟报价的内在机理,给出了市场规则与结盟报价之间的关系,进而提出了抑制发电厂商结盟报价的建议措施。理论分析以及市场实践均验证了所提措施的有效性。     

混合云市场的计算资源交易模型

基于计算资源共享模型的研究,提出了混合云计算资源市场HCRM（Hybrid Cloud Resource Market）的功能架构,研究了市场管理层的交易管理机制,给出了计算资源的供需质量模型,设计了一种质量感知的双向拍卖算法QaDA（Quality-aware Double Auction）。仿真运行结果表明,与普通的连续双向拍卖算法CDA（Continuous Double Auction）相比,QaDA不仅可以引导用户合理定价,也能获得较高的匹配成功率和较高的交易总额。     

基于歧视性的第二价格拍卖算法的激励机制

在基于对等网(P2P)的大数据实时应用中,针对如何遏制视频点播(VOD)系统中的节点搭便车行为,提出了基于歧视性的第二价格拍卖算法的激励机制。节点之间以分布式动态拍卖的方式获取各自所需视频数据块,拍卖中,拍卖节点首先根据歧视性原则判断竞标节点的预算是否足以参与竞标,并根据允许参与竞标的节点数目设置上传带宽;然后根据竞标节点的出价确定赢得竞标的节点;最后竞标节点在接收到数据块后根据第二价格方案支付拍卖节点仅次于拍卖最高价格的第二高价格的要价作为节点的收益。分析节点的收益、节点带宽的利用率以及贡献节点/自私节点的比例,表明该方案能有效地激励节点积极地参与视频数据块的共享,同时高效地利用节点的上传带宽。     

云计算环境下兼顾买卖双方利益的双向拍卖资源分配算法

针对当前云计算环境下的资源分配算法不能充分考虑买卖双方利益的问题,本文提出了一种适用于云计算环境的组合双向拍卖资源分配模型。首先,初始化云经纪人列表和供应商报价列表,拍卖人通知拍卖参与者拍卖开始;然后,根据属性值按升序排序云经纪人请求和云服务供应商报价列表,从而确定投标获胜者;最后,获胜的云经纪人向相关云服务供应商发送任务并支付费用,云服务商执行任务。仿真实验使用CloudSim原型化,在基于Java的仿真云环境中从经济角度进行了效率评估。仿真结果表明,本文模型适用于云环境中的资源分配,在经济上非常有效。相比其他的现有模型,本文模型更能鼓励参与者在买卖双方公平公正的前提下根据真实估值竞购资源。     

基于拍卖的虚拟机动态供应和分配算法

当前云计算供应商通过定价算法或类似拍卖的算法来分配他们的虚拟机（VM）实例。然而,这些算法大多要求虚拟机静态供应,无法准确预测用户需求,导致资源未得到充分利用。为此,提出了一种基于组合拍卖的虚拟机动态供应和分配算法,在做出虚拟机供应决策时考虑用户对虚拟机的需求。该算法将可用的计算资源看成是“流体”资源,且这些资源根据用户请求可分为不同数量、不同类型的虚拟机实例。然后可根据用户的估价决定分配策略,直到所有资源分配完毕。基于Parallel Workload Archive（并行工作负载存档）的真实工作负载数据进行了仿真实验,结果表明该方法可保证为云供应商带来更高收入,提高资源利用率。