林良敏
- 作品数：3 被引量：1H指数：1
- 供职机构：北京大学深圳研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划上海市重大科技攻关项目更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 具有最小缓存复杂度的负载均衡交换方法被引量：1
- 2009年
- 对两级自路由交换结构,提出了一种新的分割聚合流的负载均衡方法.该方法通过群组集线器对输入输出线进行分组以获得统计复用的优点并减少接入控制计算的复杂度,并对输入输出及中间端口进行缓存结构的优化设计以实现分组线速转发并降低缓存的复杂度.理论分析和仿真结果表明,对于任意允许的流量模式,可以达到100%的吞吐率.与其它负载均衡交换方法相比,本方法具有最低的缓存复杂度O(N),很小的固定排队延迟O(1).这些特性使之在下一代网络中更适合超大规模的分组交换结构.
- 李挥林良敏黄佳庆王蔚安辉耀伊鹏汪斌强
- 关键词：缓存负载均衡
- 融合网络编码理论的组播交换结构
- 本文首先概述了交换的相关概念,以及当前各种较常见的交换结构中的缓存策略,并指出其不足之处。然后,介绍了网络编码与交换结构结合的研究进展,重点是在 Crossbar 交换结构中提供组播传输的问题。其中证明了对一个流中的分组...
- 李挥林良敏黄佳庆陈钦树
- 文献传递
- 应用网络编码的分组交换调度算法
- 2009年
- 网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队(CIOQ)交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述。运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法。
- 李挥林良敏黄佳庆
- 关键词：网络编码调度算法
