基于带宽优化分配和Shapley值的网络收益

Network income based on optimal bandwidth allocation and Shapley value

针对多域联盟网络中的带宽分配和收益问题,提出了一种基于带宽优化分配的收益最大化算法和基于Shapley值激励的收益分享机制.利用在端到端的Qo S约束条件下与每个管道s相关联的效用函数Us(as),结合Qo S约束条件下的带宽分配模型,应用于多域网络联盟的带宽拍卖,从而实现联盟的收益最大化.将联盟博弈理论和Shapley值用于联盟收益分享,根据在全部AS之间按Shapley值的比例进行分享的机制来激励联盟中的ASs,从而为整个联盟提供更多容量.结果表明,提出的带宽优化分配算法和收益分享机制既能使整个联盟收益最大化,又能增加整个联盟的收益和其自身的收益分享.

Aiming at the problem of bandwidth allocation and income in multi-domain coalition networks,an income sharing mechanism based on the income maximization algorithm for optimal bandwidth allocation and Shapley value incenting was proposed. With the utility function Us（ as） associated with each pipe s under the end-to-end Qo S constraints,the bandwidth allocation model combined with the Qo S constraints was applied to the bandwidth auction in the multi-domain network alliance so as to achieve the maximum income of alliance. In addition,the coalitional game theory and the Shapley value were applied to the alliance income sharing. According to the sharing mechanism with the proportion of Shapley value among all AS,the ASs in the coalition were encouraged to provide more capacity for the entire alliance. The results showthat the proposed optimal bandwidth allocation algorithm and income sharing mechanism can not only ensure the income maximization of whole alliance,but also increase the income of whole alliance and its own income sharing.