收藏本站
《软件学报》 2013年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

单层树型网格下独立任务的周期性调度

王振宇  李照瑜  
【摘要】:提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度.

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 王振宇;罗晓生;;树型网格下独立任务的实用调度算法[J];华南理工大学学报(自然科学版);2008年04期
2 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
3 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
【共引文献】
中国期刊全文数据库 前10条
1 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期
2 黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期
3 吕翊;刘川;黄胜;蒋青;;基于虚拟组织的网格资源管理和分配[J];重庆邮电大学学报(自然科学版);2010年02期
4 龚小玉;张明望;;求解P_*(κ)-阵线性互补问题的高阶仿射尺度内点算法[J];纯粹数学与应用数学;2008年04期
5 杨春艳;雍龙泉;;求解凸二次规划的一种改进的原-对偶内点算法[J];长江大学学报(自然科学版)理工卷;2009年02期
6 陈娟;;基于移动代理的网格任务管理的应用研究[J];常州信息职业技术学院学报;2010年01期
7 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期
8 郝宪文;代钰;张斌;陈廷伟;;基于约简任务资源分配图的网格依赖任务静态调度[J];东北大学学报(自然科学版);2008年07期
9 曾勇红,姜铁兵,张勇传;基于线性规划的梯级水电系统短期发电计划[J];水电自动化与大坝监测;2004年04期
10 于波,刘庆怀,冯果忱,孙以丰;A Combined Homotopy Interior Point Method for Nonconvex Programming with Pseudo Cone Condition[J];Northeastern Mathematical Journal;2000年04期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
5 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 高作汉;黄崇超;戴建设;;带仿射均衡尺度的梯度投影法[A];1994年中国控制会议论文集[C];1994年
7 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
8 杨洪杰;沈珠江;马桂云;刘计山;;极限分析原理及其在土工问题中的应用[A];第14届全国结构工程学术会议论文集(第二册)[C];2005年
9 孙楚仁;;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 ;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
2 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
3 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
4 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
5 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
6 安晓敏;最优化方法及其在投资组合中的应用[D];湖南大学;2009年
7 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
8 姜伟;基于攻防博弈模型的主动防御关键技术研究[D];哈尔滨工业大学;2010年
9 谢亮;基于内点理论最优潮流的算法及应用研究[D];上海交通大学;2011年
10 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
2 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
3 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
4 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
5 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
6 杨永旺;改进遗传算法在电力系统无功优化中的研究[D];哈尔滨理工大学;2010年
7 毛晨峰;基于人工免疫算法的电力系统最优潮流问题的研究[D];哈尔滨理工大学;2010年
8 汤铭杰;佛山电网无功优化应用研究[D];华南理工大学;2010年
9 张春阳;弱拟法锥条件下非凸优化组合同伦算法[D];长春工业大学;2010年
10 李卓识;不动点问题的组合同伦算法与复杂性分析[D];长春工业大学;2010年
【二级参考文献】
中国期刊全文数据库 前3条
1 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
2 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
3 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
【相似文献】
中国期刊全文数据库 前10条
1 于战科;倪明放;陈建文;;解整数线性规划问题的并行直接搜索算法[J];军事通信技术;2003年03期
2 邹祥福;巧用SAS/OR软件求解多解整数线性规划[J];五邑大学学报(自然科学版);2004年03期
3 蒋秉天;邱卫东;李萍;;基于云计算的密码恢复系统模型[J];信息安全与通信保密;2011年04期
4 曾静静;李翔;林祥;;基于Map-Reduce构建高效文本聚类系统[J];信息安全与通信保密;2011年05期
5 陈源;史忠植;;约束满足问题求解途径之比较与分析[J];计算机科学;1998年01期
6 赵常智;刘春林;胡定磊;陈书明;;一种支持SIMD指令的表驱动的代码选择技术[J];计算机应用研究;2006年06期
7 董敏;毕盛;齐德昱;林伟伟;;基于网格的e-assessment题库资源共享平台研究[J];计算机应用研究;2008年01期
8 胡维;祝永新;姜雷;;基于整数线性规划的TTA代码优化[J];计算机工程;2008年21期
9 陈全;邓倩妮;;异构环境下自适应的Map-Reduce调度[J];计算机工程与科学;2009年S1期
10 傅游;花嵘;田银花;;基于带抑制弧的Petri网的min-min算法模型研究[J];计算机应用研究;2010年01期
中国重要会议论文全文数据库 前2条
1 曲绍云;李袁媛;许日滨;;异构系统中独立任务的集中带宽分配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 车万翔;刘挺;李生;;语义角色标注的方法与挑战[A];第四届全国学生计算语言学研讨会会议论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 王轶然;分布式主存系统上自动数据和计算分解和相关研究[D];中国科学院研究生院(计算技术研究所);2006年
2 吴苑斌;情感倾向分析中的结构化方法[D];复旦大学;2012年
中国硕士学位论文全文数据库 前10条
1 曾静静;基于Map-Reduce构建高效文本聚类系统[D];上海交通大学;2011年
2 于春深;基于Map-Reduce并行聚类算法的研究[D];西安电子科技大学;2012年
3 黄山;基于Map-Reduce框架云环境时空查询技术研究与实现[D];东北大学;2011年
4 华强胜;基于DAG模型的高效并行任务调度算法研究[D];中南大学;2004年
5 钟海林;背包问题的一种新算法:降维递归算法[D];江西师范大学;2008年
6 许杰;嵌入式实时系统的最坏情况执行时间(WCET)分析[D];东南大学;2005年
7 吴磊;基于Agent-aid的Map-Reduce架构负载平衡优化研究与设计[D];电子科技大学;2012年
8 赵常智;支持SIMD的DSP编译优化技术的研究与实现[D];国防科学技术大学;2005年
9 王剑波;DNA计算在两类特殊应用问题上的研究[D];湖南大学;2008年
10 陈全;异构环境下Map-Reduce调度算法的研究[D];上海交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026