SLIP算法的几种变形算法

下载PDF

导出

摘要 SLIP算法是目前在实际中应用较多的输入排队调度算法。本文描述了SLIP算法,并介绍了SLIP算法与多次迭代SLIP算法的几种变形算法,并对所述变形算法的进一步扩展提出了建议与展望。

作者杨强钱光明

机构地区湖南师范大学数学与计算机科学学院

出处《科技咨询导报》 2007年第13期149-150,共2页 Science and Technology Consulting Herald

关键词 SLIP算法优先权SLIP 阈值SLIP 最近最少访问算法

参考文献2

1[39]A.Charny,et al.Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speed up[A].6th IEEE/IFIP IWQoS’98[C],Napa,CA,1998.
2[40]S.-T.Chuang,A.Goel,N.McKeown and B.Prabhakar.Matching output queueing with a combined input/output-queued switch[J].IEEE J.Select.Areas Commun.,June 1999,17:1030-1039.
3[41]A.C.Kam and K.-Y.Siu.Linear-complexity algorithms for QoS support in input-queued switches with no speedup[J].IEEE J.Select.Areas Commun.,June 1999,17:1040-1056.
4[42]Cruz,R.A calculus for network delay,part I:network elements in isolation[J].IEEE Trans.Information Theory,1991,37(1):114-121.
5[43]J.Turner.New directions in communications (or which way to the information age)[J].IEEE Commun.Mag.,1986,24:8-15.
6[44]L.Zhang.A New Architecture for packet switching network protocols[D].Ph.D.dissertation.MIT.Cambridge,MA,1989.
7[45]P.Krishna,N.S.Patel,A.Charny and R.J.Simcoe.On the speedup required for work-conserving crossbar switches[J].IEEE J.Select.Areas Commun.,June 1999,17:1057-1065.
8[46]A.Mekkittikul and N.McKeown.A starvation-free algorithm for achievin- 100% throughput in an input-queued switch[A].Proc.ICCCN[C],1996.
9[47]S.Li and N.Ansari.Provisioning QoS features for input-queued ATM switches[J].Electron.Lett.,1998,34(19):1826-1827.
10[1]N.McKeown.Scheduling algorithms for input-queued cell switches[D].Ph.D.dissertation,Univ.California,Berkeley.CA.May 1995.

1李井润.一种基于统计的分段排序算法[J].微计算机应用,2004,25(3):274-279. 被引量：4
2易桂生,黄程波.高性能路由器QoS机制的研究[J].计算机与现代化,2004(12):78-81.
3张便利,常胜江,李江卫,熊涛,郜洪云,申金媛,张延炘.实现虚拟输出队列调度的神经网络方法[J].光电子．激光,2005,16(11):1316-1320. 被引量：3
4杨少波,汪斌强.基于冲突域的分布式并行流水交换结构(DPPS)及其实现[J].电子技术应用,2006,32(1):43-45.
5胡嘉,罗志祥,夏鸣,张敏,黄启睿,王卓.使用多级交换网络进行大容量光纤通道交换机设计[J].光通信技术,2006,30(4):11-13.
6邱菡.负载均衡Birkhoff-von Neumann交换中的公平调度[J].计算机工程与应用,2006,42(14):169-172. 被引量：1
7刘艳玲,徐昌彪,范俐伽.路由器中的拥塞控制技术研究[J].重庆工学院学报,2007,21(5):50-54. 被引量：2
8李季,曾华燊,郭子荣.基于时槽预定的加权公平调度策略[J].软件学报,2007,18(10):2605-2612. 被引量：4
9孙书韬,贺思敏,郑燕峰,高文.缓冲交叉开关交换结构性能分析[J].软件学报,2007,18(11):2800-2809. 被引量：1
10徐刚,丁泉龙.基于预测的最长队列优先调度算法[J].计算机工程,2008,34(1):7-9. 被引量：2

科技咨询导报

2007年第13期

内容加载中请稍等...