位置:成果数据库 > 期刊 > 期刊详情页
基于服务标识的中间级缓存多级多平面分组交换时延保证调度机制研究
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2013.1.1
  • 页码:201-208
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国人民解放军空军工程大学,北京100195, [2]中国人民解放军95824部队,北京100195
  • 相关基金:本课题得到国家自然科学基金项目“互联网超大容量多级多平面分组交换结构、缓存模式与调度机理研究”(61003252)资助.
  • 相关项目:互联网超大容量多级多平面分组交换结构、缓存模式与调度机理研究
中文摘要:

基于服务标识的网络交换调度机制是当前一个重要的研究课题.文中分析了中间级缓存多级多平面交换结构内部阻塞性、模拟最优OQ结构、链路加速比的技术特性,建立了基于均衡指针和动态时延指针的调度模型,设计了采用“请求一响应一确认”策略的均衡迭代和时延保证迭代调度算法.该算法克服了iSI.IP和PPS方法在高负载强度下时延发散问题,在突发流量和非均匀diagonal流量下均可实现时延保证性能,在交换平面数P为4和迭代次数Iteration为4条件下可收敛至最优时延曲线.

英文摘要:

The network switching and scheduling mechanism is becoming an important research topic based on service identification. In this paper, technological properties are analyzed including internal blocking, simulating optimal OQ fabric, linking speedup of the MPMS fabric. The scheduling model is established based on balanced pointers and dynamic delay pointers. Schedu- ling algorithms are designed with balancing iteration and delay guaranteed iteration adopting the strategy of "request-response-accept". It overcomes the divergence problem of iSLIP and PPS under high-load case. The delay guaranteed performance is provided under burst traffic and non- uniform diagonal traffic. The proposed method converges to optimal delay performance with four switching planes and four rounds of iteration.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433