摘要
讨论了当存储器速率低于链路速率时重端口交换机的稳定性,通过理论分析证明:当端口重数为d(d>2)时,存储器工作于2/d的链路速率下,重端口交换机在任何满足强大数律的流量下均是稳定的;且获得这种稳定性只需使用极大匹配调度算法.仿真结果表明这种重端口交换机的性能堪与OQ交换机媲美.
In this paper, the stability result of DPS with slower memory rate than line rate is established by using fluid model techniques. Provided that the duplicate number of DPS is d and individual memory rate is not less than 2/d line rate, DIES with maximal matching scheduler can achieve stability under almost all kinds of traffics. And simulation results show that the delay performance of DPS with simple maximal matching scheduler is almost as good as OQ（Output-Queueing） switches.
出处
《淮阴师范学院学报（自然科学版）》
CAS
2008年第2期135-139,共5页
Journal of Huaiyin Teachers College;Natural Science Edition
基金
江苏省教育厅自然科学基金资助项目(06KJB520132)
关键词
交换机
输入队列
调度算法
稳定性
switch
input-queueing
scheduling algorithm
stability
