期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

CICQ交换结构的调度算法研究 被引量：4

The Study of Scheduling Algorithm for CICQ Fabric
下载PDF
导出
摘要 研究了基于缓冲交换结构的各种调度算法,并基于CICQ(combinedinputandcrosspoint-queued)的交换结构提出LQF_LQF算法.仿真结果说明该算法在均匀分布和突发业务源的情况下都能近似达到输出排队的时延性能. A lot of scheduling algorithms for bufferedcrossbar are studied, and LQF_LQF algorithm is put forward. The simulation results show that LQF_LQF algorithm can offer a very close average delay to that of an output buffered switch model for uniform traffic with Bernoulli and bursty arrivals.
作者 周卫华 倪县乐 丁炜
机构地区 北京邮电大学继续教育学院
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2003年第2期63-66,85,共5页 Journal of Beijing University of Posts and Telecommunications
基金 国家自然科学基金项目资助(69802003)
关键词 CICQ 交换结构 调度算法 缓冲交换 时延 组合输入交叉点排队 虚拟输出排队 delay CIOQ LQF_LQF VOQ
分类号 TN915.05 [电子电信—通信与信息系统]
  • 相关文献

参考文献7

  • 1Anderson T, et al. High speed switch scheduling for local area network [J]. ACM Trans on Computer Systems, 1993,11(1) :319-352.
  • 2Mekkittikul A, et al. A practical scheduling algorithm to achieve 100% throughput in input-queued switches [J]. IEEE INFOCOM 98. San Francisco. 1998,2(3):792--799.
  • 3Mckeown N, et al. Achieving 100% throughput in input-queued switches [J]. IEEE Trans. Commun.Aug, 1999,47(8): 1260-1267.
  • 4Mckeown N. The iSLIP scheduling algorithm for input-queued switches[J]. IEEE Transactions on Networking, 1999, 7(2): 188-201.
  • 5McKeown N. Scheduling algorithms for input-queued cell switches [D]. Ph. D Thesis, University of California at Berkeley, 1995.
  • 6Nabeshima M. Performance evaluation of a combined input and crosspoint queued switch [J]. IEICE Trans. Commun. , 2000,E83-B(3) : 737-741.
  • 7Matsumoto M, Nishimura T. Mersenne twister: a 623-dimensionally equidistributed uniform pseudorandom number generator[J]. IEEE/ACM Transactions on Modeling and Computer Simulation, 1998,8(1):3-30.

同被引文献14

  • 1熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005,26(6):118-129. 被引量：17
  • 2YANG M,ZHENG S Q.An efficient scheduling algorithm for CIOQ switches with space-division multiplexing expansion[R]//IEEE INFOCOM'03.San Francisco,CA,USA,2003:1643-1650.
  • 3K Yoshigoe.K J Christensen.An evolution to crossbar switches with virtual output queuing and buffered cross points[J].IEEE Networks,2003,17(5):48-56.
  • 4T Javidi,R B Magil,T Hrabik.A high-throughput scheduling algorithm for a buffered crossbar switch fabric[R]//Proc of the 2001 IEEE ICC,2001:1586-1591.
  • 5Chuang S T, Goel A, McKeown N. Matching output queueing with a combined input output queued switch[J]. IEEE J Select Areas Commun, 1999, 17(6):1030-1039.
  • 6Magill R B, Rohrs C E, Stevenson R L. Output queued switch emulation by fabrics with limited memory [ J ].IEEE J Select Areas Commun, 2003, 21(4): 606-615.
  • 7Lyer S, Awadallah A, McKeown N. Analysis of a packet switch with memories running slower than the line rate[A]. In Proc IEEE INFOCA3M 2000[C]. 2000. 529-537.
  • 8Lyer S, McKeown N. Making parallel switches practical[A]. In Proc IEEE INFOCOM 2001[C]. 2001. 1680-1687.
  • 9孙书韬,贺思敏,郑燕峰,高文.缓冲交叉开关交换结构性能分析[J].软件学报,2007,18(11):2800-2809. 被引量：1
  • 10鲍慧,赵生岗,黄霞.基于DiffServ模型的调度算法[J].计算机工程,2008,34(20):130-132. 被引量：7

引证文献4

二级引证文献1

北京邮电大学学报
2003年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部