张元昊
- 作品数:10 被引量:2H指数:1
- 供职机构:北京航空航天大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种考虑信道状态的GEO卫星星载CICQ结构交换机分组调度方法
- 本发明公布了一种考虑信道状态的GEO卫星星载CICQ结构交换机分组调度算法。本发明算法以实现或最大程度逼近交换机工作于work‑conserving状态为核心,以提高信道利用率为目标,在保证最大匹配数不变的情况下,使得信...
- 熊庆旭张元昊
- 文献传递
- CICQ结构中逼近work-conserving的分组调度算法被引量:1
- 2016年
- 联合输入交叉点排队(CICQ)结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队(OQ)的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态。不同于已有的研究,本文提出了以使得交换机最大程度工作于work-conserving状态为目标的新的研究思路,给出并证明了CICQ交换机实现work-conserving状态的充分且必要条件。以此为基础,提出了一种新的CICQ输入调度的算法即交叉缓存队列均衡(CQB)算法,并将经典的最大队长优先(LQF)算法用于输出调度,结合得到CQB-LQF算法。仿真结果显示,与经典的及最新的CICQ分组调度算法相比,CQB-LQF算法显著提高了吞吐率及分组平均时延性能。
- 张元昊熊庆旭
- 关键词:调度算法
- 一种考虑信道状态的GEO卫星星载CICQ结构交换机分组调度算法
- 本发明公布了一种考虑信道状态的GEO卫星星载CICQ结构交换机分组调度算法。本发明算法以实现或最大程度逼近交换机工作于work‑conserving状态为核心,以提高信道利用率为目标,在保证最大匹配数不变的情况下,使得信...
- 熊庆旭张元昊
- 基于Work-Conserving的CICQ结构中单组播分组调度算法被引量:2
- 2017年
- 基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。
- 梁佳诚熊庆旭闫付龙萧翰张元昊
- 关键词:组播单播
- 一种CICQ结构交叉缓存队列均衡的分组调度算法
- 本发明公布了一种CICQ结构交叉缓存队列均衡的分组调度算法。本发明算法以实现或最大程度逼近交换机工作于work‑conserving状态为核心,以输出端口为匹配基准,选择交叉缓存队列长度最小的输出端口优先匹配,尽量均衡所...
- 熊庆旭张元昊
- 文献传递
- 一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度方法
- 本发明公布了一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度算法。本发明提供的算法包括输入调度和输出调度两部分。在输入调度中,首先找出列交叉节点缓存分组之和最小的输出端口,然后在有信元去往该输出端口的输入端...
- 熊庆旭闫付龙梁佳诚萧翰张元昊
- 文献传递
- 一种基于业务均衡的CICQ结构分组调度算法
- 本发明公布了一种基于业务均衡的CICQ结构分组调度算法,属于高性能分组交换机控制技术领域。本发明算法以最大程度使得交换机工作于work‑conserving状态为核心,在分组到达之后进入输入端口之前进行业务均衡。基于使得...
- 熊庆旭张元昊
- 一种CICQ结构交叉缓存队列均衡的分组调度算法
- 本发明公布了一种CICQ结构交叉缓存队列均衡的分组调度算法。本发明算法以实现或最大程度逼近交换机工作于work-conserving状态为核心,以输出端口为匹配基准,选择交叉缓存队列长度最小的输出端口优先匹配,尽量均衡所...
- 熊庆旭张元昊
- 文献传递
- 一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度算法
- 本发明公布了一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度算法。本发明提供的算法包括输入调度和输出调度两部分。在输入调度中,首先找出列交叉节点缓存分组之和最小的输出端口,然后在有信元去往该输出端口的输入端...
- 熊庆旭闫付龙梁佳诚萧翰张元昊
- 一种基于业务均衡的CICQ结构分组调度方法
- 本发明公布了一种基于业务均衡的CICQ结构分组调度算法,属于高性能分组交换机控制技术领域。本发明算法以最大程度使得交换机工作于work‑conserving状态为核心,在分组到达之后进入输入端口之前进行业务均衡。基于使得...
- 熊庆旭张元昊
- 文献传递