搜索到139篇“ MIN-MIN算法“的相关文章
一种基于TR-Min-Min算法的城市智能交通处理系统及方法
本发明公开了一种基于TR‑Min‑Min算法的城市智能交通处理系统及方法,其包括有如下子系统虚拟机:城市交通车载自组织网络子系统,其基于车载传感器网络实现;交通灯信号控制子系统,用于对城市交叉路口相位中的绿信比进行调节;...
庄镇宇王洽和曾清林陈振超黎清许罗楚江白明徐虎许祖浩吴林枫
一种优选移动平均预测模型的Min-Min算法被引量:2
2021年
为使移动平均法预测技术的应用从专业化向大众化、人工化向智能化转变,在对一次移动平均模型进行改进之后,以预测的局部残差平方和最小为原则,设计出一种优选移动平均预测模型的Min-Min算法:首先,分别选出一次移动平均模型和二次移动平均模型各自的最优移动项数;然后,在最优的一次模型与最优的二次模型之间作出最优次数的选择;最后,基于优选出的移动平均模型对未来一期开展点预测和区间预测。同既有算法相比,本算法对移动平均法预测技术的进步性主要体现在:a)以先选定移动项数、后选定移动次数的程序算法取代先选定移动次数、后选定移动项数的专家做法,从而将移动平均法的实施从半自动化的人工预测提升至全自动化的智能预测;b)对现行的一次移动平均模型进行改进,从而大幅提高一次移动平均法的预测能力;c)在移动平均模型现行只有点预测的基础上进一步提出区间预测,从而起到完善和丰富预测报告的作用。
徐齐利
关键词:MIN-MIN算法人工智能
基于Min-Min算法的智能终端服务迁移技术研究被引量:2
2020年
针对目前网络边缘智能终端间热迁移服务时任务只能独立处理、停机时间占用完工时间等问题,提出一种适用于前置依赖任务队列的迁移方法。通过将待迁移任务队列卸载到邻近节点,并将执行结果交付给新接入节点,避免停机迁移过程中任务等待。同时,本文改进了Min-Min算法,同优先级内做Min-Min调度,不同优先级根据依赖关系和传输时间选择执行节点,使其适用于有前置依赖的任务队列。实验结果表明,服务交付时间较现有方案明显缩短。
姜凯华韩锐孙鹏刘轶峰
关键词:智能终端MIN-MIN算法
一种基于TR-Min-Min算法的城市智能交通处理系统及方法
本发明公开了一种基于TR‑Min‑Min算法的城市智能交通处理系统及方法,其包括有如下子系统虚拟机:城市交通车载自组织网络子系统,其基于车载传感器网络实现;交通灯信号控制子系统,用于对城市交叉路口相位中的绿信比进行调节;...
庄镇宇王洽和曾清林陈振超黎清许罗楚江白明徐虎许祖浩吴林枫
分布式计算中基于资源分级的自适应Min-Min算法被引量:4
2016年
Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。
巩子杰张亚平张铭栋
关键词:分布式计算任务调度MIN-MIN算法负载平衡
用于网格计算Min-Min算法的改进与实现
2013年
Min-Min算法有着算法思路简单、总完成时间短的特点,但由于总是优先执行短任务而影响到它的最优跨度和负载均衡。针对该问题,本文提出一种改进的Min-Min网格任务调度算法:自调节Min-Min算法,通过引入自调节因子,让算法能够根据任务中长任务的比例进行自我调节来均衡任务的调度,从而优化性能。分析结果表明本文提出的自调节Min-Min算法具有更好的最优跨度和更好的负载均衡。
袁柯周安俊王晓惠
关键词:网格计算
应用Min-Min算法思想解决依赖型任务调度
2013年
在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。
梁桂才刘刚雷运理
关键词:任务调度MIN-MIN算法
结合PERT的Min-min算法在网格作业调度中的应用探讨
2012年
一个有效的网格调度算法必须能够随时对资源状态做出准确的预测,动态分配资源。能协调区域的自治性,缓解区域用户之间抢夺资源之间的矛盾,保证用户能合理有效地共享资源。本文分析了网格环境下作业调度的原理、调度目标、调度机制和调度策略,提出了基于计划评审技术PERT的Mfn-mfn网格作业调度思想,运用该思想平衡作业完成时间和资源合理分配之间的关系,实现高效的网格作业调度。
蒲在毅曾伟
关键词:网格作业调度策略MIN-MIN算法
改进的Min-Min算法研究被引量:1
2011年
任务调度是网格系统中重要的一环,而任务的调度算法更显得是重中之重。本文对Min-Min算法进行分析,指出Min-Min算法存在的不足。结合网格任务调度的目标,分别从最优调度、负载均衡、服务质量、价格费用4方面提出几种改进的Min-Min算法,重点介绍算法思路,指出算法的优缺点,为以后的改进工作提供参考。
邓树强刘波庞雄文
关键词:网格任务调度MIN-MIN算法
基于GRIDSIM的网格调度Min-Min算法改进研究
2011年
本文中的网格任务调度算法是在研究异构工作流系统基于OGSA网格协同任务调度的过程中,根据网格环境中资源的可用度,在特定的相依性网格任务环境下,对经典Min-Min算法进行了部分改进,提出基于资源可用度和任务相关性的相依性网格任务映射启发式算法。在作者所设计的层次网格任务调度器中得到了较好的调度效果和调度服务质量。
邓宾

相关作者

邸瑞华
作品数:65被引量:74H指数:5
供职机构:北京工业大学计算机学院
研究主题:地震网格 语义网 网格 网格计算 代理
戴娜
作品数:4被引量:1H指数:1
供职机构:北京工业大学计算机学院
研究主题:遗传算法 MIN-MIN算法 任务调度模型 异构计算环境 服务质量
肖杰
作品数:5被引量:1H指数:1
供职机构:北京工业大学
研究主题:遗传算法 MIN-MIN算法 任务调度模型 异构计算环境 北京市旅游
郭平
作品数:101被引量:592H指数:12
供职机构:重庆大学计算机学院
研究主题:瓦斯吸附 云计算 数据挖掘 煤 解吸
赵飞
作品数:3被引量:7H指数:1
供职机构:长春理工大学计算机科学技术学院
研究主题:蚁群算法 MIN-MIN算法 任务调度 蚁群 网格环境