共享有限资源的有期限约束多工作流吞吐量最大化调度方法

来源 :北京工业大学学报 | 被引量 : 0次 | 上传用户:a563241195
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了进一步提高计算资源利用率,提出了工作流在分布式异构环境中的协同调度算法.首先,提出反向异构最早完成时间优先(heterogeneous earliest finish time,HEFH)调度策略,可以快速求出多个工作流中每个子任务的近似最晚开始时间和子期限,并基于最晚开始时间定义了当前任务相对宽松度的衡量指标,通过对比选出所有工作流中优先级最高的任务,在现有资源中寻找具有最早完成时间的时隙进行映射,并在资源不足时根据子期限及时判定出过饱和现象,合理丢弃用HEFT算法单独调度具有最小时隙的工作流,达到
其他文献
很高兴应邀参加“基督教与社会服务”研讨会,借此机会,我就发挥宗教界人士和信教群众在促进经济社会发展中的积极作用,谈谈自己的一些初步的思考,与大家交流和分享。 I am d
吉祥草(Reineckia carnea)又名小叶万年青、松寿兰,为百合科吉祥草属多年生常绿草本,产我国西南、华南、华中等地区。叶丛生,条形至披针形,深绿色,经冬不枯(见照)。因名好意
期刊
采用辛醇与P2O5合成磷酸酯,再与多种表面活性剂复配成的渗透剂R浊点〉100℃,耐碱100g/L,低泡,渗透力≤5s;经常州第一绒线厂染色试验,经纱着色增深10%~20%,染槽液无泡沫,成本低,综合性能优于JFC。
学科考试方法的改革是当前医科院校教学改革的一项重要内容。调查表明 ,教师和学生双方对考试方法的意见是比较客观的。考试方法的改革必须根据考试目的、内容、规模、对象以
本文对146例宫颈腺癌进行回顾性分析,探讨其预后及影响因素。结果表明:总1、3、5、10、15年生存率分别为76.0%、45.3%、28.6%、20.4%、18.8%。临床分期、发病年龄,肿瘤直径及治疗方法对预后影响明显,手术范围对预后无
采用化学沉淀法处理化学镀镍废液,以硫化钠为沉淀剂,将废液的镍离子以硫化镍的形式析出,从而达到净化废液和回收镍的目的。实验结果分析表明,在影响镍去除率效果的几个因素中
本文给出了一类正交投影矩阵及其相关的强度2正交表.使用这些正交投影矩阵和正交表,我们提供了一种构造正交表的方法,并且构造了一些混合水平正交表.
近年来,我国报业飞速发展.作为版面编辑,必须研究掌握报纸版面形式美的发展变化规律,才能在设计版面时紧跟时代审美情趣,设计出的版面才能为大众所喜爱.试分析历届中国新闻奖
多年来,我国的报纸一直沿用传统的穿插咬合底线装饰的版式结构。记得十几年前笔者刚进报社,老编辑在教我画版时,特别强调各篇稿件一定要穿插咬合,并让我看了一个获奖好版面,
期刊
随着时代的发展,报纸版面被当作专门的美术设计对象,拥有了其自身的存在方式与美学特征,它最先对读者视觉和心理产生作用,是报纸的“第一印象”。那么 With the development