基于计算机网络服务质量优化方法的探讨

计算机网络优化是指根据优化理论所给出的求解机制和实施方案进行网络协议的设计,从而解决网络中的任务调度、资源分配以及系统参数配置和网络资源部署等问题。计算机网络服务质量优化当然是计算机网络研究的热点问题,文章围绕服务质量优化的建模、求解、实施以及评价等4元素提出计算机网络服务质量的优化方案。     

基于Q 学习的任务调度问题的改进研究

论文针对协同工作中的任务调度问题,建立了相应的马尔可夫决策过程模 型,在此基础上提出了一种改进的基于模拟退火的Q 学习算法。该算法通过引入模拟退火, 并结合贪婪策略,以及在状态空间上的筛选判断,显著地提高了收敛速度,缩短了执行时间。 最后与其它文献中相关算法的对比分析,验证了本改进算法的高效性。     

动态时间窗下的相控阵雷达自适应调度算法

针对相控阵雷达任务调度问题,该文提出了一种基于动态时间窗的任务调度方法。该方法根据目标跟踪滤波中的残差和雷达对目标跟踪波门之间的约束关系以及搜索帧周期的约束,分别实现对跟踪任务和搜索任务的时间窗计算。最后将该方法与传统固定时间窗方法进行对比仿真,仿真结果证明了所提方法的有效性和优越性。      

多核处理器中混合关键级任务可调度及半分区划分算法

当前,多数多处理机中混合关键级任务可调度性分析以及半分区调度算法均针对单核利用率展开研究。但由于多核系统任务调度复杂性较高,现有研究结果存在各处理器负载不均衡以及任务可调度性不理想等问题。针对该问题,文中将动态需求边界函数(Dynamic Demand Boundary Function, DDBF)的应用范围扩展至多核处理器系统。根据半分区划分调度算法对DDBF改进,并加入了结转作业和前接作业分析提出了SDDBF(Super Dynamic Demand Boundary Function),可更精确地计算与利用资源。文中基于SDDBF提出了SDA(Stepper Dispatch Algorithm)可调度性分析法与半分区划分算法MCWF(Mixed-Criticality Worist First)。仿真结果表明,相较于AMC(Adaptive Mixed Criticality)、AMC-max以及XU算法,SDA可调度性分析判定提升了5%～10%,相较于WF＿MY(Worst First＿My)、WF＿NEW(Worst First＿New)算法,MCWF可使系统在任意关键等...     

一个新的基于通信竞争的任务调度算法

任务调度是并行处理的一个非常关键的方面。目前的调度算法大多假定处理器完全互连、可以并行接收数据,而没有考虑实际应用中通信链路的竞争及延迟,进而导致调度算法在具体应用中效率较低。论文研究异构计算环境下具有依赖关系任务的边调度问题,结合传统任务调度问题中的有效策略,提出一种新的调度算法,该算法通过串行化通信边使通信竞争集成化。实验结果表明,与各种经典调度方案相比,该算法显著地改善了精确性和效率。     

一个扩展的以QoS为指向的网格任务调度算法

在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的Min-Min算法加以改进的基础上,提出了QoS Guided Min-Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种算法的实验结果进行了比较分析。     

海洋立体监测系统监控平台的设计与实现

介绍了海洋监控平台软件的功能设计与界面设计,并阐述了如何通过线程与任务调度等技术实现无人值守的监控平台,使之具有较高的实时性与通用性。     

基于遗传算法的自适应网格任务调度方法

文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异。     

并行设计中任务调度问题的研究

为了对产品并行开发过程进行合理规划,针对并行设计中任务调度的特点,综合考虑并行设计所涉及的企业运作的具体因素和约束,以模糊集理论为基础,给出了一种建立并行设计过程模糊设计结构矩阵的方法,提出了基于“任务影响度”的耦合任务集内任务执行调度算法。综合考虑并行设计中子任务和团队内成员的各种动态、模糊和非量化因素,建立了子任务和团队内成员之间的平衡矩阵,并利用匈牙利算法和遗传算法,按不同情况给出了子任务到团队内成员的分配方法。     

基于网格计算池模型的作业调度策略研究

在现阶段,网格的计算池模型是一种较实用的网格实现方式,其资源的查找和分配机制也相对简单。文章根据计算池模型的特点,参照织女星网格的体系结构,将基于最短路由转发的资源发现机制与任务调度算法相结合,提出了一种新的网格任务调度策略,并给出了简化模型清晰地描述了任务在此策略下全部的执行过程。