期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
PPS的集中和分布式并行分组交换算法分析
1
作者 李玉峰 兰巨龙 《计算机工程》 CAS CSCD 北大核心 2004年第24期37-39,共3页
集中式并行分组交换算法(CentralizedParallelPacketSwitchAlgorithm,CPA)和分布式并行分组交换算法(DistributedParallelPacketSwitchAlgorithm,DPA)是目前并行分组交换(ParallelPacketSwitch,PPS研究中的典型算法,该文对两种算法进行... 集中式并行分组交换算法(CentralizedParallelPacketSwitchAlgorithm,CPA)和分布式并行分组交换算法(DistributedParallelPacketSwitchAlgorithm,DPA)是目前并行分组交换(ParallelPacketSwitch,PPS研究中的典型算法,该文对两种算法进行了描述及理论分析和性能比较,作出了两种算法的应用性分析,探讨了DPA算法实现需要继续研究和解决的几个关键问题。 展开更多
关键词 并行分组交换 集中式并行分组交换算法 分布式并行分组交换算法 加速比
在线阅读 下载PDF
分组交换网络中分布式调度控制算法研究
2
作者 刘国栋 刘化君 孙增圻 《小型微型计算机系统》 CSCD 北大核心 2001年第9期1029-1032,共4页
文章首先对目前分组交换网络中支持 Qo S的队列调度算法进行了比较研究 ,分析了其性能指标和技术特点 .然后以 Internet核心路由器中线卡级和交换级的队列调度设计为例 ,从控制论的角度提出了一种支持 Qo S的分布式加权轮询调度控制算... 文章首先对目前分组交换网络中支持 Qo S的队列调度算法进行了比较研究 ,分析了其性能指标和技术特点 .然后以 Internet核心路由器中线卡级和交换级的队列调度设计为例 ,从控制论的角度提出了一种支持 Qo S的分布式加权轮询调度控制算法 .同时对交换网络进行了仿真实验 ,吞吐率达到 96 %的仿真实验结果表明所提出的算法是有效的 .最后 ,文章认为在实际应用中 ,应针对不同情况设计不同的调度控制算法 ,以便在复杂性、公平性、快速性及有效性等特性方面取得一个折衷方案 。 展开更多
关键词 分组交换网络 计算机网络 分布式调度控制算法 服务质量 INTERNET
在线阅读 下载PDF
混合交换机制三级Clos网络分布式调度算法 被引量:5
3
作者 杨君刚 刘增基 +2 位作者 顾华玺 赵瑞琴 雒晓卓 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期581-585,619,共6页
提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法.在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题;... 提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法.在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题;采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性;中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力.理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法. 展开更多
关键词 三级CLOS网络 混合交换机制 分布式调度算法 分组交换 交换网络
在线阅读 下载PDF
一种基于Credit的变长分组并行交换网络调度算法
4
作者 杨君刚 刘增基 +1 位作者 赵瑞琴 雒晓卓 《电子与信息学报》 EI CSCD 北大核心 2008年第9期2229-2232,共4页
该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用... 该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。 展开更多
关键词 并行分组交换 Credit机制 业务分配 调度算法
在线阅读 下载PDF
并行分组交换研究综述 被引量:2
5
作者 任涛 兰巨龙 扈红超 《计算机工程与设计》 CSCD 北大核心 2012年第1期47-50,共4页
随着链路速率和存储器速率发展差距的日益增大,并行分组交换逐渐成为构建高速交换系统的一种流行方案。在给出了并行分组交换的基本结构和相关定义的基础上,对近年来国内外并行分组交换的研究方法和技术进行了阐述,包括高速率大容量并... 随着链路速率和存储器速率发展差距的日益增大,并行分组交换逐渐成为构建高速交换系统的一种流行方案。在给出了并行分组交换的基本结构和相关定义的基础上,对近年来国内外并行分组交换的研究方法和技术进行了阐述,包括高速率大容量并行分组交换研究、支持服务质量保证的并行分组交换研究和支持组播的并行分组交换研究。通过分析对比各种已有研究的优缺点,对并行分组交换的下一步研究方向进行了展望。 展开更多
关键词 并行分组交换 交换结构 调度算法 服务质量 组播
在线阅读 下载PDF
可行的基于CIOQ的并行分组交换结构 被引量:1
6
作者 任涛 兰巨龙 扈红超 《通信学报》 EI CSCD 北大核心 2011年第5期14-21,32,共9页
针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换PDPPS(practical distributed parallel packet switch)。在端口数为N和中间层平面数为K的情况下,PDPPS的复用器中只需要维护大小为NK的高速缓存,就... 针对传统并行分组交换结构存在的平面可扩展性问题,提出一种可行的分布式并行分组交换PDPPS(practical distributed parallel packet switch)。在端口数为N和中间层平面数为K的情况下,PDPPS的复用器中只需要维护大小为NK的高速缓存,就能保证每条流按序输出。理论分析和仿真结果表明,PDPPS的性能优于使用OQ(output queuing)结构作为中间层平面的分布式并行分组交换结构VIQ PPS(virtual input queuing parallel packet switch),略微低于集中式PPS和IOQ PPS(in-order queuing parallel packet switch)。但相对于集中式PPS,PDPPS使用了更为通用且易于实现的CIOQ(combined input and output queuing)作为中间层平面;相对于IOQ PPS,PDPPS使用了分布式调度算法,从而消除了系统的通信开销,并且PDPPS极大地降低了所需的高速缓存数量。 展开更多
关键词 分布式 并行分组交换 联合输入输出排队 调度算法 保序
在线阅读 下载PDF
分组交换网络中的调度算法研究分析
7
作者 伊鹏 靳毓国 +1 位作者 张效辉 郭云飞 《计算机工程与应用》 CSCD 北大核心 2003年第24期177-180,共4页
该文讨论了分组交换网络中的调度算法,从交换结构模型的角度对现有的调度算法进行了分类和比较,对该领域的成果进行了较全面的总结,对当前研究的新热点进行了重点分析,为进一步的研究提出了新的课题和思路。
关键词 输入排队 输出排队 输入输出联合排队 并行结构 分组交换网络 调度算法
在线阅读 下载PDF
基于CICQ的新型并行交换结构研究 被引量:1
8
作者 任涛 兰巨龙 +1 位作者 扈红超 程东年 《通信学报》 EI CSCD 北大核心 2010年第10期98-107,共10页
提出一种基于CICQ的支持区分服务的分布式并行分组交换结构(CDPPS,distributed CICQ based diffServ supporting parallel packet switch)。通过使用多个低速交换设备来构建支持区分服务的并行分组交换,CDPPS解决了在高速环境下构建可... 提出一种基于CICQ的支持区分服务的分布式并行分组交换结构(CDPPS,distributed CICQ based diffServ supporting parallel packet switch)。通过使用多个低速交换设备来构建支持区分服务的并行分组交换,CDPPS解决了在高速环境下构建可行的区分服务调度问题。由于可以在不做任何改动的情况下将CICQ结构作为中间层平面,提高了现有资源的利用率。采用全分布式的调度算法,CDPPS避免了系统的通信开销,降低了硬件实现复杂度。理论分析和实验仿真表明,CDPPS能为各类业务提供满意的服务质量。 展开更多
关键词 区分服务 分布式 并行分组交换 联合输入交叉点排队
在线阅读 下载PDF
一种高效的合作实时事务并行检验点算法
9
作者 李国徽 王洪亚 刘云生 《计算机科学》 CSCD 北大核心 2005年第7期69-71,75,共4页
许多数据和活动上都有很强时间性的应用在地理上同时具有分布性,这种应用需求使得分布式实时数据库的研究成为数据库研究领域的热点。在实时事务执行时,事务故障或数据竞争会导致事务重启,为了减少因重启而损失的工作量,可以采用检验点... 许多数据和活动上都有很强时间性的应用在地理上同时具有分布性,这种应用需求使得分布式实时数据库的研究成为数据库研究领域的热点。在实时事务执行时,事务故障或数据竞争会导致事务重启,为了减少因重启而损失的工作量,可以采用检验点技术以利于事务时间正确性的满足。在一些分布式实时数据库应用中,不同结点的事务通过消息交换形成合作关系,当某一事务记检验点时,为保证合作事务间的全局一致性,相关事务也要相应地记检验点。传统的协同检验点方法没有考虑应用的定时约束,不能很好地支持分布式实时事务处理。本文提出了一种高效的并行协同检验点方法,该算法既具有最小协同检验点特性又使全局检验点过程延时最小。实验表明该算法减少了全局检验点阻塞时间,有利于分布式实时事务截止期的满足。 展开更多
关键词 检验点 算法 高效 分布式实时数据库 分布式实时事务 实时事务处理 数据库应用 研究领域 应用需求 数据竞争 合作关系 消息交换 合作事务 并行协同 分布 时间性 多数据 工作量 正确性 一致性 点过程 截止期 最小 结点
在线阅读 下载PDF
带输入队列并行交换的负载平衡分析(英文) 被引量:3
10
作者 董雨果 汪胜荣 +1 位作者 郭云飞 刘颖 《软件学报》 EI CSCD 北大核心 2007年第2期229-235,共7页
并行交换是新兴的交换技术,基于该技术能够利用小型交换模块来构建大容量的交换系统,例如太比特或更高容量的交换机.把带输入队列的并行交换称为带缓存并行交换(buffered parallel switch,简称BPS),重点研究其中并行且独立工作的交换模... 并行交换是新兴的交换技术,基于该技术能够利用小型交换模块来构建大容量的交换系统,例如太比特或更高容量的交换机.把带输入队列的并行交换称为带缓存并行交换(buffered parallel switch,简称BPS),重点研究其中并行且独立工作的交换模块之间的负载平衡问题.从不同角度出发,提出两种负载平衡的定义.基于两种定义,分别分析了BPS负载平衡的条件并提出分布式调度算法族.最后,提出一种简单而有效的调度算法,该算法能在无加速比BPS中同时满足两种定义,仿真实验结果表明了该算法的有效性和良好性能.另外,就算法的工程实现进行了讨论. 展开更多
关键词 并行交换 负载平衡 缓存 调度 分布式算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部