夏羽
- 作品数：5 被引量：6H指数：2
- 供职机构：西南交通大学信息科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于前置反馈的两级交换结构被引量：3
- 2011年
- 为缓解FTSA(feedback-based two-stage switch architecture)对调度算法的时间限制,提出一种基于前置反馈的两级交换结构FFTS(front-feedback-based two-stage switch architecture),该结构通过将反馈操作提前到信元传输之前的方法实现了信元传输与调度算法并行工作,拓展了调度算法的时域空间。此外FFTS还利用双信元缓冲模式和重排序缓存解决由此而带来的信元冲突和失序问题。仿真和分析表明FFTS的时延性能优于其他非反馈制负载均衡结构。
- 申志军曾华燊夏羽
- 关键词：负载均衡
- 下一代光核心负载均衡分组交换机研究
- 2011年
- 着重研究了在第五代交换机体系结构中极具竞争力的以阵列波导光栅路由器件为核心的负载均衡交换结构(AWGR-LB).负载均衡结构通常使用严格的时分复用方式,调度简单但性能不够理想;AWGR的使用能够大大提高交换机整体容量,但由于其波长速率仅为端口速率的1/N(其中N为端口数),其时延性能与传统交换矩阵相比仍有较大差距,因而不能提供良好的服务质量保证.文中提出了一种适应性时分复用调度算法,能够在保持100%吞吐率优势的同时,极大地改善负载均衡结构的时延性能;同时文中提出的双波导光栅路由器方案,使光交换矩阵能模拟传统交叉开关的工作模式,从而达到以端口线速率交换的效果,与适应性时分复用调度算法相结合,可进一步提高AWGR-LB的性能.
- 夏羽曾华燊高志江申志军
- 关键词：时延性能
- 基于输入端无冲突算法的面向输出排队的交换结构
- 2010年
- 该文提出了一种全新的面向输出排队的交换结构,该结构将信元存储于输入端,而信元的调度请求面向输出端排队.利用输入端无冲突调度算法,可以使结构对存储器带宽的需求和输入排队交换机一致.该文设计的调度矩阵使算法复杂度和端口规模呈线性关系,且每一步只需要一次按位"与"操作.文章同时证明了结构要达到稳定的充分条件是使用2倍传输加速比.仿真实验表明,对于均匀流量,该结构时延性能和主流交换结构相似,且抖动性能远优于主流交换结构,而在2倍传输加速比时,其时延性能和OQ完全相同;对于非均匀流量,该结构吞吐率性能优于主流交换结构,且在使用1.14倍传输加速比时,其吞吐率性能和OQ相同.
- 夏羽高志江曾华燊
- 关键词：稳定性
- 基于CICQ交换结构的低复杂度调度算法被引量：2
- 2011年
- 针对CICQ权值仲裁策略复杂度高的不足,提出一种新的调度策略——LQP-RR(Long Queue Prioritized-Round Robin)。该算法利用VOQ队列局部变化的特性,简化了权值仲裁策略复杂的排序操作,只在输入端进行一次比较操作,并采用辅助轮询指针配合调度以保证算法的公平性,其算法复杂度仅为O(1),硬件实现简单,扩展性能良好。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明LQP-RR调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。
- 高志江曾华燊夏羽
- 关键词：包交换调度算法计算复杂度
- 一种全流程复杂度均为O(1)的负载均衡结构——SLBA被引量：1
- 2010年
- 为了解决现有负载均衡结构计算复杂度过高及数据包失序等问题,提出一种全流程复杂度均为O(1)的负载均衡结构SLBA(Smart Load Balanceds witch Architecture)。该结构采用2级crossbar,在第2级Crossbar输入端以O(1)的复杂度计算该数据包不超越同一数据流中前一数据包而需在输出端等待的最短时间;根据该最短等待时间,"智能维序"的重排序机制以O(1)的复杂度保证数据包在不失序的前提下及早离开交换机,从而解决了计算复杂度和失序问题。理论分析和仿真都表明该结构是稳定的,且在低负载下其时延性能优于Byte-Focal。
- 申志军曾华燊夏羽
- 关键词：包交换负载均衡计算复杂度稳定性
