作者:薛庆水; 李凤英 期刊:《计算机应用与软件》 2019年第12期
移动云计算可以通过任务迁移将计算复杂型应用从移动设备卸载至云端执行。然而,任务迁移涉及数据的无线传输,会导致传输延时和传输能耗。为了作出任务迁移的最佳决策,提出一种均衡的移动云计算任务迁移决策算法。算法将任务迁移决策问题建立为Lagrange乘子的非线性优化模型,模型同步考虑了任务迁移后的执行时间代价和执行能耗代价;为了更准确地求解迁移决策,设计一种考虑用户应用动态行为的统计回归模型进行任务执行时间的估算,从...
作者:施艳昭 期刊:《西安文理学院学报·自然科学版》 2019年第06期
在多核系统中,针对Linux的调度算法对交互式任务响应实时不足的问题,设计并提出了一种改进的交互式、多层次的任务调度GAS模型.该模型通过相近度对CPU实现分组,组内的CPU共享任务队列;通过改进多任务时负载均衡与任务迁移的开销,降低了交互式场景下任务的响应时长,提高了Linux多核多任务的任务执行性能;通过唤醒任务优先执行的机制,提高了交互任务的响应效率.实验结果表明,在不同任务数情况下,GAS算法的平均响应时长和最大响应时长...
作者:刘亚秋; 孙新越; 景维鹏 期刊:《计算机应用研究》 2018年第12期
针对动态负载均衡算法在异构云环境中的任务迁移次数过多的问题,提出了一种最小化任务迁移次数的动态负载均衡(MMLB)算法。MMLB算法通过自适应阈值对虚拟机进行分组、任务选择算法最小化任务迁移的次数、任务调度算法优化任务分配实现了任务的再分配。将MMLB与WRR、HBBLB、LBF算法进行实验对比分析,MMLB算法在makespan、平均任务响应时间、负载不均衡度等评价指标上表现更优,并且有效降低了任务迁移的次数。实验结果验证了MMLB算...
作者:叶符明; 李雯婷; 王颖 期刊:《计算机科学》 2019年第06期
移动云计算可以使执行于移动设备上的任务迁移至云端执行,达到降低移动设备能耗、提高任务执行效率的目的。文中研究了移动云计算中DAG模型的任务调度问题,为了解决传统调度算法缺乏对任务完成时间和移动设备能耗的同步优化问题,提出了一种移动云计算的能效任务调度算法MC2ETS(Energy-efficient Tasks Scheduling of Mobile Cloud Computing)。该算法主要包括3个步骤:1)以最小化应用完成时间为目标进行初始调度;2)在满足应用完成时...
作者:杜鸿; 薛弘晔; 白欣 期刊:《计算机工程》 2005年第18期
提出了一种基于任务表的集群方法,并介绍一个运用该方法的Linux实时集群平台.在运用该方法和平台构建实时集群应用系统的过程中,首先将应用对象分解为若干可并行执行的计算单元,用一个任务表来描述计算单元之间的关系;将任务表和计算单元程序模块嵌入集群平台,由集群平台完成并行任务分配、消息传递、故障容错等功能,从而实现集群计算.其中计算单元是传统串行程序模块.
作者:史雯隽; 武继刚; 罗裕春 期刊:《计算机科学》 2018年第04期
计算量较大的应用程序由于需要大量的能耗,因此在电池容量有限的移动设备上运行时十分受限。云计算迁移技术是保证此类应用程序在资源有限的设备上运行的主流方法。针对无线网络中应用程序任务图的调度和迁移问题,提出了一种快速高效的启发式算法。该算法将能够迁移到云端的任务都安排在云端完成这种策略作为初始解,通过逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端,并依据任务间的通讯时间及...
作者:闫钧华; 张焕春; 经亚枝 期刊:《小型微型计算机系统》 2005年第06期
任务迁移是分布式测控系统的一项关键技术.基于Java的对象序列化机制、多线程机制、RMI(远程方法调用)技术,实现了将重载机上的任务迁移至轻载机上执行.任务迁移的成功使分布式测控系统达到了负载均衡的目标,有效地提高了系统效率.详细介绍了任务迁移的实现.
作者:赵姗; 胡根; 周兴社 期刊:《微电子学与计算机》 2005年第10期
网格是下一代互联网的应用模式,资源管理是网格技术的核心任务之一.它包含资源发现、任务调度和负载均衡.茌网格环境中,当大量任务到达的时候,总会出现某些节点因任务过多而忙,另外一些节点空闲的情况.为了解决这个问题,文章首先介绍了一种基于多Agent的网格资源管理层次模型,在此基础上研究了负载均衡问题,提出了一种负载均衡的算法设计思想,提高了网格计算能力和资源利用率.
作者:刘亚秋; 陈雨佳; 景维鹏; 王鹍 期刊:《沈阳工业大学学报》 2017年第01期
针对多核处理器的高性能所带来的高能耗问题,对TL-DVFS算法中任务迁移开销问题进行了分析,提出了一种基于TL面的节能调度算法ITL-DVFS.该算法在不增加算法时间复杂度的前提下,通过对堆进行操作,有效地减少每个TL面初始时刻任务的迁移开销.结合全局动态电压频率调节技术,在TL面的初始时刻和偶发任务释放时刻动态调节多核处理器的电压频率.结果表明,ITL-DVFS可以有效地减少任务的迁移开销,在负载达到某一值后,可有效降低处理器功耗.
作者:杨学会; 王精业 期刊:《系统仿真学报》 2006年第Z2期
大规模作战的仿真对仿真系统的计算能力和容错能力都提出了很高的要求,所以对大规模战争系统的仿真正在向分布式和并行计算方向发展.该文对大规模复杂战争仿真系统的研究涉及到的仿真任务分解、仿真计算资源的监测与管理、仿真任务负载的动态平衡和仿真任务的迁移等问题进行了阐述.提出了任务分解的三种策略,在任务分解的基础上,给出了实现大规模作战分布式仿真系统的初步结论和建议.
作者:高炜; 杨群; 许满武 期刊:《计算机科学》 2006年第06期
随着网络的迅速发展,服务器集群技术得到了广泛的应用,对负载均衡策略的研究也变得越来越必要,但当前的分布式负栽均衡策略始终存在性能和开销不能兼顾的问题。本文将软件抗衰思想引入负载均衡策略设计,根据系统内的均衡程度来确定均衡过程的起止时机,在一定程度上解决了这一矛盾。文内给出了相应的实现算法。
作者:宋晓华; 黄河清; 曹元大 期刊:《计算机工程与设计》 2007年第18期
以“服务”的形式包装网格资源已成为一种趋势,并得到网格界的一致认可。为了更加充分灵活的利用网格资源,提出了一个网格虚拟服务动态部署架构以及基于此架构的服务平衡调度算法,通过服务按需部署和实时监控,动态调整资源在不同任务间的分配,并在需要时进行任务迁移,保证应用的服务质量。实验结果表明此系统较其它系统在资源利用率、QoS命中率上都有一定的提高。
作者:詹杭龙; 曹东刚; 谢冰 期刊:《计算机科学与探索》 2016年第07期
作为大数据处理的一种重要模式,图处理被广泛地应用在机器学习、数据统计和数据挖掘等场景中.在企业级应用中,多种类型的大数据处理框架通常会部署在同一个分布式集群中,其运行环境是开放、共享的,这时图处理需要考虑运算资源动态变化的问题.为了能适应这种动态性,更加充分地利用开放共享环境的资源,图处理框架应该具备弹性伸缩能力.通过调研,发现现有的图处理框架尚未完全实现弹性伸缩.为此,介绍了一种支持弹性伸缩的分布式并行图...
作者:夏亮 祝永新 期刊:《微型电脑应用》 2009年第02期
针对处理器的温度管理问题,在操作系统层次上提出一种轮转调度算法,改进基于门限温度的调度算法,并在Linux内核中实现了这两个算法。将SPEC2K进行分类并组合成不同冷热特性的负载,在Intel双核处理器下进行了测试。表明Linux基准调度程序在调度方面缺乏有效的温度管理。基于门限温度的调度算法把热的任务迁移到冷的处理器上,缓解了处理器的温度过高问题。轮转调度算法有规律地让任务在双核上执行相等的时问,更好地平衡了处理...
作者:郝丽蕊 薛弘晔 陈艳 期刊:《计算机应用》 2009年第02期
介绍了高可用性冗余集群系统的一些关键技术,提出了一种基于任务表的自适应容错算法,对算法的设计思想和具体实现进行了详细阐述。最后建立了系统随机Petri-net模型,对系统进行可信性分析,经计算分析表明系统满足实际高可用性要求。
作者:卢照 张锦娟 师军 鱼佳欣 期刊:《计算机技术与发展》 2010年第05期
集群环境下的并行计算越来越被广泛应用,MPI是集群系统中最重要的编程工具。在并行处理过程中,负载平衡起着很重要的作用,它直接影响到整个算法的效率。文中结合MPI编程环境下的具体特点,提出了基于负载益处估价的方法来判断是否进行任务迁移,给出了负载实时监测和调度的算法,并在每个节点机上间隔性地进行测试。最后在搭建的MPI环境下,运用并行排序方法进行了验证。实验结果表明采用负载前后有了很明显的提高,特别是随着任务量不...
作者:李功丽 陈利 李丹 期刊:《计算机工程与设计》 2008年第07期
网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂。针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况。
作者:肖玉荣 期刊:《黑龙江生态工程职业学院学报》 2011年第06期
探讨如何在实施网页制作教学过程中根据网页制作的特征,结合学生在知识结构、接受能力、应用水平和创新思维能力等方面的差异,有效实施任务驱动教学模式等一系列途径和方法。
作者:朱静宜 期刊:《计算机测量与控制》 2013年第04期
提出了一种分布式的云计算系统资源组织与任务分配策略,该策略将云计算的资源划分为很多自治的簇,通过簇首选举算法选出相应的簇首,簇首对簇内的资源进行一定的管理;另外,该策略还可以对簇进行动态的调整,根据簇的大小实现簇的自发分割和合并;仿真表明,任务迁移可以使工作节点数目约降为原先的一半,因此能够有效地减少主机使用个数;该方法在簇管理方面提供了完全分布式的解决方案,提高了资源管理的灵活性和可扩展性,从...
作者:陈锐忠 齐德昱 林伟伟 李剑 期刊:《软件学报》 2013年第02期
在非对称多核处理器上进行任务调度时,现有的操作系统调度器没有考虑其非对称性.针对单一指令集非对称多核处理器上的操作系统调度问题,首先建立线性规划模型,分析各种因素,得出行为匹配、减少迁移和负载均衡的调度原则.然后,基于调度原则提出一种综合性调度算法.该算法包括两个部分:1)集成负载表征,提出集成行为的概念,全面衡量任务的整体性和阶段性行为;2)基于集成行为的调度算法,有效开发非对称多核处理器的特性...