高志江 作品数:10 被引量:9 H指数:2 供职机构: 西南交通大学 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于二次反馈的两级交换结构 2011年 为缓解FTSA(feedback-based two-stage switch architecture)对调度算法执行时间的限制,提出了一种基于二次反馈的两级交换结构DFTS(double-feedback-based two-stage switch architecture).该结构通过二次反馈和接力调度模式,以多反馈一次N位缓存信息的代价拓展了调度算法的时域空间(N为交换端口数).理论分析表明:在相同条件下,DFTS的时延性能与FTSA的理论性能是一致的. 申志军 曾华燊 高志江关键词:负载均衡 计算复杂度 下一代光核心负载均衡分组交换机研究 2011年 着重研究了在第五代交换机体系结构中极具竞争力的以阵列波导光栅路由器件为核心的负载均衡交换结构(AWGR-LB).负载均衡结构通常使用严格的时分复用方式,调度简单但性能不够理想;AWGR的使用能够大大提高交换机整体容量,但由于其波长速率仅为端口速率的1/N(其中N为端口数),其时延性能与传统交换矩阵相比仍有较大差距,因而不能提供良好的服务质量保证.文中提出了一种适应性时分复用调度算法,能够在保持100%吞吐率优势的同时,极大地改善负载均衡结构的时延性能;同时文中提出的双波导光栅路由器方案,使光交换矩阵能模拟传统交叉开关的工作模式,从而达到以端口线速率交换的效果,与适应性时分复用调度算法相结合,可进一步提高AWGR-LB的性能. 夏羽 曾华燊 高志江 申志军关键词:时延性能 DDRR:一种低复杂度的高效交换调度算法 CICQ是一种特殊的Crossbar交换结构,由于在交叉点集成了少量缓存而具有良好的性能。在分析了各种经典CICQ交换结构调度算法的基础上,提出了一种新的调度策略—DDRR(Double Dynamic Round Ro... 高志江 曾华燊 申志军关键词:CICQ交换结构 低复杂度 性能分析 交叉点单缓存的Crossbar交换结构调度算法及性能研究 互联网/(Internet/)的出现、个人计算机的普及和各类微、小型化计算装置的广泛应用,对人类社会产生了巨大的冲击,极大地改变了人们的工作和生活方式。互联网的广泛应用造成了网络应用种类和数量大大增加以及用户数量呈指数规... 高志江关键词:数据交换 调度算法 计算复杂度 文献传递 基于输入端无冲突算法的面向输出排队的交换结构 2010年 该文提出了一种全新的面向输出排队的交换结构,该结构将信元存储于输入端,而信元的调度请求面向输出端排队.利用输入端无冲突调度算法,可以使结构对存储器带宽的需求和输入排队交换机一致.该文设计的调度矩阵使算法复杂度和端口规模呈线性关系,且每一步只需要一次按位"与"操作.文章同时证明了结构要达到稳定的充分条件是使用2倍传输加速比.仿真实验表明,对于均匀流量,该结构时延性能和主流交换结构相似,且抖动性能远优于主流交换结构,而在2倍传输加速比时,其时延性能和OQ完全相同;对于非均匀流量,该结构吞吐率性能优于主流交换结构,且在使用1.14倍传输加速比时,其吞吐率性能和OQ相同. 夏羽 高志江 曾华燊关键词:稳定性 CICQ的高性能LQF_DRR调度算法 2011年 通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。 唐权 高志江关键词:CICQ交换结构 一种改进的反馈制两级交换结构FTSA-2-SS 被引量:3 2011年 基于反馈的两级交换结构FTSA(Feedback-based Two-stage Switch Architecture)在仿真中表现出极其优异的时延性能,但该结构对调度算法的时间限制使其理论性能无法实现。针对这一问题,该文基于2-错列对称的crossbar连接模式提出一种改进的反馈制两级交换结构FTSA-2-SS(FTSA using the 2-Staggered Symmetryconnection pattern),应用该连接模式可使信元传输与调度算法并行工作,从而将算法的时域空间拓展到一个时槽。此外,该文还利用双信元缓冲模式和RB(Re-sequencing Buffer)来解决由此而带来的信元冲突和失序问题。理论分析表明FTSA-2-SS和FTSA具有相同的稳定性,仿真结果显示FTSA-2-SS的时延性能优于其他非反馈负载均衡结构。 申志军 曾华燊 高志江关键词:负载均衡 基于CICQ交换结构的低复杂度调度算法 被引量:2 2011年 针对CICQ权值仲裁策略复杂度高的不足,提出一种新的调度策略——LQP-RR(Long Queue Prioritized-Round Robin)。该算法利用VOQ队列局部变化的特性,简化了权值仲裁策略复杂的排序操作,只在输入端进行一次比较操作,并采用辅助轮询指针配合调度以保证算法的公平性,其算法复杂度仅为O(1),硬件实现简单,扩展性能良好。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明LQP-RR调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。 高志江 曾华燊 夏羽关键词:包交换 调度算法 计算复杂度 混合优化的CICQ交换结构调度算法 被引量:1 2012年 联合输入端和交叉点排队(CICQ)的Crossbar是一种性能优于传统结构的交换结构,对CICQ交换结构的特点进行了讨论并提出一种新的混合优化调度(HOPS)算法,算法在输入端调度时采取混合优化的策略,首先尽力保证系统的吞吐率性能,然后根据长队列优先的原则优化系统的时延性能。算法以轮询调度为基础,最多只在输入端进行一次比较操作,其算法复杂度仅为O(1),实现简单。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明HOPS调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。 高志江 曾华燊 申志军关键词:CICQ交换结构 调度算法 稳定性 一种输入排队交换结构的自适应包切分策略 2012年 针对传统的输入排队交换结构的数据包切分策略带宽利用率低、灵活性差等缺点,提出一种自适应包切分策略。新策略利用集中式调度的同步特性,在调度过程中通过输入端的队列状态来确定切分单元的大小,并动态调整算法匹配时间,有效地减少了填充字节和系统所需加速比。仿真分析表明,与现有的包切分策略相比,采用自适应策略的交换结构更能适应实际网络环境,且具有良好的时延性能。 高志江 曾华燊 申志军关键词:包交换