【摘 要】
：
针对云计算环境下多个有向无环图(DAG)工作流的调度问题,提出一种基于最小化数据传输时间和任务完成时间(LTCT)的算法,用于处理具有相同优先级的多个DAG工作流之间的调度问题
【机 构】
：
新疆大学信息科学与工程学院,北京理工大学计算机学院
【基金项目】
：
国家自然科学基金资助项目(60863003,61063042);新疆维吾尔自治区自然科学基金资助项目(2011211A011)
论文部分内容阅读
针对云计算环境下多个有向无环图(DAG)工作流的调度问题,提出一种基于最小化数据传输时间和任务完成时间(LTCT)的算法,用于处理具有相同优先级的多个DAG工作流之间的调度问题。在多个DAG优先级各不相同时的情况下,给出多优先级多DAG的混合调度算法。实验结果表明,LTCT算法较E-Fairness算法在保证多DAG调度公平性的基础上,能避免额外的数据传输开销,有利于缩短整个工作流的执行Makespan,提高资源的利用率。
其他文献
目的了解老年人对阻塞性睡眠呼吸暂停综合征(OSAHS)的认知程度,分析城乡差异。方法采用方便抽样法,选择城市社区老年人159人,乡镇老年人161人进行调查。采用STOP-Bang问卷进
新一轮基础教育课程改革非常重视学科教学中的师生互动。然而 ,现有课堂教学中 ,师生互动往往华而不实 ,出现了师生互动形式化的现象。本文结合语文阅读教学课堂中的观察与实
以六堡茶陈化初期不同时间段茶叶样品为研究对象,应用Miseq测序技术直接从茶叶样品中提取真菌基因组DNA并进行扩增测序,最后进行生物信息统计分析,揭示六堡茶陈化初期不同时
以人参多糖和发酵乳为主要原料,生产人参多糖发酵乳饮料。通过正交试验确定人参多糖发酵乳饮料的最佳工艺配方为(以1000 m L饮料计):发酵乳添加量40%,人参多糖提取液添加量16
<正>农历八月十五是中国传统的中秋节。在温州的外国人又是如何感受中秋文化的呢?"每年农历八月十五的中秋节可不单单是华人的节庆哦,也是我们韩国一年中最重要的传统节日。"
目的:以盖泽尔发育诊断量表为效度标准,检测认知应物测验/临床语言、听力里程量表及年龄和发育进程问卷2种儿童发育筛查量表评估国内正常婴幼儿发育的有效性及其与效度标准的
<正>没有人能替代的绿萍为了给《又见一帘幽梦》造势,68岁的琼瑶也开设了博客,首篇博文聚焦的就是"绿萍"的扮演者秦岚。琼瑶博客中写道:秦岚,她是我们全剧中,第一个决定的人
本次基础教育课程改革对学生就业分流数量大、教育经费不足、办学条件较差、教师素质整体偏低、教育人员习惯于刚性规定等国情考虑不充分,没有认真汲取国内以往课改在教育目
<正>在高速发展的信息时代,科学技术促使交通运输工具更新换代。在这个现代化大背景下及我国国情基本情况来看,公路交通安全变得至关重要。以多年公路建设情况来看,在保障公
<正>发散思维以其独有的求异性、广阔性等特点直接反映出小学生思维水平的高低,也直接影响着学生的数学思考。因此,创设适宜的条件,训练学生的发散思维,从而助力我们的数学教