应用网络编码的分组交换调度算法

• 作者: 李挥 林良敏 黄佳庆
• 来源期刊: 中兴通讯技术
• 学科: 工学
• 关键词: 分组交换 网络编码 调度算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 专题:网络编码理论与技术
• 页码范围: 20-27
• 页数: 8页
• 分类号: TN911
• 字数: 10512字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6868.2009.01.006

摘要

网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队(CIOQ)交换结构中提供组播服务.文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述.运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李挥	北京大学深圳研究生院	44	172	8.0	11.0