期刊文献+
共找到353篇文章
< 1 2 18 >
每页显示 20 50 100
Tele-Network Design Based on Queue Competition Algorithm 被引量:12
1
作者 Huang Zhang-can, Wan Li-jun, Tang Tao, Chen Zheng-xuState Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, Hubei, ChinaSchool of Material Science and Engineering, Wuhan University of Technology , Wuhan 430070, Hubei, ChinaSchool of Automation, Wuhan University of Technology, Wuhan 430070, Hubei, ChinaSchool of Science, Wuhan University of Technology, Wuhan 430070, Hubei, China 《Wuhan University Journal of Natural Sciences》 CAS 2003年第S1期327-330,共4页
In this paper, we report research on how to design the tele-network. First of all, we defined the reliability of tele-network. According to the definition, we divide the whole reliability into two parts:the reliabilit... In this paper, we report research on how to design the tele-network. First of all, we defined the reliability of tele-network. According to the definition, we divide the whole reliability into two parts:the reliability of the mini-way and that of the whole system. Then we do algebra unintersection of the mini-way, deriving a function of reliability of tele-network. Also, we got a function of the cost of tele-network after analyzing the cost of arcs and points. Finally, we give a mathematical model to design a tele-network. For the algorithm, we define the distance of a network and adjacent area within certain boundaries . We present a new algorithm--Queue Competition Algorithm (QCA) based on the adjacent area . The QCA correlates sequence of fitnesses in their father-generations with hunting zone of mutation and the number of individuals generated by mutation, making the stronger fitness in a small zone converge at a local extreme value, but the weaker one takes the advantage of lots of individuals and a big zone to hunt a new local extreme value. In this way, we get the overall extreme value. Numerical simulation shows that we can get the efficient hunting and exact solution by using QCA. The QCA efficient hunting and exact solution. 展开更多
关键词 RELIABILITY queue Competition algorithm the distance of a network adjacent area
下载PDF
基于Virtual Output Queued交换结构的最大权重匹配算法
2
作者 鄂大伟 《计算机工程与应用》 CSCD 北大核心 2001年第18期66-69,共4页
信头阻塞(HOL)限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列(VOQ)技术可以完全消除HOL阻塞。文章给出了VOQ的交换机模型,介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能,还描述了更加实用的并行迭代算法i-LQF、... 信头阻塞(HOL)限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列(VOQ)技术可以完全消除HOL阻塞。文章给出了VOQ的交换机模型,介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能,还描述了更加实用的并行迭代算法i-LQF、i-OCF和i-LPF。文章的结论对于构造高带宽的交换机具有实际意义。 展开更多
关键词 FIFO队列 虚输出队列 最大权重匹配算法 B-ISDN ATM 交换机
下载PDF
Research of improving the dynamic scheduling algorithm in the CAN bus control networks 被引量:1
3
作者 Wang Liming Shao Ying +1 位作者 Wang Mingzhe Shan Yong 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第6期1250-1257,共8页
Currently, the article analyzes the CAN bus's rule of priority's arbitration bit by bit without destroy. It elicits the conclusion that if static priority based on the affirmatory system model is used, the lower pri... Currently, the article analyzes the CAN bus's rule of priority's arbitration bit by bit without destroy. It elicits the conclusion that if static priority based on the affirmatory system model is used, the lower priority's messages will be delayed considerably more, even some data will be lost when the bus's bandwidth is widely used. The scheduling cannot be modified neither during the system when static priority is used. The dynamic priority promoting method and the math model of SQSA and SQMA are presented; it analyzes the model's rate of taking in and sending out in large quantities, the largest delay, the problems and solutions when using SQMA. In the end, it is confirmed that the method of improving dynamic priority has good performances on the network rate of taking in and sending out in large quantities, the average delay, and the rate of network usage by emulational experiments. 展开更多
关键词 CAN static scheduling dynamic scheduling single queue single algorithm single queue multi algo-rithm average delay network load rate
下载PDF
Stochastic Design of Enhanced Network Management Architecture and Algorithmic Implementations 被引量:1
4
作者 Song-Kyoo Kim 《American Journal of Operations Research》 2013年第1期87-93,共7页
The paper is focused on available server management in Internet connected network environments. The local backup servers are hooked up by LAN and replace broken main server immediately and several different types of b... The paper is focused on available server management in Internet connected network environments. The local backup servers are hooked up by LAN and replace broken main server immediately and several different types of backup servers are also considered. The remote backup servers are hooked up by VPN (Virtual Private Network) with high-speed optical network. A Virtual Private Network (VPN) is a way to use a public network infrastructure and hooks up long-distance servers within a single network infrastructure. The remote backup servers also replace broken main severs immediately under the different conditions with local backups. When the system performs a mandatory routine maintenance of main and local backup servers, auxiliary servers from other location are being used for backups during idle periods. Analytically tractable results are obtained by using several mathematical techniques and the results are demonstrated in the framework of optimized networked server allocation problems. The operational workflow give the guidelines for the actual implementations. 展开更多
关键词 STOCHASTIC Network Management N-POLICY CLOSED queue algorithmic Implementation STOCHASTIC Optimization
下载PDF
EFRED: Enhancement of Fair Random Early Detection Algorithm
5
作者 Muntadher Abdulkareem Kassem Akil +1 位作者 Ali Kalakech Seifedine Kadry 《International Journal of Communications, Network and System Sciences》 2015年第7期282-294,共13页
Quality of Service (QoS) generally refers to measurable like latency and throughput, things that directly affect the user experience. Queuing (the most popular QoS tool) involves choosing the packets to be sent based ... Quality of Service (QoS) generally refers to measurable like latency and throughput, things that directly affect the user experience. Queuing (the most popular QoS tool) involves choosing the packets to be sent based on something other than arrival time. The Active queue management is important subject to manage this queue to increase the effectiveness of Transmission Control Protocol networks. Active queue management (AQM) is an effective means to enhance congestion control, and to achieve trade-off between link utilization and delay. The de facto standard, Random Early Detection (RED), and many of its variants employ queue length as a congestion indicator to trigger packet dropping. One of these enhancements of RED is FRED or Fair Random Early Detection attempts to deal with a fundamental aspect of RED in that it imposes the same loss rate on all flows, regardless of their bandwidths. FRED also uses per-flow active accounting, and tracks the state of active flows. FRED protects fragile flows by deterministically accepting flows from low bandwidth connections and fixes several shortcomings of RED by computing queue length during both arrival and departure of the packet. Unlike FRED, we propose a new scheme that used hazard rate estimated packet dropping function in FRED. We call this new scheme Enhancement Fair Random Early Detection. The key idea is that, with EFRED Scheme change packet dropping function, to get packet dropping less than RED and other AQM algorithms like ARED, REM, RED, etc. Simulations demonstrate that EFRED achieves a more stable throughput and performs better than current active queue management algorithms due to decrease the packets loss percentage and lowest in queuing delay, end to end delay and delay variation (JITTER). 展开更多
关键词 QoS Quality of Service Active queue Management EFRED algorithm FAIR RANDOM EARLY Detection CONGESTION Control
下载PDF
多核处理器公平共享并行总线的方法
6
作者 邵龙 《现代电子技术》 北大核心 2024年第3期25-28,共4页
针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每... 针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每核分配一个总线操作缓冲队列保障了同一核的总线操作先到先服务,而且通过单个读写操作周期的公平队列算法保障了每核总线操作的实时性。工程实践表明,该方法是一种多核处理器公平共享并行总线的有效方法。 展开更多
关键词 综合化电子系统 多核处理器 共享并行总线 冲突 公平队列算法 缓冲队列
下载PDF
时间敏感网络中的可变长整形队列调整算法
7
作者 蔡嫦娟 庄雷 +2 位作者 杨思锦 王家兴 阳鑫宇 《计算机科学》 CSCD 北大核心 2024年第8期354-363,共10页
针对异步整形器(ATS)采用固定长度整形队列实现流量整形存在缓存资源利用率低、可调度流平均时延高等问题,提出了一种基于改进磷虾群算法与流量预测的可变长整形队列调整算法。综合考虑流的队列分配规则、有界时延需求及有限缓存资源,... 针对异步整形器(ATS)采用固定长度整形队列实现流量整形存在缓存资源利用率低、可调度流平均时延高等问题,提出了一种基于改进磷虾群算法与流量预测的可变长整形队列调整算法。综合考虑流的队列分配规则、有界时延需求及有限缓存资源,定义时间敏感网络中可调度流传输约束。引入混沌映射、反向学习与精英策略并设计自适应位置更新策略以提升传统磷虾群算法的求解能力,利用改进磷虾群算法寻找整形队列可调整上限。基于卷积神经网络与长短期记忆模型(CNN-LSTM)预测流量,根据预测值计算队列长度调整步幅。仿真结果表明,与采用固定长度整形队列的方法相比,所提算法能有效提高可调度流数量,降低调度流(ST)平均时延,并提升网络缓存资源利用率。 展开更多
关键词 时间敏感网络 异步整形器 改进磷虾群算法 流量预测 可变长队列
下载PDF
基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究
8
作者 李建红 丁秀好 +1 位作者 雷鸣颢 罗晓萌 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期7-13,共7页
配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最... 配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。 展开更多
关键词 配送中心选址 区域划分 最小权顶点覆盖 优先队列分支限界算法
下载PDF
基于AQM算法的通信电源智能管理系统设计
9
作者 常耀东 孟梓鸿 《通信电源技术》 2024年第15期95-97,共3页
在现代通信系统中,电源管理的效率和智能化水平直接影响到系统的稳定性和能效。主动队列管理(Active Queue Management,AQM)算法作为一种先进的网络数据流控制技术,通过动态调整队列的行为来优化数据传输和降低延迟。该算法主要用于改... 在现代通信系统中,电源管理的效率和智能化水平直接影响到系统的稳定性和能效。主动队列管理(Active Queue Management,AQM)算法作为一种先进的网络数据流控制技术,通过动态调整队列的行为来优化数据传输和降低延迟。该算法主要用于改善网络拥塞,但近年来被引入通信电源管理,用于优化电源的分配和使用,增强系统的响应能力和效率。文章设计一个基于AQM算法的通信电源智能管理系统,详细阐述系统的需求、架构设计以及模块划分,并通过系统集成与应用测试验证设计的有效性。通过引入AQM算法,设计系统能够实现电源管理的动态优化,从而提升整个通信系统的性能和可靠性。 展开更多
关键词 主动队列管理(AQM)算法 通信电源 智能管理系统
下载PDF
基于改进A^(*)算法的路径规划研究 被引量:1
10
作者 蔡梓丰 张延生 +1 位作者 梁先樟 罗世豪 《现代信息科技》 2024年第10期51-55,59,共6页
研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^... 研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^(*)算法避免大面积搜索。实验结果表明,经过改进的A^(*)算法显著提高了搜索和路径规划速度,减少了计算时间和内存消耗,验证了该算法的可行性和有效性。 展开更多
关键词 路径规划 三维规划 惩罚因子 二叉堆与自定义优先级队列 实时阈值 局部A^(*)算法
下载PDF
一种动态自适应医院门诊排队模式 被引量:15
11
作者 张国通 杜刚 +2 位作者 江志斌 苗瑞 苏强 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第9期1546-1550,共5页
提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方... 提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统. 展开更多
关键词 动态自适应排队模型 排队算法 队列长度 层次分析法 医院门诊
下载PDF
基于ALINEA算法快速路入口匝道单点动态控制 被引量:17
12
作者 郑飞 杜豫川 孙立军 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第6期766-771,共6页
在考虑匝道排队控制和控制阈值约束的前提下,基于ALINEA算法对武夷路上匝道进行动态控制.研究ALINEA算法参数设置目的,综合以往研究成果,分析相关采集数据,确定ALINEA参数设置;分析ALINEA经典排队模型,结合武夷路上匝道实际物理条件,提... 在考虑匝道排队控制和控制阈值约束的前提下,基于ALINEA算法对武夷路上匝道进行动态控制.研究ALINEA算法参数设置目的,综合以往研究成果,分析相关采集数据,确定ALINEA参数设置;分析ALINEA经典排队模型,结合武夷路上匝道实际物理条件,提出匝道排队分段约束模型.分析匝道单点动态控制机理和武夷路匝控相关数据特征,构建控制阈值表;控制阈值表、ALINEA算法和匝道排队分段约束模型一起构成了武夷路上匝道单点动态控制策略.离线仿真结果证明了该策略不但平滑了匝道流量脉冲,而且提高了主线下游行车速度,解决了主线下游的拥挤. 展开更多
关键词 城市快速路 匝道控制 单点动态控制 控制阈值 ALINEA算法 排队约束
下载PDF
GIS中使用改进的Dijkstra算法实现最短路径的计算 被引量:65
13
作者 唐文武 施晓东 朱大奎 《中国图象图形学报(A辑)》 CSCD 2000年第12期1019-1023,共5页
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算... 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作 ,从而提高了该算法的分析效率 .讨论了地理网络数据的组织结构和最短路径的具体实现过程 ,并引入了相关概念 .通过具体案例分析表明 。 展开更多
关键词 DIJKSTRA算法 二叉堆 网络分析 GIS 最短路径计算
下载PDF
基于多优先级的动态阈值RED算法 被引量:4
14
作者 孙丽珺 王立宏 逯昭义 《计算机工程》 CAS CSCD 北大核心 2008年第9期116-118,共3页
提出一种基于多优先级的动态阈值RED算法(PDT-RED)。根据分组优先级和未使用的缓存空间动态调节平均队列阈值,实现对不同类型的分组采取不同的标记/丢弃概率的区分服务。为了提高缓存利用率,在该算法基础上提出优化算法(OPDT-RED)。模... 提出一种基于多优先级的动态阈值RED算法(PDT-RED)。根据分组优先级和未使用的缓存空间动态调节平均队列阈值,实现对不同类型的分组采取不同的标记/丢弃概率的区分服务。为了提高缓存利用率,在该算法基础上提出优化算法(OPDT-RED)。模拟实验证明,与同类算法相比,OPDT-RED使高优先级的分组丢失率降低了56%~62%,平均分组丢失率降低了33%~41%,并且简单、易于实现,能提高缓存的利用率。 展开更多
关键词 拥塞控制 RED算法 队列管理 优先级 因特网
下载PDF
基于局部队列的导航卫星网络路由算法 被引量:5
15
作者 燕洪成 张庆君 孙勇 《宇航学报》 EI CAS CSCD 北大核心 2015年第12期1444-1452,共9页
针对链路间断可用的导航卫星网络的路由问题,提出一种基于局部队列的最早投递(EDPQ)路由算法。首先,建立导航卫星网络的网络拓扑模型,并设计一种链路调度按需更新机制;然后,提出一种低开销的邻居节点队列信息更新机制。仿真结果表明,通... 针对链路间断可用的导航卫星网络的路由问题,提出一种基于局部队列的最早投递(EDPQ)路由算法。首先,建立导航卫星网络的网络拓扑模型,并设计一种链路调度按需更新机制;然后,提出一种低开销的邻居节点队列信息更新机制。仿真结果表明,通过综合利用链路调度信息、本地和邻居节点队列信息,EDPQ获得了更好的性能。 展开更多
关键词 导航卫星网络 链路间断可用 路由算法 队列信息
下载PDF
基于遗传算法的自适应网格任务调度方法 被引量:8
16
作者 杨勇 蔡自兴 +1 位作者 付鹰 刘美琴 《计算机工程与应用》 CSCD 北大核心 2005年第1期48-50,167,共4页
文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。... 文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异。 展开更多
关键词 任务调度 网格 资源代理 遗传算法 多队列Backfilling
下载PDF
一种基于控制平面测量的光突发交换网络动态偏置时间算法 被引量:3
17
作者 牛大伟 彭来献 +3 位作者 于卫波 米志超 赵文栋 王海 《电子与信息学报》 EI CSCD 北大核心 2012年第4期776-781,共6页
该文提出一种基于控制平面背景流量测量方法的动态偏置时间算法。该算法以控制平面的探测突发丢失率为依据,估计瓶颈核心节点的背景流量,并据此动态设置偏置时间。理论分析和仿真表明:该算法能够在满足目标早到丢弃率的前提下,得到较适... 该文提出一种基于控制平面背景流量测量方法的动态偏置时间算法。该算法以控制平面的探测突发丢失率为依据,估计瓶颈核心节点的背景流量,并据此动态设置偏置时间。理论分析和仿真表明:该算法能够在满足目标早到丢弃率的前提下,得到较适中的偏置时间,从而实现时延与早到丢弃率的较好折中。 展开更多
关键词 光突发交换网络 偏置时间算法 排队模型
下载PDF
一种基于链队列的种子填充法 被引量:7
18
作者 陈元琰 陈洪波 《广西师范大学学报(自然科学版)》 CAS 2003年第3期30-33,共4页
在此提出两种对递归种子填充算法的改进算法,在该算法中使用链队列而不是递归,而且采用先填充后入队列,减少了很多不必要的操作,使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法,而且也可以填充任意大小、任意复杂... 在此提出两种对递归种子填充算法的改进算法,在该算法中使用链队列而不是递归,而且采用先填充后入队列,减少了很多不必要的操作,使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法,而且也可以填充任意大小、任意复杂边界的区域. 展开更多
关键词 区域填充 计算机图形学 种子填充算法 链队列 递归种子填充算法 图像处理
下载PDF
无线/有线网络中基于自适应丢包区分的TCP改进 被引量:13
19
作者 叶进 王建新 龚皓 《通信学报》 EI CSCD 北大核心 2007年第5期15-21,共7页
分析指出BQM方法无法适应网络状态的变化,提出了A_BQM(adaptive bias queue management)方法,其关键思想是根据网络事件动态调节模式匹配参数,使得算法在瓶颈拥塞和误码错误增加的情况下,依然能够保持有效性。实验表明A_BQM方法在不同... 分析指出BQM方法无法适应网络状态的变化,提出了A_BQM(adaptive bias queue management)方法,其关键思想是根据网络事件动态调节模式匹配参数,使得算法在瓶颈拥塞和误码错误增加的情况下,依然能够保持有效性。实验表明A_BQM方法在不同的网络状态下都具有比较高的丢包区分准确率,可以自适应网络状态的变化。相对BQM方法,A_BQM方法在网络吞吐量、公平性、传输延迟抖动等方面都有明显提高。 展开更多
关键词 异构网络 丢包识别 区分队列管理 链路错误通告
下载PDF
IFQ:一种新的ATM网络业务调度算法 被引量:4
20
作者 黄立群 汪永明 黄载禄 《通信学报》 EI CSCD 北大核心 2000年第2期23-29,共7页
本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法... 本文提出了插空公平队列 (IFQ)调度算法。由于该方法考虑了ATM网络中不同种类连接的特性 ,能充分利用网络资源。理论分析和仿真实验表明 ,IFQ算法能为G连接提供预约带宽保证和确定的时延上界 ,满足业务的实时传输要求。同时IFQ调度算法还具有连接独立性特点 ,能灵活地分配带宽资源。 展开更多
关键词 IFQ 调度算法 公平队列 网络业务调度 ATM网
下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部