期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
分组公平排队算法的仿真研究 被引量:4
1
作者 涂晓东 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第4期440-444,共5页
对ATM复接器和输出缓存ATM交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明,SCFQ对连接之间的隔离性比其他算法差;若一个CBR速率组内没有流量超过其预约带宽的连接,则用 Per_Rate_... 对ATM复接器和输出缓存ATM交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明,SCFQ对连接之间的隔离性比其他算法差;若一个CBR速率组内没有流量超过其预约带宽的连接,则用 Per_Rate_Grouping方式实现 WF2Q+和不用这种实现方式,从最大时延和平均时延来看,相差不大。提出了一个调度 CBR、 VBR、 ABR和 UBR的调度器结构,既能满足 CBR对时延的严格要求,又能保证VBR、ABR和UBR的吞吐率,同时还具有较低的实现复杂性。 展开更多
关键词 分组公平排队算法 异步传输模式 仿真
在线阅读 下载PDF
基于ARED排队算法的定性探讨 被引量:3
2
作者 刘晏兵 刘蕾 《计算机科学》 CSCD 北大核心 2004年第9期60-61,共2页
队列管理和拥塞避免机制是实现网络IP服务质量(QoS)的保证。ARED是一种拥塞避免技术,它在平均队列长度超过最小阈值时,以非零几率丢弃数据分组,尽量不使网络到达拥塞状态,从而克服了全局同步现象,提高了网络性能。本文对ARED算法及参数... 队列管理和拥塞避免机制是实现网络IP服务质量(QoS)的保证。ARED是一种拥塞避免技术,它在平均队列长度超过最小阈值时,以非零几率丢弃数据分组,尽量不使网络到达拥塞状态,从而克服了全局同步现象,提高了网络性能。本文对ARED算法及参数进行了定性分析,这对组建未来通信网路由器具有参考的作用。 展开更多
关键词 拥塞避免 排队算法 平均队列长度 队列管理 网络性能 路由器 同步 IP服务质量 通信网 数据分组
在线阅读 下载PDF
一种带加权调整的公平排队算法 被引量:2
3
作者 张文彬 朱晓 《计算机工程与应用》 CSCD 北大核心 2004年第4期126-127,共2页
文章提出一种可应用于路由服务器的排队算法:带加权调整的公平排队算法。该算法在逐包调度和低运算量的基础上,动态调整每个输入流队列的加权值,相比其他路由器排队算法,获得更为公平的网络带宽共享。
关键词 路由器 排队算法 公平排队
在线阅读 下载PDF
一种SDN中实现最优化媒体流量的自适应排队算法 被引量:1
4
作者 郭其标 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第1期107-111,共5页
针对网络中媒体流量对吞吐量、时延等指标要求较高,而静态的流量和队列管理机制难以适应各种实际需求的问题,提出一种自适应排队算法.该算法利用软件定义网络(SDN)所具有的灵活网络和流量管理能力,能灵活地为流量分配资源和优先级,有效... 针对网络中媒体流量对吞吐量、时延等指标要求较高,而静态的流量和队列管理机制难以适应各种实际需求的问题,提出一种自适应排队算法.该算法利用软件定义网络(SDN)所具有的灵活网络和流量管理能力,能灵活地为流量分配资源和优先级,有效提高了网络资源的利用率.仿真实验验证了所给方法的可行性. 展开更多
关键词 软件定义网络 流量管理 排队算法
在线阅读 下载PDF
IPRPS——一种简单有效的设计加权公平排队算法的模型
5
作者 陈立南 马跃 高占春 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期35-40,共6页
PRPS是一种设计加权公平排队算法的数据包模型 ,Stiliadis指出 PRPS具有与设计加权公平排队算法的理想模型—— RPS相近的延迟和公平性特性 .但实际上 ,在最坏情况下 ,PRPS与 RPS会有很大的差距 .首先指出这种差距的存在 ,同时通过调节... PRPS是一种设计加权公平排队算法的数据包模型 ,Stiliadis指出 PRPS具有与设计加权公平排队算法的理想模型—— RPS相近的延迟和公平性特性 .但实际上 ,在最坏情况下 ,PRPS与 RPS会有很大的差距 .首先指出这种差距的存在 ,同时通过调节数据包进入 PRPS的时间 ,提出了一种简单有效地设计加权公平排队算法的模型—— IPRPS,并证明了 IPRPS具有与 展开更多
关键词 链路 业务流 服务质量 计算机网络 IPRPS 设计加权公平排队算法
在线阅读 下载PDF
高速IP路由器中输入排队调度算法综述 被引量:11
6
作者 庞斌 贺思敏 高文 《软件学报》 EI CSCD 北大核心 2003年第5期1011-1022,共12页
高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,... 高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势. 展开更多
关键词 高速IP路由器 输入排队调度算法 交换结构 可扩展性
在线阅读 下载PDF
基于堆排序的PQ+CBWFQ路由器排队调度算法 被引量:4
7
作者 刘晏兵 孙世新 刘蕾 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期119-120,162,共3页
研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段,也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ+CBWFQ网络路由器排队调度算法进行具体实现,并给出低成本的硬件实现方案,对未来的高性能路由器设计具有重要... 研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段,也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ+CBWFQ网络路由器排队调度算法进行具体实现,并给出低成本的硬件实现方案,对未来的高性能路由器设计具有重要的参考价值。 展开更多
关键词 路由器 堆排序 排队调度算法
在线阅读 下载PDF
输入排队调度算法仿真验证平台的设计与实现
8
作者 王鹏 金德鹏 +1 位作者 伊鹏 曾烈光 《高技术通讯》 EI CAS CSCD 2003年第11期10-14,共5页
描述了一个输入排队调度算法的软件仿真验证平台的设计与实现,通过该平台可以真实有效地验证各种输入排队调度算法。设计过程中使用了面向对象技术,依据实际系统功能建模,数据流在仿真过程中贴近实际处理过程且便于观测。在该平台中,集... 描述了一个输入排队调度算法的软件仿真验证平台的设计与实现,通过该平台可以真实有效地验证各种输入排队调度算法。设计过程中使用了面向对象技术,依据实际系统功能建模,数据流在仿真过程中贴近实际处理过程且便于观测。在该平台中,集成了几种特定业务源和用于性能比较的多种典型调度算法,这使得调度算法的验证更加灵活客观。 展开更多
关键词 输入排队调度算法 计算机仿真 面向对象技术 路由器 交换机 网络技术
在线阅读 下载PDF
基于输入排队的调度算法 被引量:1
9
作者 伊鹏 张兴明 郭云飞 《计算机工程》 CAS CSCD 北大核心 2003年第19期52-54,共3页
基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中。该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的课题和思路。
关键词 输入排队 最大权重匹配算法 虚拟输出排队 吞吐量 基于输入排队(1Q)调度算法的存储器带宽要求较低
在线阅读 下载PDF
一种动态自适应医院门诊排队模式 被引量:15
10
作者 张国通 杜刚 +2 位作者 江志斌 苗瑞 苏强 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第9期1546-1550,共5页
提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方... 提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统. 展开更多
关键词 动态自适应排队模型 排队算法 队列长度 层次分析法 医院门诊
在线阅读 下载PDF
基于竞价的日发电计划混合智能优化算法 被引量:12
11
作者 舒隽 张粒子 +3 位作者 王雁凌 肖鹏 郑华 杨以涵 《电力系统自动化》 EI CSCD 北大核心 2002年第21期34-38,共5页
针对电力市场下基于竞价的日发电计划的特点 ,提出一种充分结合遗传算法和排队算法各自优点的混合智能算法。该算法利用遗传算法在求解离散组合优化问题上的强收敛性和鲁棒性进行机组优化组合 ,利用排队算法的简洁性和快速性进行经济功... 针对电力市场下基于竞价的日发电计划的特点 ,提出一种充分结合遗传算法和排队算法各自优点的混合智能算法。该算法利用遗传算法在求解离散组合优化问题上的强收敛性和鲁棒性进行机组优化组合 ,利用排队算法的简洁性和快速性进行经济功率分配。同时 ,利用基于专家知识的免疫遗传算法来提高机组优化组合的计算速度。通过对某实际电力市场基于竞价的日发电计划的计算和分析 。 展开更多
关键词 竞价 日发电计划 混合智能优化算法 电力系统 电网 经济功率分配 免疫遗传算法 排队算法
在线阅读 下载PDF
一种基于Petri网的Internet拥塞控制算法 被引量:4
12
作者 黄敏 乐晓波 《计算机应用研究》 CSCD 北大核心 2003年第1期94-95,共2页
目前Internet上的拥塞控制主要采用基于窗口的端到端的控制方法和RED算法 ,但都存在不足 ,最新研究提出奖赏服务等区分服务方式。结合Petri网的理论 ,提出一种新的排队算法 ,使得数据包进入队列后 ,不需穿过整个队列即可出队 ,排队效率... 目前Internet上的拥塞控制主要采用基于窗口的端到端的控制方法和RED算法 ,但都存在不足 ,最新研究提出奖赏服务等区分服务方式。结合Petri网的理论 ,提出一种新的排队算法 ,使得数据包进入队列后 ,不需穿过整个队列即可出队 ,排队效率得到提高 。 展开更多
关键词 PETRI网 INTERNET 拥塞控制算法 队列 计算机网络 排队算法
在线阅读 下载PDF
LDPC码加权位翻转解码算法的研究 被引量:1
13
作者 彭立 朱光喜 《信号处理》 CSCD 2004年第5期494-496,460,共4页
本文以Tanner图上的迭代消息流传递技术为基础,分析了Gallager提出的LDPC码第一解码方案,给出基于校验和的位翻转硬判决解码算法。在此基础上引入接收信号作为可靠性评估,使评估值作为硬判决的加权系数,从而提出基于校验和的加权位翻转... 本文以Tanner图上的迭代消息流传递技术为基础,分析了Gallager提出的LDPC码第一解码方案,给出基于校验和的位翻转硬判决解码算法。在此基础上引入接收信号作为可靠性评估,使评估值作为硬判决的加权系数,从而提出基于校验和的加权位翻转解码算法。加权位翻转算法充分考虑了接收符号的信息;为了快速搜索翻转位,对不满足的校验方程数采用最大投票数排队算法。这些措施的合理应用改善了基于校验和的位翻转解码算法的性能。 展开更多
关键词 解码算法 LDPC码 硬判决 翻转 接收信号 加权 排队算法 校验和 快速搜索 消息
在线阅读 下载PDF
移动通信中的切换算法及算法改进
14
作者 陈静 曹达仲 《天津工业大学学报》 CAS 2003年第1期63-67,共5页
在具体介绍和比较当前各移动通信系统中切换算法的基础上 ,提出了在多业务环境下基于HCA(混合信道分配方案 )上的双FIFO(先进先出 )排队算法 :系统分别为切换语音呼叫与初始语音呼叫和数据呼叫设置了遵从FIFO法则的排队空间 ,同时 ,可... 在具体介绍和比较当前各移动通信系统中切换算法的基础上 ,提出了在多业务环境下基于HCA(混合信道分配方案 )上的双FIFO(先进先出 )排队算法 :系统分别为切换语音呼叫与初始语音呼叫和数据呼叫设置了遵从FIFO法则的排队空间 ,同时 ,可根据当前业务量调整为切换语音呼叫预留的信道数目 .通过仿真比较 ,该算法改善了系统的性能 ,更能适应高业务量小区的需要 . 展开更多
关键词 移动通信 切换算法 算法改进 HCA混合信道分配 FIFO排队算法
在线阅读 下载PDF
两级分布式共享存储器结构及算法 被引量:1
15
作者 伊鹏 罗敏轩 +1 位作者 靳毓国 郭云飞 《计算机科学》 CSCD 北大核心 2004年第4期61-63,共3页
商用存储器的随机访问速率和交换结构的交换速率一直是限制高速路由器性能提高的主要因素,改善交换结构使其降低对存储器存取速率的要求是解决问题的关键。本文提出了两级分布式共享存储器(TSDSM)结构,给出了该结构模拟输出排队调度算... 商用存储器的随机访问速率和交换结构的交换速率一直是限制高速路由器性能提高的主要因素,改善交换结构使其降低对存储器存取速率的要求是解决问题的关键。本文提出了两级分布式共享存储器(TSDSM)结构,给出了该结构模拟输出排队调度算法所需存储器个数的下界及相应的模拟FCFS与PIFO输出排队算法,并对算法模拟输出排队算法的可行性给出了证明。TSDSM结构及相应的算法控制机制不仅使目前商用存储器的存取速率能满足交换速率的要求,而且交换结构可以工作于非加速状态。 展开更多
关键词 计算机网络 交换机 分布式共享存储器 交换结构 输出排队调度算法
在线阅读 下载PDF
高QoE的低时延智能网络数据传输调度算法
16
作者 张慎文 许崇海 +2 位作者 胡天乐 陶霜霜 李鲁群 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2023年第5期132-138,共7页
面向低时延、稳定传输、高用户体验质量(quality of experience,QoE)的网络实时传输需求场景,提出一种低时延智能网络数据传输调度算法。该算法由数据块排队控制策略和拥塞控制策略两部分组成。数据排队控制策略提出了综合数据块的创建... 面向低时延、稳定传输、高用户体验质量(quality of experience,QoE)的网络实时传输需求场景,提出一种低时延智能网络数据传输调度算法。该算法由数据块排队控制策略和拥塞控制策略两部分组成。数据排队控制策略提出了综合数据块的创建时间和有效时限(effective time)的性价比模型,有效地解决了传输时间约束下的信息传输不均衡问题;拥塞控制策略提出了基于使用耿贝尔分布(Gumbel distribution)采样重参数化与混合经验优先级模型改进后的深度确定性策略梯度(deep deterministic policy gradient,DDPG)方法,解决了深度确定性策略梯度不适用于离散网络动作空间拥塞控制的问题,并通过学习自适应调整发送参数显著提升了网络拥塞控制质量。实验结果表明,实时传输场景下使用本文提出的排队算法能够有效提升QoE,采用改进后的DDPG进行拥塞控制能大幅降低传输时延。同样场景下,将提出的智能网络数据传输调度算法与排队策略及拥塞控制策略相结合,与传统的网络数据传输调度算法相比,能够更好地兼顾低时延和稳定传输,提供更高的数据传输质量。 展开更多
关键词 拥塞控制 低时延 排队算法 深度确定性策略梯度 体验质量(QoE)
在线阅读 下载PDF
一种分块并行Cholesky分解动态调度算法 被引量:1
17
作者 吴荣腾 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2018年第5期845-850,共6页
为解决分块并行Cholesky分解过程中各处理器间的负载平衡问题,分析了算法的下三角矩阵特性以及各轮循环和循环内部各步骤基本计算任务之间存在的依赖关系,以各步骤的矩阵块基本计算任务为顶点,任务间的依赖关系为有向边,构造有向无环图... 为解决分块并行Cholesky分解过程中各处理器间的负载平衡问题,分析了算法的下三角矩阵特性以及各轮循环和循环内部各步骤基本计算任务之间存在的依赖关系,以各步骤的矩阵块基本计算任务为顶点,任务间的依赖关系为有向边,构造有向无环图,并根据有向无环图的性质建立二级队列,然后利用该队列对就绪任务进行排队,实现任务的动态调度.研究结果表明:在矩阵块数不是非常大的情况下,该算法在时间性能上比传统的分块并行Cholesky分解算法具有明显的优势. 展开更多
关键词 CHOLESKY分解 有向无环图 动态调度 负载平衡 排队算法 并行计算
在线阅读 下载PDF
Equilibrium Strategies in M/M/1 Retrial Queues with Variable Service Rate
18
作者 LIU Yuanyuan YAN Zhaozeng YANG Qin 《应用概率统计》 北大核心 2025年第3期448-466,共19页
We consider a single server constant retrial queue,in which a state-dependent service policy is used to control the service rate.Customer arrival follows Poisson process,while service time and retrial time are exponen... We consider a single server constant retrial queue,in which a state-dependent service policy is used to control the service rate.Customer arrival follows Poisson process,while service time and retrial time are exponential distributions.Whenever the server is available,it admits the retrial customers into service based on a first-come first-served rule.The service rate adjusts in real-time based on the retrial queue length.An iterative algorithm is proposed to numerically solve the personal optimal problem in the fully observable scenario.Furthermore,we investigate the impact of parameters on the social optimal threshold.The effectiveness of the results is illustrated by two examples. 展开更多
关键词 variable service rate retrial queues real-time adaptability equilibrium strategies ALGORITHM
在线阅读 下载PDF
基于单片机的排队管理系统设计 被引量:1
19
作者 侯靖波 马广富 《计算机工程与设计》 CSCD 北大核心 2007年第11期2614-2616,共3页
针对多业务排队管理系统对于算法可靠性和灵活性的要求,介绍了基于单片机的排队管理系统的硬件构成和算法实现.采用MCS-51单片机作为核心处理器,通过外扩相应的硬件资源实现了多业务排队算法。系统既可以满足多业务排队管理算法的可靠... 针对多业务排队管理系统对于算法可靠性和灵活性的要求,介绍了基于单片机的排队管理系统的硬件构成和算法实现.采用MCS-51单片机作为核心处理器,通过外扩相应的硬件资源实现了多业务排队算法。系统既可以满足多业务排队管理算法的可靠运行,又使成本降到了较低的水平。算法的改进以及硬件设计的独特之处弥补了传统排队管理系统只能办理单一业务的缺陷。系统为业务员以及客户提供了相应的显示屏,从而提高了系统运行的可视化程度。应用结果表明该算法以及硬件电路的设计均能够满足多业务排队管理系统的要求,并具有可移植性。 展开更多
关键词 MCS-51单片机 多业务排队管理算法 可移植性 可视化 多机通信
在线阅读 下载PDF
CDMA软切换的队列模式 被引量:2
20
作者 朱志强 《山东科技大学学报(自然科学版)》 CAS 2002年第2期24-26,共3页
针对移动通信系统的软切换技术 ,讨论了几种情况相应的算法思想 ,重点分析了基于方向的软切换模式 ,为更好地适应第三代、第四代移动通信系统的要求 ,提出基于方向的双队列模型 ,并定性地分析了该模型的性能 ,改善了系统的通信质量。
关键词 队列模式 CDMA 3G 4G 软切换 移动通信系统 排队算法 呼叫阻塞 切换阻塞
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部