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

摘要：

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

关键词：分组交换、网络编码、调度算法

所属期刊栏目：15

分类号：TN911

资助基金：国家高技术研究发展计划"863"计划资助项目2007AA01Z218;国家自然科学基金资助项目60872010、60872005

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：20-27