首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
针对排队理论中的数学模型在处理非均匀排队数据时,一旦数据较多,会存在“饿死”问题,在原有模型的基础上设计并实现了一种趋于优先服务的数学模型。该算法根据队列长度和队首信元等待时间的权值修改输入数据,使得权值大的队列趋于优先服务,从而优化了在非均匀数据下的调度性能。以网络资源调度为测试用例进行算法验证测试,仿真结果表明,改进后的数学模型与经典模型相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升。  相似文献   

2.
网格任务调度的目标是在最短的时间内将任务进行合理分配并实现负载均衡,最终得到实现全局的最优化调度方案.本文提出了一种兼顾任务之间的依赖关系和负载均衡的网格任务实时调度算法.首先,将网格分成若干个簇,每个簇由PC机、任务调度模块、任务控制器、数据集控制器以及数据存储器组成.簇负责接收用户提交的任务,将这些任务存放在本地任务队列中.通过对任务依赖关系的分析,将任务分配给网格的簇,并根据任务的截止期和依赖关系计算任务优先级,优先调度优先级高的任务.仿真实验表明,在Makespan和花费方面,本文算法都优于传统的Min-Min算法.  相似文献   

3.
针对资源提供方不能完成用户所有任务的情况,提出一种服务质量驱动下的任务调度算法,即预算和截止时间限制下的最大任务完成数调度算法(DBCN).这种批调度算法结合了Min-min算法吞吐量较高和线性规划全局优化的优点,不仅考虑了用户的所有任务,同时还考虑了优先级较高的任务.实验结果表明,该算法在任务完成总数方面比经典算法Min-min和DBCT分别提高了约10.6%和22.0%,在优先级高的任务完成总数方面也有大幅度提高,分别约为20%和40%.  相似文献   

4.
基于OSEK标准,构建位域标识优先级的任务调度算法,并在TinyOSEK操作系统中具体实现。通过在系统中定义不同优先级的调度任务,设计试验得出不同优先级的任务调度在商业OSEK和TinyOSEK系统中的时间调度开销,分析并论证基于位域标识优先级的OSEK任务调度算法的实时性和有效性。  相似文献   

5.
应越 《金秋科苑》2010,(24):72-73
计算机网络是现代计算机技术和通信技术密切结合的产物,现在人们的生活、工作、学习和交往都已离不开因特网。因此,计算机网络的服务质量(QoS)问题也已经成为人们极为关注的问题。队列调度机制对网络的QoS保证至为重要,其主要目的是为每个业务流提供一定的服务质量保证。一个有效的队列调度机制取决于它采用的调度算法,目前网络中常用的队列调度算法有DropTail、RED、FQ和DRR等。本文对不同的队列调度算法分别在网络模拟器NS2中进行了计算机网络模拟,并由计算出的结果得出结论。  相似文献   

6.
大数据库对象交互信息调度是提高网络数据库系统结构的稳定性和吞吐量的关键,通过采用UDP协议传输实时大对象数据调度,提高大对象数据的传输性能,是避免延时和丢帧的关键。提出一种基于蚁群拥挤度跃阶调整的交互信息调度算法,根据HList返回到IC Compiler中进行任务调度,根据每个节点的时序信息,采用双阈值判决条件设计,发送方需要发送数据时,时间轴划分成各个相邻的任务匹配平滑窗口模型,构建跃阶调整的自适应信息调度模型,仿真结果表明,本文算法能有效提高交互信息调度性能,节省了任务开销,缩短交互信息调度延时,降低误码率。  相似文献   

7.
梁锦雄 《科技通报》2014,(5):129-132
传统云计算平台调度方案,存在请求缺失率高、资源空闲时间高以及资源利用率降低等问题,提出了一种应用SssS的模糊弹性云优化调度方案,分析SaaS云平台弹性优化调度指标,避免资源的过量和欠量分配,提供了弹性云平台调度任务量和平均响应时间的匹配关系,依据云平台弹性调度指标和模糊调度算法,将SaaS云平台分配任务集按照不同优先级进行划分,优先级等级高的任务优先调度,确保更多的重要任务得到调度,最大化SaaS云平台的执行任务量,最小化平台的平均响应时间,使云平台处于相对稳定的状态。实验结果表明,该调度方案能够优化云平台资源的使用效率和服务响应时间,提高了总执行效率,节省了云资源,具有较高的节能开销比和用户满意度。  相似文献   

8.
神经网络是一种新兴的数学建模方法,它具有识别复杂非线性系统的特性,比较适合实时调度。在智能公交实时调度中加入误差反向传播算法,利用误差反向传播算法超强的学习能力和泛化能力,通过对海量公交历史调度数据的学习,可以建立公交车到达目的站点的预测模型;通过实时GPS数据,就可以预测车辆到达目的地的大概时间,为建立智能公交调度提供极大方便。  相似文献   

9.
对于无线传感网络,节点数据到达率和服务都随着时间和环境不断变化,基于Glauber动态模型的CSMA无线传输网络的调度解决方案,吞吐量较优,但马尔可夫链对链接状态随时间推移构成根本性约束,基于此提出一种新的基于高阶马尔可夫链的低延时排队序列链路调度算法,首先观察局部链路状态信息,然后构造可行链路演化的马尔可夫链时间表。实验结果表明,通过有效的"去相关"链路进程,该方法实现吞吐量最优,而且能提供更好的延时性能。  相似文献   

10.
本文真对操作系统内存容量的及操作系统对应用程序使用内存的限制的分析,提出了一种环形队列内存调度算法,设计及实现了环形队列的内存调度算法。  相似文献   

11.
分析了以往经典的多核SoC任务调度算法的基本原理和性能,并以负载平衡为目的,对多核SoC的任务调度算法进行优化。该算法在流水线调度算法的基础上,引入制导的自调度(GSS)方法,应用于多核SoC的任务调度。通过实验证明该调度策略在系统资源、开销等方面均有较好分配,减少了任务延时,系统的性能有了显著提高,达到负载平衡的目的。  相似文献   

12.
针对目前智能电网中数据调度算法性能的不足以及没有充分考虑到智能电网实际运行产生的数据量特点以及数据类型,本文提出一种新的智能电网通信网络数据调度算法,该算法的机制为首先提出"虚拟延迟"的概念,这个概念的提出主要是为了处理智能电网通信网络中日常运营产生的不同类型的数据对时间延迟容忍度的不同,根据各个数据类型对时间延迟的敏感度不同加入不同数值的"虚拟延迟",并且参考数据包实际到达时间点来加入时间标签,这样通过时间标签来不断调整智能电网通信网络数据调度顺序。虽然智能电网通信网络中数据包实际的时间标签不能够被改变,但其虚拟时间标签通过"虚拟延迟"发生了改变。仿真实验结果,本文提出的智能电网中新的数据调度算法能够保证智能电网通信网络中对时间延迟敏感的数据调度优先权优于对时间延迟不敏感的数据,进一步提高了智能电网整体数据传输性能。  相似文献   

13.
针对多任务系统而言,调度是指根据一定的算法,将CPU分配给符合条件的任务使用,不同的系统任务调度机制不同。本文介绍了VxWorks系统的任务调度策略,并在分析VxWorks内核的多任务调度基础上,提出了基于优先级的多任务资源共享问题的解决方案,并介绍了一个解决优先级倒置的方案实例。  相似文献   

14.
针对主队队列管理算法中丢包率与排队长度的关系进行分析,研究发现主队队列管理算法在丢包的过程中具有不够合理的部分,即在最大阈值和最小阈值处出现丢包异常的现象。为了解决这一问题,本文建立了新的数据处理模型,用新模型对丢包率进行分析,以二次函数的形式构建了新的丢包率计算公式,并通过该公式对网络拥塞中队列的丢包算法进行优化,从而使得主队队列管理算法的丢包更加合理,使得系统的公平性与稳定性得到提升,保障了系统的运行。  相似文献   

15.
在流媒体大数据调度中,因路径损耗较大,产生调度延时和频谱失真,需要对路径损耗进行优化评估,提高对流媒体大数据库的访问速度和检索定位。提出一种基于交叉集聚变异最小延时的流媒体大数据调度路径损耗评估模型,基于遗传算法设计流媒体数据集聚调度模型,得到流媒体数据调度的位置变换策略。确定流媒体数据编码方案,构建流媒体网络通信代价矩阵控制的数据调度路径损耗模型,实现算法改进。实验结果表明,该模型能使流媒体数据调度路径损耗有效降低,优化流媒体数据传输,最终达到最小传输时延,避免了调度延时和失真。  相似文献   

16.
在计算机信息管理中,需要对计算任务按优先级或复杂度进行优化排序,实现计算效益优化。研究云计算信息系统中的计算任务优化排序算法,提高数据管理和调度的效率。传统方法采用子带合成滤波方法进行任务排序,计算开销和执行时效性方面性能不好,提出一种基于带滤波分块采样的计算任务排序算法。计算在整个计算机信息管理基站的每个站点的合计成本,根据信息匹配相关度进行资源搜索,计算任务分配时半滤波分块采样的收敛函数,得到基于半滤波分块采样的任务排序二元假设检验分配模型,实现任务优先级排序优化。仿真结果表明,采用该算法对云计算信息系统中的计算任务进行排序,能有效准确地确定计算任务的优先级,减少任务冲突,提高任务执行效率,在计算机信息管理和任务分配中具有较高应用价值。  相似文献   

17.
介绍了改进型自适应滤波器的工作原理,提出一种改进型变步长自适应滤波算法,该算法极大地减少了噪声和延时对检测系统收敛速度和精度的影响.仿真实验结果证明了该算法的有效性和实用性.  相似文献   

18.
正排队对于大多数人来说,是日常生活中经常遇到的事。从大型商场到街角小店,从机场、火车站安检到各类办事处都可以看到长龙似的队列。然而很多时候,你一定有这样的感觉——自己选的队列都走得很慢,甚至排到一半换个队排还是很慢。那么,究竟该如何判断哪支队列的移动速度最快呢?近日在澳大利亚《对话》杂志网站上,英国萨塞克斯大学统计学家尼克斯·乔治乌和恩里科·斯卡拉斯研究了排队背后的数学问题。他们教了  相似文献   

19.
《科技风》2017,(16)
机场航班智能调度已经逐渐纳入评价机场的重要条件之一,目前机场调度规则大多还是人工决策模式。本文针对曾发生严重A类穿越事件的上海虹桥机场航班调度建立了跑道服务智能调度模型,提高了飞机调度安全和提高准点率和起降效率,与人工管理相比,极大地提高了机场的安全性能和利用率。本文建立了基于遗传算法和元胞自动机模型的目标规划模型,首先建立基本的安全等待模型,将机场抽象为有向节点图,滑行道抽象为队列结构,规定滑行道上只有节点处能停放飞机,借用元胞自动机的方法,模拟了飞机在滑行道上的运动情况。为了能较真实地模拟实际飞机的运动情况,得到更有价值的模拟数据,我们设定了一组描述飞机单向滑行和排队等待的的状态变换规则。我们重点考虑了飞机运动的起始条件,终止条件,前进条件,排队等待条件,变道条件和穿越跑道条件等,以期保障飞机起降时绝对的安全性。其次,我们建立了运行效率较高的安全等待模型,设定了准点率和起降效率的具体形式,我们用计划与起飞时间的残差和和准点的飞机与总的飞机的比值共同描述飞机的准点率,用飞机在滑行道上的等待时间描述起降效率。  相似文献   

20.
根据电网调度自动化设备现场运行经验,分析了设备元器件经长期运行后品质下降、二次回路等抗干扰、防过电压能力不足的原因,提出了提高自动化设备抗干扰、防过电压能力的8项措施,包括改善元件品质、整改RTU设备的供电方式、敷设屏蔽电缆、改善接地、提高遥信采集回路工作电压、在遥信采集软件中增加延时模块、加强RTU自监测能力等。实践证明,所提出的措施对提高调度自动化系统的运行水平有较大帮助。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号