基于多归属组合双向拍卖的SDN资源价格协商算法研究

SDN Resources Price Negotiation Algorithm Based on Multi-Homing Combinatorial Double Auction Model

软件定义网络(SDN)作为一种新型的网络体系架构,打破了传统网络的封闭模式,实现了控制与转发分离,可以有效地解决当前互联网的一系列问题。为了实现SDN网络资源的合理分配,该文提出利用经济学原理来抑制SDN网络资源的浪费。根据当前业界流行的拍卖模型的特性,提出一种适用于SDN环境下的价格协商算法,即多归属组合双向拍卖模型(MCDAM)算法,解决了资源买卖双方交易价格是否合理的问题,达到以价格为杠杆实现SDN资源的合理分配的目的,并通过仿真实验证明了该算法的优越性以及可行性。

As a new type of network architecture, software defined network （SDN） breaks the closed mode of traditional network, realizes the separation between forwarding and control, and therefore can effectively solve a series of problems of the current Internet. Taking advantage of economic principles and according to the characteristics of the traditional auction model, we propose a price negotiation algorithm, namely multi-homing combinatorial double auction model （MCDAM） algorithm, to curb the waste of SDN resources. MCDAM can solve the problem of reasonable transaction price between the buyers and sellers, make the price as a lever to achieve the purpose of SDN resources reasonable allocation. Simulation results illustrate the superiority and feasibility of the proposed algorithm.