期刊文献+
共找到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
多核处理器公平共享并行总线的方法
2
作者 邵龙 《现代电子技术》 北大核心 2024年第3期25-28,共4页
针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每... 针对综合化电子系统中多个功能运行于同一多核处理器的不同核同时访问同一并行总线的冲突避免以及实时性问题,提出一种基于最小访问颗粒度的多核处理器公平共享并行总线的方法,并详细介绍了该方法的设计实现及验证。该方法不仅通过为每核分配一个总线操作缓冲队列保障了同一核的总线操作先到先服务,而且通过单个读写操作周期的公平队列算法保障了每核总线操作的实时性。工程实践表明,该方法是一种多核处理器公平共享并行总线的有效方法。 展开更多
关键词 综合化电子系统 多核处理器 共享并行总线 冲突 公平队列算法 缓冲队列
下载PDF
时间敏感网络中的可变长整形队列调整算法
3
作者 蔡嫦娟 庄雷 +2 位作者 杨思锦 王家兴 阳鑫宇 《计算机科学》 CSCD 北大核心 2024年第8期354-363,共10页
针对异步整形器(ATS)采用固定长度整形队列实现流量整形存在缓存资源利用率低、可调度流平均时延高等问题,提出了一种基于改进磷虾群算法与流量预测的可变长整形队列调整算法。综合考虑流的队列分配规则、有界时延需求及有限缓存资源,... 针对异步整形器(ATS)采用固定长度整形队列实现流量整形存在缓存资源利用率低、可调度流平均时延高等问题,提出了一种基于改进磷虾群算法与流量预测的可变长整形队列调整算法。综合考虑流的队列分配规则、有界时延需求及有限缓存资源,定义时间敏感网络中可调度流传输约束。引入混沌映射、反向学习与精英策略并设计自适应位置更新策略以提升传统磷虾群算法的求解能力,利用改进磷虾群算法寻找整形队列可调整上限。基于卷积神经网络与长短期记忆模型(CNN-LSTM)预测流量,根据预测值计算队列长度调整步幅。仿真结果表明,与采用固定长度整形队列的方法相比,所提算法能有效提高可调度流数量,降低调度流(ST)平均时延,并提升网络缓存资源利用率。 展开更多
关键词 时间敏感网络 异步整形器 改进磷虾群算法 流量预测 可变长队列
下载PDF
基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究
4
作者 李建红 丁秀好 +1 位作者 雷鸣颢 罗晓萌 《运筹与管理》 CSCD 北大核心 2024年第4期7-13,共7页
配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最... 配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。 展开更多
关键词 配送中心选址 区域划分 最小权顶点覆盖 优先队列分支限界算法
下载PDF
基于Virtual Output Queued交换结构的最大权重匹配算法
5
作者 鄂大伟 《计算机工程与应用》 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
基于AQM算法的通信电源智能管理系统设计
6
作者 常耀东 孟梓鸿 《通信电源技术》 2024年第15期95-97,共3页
在现代通信系统中,电源管理的效率和智能化水平直接影响到系统的稳定性和能效。主动队列管理(Active Queue Management,AQM)算法作为一种先进的网络数据流控制技术,通过动态调整队列的行为来优化数据传输和降低延迟。该算法主要用于改... 在现代通信系统中,电源管理的效率和智能化水平直接影响到系统的稳定性和能效。主动队列管理(Active Queue Management,AQM)算法作为一种先进的网络数据流控制技术,通过动态调整队列的行为来优化数据传输和降低延迟。该算法主要用于改善网络拥塞,但近年来被引入通信电源管理,用于优化电源的分配和使用,增强系统的响应能力和效率。文章设计一个基于AQM算法的通信电源智能管理系统,详细阐述系统的需求、架构设计以及模块划分,并通过系统集成与应用测试验证设计的有效性。通过引入AQM算法,设计系统能够实现电源管理的动态优化,从而提升整个通信系统的性能和可靠性。 展开更多
关键词 主动队列管理(AQM)算法 通信电源 智能管理系统
下载PDF
Research of improving the dynamic scheduling algorithm in the CAN bus control networks 被引量:1
7
作者 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
基于改进A^(*)算法的路径规划研究
8
作者 蔡梓丰 张延生 +1 位作者 梁先樟 罗世豪 《现代信息科技》 2024年第10期51-55,59,共6页
研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^... 研究了A^(*)算法在二、三维模型路径规划中的优化方法。通过实时阈值法和惩罚因子法减少开放列表中不必要的搜索空间和冗余路径;采用自定义优先级队列、二叉堆法和哈希表替代传统A^(*)算法中的处理方式;在对二维地图的研究中,采用局部A^(*)算法避免大面积搜索。实验结果表明,经过改进的A^(*)算法显著提高了搜索和路径规划速度,减少了计算时间和内存消耗,验证了该算法的可行性和有效性。 展开更多
关键词 路径规划 三维规划 惩罚因子 二叉堆与自定义优先级队列 实时阈值 局部A^(*)算法
下载PDF
Stochastic Design of Enhanced Network Management Architecture and Algorithmic Implementations 被引量:1
9
作者 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
10
作者 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
交叉口车流量多时段控制信息的传感融合技术 被引量:1
11
作者 胡凡玮 罗敏 +2 位作者 叶黎楠 姜如霞 万渟钰 《传感技术学报》 CAS CSCD 北大核心 2023年第4期629-634,共6页
交叉口车流量随机性与不确定性导致车辆信息采集结果的差异化明显。以传感器信息融合为技术支撑,提出交叉口车流量多时段控制方法。利用多传感器采集交叉口交通信息,预处理采集到的数据。采用由指标层与目标层构成的信息融合模型,完成... 交叉口车流量随机性与不确定性导致车辆信息采集结果的差异化明显。以传感器信息融合为技术支撑,提出交叉口车流量多时段控制方法。利用多传感器采集交叉口交通信息,预处理采集到的数据。采用由指标层与目标层构成的信息融合模型,完成交通信息融合。根据信息之间的关联性聚类所有交通信息,明确分类数并划分控制时段。综合考量交叉口通行效率与环境等因素,结合排队长度、平均延误及尾气排放量建立多目标多时段控制模型,由层次分析法明确各目标权值后,采用改进萤火虫算法进行求解,实现交叉口车流量多时段控制。实验结果表明,该方法能有效改善交叉口的拥堵情况,提升通行效率,降低车流饱和度与延误时间,应用优势显著。 展开更多
关键词 交叉口车流量 多时段控制 传感融合技术 排队长度 改进萤火虫算法
下载PDF
基于分层图的最短路径选择问题研究 被引量:1
12
作者 王钧盛 雷欣祺 +1 位作者 房慧宇 孔扬涛 《无线互联科技》 2023年第23期136-139,共4页
路径选择问题是图论中的经典问题之一,为解决在特定约束条件下路径选择问题最短路的求取,文章采用了分层图的思想来对路径选择问题进行建模,将原图拓展为多个连接情况相同的图层,提出了一种基于分层图的最短路算法,并分别从算法思想、... 路径选择问题是图论中的经典问题之一,为解决在特定约束条件下路径选择问题最短路的求取,文章采用了分层图的思想来对路径选择问题进行建模,将原图拓展为多个连接情况相同的图层,提出了一种基于分层图的最短路算法,并分别从算法思想、算法执行过程、时间复杂度等方面与传统求解方法进行比较。实验结果表明分层图最短路算法具有较低的时间复杂度与较好的性能。 展开更多
关键词 最短路径 分层图 DIJKSTRA算法 优先队列
下载PDF
高性能输入排队交换机的公平调度算法研究
13
作者 冉成 苏皓 +1 位作者 孙晔 孙洁 《国外电子测量技术》 北大核心 2023年第2期114-119,共6页
针对目前输入排队下的调度算法无法同时满足非均匀流量下的公平性能和时延性能问题,提出一种穷尽优先服务空队列和混合权重(EPEMW)调度算法。首先,通过优先服务空队列多的输入端口;其次对非空虚拟输出队列(VOQ)长度和非空VOQ首信元等待... 针对目前输入排队下的调度算法无法同时满足非均匀流量下的公平性能和时延性能问题,提出一种穷尽优先服务空队列和混合权重(EPEMW)调度算法。首先,通过优先服务空队列多的输入端口;其次对非空虚拟输出队列(VOQ)长度和非空VOQ首信元等待时间两个权重综合考虑;最后采用穷尽服务策略和每次时隙只对改变的数据包进行重排序。实验结果表明,在伯努利均匀流量下,EPEMW算法实现100%的吞吐率和更低的延时;在突发均匀和伯努利热点流量下公平性能最好,其平均公平性指数分别为99.83%和99.82%。 展开更多
关键词 数据延时 调度算法 输入排队 流量模型 公平性指数
下载PDF
面向“云-边-端”算力系统的计算和传输联合优化方法 被引量:3
14
作者 陈星延 张雪松 +2 位作者 谢志龙 赵宇 吴钢 《计算机研究与发展》 EI CSCD 北大核心 2023年第4期719-734,共16页
“云—边—端”资源协同优化是算力网络部署的关键难题之一.如何有效整合高性能云计算、低延时边缘计算和低成本用户设备等异构算力资源,对于算力网络建设具有重要意义.基于此,提出了一种面向“云—边—端”算力网络的计算和传输联合优... “云—边—端”资源协同优化是算力网络部署的关键难题之一.如何有效整合高性能云计算、低延时边缘计算和低成本用户设备等异构算力资源,对于算力网络建设具有重要意义.基于此,提出了一种面向“云—边—端”算力网络的计算和传输联合优化方案,旨在从应用服务模型、网络状态感知和资源联合优化3方面提供一套系统性解决方案.首先,根据通用应用服务的特性,改进了传统网络服务的链状表征模型,提出了广义图结构的通用服务模型.其次,为表征异构网络状态的动态规律,提出了用于建模计算和传输时变负载的双虚拟队列结构.再次,为降低在大规模算力网络中计算和传输资源联合优化的问题复杂度,提出了一种基于图概念的增广图模型,该模型能够将计算和传输联合优化问题转化为增广图的路由问题,简化了异构资源联合优化问题的形式化表征难度.为实际解决该问题,设计了基于波利亚重球法(Polyak heavy-ball method)的异构资源协同优化算法,并给出了算法复杂度和相关理论的性能分析.最后,通过数值仿真和原型系统实验,验证了算法理论性能的正确性,以及在服务效用和资源成本等方面对比同期3种相关解决方案的性能优势. 展开更多
关键词 "云—边—端"算力网络 异构资源协同优化 队列模型 随机优化 波利亚重球梯度下降算法
下载PDF
用于求解两个队伍休假排队网络稳态分布的多重网格算法
15
作者 杨淑伶 韩晓卓 《工程数学学报》 CSCD 北大核心 2023年第3期355-365,共11页
休假策略刻画了工程系统和管理系统中服务进程的中断。休假排队网络可用来模拟这些复杂系统,在实际中具有广泛的应用;由于休假排队网络的稳态分布显式解很难得到,对其数值求解方法的研究有非常重要的意义。提出了一个用于求解包含两个M/... 休假策略刻画了工程系统和管理系统中服务进程的中断。休假排队网络可用来模拟这些复杂系统,在实际中具有广泛的应用;由于休假排队网络的稳态分布显式解很难得到,对其数值求解方法的研究有非常重要的意义。提出了一个用于求解包含两个M/M/2队伍的休假排队网络稳态分布的代数多重网格法。根据稳态方程的系数矩阵所特有的拟三对角结构,基于循环约化算法构造了多重网格法的延伸算子和限制算子。这些根据线性系统系数矩阵构造出的算子可以在更粗的网格上保持原有系数矩阵的特征,从而提高了计算的收敛速度。最后通过数值实例验证了所提算法的优越性。 展开更多
关键词 排队网络 休假 拟生灭过程 多重网格算法 循环约化
下载PDF
一种动态自适应医院门诊排队模式 被引量:15
16
作者 张国通 杜刚 +2 位作者 江志斌 苗瑞 苏强 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第9期1546-1550,共5页
提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方... 提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统. 展开更多
关键词 动态自适应排队模型 排队算法 队列长度 层次分析法 医院门诊
下载PDF
基于ALINEA算法快速路入口匝道单点动态控制 被引量:16
17
作者 郑飞 杜豫川 孙立军 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第6期766-771,共6页
在考虑匝道排队控制和控制阈值约束的前提下,基于ALINEA算法对武夷路上匝道进行动态控制.研究ALINEA算法参数设置目的,综合以往研究成果,分析相关采集数据,确定ALINEA参数设置;分析ALINEA经典排队模型,结合武夷路上匝道实际物理条件,提... 在考虑匝道排队控制和控制阈值约束的前提下,基于ALINEA算法对武夷路上匝道进行动态控制.研究ALINEA算法参数设置目的,综合以往研究成果,分析相关采集数据,确定ALINEA参数设置;分析ALINEA经典排队模型,结合武夷路上匝道实际物理条件,提出匝道排队分段约束模型.分析匝道单点动态控制机理和武夷路匝控相关数据特征,构建控制阈值表;控制阈值表、ALINEA算法和匝道排队分段约束模型一起构成了武夷路上匝道单点动态控制策略.离线仿真结果证明了该策略不但平滑了匝道流量脉冲,而且提高了主线下游行车速度,解决了主线下游的拥挤. 展开更多
关键词 城市快速路 匝道控制 单点动态控制 控制阈值 ALINEA算法 排队约束
下载PDF
GIS中使用改进的Dijkstra算法实现最短路径的计算 被引量:65
18
作者 唐文武 施晓东 朱大奎 《中国图象图形学报(A辑)》 CSCD 2000年第12期1019-1023,共5页
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算... 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作 ,从而提高了该算法的分析效率 .讨论了地理网络数据的组织结构和最短路径的具体实现过程 ,并引入了相关概念 .通过具体案例分析表明 。 展开更多
关键词 DIJKSTRA算法 二叉堆 网络分析 GIS 最短路径计算
下载PDF
基于多优先级的动态阈值RED算法 被引量:4
19
作者 孙丽珺 王立宏 逯昭义 《计算机工程》 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
基于遗传算法的自适应网格任务调度方法 被引量:8
20
作者 杨勇 蔡自兴 +1 位作者 付鹰 刘美琴 《计算机工程与应用》 CSCD 北大核心 2005年第1期48-50,167,共4页
文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。... 文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异。 展开更多
关键词 任务调度 网格 资源代理 遗传算法 多队列Backfilling
下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部