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

• 作者: 张玉成 杨育波 石晶林 董雯霞 袁尧 郑如松
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络选择 二分图 多业务流 公平性
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1378-1390
• 分类号: TP393
• 字数: 6986字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03519

摘要

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