一种分布式联合输入输出排队结构及其调度算法

A Distributed Combined Input Output Queued Architecture and Scheduling Algorithm

下载PDF

导出

摘要分析论证了分布式联合输入输出排队(DCIOQ)结构模拟输出排队调度的充分条件,提出了一类满足这一条件的调度算法,并从工程实现的角度给出了这类算法的一种简易实现方案.与传统方案相比,该方案不仅具有高的带宽利用效率和良好的调度公平性,而且工程实现复杂度较低.

作者赵俊鹏伊鹏郭云飞

机构地区信息工程大学国家数字交换系统工程技术研究中心

出处《高技术通讯》 CAS CSCD 北大核心 2005年第2期15-19,共5页 Chinese High Technology Letters

基金国家高技术研究发展计划(863计划)

关键词分布式调度算法排队带宽利用输入输出实现方案复杂度公平性角度

参考文献8

1Chiussi F M, Francini A. Scalable electronic packets switches . IEEE J Select Areas Gommunications , 2003, 21(4):486.
2Chiussi F M, Francini A, Galante G, et al. A Novel Highlyscalable Matching Policy for Input Queued Switches with Multiclass Traffic. In: proc. IEEE GIDBECOM 2002, Taipei, Taiwan, R.O.C., Nov.2002.
3Chiussi F M, Kneuer J G, Kumar V P. Low-cost scalable switching solution for broadband networking: the ATLANTA architecture and chipset. IEEE Communications, 1997, 35(11):44.
4Chiussi F M, Francini A. A distributed scheduling architecturef or scalable packets switches. IEEE J Select Areas Communication, 2000, 18(11):2665.
5Tamir Y, Frazier G. High Performance Multiqueue Buffers for VLSI Communication Switches. In: Proc. 15th Annu. Symp Computer Architectures, June 1988. pp.343-354.
6Parekh A K, Gallager R G. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans Networking , 1993,1(3) :344-357.
7Shreedhar M, Varghese G. Efficient fair queueing using deficit round robin. In: PROC. ACM SIGCOMM'95, October 1995.231.
8Cyriel J A. Minkenberg. On Packet Switch Design: [ PhD Thesis ]. Eindhoven: Eindhoven University of Technology.

高技术通讯

2005年第2期

内容加载中请稍等...