检索结果-南通市图书馆

电子科技 2023年第9期36卷 79-85页

作者：胡逸飞包梓群包晓安浙江理工大学信息学院浙江杭州310018

针对目前负载均衡算法在低负载情况下影响系统效率及在高负载情况下分配效率不佳等问题,基于Nginx服务器,文中提出了一种在改进遗传算法基础上动静态结合的负载均衡算法。该算法选择使用CPU性能、内存性能、磁盘I/O和网络带宽等服务器... 详细信息

针对目前负载均衡算法在低负载情况下影响系统效率及在高负载情况下分配效率不佳等问题,基于Nginx服务器,文中提出了一种在改进遗传算法基础上动静态结合的负载均衡算法。该算法选择使用CPU性能、内存性能、磁盘I/O和网络带宽等服务器性能参数作为服务器节点性能评价指标及低负载下的静态加权轮询算法权值,并基于该指标根据节点性能使用率所占集群平均负载使用率的变化,设计了在高负载情况下的动态负载均衡算法。通过引入操作转换阈值及动态三角函数操作概率的改进遗传算法,实现了静态算法优势区转变为动态算法优势区的阈值计算。通过设计对比实验,证明了文中算法在实验环境下相比于加权轮询算法、概率择优算法和dnfs_conn算法更具有较好的负载均衡效果,相比于dnfs_conn算法在平均响应时间和实际并发连接数等数值上具有15%左右的提升。

关键词： Nginx 负载均衡性能评价服务器集群遗传算法动态算法静态算法加权轮询

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

单处理机上的静态实时调度算法研究

长江大学学报（自然科学版） 2004年第4期1卷 7-9页

作者：李克清周贤善长江大学计算机科学学院湖北荆州434023

实时操作系统不仅要求系统的逻辑正确性,还必须要求系统能在规定的时间内计算出正确的结果并对实时事务进行响应,因此实时系统中的调度算法是决定系统实时性的重要指标。主要讨论了速率单调调度算法和截至时间单调调度算法,它们都是基... 详细信息

实时操作系统不仅要求系统的逻辑正确性,还必须要求系统能在规定的时间内计算出正确的结果并对实时事务进行响应,因此实时系统中的调度算法是决定系统实时性的重要指标。主要讨论了速率单调调度算法和截至时间单调调度算法,它们都是基于实时系统中优先级调度的静态算法。对每一类算法,从算法描述和可调度性两方面进行了分析。最后给出了静态实时系统调度算法的选择标准。

关键词：实时系统调度算法静态算法

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

单处理机上的静态实时调度算法研究

长江大学学报(自科版)医学卷 2004年第4期 7-9页

作者：李克清周贤善长江大学计算机科学学院湖北荆州 434023 长江大学计算机科学学院

关键词：实时系统调度算法静态算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

粗决策树动态规则提取算法研究及应用

计算机应用 2015年第11期35卷 3222-3226页

作者：陈丽芳王云张奉华北理工大学理学院河北唐山063009

针对静态算法对大数据和增量数据处理不足的问题,构造了基于粗决策树的动态规则提取算法,并将其应用于旋转机械故障诊断中。将粗集与决策树结合,用增量方式实现样本抽取;经过动态约简、决策树构造、规则提取与选择、匹配4个步骤的循环... 详细信息

针对静态算法对大数据和增量数据处理不足的问题,构造了基于粗决策树的动态规则提取算法,并将其应用于旋转机械故障诊断中。将粗集与决策树结合,用增量方式实现样本抽取;经过动态约简、决策树构造、规则提取与选择、匹配4个步骤的循环迭代过程,实现了数据的动态规则提取,使得提取的规则具有更高的可信度;同时,将算法应用于旋转机械故障诊断这一动态问题中,验证了算法的有效性;最后,将所提算法分别与静态算法和增量式动态算法进行了效率对比分析,实验结果表明,所提算法能够以最精简的规则获得更多数据隐含信息。

关键词：粗集决策树静态算法动态约简动态规则

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

一种改进的基于动态反馈的负载均衡算法

计算机工程与设计 2007年第3期28卷 572-573,728页

作者：田绍亮左明吴绍伟中国矿业大学现代教育中心江苏徐州221006

负载均衡是集群系统研究的一个重要问题,负载均衡算法是集群任务分配的核心,介绍了LVS中的负载均衡算法,讨论了常用算法的不足,在分析这些算法各自优缺点的基础上,提出了一种改进的基于反馈的负载均衡算法,算法引入一个负载容余参数以... 详细信息

负载均衡是集群系统研究的一个重要问题,负载均衡算法是集群任务分配的核心,介绍了LVS中的负载均衡算法,讨论了常用算法的不足,在分析这些算法各自优缺点的基础上,提出了一种改进的基于反馈的负载均衡算法,算法引入一个负载容余参数以更准确地描述集群节点的负载状况,在考虑服务节点真实负载,处理能力的基础上,尽量简化负载均衡器的任务分配算法。测试结果显示该算法优于静态算法。

关键词：集群负载均衡静态算法动态反馈负载容余 Linux虚拟服务器

维普期刊数据库

基于移动群智计算的公交自行车路线规划算法与实现

在线全文

学校读者我要写书评

暂无评论

基于移动群智计算的公交自行车路线规划算法与实现

作者：甘家羽杭州电子科技大学

学位级别：硕士

随着绿色出行理念的深入人心,公交自行车作为低碳环保的公共交通工具已在世界各地掀起一股出行热潮。然而用户数量及其使用频率的急剧增长为公交自行车系统带来了一定的压力,例如用户出行时经常会遇到无可借自行车或无可还空车桩的情况... 详细信息

随着绿色出行理念的深入人心,公交自行车作为低碳环保的公共交通工具已在世界各地掀起一股出行热潮。然而用户数量及其使用频率的急剧增长为公交自行车系统带来了一定的压力,例如用户出行时经常会遇到无可借自行车或无可还空车桩的情况。对于用户而言,为其规划一条合理的出行路线相较于传统的自行车预测或调度等研究更具实际价值。此外,公交自行车管理公司对用户及站点信息的采集不够全面且采集过程可能存在一定时延。由该现象引发的数据更新不及时等问题在一定程度上增大了用户出行难度。事实上,群智感知计算作为城市数据感知和捕获的核心技术,可以有效缓解上述问题带来的困扰。结合当下流行的智能手机,本文采用移动群智计算的方法,通过用户在使用公交自行车出行过程中主动上传用车行为信息和站点资源信息的方式,来弥补数据不全面带来的不足。因此,为了帮助用户规划合理的出行路线,同时提高公交自行车系统的服务质量,本文从系统资源层面针对公交自行车出行路线规划问题分别设计了静态和在线算法,并构建了基于移动群智计算的公交自行车导用系统。本文的研究内容及创新点包括以下几个方面:（1）本文基于移动群智计算的方法采集传统方法无法获取的用户起始和目标位置信息;首次提出公交自行车三段式出行模型,为公交自行车路线规划打开全新的求解方向。（2）本文提出静态公交自行车出行路线规划问题,并将其映射为k-Set Packing问题,经证明其难度为NP-hard。为了解决该问题,本文设计了贪心路线规划算法（Greedy Trip Planning algorithm,GTP）以及考虑用车冲突情况设计了谦让路线规划算法（Humble Trip Planning algorithm,HTP）。基于杭州市公交自行车真实数据集的仿真实验表明,当用户可接受最大步行距离一定时,GTP和HTP算法分别可以缩短39.2%和17.6%的平均出行时间,其成功分配路线数量分别能够达到上限的82.8%和83.7%。由此可见,本文所设计的算法可以有效提升系统的服务质量。（3）为了更贴近公交自行车系统用户的实际用车情况,本文提出在线公交自行车出行路线规划问题。根据用户按时间顺序发出用车请求和资源锁定的情况,本文设计了基于在线匹配模型的在线匹配路线规划算法（Online Matching Trip Planning algorithm,OMTP）,经分析证明,该算法性能的理论下界为1-1/e。在此基础上,本文进一步考虑资源动态改变的情况,基于动态网络流模型设计了在线流序列路线规划算法（Online Flowing Sequence Trip Planning algorithm,OFSTP）。基于美国纽约市Citi Bike公交自行车系统真实数据集开展的大量仿真实验表明,当用户可接受最大步行距离一定时,OMTP算法的平均服务成功率为81.1%,仅低于静态算法4.2%;OFSTP算法的平均服务成功率为91.9%,优于OMTP算法。（4）本文构建了基于移动群智计算的公交自行车导用系统,该系统为首个提供公交自行车三段式用车导引的系统。使用过程中,用户可以通过该系统的手机客户端App提供用车行为信息和站点信息,服务器端实时更新数据并基于用户的用车请求以及OFSTP算法为其规划一条三段式用车导引。综上所述,为解决公交自行车出行路线规划问题,本文设计了静态及在线路线规划算法并构建了导用系统。所设计的算法可以缩短公交自行车用户的出行时间,最大化被服务的用户数量,并提升系统的服务质量。本文研究内容较为新颖且具有实际应用价值,是近年来值得深入探索的研究方向。

关键词：公交自行车移动群智计算智能手机三段式用车导引静态算法在线算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于动态反馈负载均衡算法的改进

时代农机 2013年第11期 124-125页

作者：祝太锋东华理工大学机械与电子工程学院

负载均衡在集群系统研究领域是一个比较重要的问题,它的八种调度算法是任务分配的核心,详细介绍了LVS中的调度理论,研究并讨论了常用算法的不足,在分析这些算法优缺点的基础上,提出了一种基于反馈的负载均衡算法理论,该算法引入一个负... 详细信息

负载均衡在集群系统研究领域是一个比较重要的问题,它的八种调度算法是任务分配的核心,详细介绍了LVS中的调度理论,研究并讨论了常用算法的不足,在分析这些算法优缺点的基础上,提出了一种基于反馈的负载均衡算法理论,该算法引入一个负载容余参数可以更准确地描述集群节点的负载状态,在考虑各个服务节点处理能力真实负载的基础上,尽量简化负载均衡器的调度算法。经测试,其结果显示改进后的算法优于改进前的算法。

关键词：集群负载均衡静态算法动态反馈负载容余 Linux虚拟服务器