首页> 中文期刊> 《高技术通讯》 >一类资源负荷均衡问题的双最小平衡调度算法

一类资源负荷均衡问题的双最小平衡调度算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在最小平衡算法的基础上提出了双最小平衡算法,并分析了它的时间复杂性.在此基础上,提出了基于遗传的双最小平衡算法,并通过实例证实了它在结果上优于基于遗传的最小平衡算法.

著录项

来源
《高技术通讯》 |2002年第7期|53-57|共5页
作者
姜思杰; 徐晓飞; 李全龙;
展开▼
作者单位

哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;

哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;

哈尔滨工业大学计算机科学与工程系,哈尔滨,150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
不完全同等的处理机; 非抢先调度; 启发式算法; 遗传算法;

相似文献

中文文献
外文文献
专利

1. 一类资源负荷均衡问题的误差极小化调度算法 [J] . 姜思杰 ,高彦臣 ,朱小兵 . 系统仿真学报 . 2004,第2期
2. 一类资源负荷均衡问题的优化调度算法 [J] . 姜思杰 ,徐晓飞 . 高技术通讯 . 2000,第011期
3. 一种资源优化的双最小均衡Web集群区分服务调度算法 [J] . 刘安丰 ,陈志刚 ,龙国平 . 计算机研究与发展 . 2005,第011期
4. 一类资源负荷均衡问题的优化调度模型及其算法 [J] . 曹华军 ,刘飞 ,施金良 . 计算机集成制造系统 . 2005,第005期
5. 线性流形上一类双结构矩阵反问题的最小二乘解 [J] . 袁永新 ,戴华 . 南京大学学报（数学半年刊） . 2005,第002期
6. 实时OFDMA系统中的最小功率资源调度算法 [C] . 余江 ,蔡跃明 ,徐友云 . 2006年全国无线电应用与管理学术会议 . 2006
7. 基于最小迁移代价的云计算资源负载均衡调度算法研究 [A] . 王舜 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号