基于二分图匹配的多业务流网络选择机制

袁  尧; 张玉成; 董雯霞; 郑如松; 杨育波; 石晶林

引用本文:	袁尧,张玉成,董雯霞,郑如松,杨育波,石晶林.基于二分图匹配的多业务流网络选择机制.软件学报,2010,21(6):1378-1390

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 5362次下载 7286次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
基于二分图匹配的多业务流网络选择机制
袁尧¹, 张玉成², 董雯霞², 郑如松¹, 杨育波¹, 石晶林²
1.中国科学院计算技术研究所先进无线技术联合研究中心,北京 100190 中国科学院研究生院,北京 100049;2.中国科学院计算技术研究所先进无线技术联合研究中心,北京 100190

摘要:

对于多业务流的网络选择问题,提出了一种在网络侧进行的基于二分图匹配网络选择机制,根据业务流对于每个接入网络的满意度,网络侧实体进行统一的分配,在保证公平性的前提下使得分配结果的满意度最大.对算法的代价和性能进行了分析.实验结果表明,算法能够达到较大的网络整体满意度,并且具有较大的公平性系数.

关键词: 网络选择二分图多业务流公平性

DOI：

分类号:

基金项目:Supported by the National Basic Research Program of China under Grant No.2007CB310702 (国家重点基础研究发展计划(973))

Multi-Flow Network Fairness Selection Scheme Based on Weighted Bigraph Model

YUAN Yao,ZHANG Yu-Cheng,DONG Wen-Xia,ZHENG Ru-Song,YANG Yu-Bo,SHI Jing-Lin

Abstract:

The existing methods are mostly concentrated on single flow network selection. In this paper, a multi-flow network selection model scheme based on bigraph is proposed. By calculating the satisfactions between flows and networks this scheme can distribute the flows with the most satisfaction on the condition of being fair. Analysis of the performance of the algorithm proves the correctness of Algorithm. Numerical results show that the proposed schemes achieve significant satisfaction and Fair coefficient.

Key words: network selection bigraph multi-flow fairness