[发明专利]基于公平可信双向拍卖机制的云计算资源分配方法

摘要

本发明公开了一种本发明基于公平可信双向拍卖机制的云计算资源分配方法，每位供应商以密封方式向拍卖仲裁机构提供自己所能提供的各项虚拟资源单价和数量，以及虚拟资源的可使用时长，用户每个用户以密封方式向拍卖仲裁机构上报自己对虚拟资源的需求数量、使用时长以及用户对所申请虚拟机的估值；拍卖仲裁机构按照提供商上报的资源信息和用户上报的资源需求计算其优先级，分别对提供商和用户按照优先级从高到低排序，得到提供商队列和用户队列，然后依次从用户队列中读取每个用户与提供商进行匹配，在匹配时考虑资源及总价两方面因素，完成资源分配。采用本发明可以为云资源提供商和用户提供公平高效的拍卖机制。

主权项

一种基于公平可信双向拍卖机制的云计算资源分配方法，其特征在于，包括以下步骤：S1：记云资源提供商数量为M，虚拟资源类型数量为R，每位供应商以密封方式向拍卖仲裁机构提供自己所能提供的各项虚拟资源单价Vm＝{vm1,vm2,…,vmr,…,vmR}和数量Cm＝{cm1,cm2,…,cmr,…,cmR}，以及虚拟资源的可使用时长Tm，其中vmr表示第m个提供商对第r项资源所定的单价，cmr表示第m个提供商对第r项资源所能提供的数量，m＝1,2,…,M、r＝1,2,…,R；S2：记用户数量为N，每个用户以密封方式向拍卖仲裁机构上报自己对虚拟资源的需求数量Sn＝{sn1,sn2,…,snr,…,snR}、使用时长tn以及用户对所申请虚拟机的估值bn，snr表示第n个用户对第r项资源的需求数量，n＝1,2,…,N；S3：拍卖仲裁机构按照提供商上报的资源信息和用户上报的资源需求计算其优先级，分别对提供商和用户按照优先级从高到低排序，得到提供商队列和用户队列；S4：拍卖仲裁机构对提供商和用户进行匹配和资源分配，包括以下步骤：S4.1：令用户序号i＝1；S4.2：令提供商序号j＝1；S4.3：如果第j个提供商当前剩余资源是否满足第i个用户资源需求，进入步骤S4.4，否则进入步骤S4.5；S4.4：根据第j个提供商的虚拟资源单价和第i个用户的资源需求计算出资源总价Bij，如果Bij≤bi，则从第j个提供商的虚拟资源中按照第i个用户的资源需求向第i个用户进行资源分配，更新第j个提供商的剩余虚拟资源和可使用时长，计算最终支付价格否则进入步骤S4.5；S4.5：如果j＜M，令j＝j+1，返回步骤S4.3，否则当前用户匹配失败，进入步骤S4.6；S4.6：如果i＜N，令i＝i+1，返回步骤S4.2，否则匹配结束。