期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
加权轮询算法在TCP非对称网络中的应用及其性能分析 被引量:2
1
作者 李慧玲 周继成 《计算机工程与应用》 CSCD 北大核心 2000年第3期10-11,21,共3页
TCP是利用接收端返回的确认信息调整发送端数据发送的传输层协议。在非对称信道存在的网络中,当传输确认信息的信道带宽远小于传输数据的信道带宽,确认信息的传输速率小于数据包的传输速率时,TCP数据包的传输受到确认信息返回... TCP是利用接收端返回的确认信息调整发送端数据发送的传输层协议。在非对称信道存在的网络中,当传输确认信息的信道带宽远小于传输数据的信道带宽,确认信息的传输速率小于数据包的传输速率时,TCP数据包的传输受到确认信息返回速率的限制。如何在数据包和确认包共享同一个上行信道的情况下,能够既保证上行信道上数据包传输带宽,又不使下行信道上的数据包传输受到抑制是笔者所关心的问题。文章在上行信道采用了一种加权轮询分组调度算法对其数据包和确认包的发送进行控制来解决这一问题,并通过理论分析对该分组调度算法的性能进行分析,最后用仿真验证了对该算法的分析。 展开更多
关键词 加权轮询算法 TCP/IP协议 非对称网络 WWW
在线阅读 下载PDF
一种基于SNMP网管系统的动态轮询算法研究 被引量:7
2
作者 任桥伟 杨树堂 李建华 《计算机应用与软件》 CSCD 北大核心 2006年第2期6-7,36,共3页
提出了一种基于SNMP网管系统的动态轮询算法TAP。该算法通过获取网络设备的ARP表信息进行分析比较,得到管理域内设备增加和删除等结构变化信息,然后增加和停止相应设备的轮询来适应这种变化。测试表明,TAP算法能够自适应管理域内设备的... 提出了一种基于SNMP网管系统的动态轮询算法TAP。该算法通过获取网络设备的ARP表信息进行分析比较,得到管理域内设备增加和删除等结构变化信息,然后增加和停止相应设备的轮询来适应这种变化。测试表明,TAP算法能够自适应管理域内设备的增加和删除,同时也能在网络拥塞时缩减轮询通信量。 展开更多
关键词 网络管理 TAP 轮询算法 算法研究 网管系统 SNMP 网络设备 结构变化 网络拥塞
在线阅读 下载PDF
异构环境下平滑加权轮询Reduce任务调度算法研究 被引量:3
3
作者 黄伟建 贾孟玉 黄亮 《现代电子技术》 北大核心 2020年第23期139-142,共4页
传统MapReduce在处理倾斜数据时会造成负载不均衡,降低MapReduce框架的执行效率。虽然利用贪心算法分区减轻了MapReduce应用中的数据倾斜,但是忽略了Reduce异构性,因为MapReduce的计算环境通常是异构的,即使中间数据没有倾斜,由于计算... 传统MapReduce在处理倾斜数据时会造成负载不均衡,降低MapReduce框架的执行效率。虽然利用贪心算法分区减轻了MapReduce应用中的数据倾斜,但是忽略了Reduce异构性,因为MapReduce的计算环境通常是异构的,即使中间数据没有倾斜,由于计算能力不同,任务在不同节点上的执行时间也是不同的。为了避免异构性导致Reduce性能下降的问题,提出一种在异构环境下动态平滑加权轮询调度算法。该算法根据节点的计算能力和数据本地性这两个因素选取Reduce计算节点来提高Reduce任务执行效率,还进一步将优化后的框架用于并行图像处理。实验结果表明,动态平滑加权轮询调度算法减少了Reduce跨节点传输的网络带宽,同时也减少了Reduce任务的执行时间。 展开更多
关键词 Reduce任务调度 负载均衡 异构集群 平滑加权轮询算法 节点选取 并行图像处理
在线阅读 下载PDF
异步网络模型中轮询与选举算法的研究与实现
4
作者 陈仲民 轩松生 《计算机工程与设计》 CSCD 北大核心 2007年第10期2323-2325,2328,共4页
分布式算法是用于解决多个互连处理器运行问题的算法。分布式算法的各部分并发和独立地运行,每一部分只承载有限的信息。分布式算法的异步网络模型是一个输入/输出自动机模型,节点之间靠消息传递状态和数据信息。所描述的异步网络模型... 分布式算法是用于解决多个互连处理器运行问题的算法。分布式算法的各部分并发和独立地运行,每一部分只承载有限的信息。分布式算法的异步网络模型是一个输入/输出自动机模型,节点之间靠消息传递状态和数据信息。所描述的异步网络模型是建立在图论基础上的裸异步模型。分析了分布式算法的基本算法,研究了异步网络模型建立的基本方法。在该模型之上,重点讨论了分布式波动算法中的轮询与选举算法,并用C语言模拟实现了该算法。 展开更多
关键词 异步网络模型 轮询算法 选举算法 C语言 实现
在线阅读 下载PDF
改进一致性哈希优化存储邮政数据算法的研究 被引量:2
5
作者 李泽山 《现代电子技术》 北大核心 2024年第6期43-48,共6页
随着电子商务不断发展,邮政快递行业数据日益增多,传统方式对于邮政数据存储的理论与方法都已无法满足需求。基于此情况,使用一致性哈希算法来解决存储系统的横向弹性扩展,结合一致性哈希的虚拟节点与加权轮询算法优化Hadoop平台下分布... 随着电子商务不断发展,邮政快递行业数据日益增多,传统方式对于邮政数据存储的理论与方法都已无法满足需求。基于此情况,使用一致性哈希算法来解决存储系统的横向弹性扩展,结合一致性哈希的虚拟节点与加权轮询算法优化Hadoop平台下分布式文件系统(HDFS)存储策略,实现集群在同构与异构条件下的数据均衡效果。同时介绍集群节点数据转移思想,设计负载因子与系统自检周期,实现了集群动态权重的负载转移,并进行实验验证。实验结果表明,文章提出的改进算法与HDFS、普通一致性哈希相比,在不同条件下集群负载差值均有不同程度的提升,证明了该策略可以有效降低集群节点间负载差值。 展开更多
关键词 数据存储 一致性哈希算法 加权轮询算法 分布式文件系统 负载均衡 异构集群 分配策略
在线阅读 下载PDF
标签防冲撞算法设计 被引量:13
6
作者 谢振华 赖声礼 陈鹏 《计算机工程》 CAS CSCD 北大核心 2008年第6期90-92,共3页
针对射频识别系统常见的标签冲撞问题,探讨在实际应用环境中遇到的标签卡号无序和连续的情况下标签的读写特性,提出相应的动态调整二进制树形搜索法和轮询算法。分析和比较两种算法的性能,同时在国际标准ISO/IEC18000-6B应用中仿真比较... 针对射频识别系统常见的标签冲撞问题,探讨在实际应用环境中遇到的标签卡号无序和连续的情况下标签的读写特性,提出相应的动态调整二进制树形搜索法和轮询算法。分析和比较两种算法的性能,同时在国际标准ISO/IEC18000-6B应用中仿真比较了动态调整算法的有效性。结果表明两种算法都有很高的实际应用价值。 展开更多
关键词 射频识别 标签冲撞 动态调整算法 轮询算法
在线阅读 下载PDF
网络安全设备故障管理中智能轮询策略的研究 被引量:14
7
作者 崔中杰 胡昌振 唐成华 《计算机工程》 CAS CSCD 北大核心 2007年第11期126-128,共3页
为保证系统在给定故障管理带宽阈值下,仍然具有较高的故障征兆信息采集频率,该文提出了一种故障管理智能轮询算法。该算法根据故障征兆参数值的时间属性,使用离散傅立叶变换将参数值分解为不同频率的正弦函数,进而根据系统预先设定的各... 为保证系统在给定故障管理带宽阈值下,仍然具有较高的故障征兆信息采集频率,该文提出了一种故障管理智能轮询算法。该算法根据故障征兆参数值的时间属性,使用离散傅立叶变换将参数值分解为不同频率的正弦函数,进而根据系统预先设定的各参数故障告警阈值,决定使用分解得到的最大或最小频率作为轮询间隔时间。最后,通过试验证明该算法具有较高的效率和可靠性。 展开更多
关键词 简单网络管理协议 故障管理 智能轮询算法
在线阅读 下载PDF
城域网故障管理中智能轮询策略 被引量:4
8
作者 郑洪方 袁贞伟 +1 位作者 王光兴 王越先 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期328-331,共4页
为提高故障检测所要求的实时性和高效性,对基于SNMP的故障轮询策略进行了研究和改进,提出了一种智能轮询算法,该算法能够根据网络设备性能参数值的变化,动态调节轮询间隔时间·通过仿真实验证明,与传统的等时间间隔轮询方式相比,智... 为提高故障检测所要求的实时性和高效性,对基于SNMP的故障轮询策略进行了研究和改进,提出了一种智能轮询算法,该算法能够根据网络设备性能参数值的变化,动态调节轮询间隔时间·通过仿真实验证明,与传统的等时间间隔轮询方式相比,智能轮询算法能更准确地刻画数据变化细节,有效地减小数据采集造成的失真,并能够合理利用网络带宽,上述优点在一系列实践中也得到了验证· 展开更多
关键词 城域网 SNMP 故障管理 智能轮询算法 带宽占用
在线阅读 下载PDF
一种基于双令牌的蓝牙调度算法 被引量:1
9
作者 任秀丽 全成斌 +1 位作者 范力军 栾贵兴 《计算机科学》 CSCD 北大核心 2004年第4期47-49,88,共4页
调度算法是短距离无线通信技术的主要问题。蓝牙网络中使用的Round Robin(RR)轮询调度算法严重影响了系统的性能.本文针对这个问题提出了一种改进的蓝牙调度算法——双令牌随机(DTPR)轮询算法,此算法有两个重要特点:一是访问采用随机次... 调度算法是短距离无线通信技术的主要问题。蓝牙网络中使用的Round Robin(RR)轮询调度算法严重影响了系统的性能.本文针对这个问题提出了一种改进的蓝牙调度算法——双令牌随机(DTPR)轮询算法,此算法有两个重要特点:一是访问采用随机次序解决从设备之间的不公平性;二是采用优先级调度策略,对拥有令牌的主从设备对进行调度,缩短了轮询周期。并对本文提出的算法与现已提出的算法进行了仿真实验,结果表明,本文提出的算法在系统的吞吐量、传输时延和公平性方面都优于现有的其它算法。 展开更多
关键词 短距离无线通信 蓝牙调度算法 双令牌随机轮询算法 微微网
在线阅读 下载PDF
物联网动态带宽资源分配算法及其应用 被引量:2
10
作者 李征 刘开华 《计算机工程》 CAS CSCD 2012年第17期16-19,共4页
在物联网环境中,网络需要传输的数据和信息量急剧增加,从而造成带宽不足。为此,提出一种采用动态带宽资源分配算法的物联网远程机械控制方案,通过改变控制信号的采样速率,达到优化分配带宽资源的目的。仿真结果表明,在相同网络带宽条件... 在物联网环境中,网络需要传输的数据和信息量急剧增加,从而造成带宽不足。为此,提出一种采用动态带宽资源分配算法的物联网远程机械控制方案,通过改变控制信号的采样速率,达到优化分配带宽资源的目的。仿真结果表明,在相同网络带宽条件下,该方案可降低重构信号的误差,并有效提高物联网系统智能分配带宽资源的能力。 展开更多
关键词 物联网 网络控制系统 动态带宽资源分配 采样速率分配 令牌轮询算法 智能物流
在线阅读 下载PDF
EPON中动态带宽分配算法的研究及性能分析 被引量:3
11
作者 王欣 《光通信技术》 CSCD 北大核心 2005年第9期4-7,共4页
在介绍EPON接入系统的框架结构和工作原理的基础上,介绍了多点控制协议(MPCP),并分析了动态带宽分配(DBA)的一些关键技术,重点讨论了各种DBA算法的性能和特点。
关键词 EPON 多点控制协议 动态带宽分配 QOS 轮询算法
在线阅读 下载PDF
可见光通信与WiFi异构网络资源管理算法 被引量:10
12
作者 杨立伟 贾博宇 +1 位作者 王芳 彭祥原 《计算机工程》 CAS CSCD 北大核心 2023年第3期203-210,220,共9页
可见光通信(VLC)/WiFi异构网络实现了室内的高速通信与无线覆盖,资源管理算法是实现异构网络高效传输的关键。针对传统资源分配管理算法在大规模VLC/WiFi异构网络环境下存在系统公平性低、用户体验感差等问题,提出一种动态加权轮询(DWRR... 可见光通信(VLC)/WiFi异构网络实现了室内的高速通信与无线覆盖,资源管理算法是实现异构网络高效传输的关键。针对传统资源分配管理算法在大规模VLC/WiFi异构网络环境下存在系统公平性低、用户体验感差等问题,提出一种动态加权轮询(DWRR)算法。将用户资源需求量、平均请求速率及与最近接入点的距离这3个因素进行加权作为用户的初始优先级。在每轮调度结束后,对时延较大的用户做出补偿,提高时延较大用户的优先级。考虑VLC和WiFi覆盖范围的差异及用户对资源的竞争程度,定义不同区域内的用户资源优先级,使VLC覆盖范围内优先级高的用户利用VLC资源,剩余用户与VLC覆盖范围外的用户联合分配WiFi资源。仿真结果表明,与最大载干比调度、比例公平算法相比,DWRR算法保证了用户间的公平性,同时提升了系统吞吐量和用户体验。 展开更多
关键词 可见光通信 资源分配 动态加权轮询算法 异构网络 公平性
在线阅读 下载PDF
多功能车辆总线事件仲裁实时调度算法 被引量:2
13
作者 王宏志 徐进权 胡黄水 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第5期963-968,共6页
针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB... 针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB网络实时性的问题.并对MVB总线非周期数据的实时性、公平性等进行仿真分析,结果表明,该算法能提高MVB总线非周期数据传输的实时性与公平性,可满足列车通信网络标准ICE61375-1对实时性的要求. 展开更多
关键词 多功能车辆总线 非周期数据 时间片轮询算法 实时调度
在线阅读 下载PDF
Crossbar输入排队调度算法的研究 被引量:4
14
作者 魏利华 唐玉华 《计算机应用与软件》 CSCD 北大核心 2006年第3期22-24,66,共4页
研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简... 研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简单的算法。 展开更多
关键词 交换阵列 最大匹配算法 并行迭代匹配算法 滑动轮询匹配算法 滑动迭代轮询匹配算法
在线阅读 下载PDF
一种无权重的高性能CICQ结构调度算法
15
作者 王晓亮 杨君刚 +1 位作者 邱智亮 李然 《计算机工程》 CAS CSCD 北大核心 2006年第15期123-125,共3页
在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构,具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上,提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有... 在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构,具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上,提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有的输入、输出仲裁器的指针全部设置为异步,每个时隙静态地更新所有的仲裁器的指针,以达到网络指针去同步的目的。仿真结果表明,该算法在保持无权重算法简单性同时对不同业务流下的时延和吞吐率性能均有明显改善。 展开更多
关键词 组合输入交叉节点排队 调度算法 异步指针轮询算法
在线阅读 下载PDF
基于改进WRR算法的智能变电站站内通信队列调度研究 被引量:5
16
作者 沈奕菲 高亮 田鑫 《电力系统保护与控制》 EI CSCD 北大核心 2018年第12期85-90,共6页
智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调... 智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调度中。以220 k V典型智能变电站为例,在OPNET网络仿真软件中建立站内通信模型进行实例仿真。结果表明,紧急情况下,改进后的加权轮询算法可以为高实时性要求报文提供更好的服务。 展开更多
关键词 智能变电站 加权轮询算法 IEC 61850 OPNET 通信
在线阅读 下载PDF
基于间插轮询路由方式EPON接入技术
17
作者 王庆龙 戴居丰 于晋龙 《电子测量技术》 2002年第6期44-45,共2页
文中介绍了EPON中关键的上行信道接入问题,引入间插轮询路由方式和转义序列等关键技术动态信道分配算法,提高了信道的带宽利用率。
关键词 路由方式 接入技术 ETHERNET PON 间隔轮询 转义序列 无源光网络 间插轮询算法
在线阅读 下载PDF
智能配电网EPON系统改进加权动态带宽分配算法及时延特性研究 被引量:10
18
作者 肖繁 张哲 尹项根 《中国电机工程学报》 EI CSCD 北大核心 2015年第12期3037-3046,共10页
以太网无源光网络(Ethernet passive optical network,EPON)是构建智能配电网接入层通信系统的重要发展方向。根据智能配电网各业务的服务质量要求,特别是基于网络通信的新型保护与控制技术的发展需要,提出一种基于业务缓存速率的改进... 以太网无源光网络(Ethernet passive optical network,EPON)是构建智能配电网接入层通信系统的重要发展方向。根据智能配电网各业务的服务质量要求,特别是基于网络通信的新型保护与控制技术的发展需要,提出一种基于业务缓存速率的改进加权间插轮询动态带宽分配算法。该算法根据光网络单元(optical network unit,ONU)终端业务流的类型和产生速率,对轮询周期内的通信需求建立虚拟加权缓存队列,在保证EPON轮询速率的基础上,光线路终端对各ONU终端的带宽进行动态分配,以更好满足不同业务的通信要求。此外,针对所提出的动态带宽调度算法,通过网络演算理论建立EPON系统各业务的时延上界计算模型,以为通信系统的实时响应特性分析和评估提供依据。OPNET仿真结果表明:所提预测负载调度算法可有效提高通信效率,较好兼顾基础通信业务和继电保护高实时性通信业务的不同需要;同时,也验证了推导出的EPON系统业务时延上界的正确性。 展开更多
关键词 智能配电网 以太网无源光网络系统 继电保护 改进加权间插轮询动态带宽分配算法 网络演算 OPNET软件
在线阅读 下载PDF
有效的子空间支配查询算法——Ranking-k
19
作者 李秋生 吴亚东 +3 位作者 林茂松 王松 王海洋 冯鑫淼 《计算机应用》 CSCD 北大核心 2015年第1期108-114,共7页
针对Top-k dominating查询算法需要较高的时空消耗来构建属性组合索引,并且在相同属性值较多情况下的查询结果准确率低等问题,提出一种通过B+-trees和概率分布模型相结合的子空间支配查询算法——Ranking-k算法。首先,采用B+-trees为待... 针对Top-k dominating查询算法需要较高的时空消耗来构建属性组合索引,并且在相同属性值较多情况下的查询结果准确率低等问题,提出一种通过B+-trees和概率分布模型相结合的子空间支配查询算法——Ranking-k算法。首先,采用B+-trees为待查找数据各属性构建有序列表;然后,采取轮询调度算法读取skyline准则涉及到的有序列表,生成候选元组并获得k组终结元组;其次,根据生成的候选元组和终结元组,采用概率分布模型计算终结元组支配分数。迭代上述过程优化查询结果,直到满足条件为止。实验结果表明:Ranking-k与基本扫描算法(BSA)相比,查询效率提高了94.43%;与差分算法(DA)相比,查询效率提高了7.63%;与早剪枝Top-k支配(TDEP)算法、BSA和DA相比,查询结果更接近理论值。 展开更多
关键词 TOP-K dominating 子空间 Ranking-k算法 有序列表 轮询调度算法
在线阅读 下载PDF
顺序分布式变长分组调度算法:SDMCRR
20
作者 刘勤让 邬江兴 兰巨龙 《计算机工程》 EI CAS CSCD 北大核心 2006年第7期103-105,共3页
通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O(1)的复杂度、较好... 通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O(1)的复杂度、较好的隔离恶意流的公平性和时延特性。 展开更多
关键词 变长分组 补偿轮询调度算法 分布式 顺序分布式改进补偿调度算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部