位置:成果数据库 > 期刊 > 期刊详情页
支持多类型业务均匀交换结构中的调度策略
  • 期刊名称:关洪涛,吴建平,赵有健,支持多类型业务均匀交换结构中的调度策略,小型微型计算机系统,2009 30(
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学计算机系,北京100084
  • 相关基金:基金项目:国家“八六三”高技术研究发展计划项目(2007AA012219);国家自然科学基金项目(60773150)资助
  • 相关项目:基于均匀缓冲交叉开关交换的可扩展与可预测交换结构研究
中文摘要:

现有的均匀交换结构只能单独支持速率保证业务或单独支持尽力而为业务.本文研究如何利用均匀交换结构实现对多类型业务同时支持问题.提出采用速率分配和改变缓存队列组织结构的方法实现多类型业务的支持;针对该方法所产生的交叉节点缓存最大占用增大问题,提出两级均匀调度策略,并进一步对均匀速率调度算法做出改进,降低存储复杂度.通过理论分析和仿真实验证明了在支持多类型业务的情况下均匀交换结构的复杂度没有提升.

英文摘要:

Existing smoothed switch fabrics have the ability of supporting rate guaranteed services or best effort services separately. This article focus on supporting multiple class services in a single smoothed switch fabric. A method of rate distribution and changing the structure of buffer queues was proposed, which has the ability of supporting multiple class services. Two stages smoothed schedu- ling scheme was then proposed to solve the problem of rise of crosspoint buffer occupancy when using the previous method. A new smoothed scheduling algorithm was also proposed to reduce the complexity of storage. It has been proved that multiple class services were supported without complexity increase.

同期刊论文项目
同项目期刊论文