基于两阶段混合拍卖的虚拟网络资源分配模型

发布时间：2019-04-02 09:07

【摘要】：网络虚拟化技术作为解决当前网络问题的有效手段,仍有很多方面有待提高。针对虚拟网络资源分配方法在分配效率和最大化资源价值存在的问题,提出基于两阶段混合拍卖(two-stages hybrid auction,T-SHA)的虚拟网络资源分配模型,即第一阶段采用向上叫价式拍卖以及第二阶段采取第一价格密封拍卖的方式。随后结合独立私有价值模型,对混合拍卖的收益、有效性和公平性作了理论上的推导。最后由实验得出结果并推出结论:T-SHA、先到先服务的公平性指数和资源利用率分别为0.58和0.9、0.5和0.78,T-SHA更有助于提升用户之间的公平性。向上叫价拍卖、T-SHA、VCG(Vickrey-Clarke-Groves)的SP参与率分别为0.7、0.93、0.83,T-SHA可以吸引SP(service provider)的参与,从而增加拍卖的激烈程度,提高最终的成交价。
[Abstract]:Network virtualization technology as an effective means to solve the current network problems, there are still many aspects to be improved. In order to solve the problem of allocation efficiency and maximization of resource value in virtual network resource allocation method, a virtual network resource allocation model based on two-stage hybrid auction (two-stages hybrid auction,T-SHA) is proposed. That is, the first stage adopts the upward auction and the second stage adopts the first price sealed auction. Then, based on the independent private value model, the income, efficiency and fairness of hybrid auction are deduced theoretically. Finally, the results of the experiment and the conclusion are as follows: first-come-first-service fairness index and resource utilization ratio are 0.58 and 0.9, 0.5 and 0.78, respectively, which is more helpful to improve the fairness among users. The participation rates of SP for up-bid auction and Vickrey-Clarke-Groves were 0.7,0.93 and 0.83, respectively. Tusha could attract the participation of SP (service provider), thus increasing the intensity of auction and raising the final price of the auction. The participation rate of TCG (VCG) was 0.7,0.93 and 0.83 respectively, which could increase the intensity of the auction and increase the final price.
【作者单位】：南京邮电大学通信与信息工程学院;南京邮电大学宽带无线通信与传感网技术教育部重点实验室;
【基金】：国家自然科学基金资助项目(702710456)
【分类号】：TP393.01

【相似文献】