基于组合拍卖的移动云资源在线电子拍卖方法及系统的制作方法
【专利摘要】本发明提出一种基于组合拍卖的移动云资源在线电子拍卖方法，包括以下步骤：客户端和云服务提供端进行在线注册；在竞拍时，客户端按照预设的竞标语言对欲竞拍一个或多个商品提出标价，同时，云服务提供端分别对欲出售的一种或多种商品的数量单位和价格进行标价；根据两者的标价，计算得到竞标成功的客户端和云服务提供端以及成交价格；公布拍卖结果，在线完成支付工作。本发明实施例的方法能够实现客户端（即买方）和云服务提供端（即卖方）同时参与竞价，并能够实现组合商品的投标及出售，实现移动云资源的合理分配及定价。因此，该方法具有很好的灵活性及较高的市场效率。本发明还提供了一种基于组合拍卖的移动云资源在线电子拍卖系统。
【专利说明】基于组合拍卖的移动云资源在线电子拍卖方法及系统
【技术领域】
[0001]本发明涉及移动云计算的资源调度【技术领域】，特别涉及一种基于组合拍卖的移动云资源在线电子拍卖方法及系统。
【背景技术】
[0002]随着WIF1、3G等无线接入网络的发展，智能手机、移动终端快速普及，越来越多的用户更加依赖移动计算。但是移动计算本身存在的缺陷:移动终端的计算和存储性能的局限性、无线接入网络带宽小且某些环境下难以保证接入质量、用户在移动中难以操作复杂软等，大大降低了用户体验。移动云计算作为云计算和无线网络融合的产物，为移动用户提供了无缝的、功能更强大的计算和存储服务。移动终端可以访问外部云资源来满足某些大计算和存储需要。因此，移动云计算成为现在云计算领域的重要分支。
[0003]而随着移动云计算普及和移动终端用户的增多，移动云服务将和Internet接入服务一样，形成一个真正面向大众消费者的服务市场。但是与此同时，也对移动云资源的动态分配、市场机制设计、定价策略提出了更高的要求。
[0004]拍卖是一种有效的市场机制，云资源的特点使其成为适合于拍卖方式交易的商品。目前一些简单的拍卖模型已经用于传统有线云计算市场中。但是由于移动云计算的新特性，如移动终端设备性能的限制，无线网络带宽有限且费用较高等，使得这些现有的拍卖模型在移动云市场中并不适用。但是，目前尚没有用于移动云资源分配的拍卖机制。
【发明内容】
[0005]本发明旨在至少解决上述技术问题之一。
[0006]为此,本发明的一个目的在于提出一种基于组合拍卖的移动云资源在线电子拍卖方法，支持移动用户(客户端)和移动云服务提供商(云服务提供端)在线拍卖交易，并采用组合拍卖模式，方便移动用户使用，即移动用户可对一组商品进行投标，保证了较好的灵活性，另外，采用双向拍卖机制，允许移动用户和云服务提供商同时竞价，提高了拍卖的市场效率。
[0007]为了实现上述目的，本发明第一方面的实施例提出了一种基于组合拍卖的移动云资源在线电子拍卖方法，包括以下步骤:客户端和云服务提供端进行在线注册；在竞拍期限内，所述客户端按照预设的竞标语言对欲竞拍一个或多个商品提出标价，同时，所述云服务提供端分别对欲出售的一种或多种商品的数量单位和价格进行标价；根据所述客户端的标价和所述云服务提供端的标价，计算得到竞标成功的客户端和云服务提供端以及成交价格；匹配所述竞标成功的客户端和云服务提供端的信息，并公布拍卖结果，在线完成支付工作。
[0008]根据本发明实施例的基于组合拍卖的移动云资源在线电子拍卖方法，移动用户(买方)和云提供商(卖方)首先在线进行注册、验证身份。在竞拍期内，买卖双方均有一次机会提交自己和竞价和报价，买方按照预设的竞拍语言格式组合提交对一组商品的竞价，卖方依照拍卖规则提交报价，可包含多种商品的售价和可出售数量。在竞胜标决定阶段，根据优化问题模型，首先对原问题进行拉格朗日分解，在采用次梯度算法计算出最优解，得到买卖双方交易匹配结果。最后，公布结果，完成买卖双方交易支付。因此，本发明实施例的方法能够实现客户端(即买方)和云服务提供端(即卖方)同时参与竞价，并能够实现组合商品的投标及出售，实现移动云资源的合理分配及定价。因此，该方法具有很好的灵活性及较高的市场效率。
[0009]另外，根据本发明上述实施例的基于组合拍卖的移动云资源在线电子拍卖方法还可以具有如下附加的技术特征:
[0010]在一些示例中，所述客户端按照预设的竞标语言对欲竞拍的一个或多个商品提出标价，进一步包括:如果竞拍对象为一组效用相互独立或者效用互补的商品，且每种商品的数量为一个单位时，所述客户端通过所述预设的竞标语言输入(〈S，Vs〉)，以表示所述客户端愿意以总价Vs购买集合S中的商品每种各I单位；如果竞拍对象为一组效用相互独立或者效用互补的商品，且所述商品的需求数量为至少一个单位时，所述客户端通过所述预设的竞标语言输入(〈S，vs>) ^n,以表示所述客户端愿意以每种各I单位、2单位…η单位，且每组的价格均为Vs来购买集合S中的商品；如果竞拍对象为效用可替代的商品，且每种商品的需求数量为一个单位时，所述客户端通过所述预设的竞
标语言输入>)，以表示所述客户端愿意以0购买一组商品S1，或
者以P同时购买商品S1和S2,其中，Χη52=0;如果竞拍对象为效用可替代的商品，且每种商品的需求数量为至少一个单位时，所述客户端通过所述预设的竞标语言输入(<SrvSl >^<S2y- >rn，以表示所述客户端愿意以每种I单位、2单位…η单位，且每组
价格均为Z来购买商品S1,或者以每种I单位、2单位…η单位，且每组价格为来同时购买商品S1和S2。
[0011]在一些示例中，所述计算得到竞标成功的客户端和云服务提供端以及成交价格，进一步包括:通过竞胜标决定模`型以所述客户端和云服务提供端的总体利益最大化为优化目标，求解最优的交易匹配解；通过竞胜标求解算法基于拉格朗日松弛分解、次梯度算法在可行迭代范围内计算得到竞标成功的客户端、云服务提供端和成交价格。
[0012]在一些示例中，所述客户端和云服务提供端进行在线注册，进一步包括:所述客户端和所述云服务提供端申请加入拍卖活动，并进行身份验证及审核以完成注册；在注册完成后，所述客户端和所述云服务提供端在线发布各自的拍卖信息。
[0013]在一些示例中，在竞拍期限内，还包括:设定客户端标价下限，所述客户端对每个商品的标价高于所述客户端标价下限，其中，所述客户端标价下限根据历史成交记录可调。
[0014]在一些示例中，在竞拍期限内，还包括:设定云服务提供端标价上限，所述云服务提供端对每个商品的标价低于所述云服务提供端标价上限，其中，所述云服务提供端标价上限根据历史成交记录可调。
[0015]本发明第二方面的实施例还提供了一种基于组合拍卖的移动云资源在线电子拍卖系统，包括:客户端；云服务提供端；在线拍卖平台，所述客户端和所述云服务提供端通过所述在线拍卖平台进行在线注册，在竞拍期限内，所述客户端按照预设的竞标语言通过所在线拍卖平台对欲竞拍的一个或多个商品提出标价，同时，所述云服务提供端通过所述在线拍卖平台分别对欲出售的一种或多种商品的数量单位和价格进行标价，所述在线拍卖平台用于根据所述客户端的标价和所述云服务提供端的标价，计算得到竞标成功的客户端和云服务提供端以及成交价格，并匹配所述竞标成功的客户端和云服务提供端的信息，公布拍卖结果。
[0016]根据本发明实施例的基于组合拍卖的移动云资源在线电子拍卖系统，客户端(买方)和云服务提供端(卖方)首先在线进行注册、验证身份。在竞拍期内，买卖双方均有一次机会提交自己和竞价和报价，买方按照预设的竞拍语言格式组合提交对一组商品的竞价，卖方依照拍卖规则提交报价，可包含多种商品的售价和可出售数量。在竞胜标决定阶段，根据优化问题模型，首先对原问题进行拉格朗日分解，在采用次梯度算法计算出最优解，得到买卖双方交易匹配结果。最后，公布结果，完成买卖双方交易支付。因此，本发明实施例的系统能够实现客户端(即买方)和云服务提供端(即卖方)同时参与竞价，并能够实现组合商品的投标及出售，实现移动云资源的合理分配及定价。因此，该系统具有很好的灵活性及较高的市场效率。
[0017]另外，根据本发明上述实施例的基于组合拍卖的移动云资源在线电子拍卖系统还可以具有如下附加的技术特征:
[0018]在一些示例中，当竞拍对象为一组效用相互独立或者效用互补的商品，且每种商品的数量为一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入?S, Vs?，以表示所述客户端愿意以总价/购买集合S中的商品每种各I单位；当竞拍对象为一组效用相互独立或者效用互补的商品，且所述商品的需求数量为至少一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入(〈S，vs>) ^n,以表示所述客户端愿意以每种各I单位、2单位…η单位，且每组的价格均为Vs来购买集合S中的商品；当竞拍对象为效用可替代的商品，且每种商品的需求数量为一个单位时，所述客户端通过
所述在线拍卖平台按照所述预设的竞标语言输入《Α，#1 >^< ^2,v5j >)，以表示所述客
户端愿意以P购买一组商品S1，或者以0同时购买商品SjP S2，其中，\ η尽=0;当竞拍对象为效用可替代的商品，且每种商品的需求数量为至少一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入(CXWs >^<，以表示所述客户端愿意以每种I单位、2单位…η单位，且每组价格均为Z来购买商品S1，或者以每种I单位、2单位…η单位，且每组价格为>^来同时购买商品S1和S2。
[0019]在一些示例中，所述在线拍卖平台用于通过竞胜标决定模型以所述客户端和云服务提供端的总体利益最大化为优化目标，求解最优的交易匹配解，并通过竞胜标求解算法基于拉格朗日松弛分解、次梯度算法在可行迭代范围内计算得到竞标成功的客户端、云服务提供端和成交价格。
[0020]在一些示例中，所述客户端和所述云服务提供端通过所述在线拍卖平台申请加入拍卖活动，并进行身份验证及审核以完成注册，并在注册完成后，所述在线拍卖平台在线发布所述客户端和所述云服务提供端的拍卖信息。
[0021]在一些示例中，所述在线拍卖平台还用于设定客户端标价下限，所述客户端对每个商品的标价高于所述客户端标价下限，其中，所述客户端标价下限根据历史成交记录可调。
[0022]在一些示例中，所述在线拍卖平台还用于设定云服务提供端标价上限，所述云服务提供端对每个商品的标价低于所述云服务提供端标价上限，其中，所述云服务提供端标价上限根据历史成交记录可调。
[0023]本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
【专利附图】
【附图说明】
[0024]本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中:
[0025]图1是根据本发明一个实施例的基于组合拍卖的移动云资源在线电子拍卖方法的流程图；
[0026]图2是根据本发明一个实施例的基于组合拍卖的移动云资源在线电子拍卖方法的原理不意图；
[0027]图3是根据本发明一个实施例的客户端使用云服务的场景示意图；
[0028]图4是根据本发明另一个实施例的基于组合拍卖的移动云资源在线电子拍卖方法的拍卖流程示意图；以及
[0029]图5是根据本发明一个实施例的基于组合拍卖的移动云资源在线电子拍卖系统的结构框图。
【具体实施方式】
[0030]下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
[0031]在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。
[0032]在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
[0033]参照下面的描述和附图，将清楚本发明的实施例的这些和其他方面。在这些描述和附图中，具体公开了本发明的实施例中的一些特定实施方式，来表示实施本发明的实施例的原理的一些方式，但是应当理解，本发明的实施例的范围不受此限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
[0034]以下结合附图描述根据本发明实施例的基于组合拍卖的移动云资源在线电子拍卖方法及系统。
[0035]图1是根据本发明一个实施例的基于组合拍卖的移动云资源在线电子拍卖方法的流程图。如图1所示，根据本发明一个实施例的基于组合拍卖的移动云资源在线电子拍卖方法，包括以下步骤:
[0036]步骤S101，客户端和云服务提供端进行在线注册。在本发明的一个实施例中，具体而言，客户端和云服务提供端首先申请加入拍卖活动，并进行身份验证及审核以完成注册，进一步地，在注册完成之后，客户端和云服务提供端在线发布各自的拍卖信息。
[0037]步骤S102，在竞拍期限内，客户端按照预设的竞拍语言对欲竞拍的一个或多个商品提出标价，同时，云服务提供端分别对欲出售的一种或多种商品的数量单位和价格进行标价。
[0038]具体而言，在本发明的一个实施例中，在竞拍时，客户端按照预设的竞拍语言对欲竞拍的一个或多个商品提出标价，进一步包括:如果竞拍对象为一组效用相互独立或者效用互补的商品，且每种商品的数量为一个单位时，客户端通过预设的竞标语言输入?S, Vs?，以表示客户端愿意以总价Vs购买集合S中的商品每种各I单位，换言之，即描述客户端(例如为移动用户)的原子投标需求。如果竞拍对象为一组效用相互独立或者效用互补的商品，且商品的需求数量为至少一个单位时，客户端通过预设的竞标语言输入?S, vs>) ^n,以表示客户端愿意以每种各I单位、2单位…η单位，且每组的价格均为Vs来购买集合S中的商品，换言之，即描述客户端的多单位原子投标。如果竞拍对象为效用可替代的商品，且每种商品的需求数量为一个单位时，客户端通过预设的竞标语言输入
(<^ι5^1 >—<&，# >)，以表示客户端愿意以购买一组商品S1，或者以^同时购买商
品S1和S2，其中，X nS2=0 (即集合S`1和S2包含的商品不能重复)，换言之，即描述客户端的组合投标需求。如果竞拍对象为效用可替代的商品，且每种商品的需求数量为至少一个单位时，客户端通过预设的竞标语言输入(< a，v'v_ >-><5.2,vv.' >r，以表示客户端愿意以每种I单位、2单位…η单位，且每组价格均为vSl来购买商品S1，或者以每种I单位、2单位…η单位，且每组价格为!^来同时购买商品S1和S2，其中，X =0 (即集合S1和S2
包含的商品不能重复)，换言之，即描述客户端的多单位组合投标需求。
[0039]进一步地，在本发明的一个实施例中，在上述步骤S102的过程中，还包括:设定客户端标价下限，客户端对每个商品的标价高于该客户端标价下限，从而可提高拍卖效率，防止客户端(买家)出价过低，保证了交易的公平性，其中，客户端标价下限根据历史成交记录可调。另外，还包括:设定云服务提供端标价上限，云服务提供端对每个商品的标价低于云服务提供端标价上限，从而可提高拍卖效率，防止云服务提供端(卖家)出家过高，保证了交易的公平性，其中，云服务提供端标价上限根据历史成交记录可调。
[0040]步骤S103，根据客户端的标价和云服务提供端的标价，计算得到竞标成功的客户端和云服务提供端以及成交价格。具体而言，在本发明的一个实施例中，通过竞胜标决定模型以客户端和云服务提供端的总体利益最大化为优化目标，求解最优的交易匹配解，并通过竞胜标求解算法基于拉格朗日松弛分解、次梯度算法在可行迭代范围内计算得到竞标成功的客户端、云服务提供端和成交价格。
[0041]步骤S104，匹配竞标成功的客户端和云服务提供端的信息，并公布拍卖结果，在线完成支付工作。换言之，即将竞标成功的客户端和云服务提供端的身份等信息进行匹配，找出相对应的客户端和云服务提供端，并公布拍卖的最终结果，以便客户端完成对相应云服务提供端的在线支付。
[0042]作为一个具体的示例，结合图2所示，本发明上述方法的双向拍卖流程概括如下:客户端(即买方，例如为移动用户)和云服务提供商端(即卖方，例如为计算服务、存储服务和应用服务提供商等)首先在进行在线注册、验证身份。在竞拍期内，买卖双方均有一次机会提交自己和竞价和报价，买方按照预设的竞拍语言格式组合提交对一组商品的竞价，卖方依照拍卖规则提交报价，可包含多种商品的售价和可出售数量。在竞胜标决定阶段，根据优化问题模型，首先对原问题进行拉格朗日分解，在采用次梯度算法计算出最优解，得到买卖双方交易匹配结果。最后，通过公告板公布结果，并在线完成买卖双方交易支付。
[0043]作为具体的例子，以下结合图3-4对本发明上述实施例的方法作更为详细、具体的描述。
[0044]图3为根据本发明一个实施例的客户端使用云服务的场景示意图。具体而言，本发明实施例的拍卖方法，首次将组合拍卖和双向拍卖引入移动云计算市场分配。该方法采用这两种拍卖机制是针对移动云市场的需要，其市场效率能远远优于传统的直接定价或者非组合拍卖方式。
[0045]移动云市场的特点为:商品(包括计算、存储、应用服务等)都可在线完成交易，种类繁多。移动用户购买成功后，通过无线网络(例如包括移动接入网络、无线局域网WiFi等)即可使用相应的服务，如图3所示:
[0046]在购买了相应的云服务后，移动用户可以将一些计算请求发送到云端执行或者将文件存储在云端，极大缓解了移动终端设备的计算能力、存储和电池的不足。因此，一个在线电子拍卖平台如何能保证移动用户快速、便捷实现交易，十分重要。
[0047]对于移动用户(客户端)而言，往往同时需要多种云服务，例如购买IGB存储空间I年的使用权用以存储图片，往往还需要购买相应的无线网络流量带宽，有时可能还会购买一些图片处理服务，如动画制作服务等。组合拍卖允许用户针对一组商品给出一个报价，否则用户需要拆分自己的预算，分别参与多个序贯拍卖。例如移动用户Peter需要购买两种服务:appl和app2，并愿意为它们支付5美元。在组合拍卖中，Peter可以捆绑这两种商品给出一个投标。反之，如果没有组合拍卖，则必须拆分预算，分别参加appl和app2两个商品的拍卖，这样不但增加了购买成本，更关键的是如何拆分预算十分困难。如果用户同时购买的多个商品之间存在互补关系，必须同时购买才能发挥效用，那么分别参加针对不同商品的序贯拍卖往往不能保证同时购买成功。此外，组合拍卖还允许用户针对替代关系的商品进行竞拍，例如Peter如果购买app3和app4也可以实现与appl和app2同样的功能,那么如果拍卖中可以同时对这4种商品竞拍，总预算为5美元,提出(appland app2) or (app3andapp4)的组合出价。
[0048]基于组合拍卖的上述特点，更适合于移动用户购买云服务这些种类繁多、彼此之间存在互补或替代关系的商品，所以本发明的方法引入了组合拍卖机制。此外，在组合拍卖中，允许买家和卖家同时竞拍，使得交易更灵活，而且效率更高。双向拍卖是与单向拍卖相比较而言的一种拍卖方式。在单向拍卖中，交易是一个买方对应多个卖方或一个卖方对应多个买方进行的，其中交易的一方掌握市场中的垄断资源，具有一定的垄断优势，本质是“一对多”的市场结构形式。单向拍卖通常存在如下问题:(I)买家出价频繁，增大网络负荷，造成网络资源的浪费；(2)设置较长交易时间，降低交易效率，增加电子商务成本；(3)容易滋生“网下串谋”、“恶意报价”、“赢者诅咒”等问题，产生不公平竞争，降低用户满意度。而双向拍卖是由多个买方和多个卖方同时进行交易，是“多对多”的市场结构，买卖之间的关系变为一种供给和需求的平等关系，是一种拍卖者与竞买者之间平等的网状信息交流模型，因此本发明实施例的方法采用了双向组合的拍卖机制。
[0049]结合图2和图3所示，移动用户和服务提供商可以通过网络访问平台，注册为用户后，即可参与拍卖交易。在每次拍卖过程中，该网络访问平台相当于拍卖师，拍卖前执行买卖双方验证、发布商品信息，拍卖过程中公布双方报价，进行竞胜标决定，公布最终拍卖结果，监督交易完成。由于采用了组合拍卖机制，移动用户可以同时提交自己对一组商品的竞拍出价；由于支持双向拍卖机制，一场拍卖中除了多个移动用户可以竞拍出价，也可以同时有多个服务提供商给出对自己商品的报价。
[0050]在一个具体示例中，在具体实施时，为了保证拍卖效率和公平性，本发明实施例的方法还制定了具体的拍卖规则:
[0051]规则1:设置固定长度的竞拍时段tbp，在此时间内，参与拍卖的买卖双方(移动用户和服务提供商)只能提交一次竞拍出价。竞拍结束后，所有出价情况、交易匹配结果将会公布。
[0052]规则2:买方(移动用户)可以针对一个或者一组商品出价，用预设的语言输入形如
[0053]Bi = Lvn {< S,vf >)
[0054]其中，S是所有拍卖商品的任何子集，Vf是买家愿意为此支付的价格，买家出价采
用专用的移动用户竞拍语言(即预设的竞拍语言，例如记做Lmu)描述。
[0055]规则3:卖方(服务提供商)一次竞价可以包含一个或多个商品的报价，形如
[0056]= (< ，C)Yk ,Cj ,Qj >，...，< Ym ,C】? >)
[0057]其中，每一项三元组表示了服务提供商所能提供的商品、价格和数量。
[0058]规则4:为了提高拍卖效率，防止买家出价过低，设置了最低买家出价Bmin (即客户
端标价下限)，买家出价中，平均对每单个商品的出价不能低于8_，即vf/ISgjSmin。其中，
Bmin根据历史成交记录调整，每次拍卖开始时由交易平台公布，默认为O。
[0059]规则5:为了提高拍卖效率，防止卖家标价过高，还设置了最高的卖家报价Amax (BP
卖家标价上限)，卖家报价中，每个商品的价格不能高于Amax，即4 《。其中，Amax根据历史成交记录调整，每次拍卖开始时由平台公布，默认为+⑴。
[0060]作为一个具体的例子，结合图4所示，以一个具体拍卖实例描述本发明电子拍卖方法的流程，具体拍卖流程如图4所示。
[0061]在图4中，有3个移动用户(Peter，Tom, Linda)和2个服务提供商(Pl和P2)参与此次拍卖。在竞拍阶段，他们均有一次机会提交竞价。
[0062]Peter需要appl和app2两种应用服务，并愿意为此支付5美元；Tom需要app2和app3两种服务,愿意支付7美元；Linda想购买app3 —种服务,愿意支付3美元。在本示例中,Peter和Tom都要同时购买两种商品，而且他们的诉求是必须同时购买,Linda则只购买一种商品。按照本发明的电子拍卖方法的上述拍卖规则，买方可以同时对一个或一组商品出价，出价采用专用的竞拍语言规范(预设的竞拍语言)描述。
[0063]服务提供商Pl能提供appl和app2两种服务,报价分别为0.5美元和4.5美元；服务提供商P2能提供app3，报价为3美元。按照本发明的电子拍卖方法的拍卖规则，卖方可以同时一种或多种商品的报价，但是必须针对每种商品分别报价。
[0064]买卖双方都有一次机会提交自己的竞价。在竞价结束后，竞胜标决定模块匹配双方报价，决定哪些移动用户、服务提供商竞价成功，进行交易匹配。在图4所示的例子中，Peter和Pl匹配成功(即Peter竞拍成功了 appl和app2, Pl售出二种服务各一份)，Linda和P2匹配成功(即Linda竞拍成功了 app3), Tom竞拍失败。公告板将公布拍卖结果,并向竞拍成功的移动用户收取应付款，将其支付给对应的服务提供商。
[0065]以下作为一个具体的示例，对本发明实施例的拍卖方法所用到的预设的竞拍语言进行详细描述。
[0066]具体而言，在上述的拍卖过程中，关键的一个问题是要保证移动用户能简便、准确地将自己的需求、预算组合成买家出价的形式提交到交易平台上，因此，选用预设的竞拍语言。该预设的竞拍语言既要满足竞拍者对任何所感兴趣的商品组合进行报价投标，通过投标来表达他对特定物品组合的偏好，另外，还要使得买家投标能较为简易地传达到拍卖人那里并准确处理。
`[0067]进一步地，对于移动用户来说，同时需要购买的多个云服务可能彼此之间功能独立，也可能需配套使用，如图片存储空间与图片动画处理应用服务。另外，不同商品对于用户也可能互相替代，如flash动画制作应用和GIF动画制作应用。即，当买方对两件商品一起出售时的心理价格高于两件商品单独出售时的心理价格之和，则称这两件商品具有互补性；当买方对两件商品一起出售时的心理价格小于两件商品单独出售时的心理价格之和时，则称这两件商品具有替代性。显然，用户往往会同时购买互补性的商品，而替代性的商品则除非同时购买时价格足够优惠，否则只会择其一个来购买。
[0068]在本发明实施例的方法中，移动用户(买方)竞标采用专门的移动用户竞拍语言Lmu(即预设的竞拍语言)，该预设的竞拍语言能允许用户对一组商品出价，并且能区分互补性和替代性。以下给出预设的竞拍语言的BNF语法范式:
【权利要求】
1.一种基于组合拍卖的移动云资源在线电子拍卖方法，其特征在于，包括以下步骤: 客户端和云服务提供端进行在线注册； 在竞拍期限内，所述客户端按照预设的竞标语言对欲竞拍一个或多个商品提出标价，同时，所述云服务提供端分别对欲出售的一种或多种商品的数量单位和价格进行标价； 根据所述客户端的标价和所述云服务提供端的标价，计算得到竞标成功的客户端和云服务提供端以及成交价格； 匹配所述竞标成功的客户端和云服务提供端的信息，并公布拍卖结果，在线完成支付工作。
2.根据权利要求1所述的基于组合拍卖的移动云资源在线电子拍卖方法，其特征在于，所述客户端按照预设的竞标语言对欲竞拍的一个或多个商品提出标价，进一步包括: 如果竞拍对象为一组效用相互独立或者效用互补的商品，且每种商品的数量为一个单位时，所述客户端通过所述预设的竞标语言输入(〈S，Vs〉)，以表示所述客户端愿意以总价Vs购买集合S中的商品每种各I单位； 如果竞拍对象为一组效用相互独立或者效用互补的商品，且所述商品的需求数量为至少一个单位时，所述客户端通过所述预设的竞标语言输入(〈S，vs>) ^n,以表示所述客户端愿意以每种各I单位、2单位…η单位，且每组的价格均为Vs来购买集合S中的商品；如果竞拍对象为效用可替代的商品，且每种商品的需求数量为一个单位时，所述客户端通过所述预设的竞标语言输入(<Χ，Ζ>)，以表示所述客户端愿意以y趵买一组商品S1，或者以0同时购买商品S1和S2，其中Λ = 0; 如果竞拍对象为效用可替代的商品，且每种商品的需求数量为至少一个单位时，所述客户端通过所述预设的竞标语言输入(< X，?""，以表示所述客户端愿意以每种I单位、2单位…η单位，且每组价格均为来购买商品S1，或者以每种I单位、2单位…η单位，且每组价格为来同时购买商品S1和S2。
3.根据权利要求1所述的基于组合拍卖的移动云资源在线电子拍卖方法，其特征在于，所述计算得到竞标成功的客户端和云服务提供端以及成交价格，进一步包括: 通过竞胜标决定模型以所述客户端和云服务提供端的总体利益最大化为优化目标，求解最优的交易匹配解； 通过竞胜标求解算法基于拉格朗日松弛分解、次梯度算法在可行迭代范围内计算得到竞标成功的客户端、云服务提供端和成交价格。
4.根据权利要求1所述的基于组合拍卖的移动云资源在线电子拍卖方法，其特征在于，所述客户端和云服务提供端进行在线注册，进一步包括: 所述客户端和所述云服务提供端申请加入拍卖活动，并进行身份验证及审核以完成注ΠΠ册; 在注册完成后，所述客户端和所述云服务提供端在线发布各自的拍卖信息。
5.根据权利要求1所述的基于组合拍卖的移动云资源在线电子拍卖方法，其特征在于，在竞拍期限内，还包括: 设定客户端标价下限，所述客户端对每个商品的标价高于所述客户端标价下限，其中，所述客户端标价下限根据历史成交记录可调。
6.根据权利要求5所述的基于组合拍卖的移动云资源在线电子拍卖方法，其特征在于，在竞拍期限内，还包括: 设定云服务提供端标价上限，所述云服务提供端对每个商品的标价低于所述云服务提供端标价上限，其中，所述云服务提供端标价上限根据历史成交记录可调。
7.一种基于组合拍卖的移动云资源在线电子拍卖系统，其特征在于，包括: 客户端； 云服务提供端； 在线拍卖平台，所述客户端和所述云服务提供端通过所述在线拍卖平台进行在线注册，在竞拍期限内，所述客户端按照预设的竞标语言通过所在线拍卖平台对欲竞拍的一个或多个商品提出标价，同时，所述云服务提供端通过所述在线拍卖平台分别对欲出售的一种或多种商品的数量单位和价格进行标价，所述在线拍卖平台用于根据所述客户端的标价和所述云服务提供端的标价，计算得到竞标成功的客户端和云服务提供端以及成交价格，并匹配所述竞标成功的客户端和云服务提供端的信息，公布拍卖结果。
8.根据权利要求7所述的基于组合拍卖的移动云资源在线电子拍卖系统，其特征在于， 当竞拍对象为一组效用相互独立或者效用互补的商品，且每种商品的数量为一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入(〈S，vs>)，以表示所述客户端愿意以 总价Vs购买集合S中的商品每种各I单位； 当竞拍对象为一组效用相互独立或者效用互补的商品，且所述商品的需求数量为至少一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入?S, vs>) <n，以表示所述客户端愿意以每种各I单位、2单位…η单位，且每组的价格均为Vs来购买集合S中的商品； 当竞拍对象为效用可替代的商品，且每种商品的需求数量为一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入《兄，Z >—>)，以表示所述客户端愿意以0购买一组商品S1，或者以0同时购买商品S1和S2，其中， 当竞拍对象为效用可替代的商品，且每种商品的需求数量为至少一个单位时，所述客户端通过所述在线拍卖平台按照所述预设的竞标语言输入《兄，P>产，以表示所述客户端愿意以每种I单位、2单位…η单位，且每组价格均为vSl来购买商品S1，或者以每种I单位、2单位…η单位，且每组价格为1^来同时购买商品S1和S2。
9.根据权利要求7所述的基于组合拍卖的移动云资源在线电子拍卖系统，其特征在于， 所述在线拍卖平台用于通过竞胜标决定模型以所述客户端和云服务提供端的总体利益最大化为优化目标，求解最优的交易匹配解，并通过竞胜标求解算法基于拉格朗日松弛分解、次梯度算法在可行迭代范围内计算得到竞标成功的客户端、云服务提供端和成交价格。
10.根据权利要求7所述的基于组合拍卖的移动云资源在线电子拍卖系统，其特征在于， 所述客户端和所述云服务提供端通过所述在线拍卖平台申请加入拍卖活动，并进行身份验证及审核以完成注册，并在注册完成后，所述在线拍卖平台在线发布所述客户端和所述云服务提供端的拍卖信息。
11.根据权利要求7所述的基于组合拍卖的移动云资源在线电子拍卖系统，其特征在于，所述在线拍卖平台还用于设定客户端标价下限，所述客户端对每个商品的标价高于所述客户端标价下限，其中，所述客户端标价下限根据历史成交记录可调。
12.根据权利要求 11所述的基于组合拍卖的移动云资源在线电子拍卖系统，其特征在于，所述在线拍卖平台还用于设定云服务提供端标价上限，所述云服务提供端对每个商品的标价低于所述云服务提供端标价上限，其中，所述云服务提供端标价上限根据历史成交记录可调。
【文档编号】G06Q30/08GK103886499SQ201410081070
【公开日】2014年6月25日 申请日期:2014年3月6日 优先权日:2014年3月6日
【发明者】徐恪, 师雪霖 申请人:清华大学