【摘 要】
：
随着网格和云计算工作流技术的发展,近来关于多DAG(Directed Acyclic Graph)共享资源调度的研究取得了一些进展,然而,关于具有最晚完成期限约束的多DAG共享一组有限异构资源
【机 构】
：
北京工业大学计算机学院,新疆工程学院计算机工程系
论文部分内容阅读
随着网格和云计算工作流技术的发展,近来关于多DAG(Directed Acyclic Graph)共享资源调度的研究取得了一些进展,然而,关于具有最晚完成期限约束的多DAG共享一组有限异构资源的调度及其费用最低化等问题还有待进一步研究和解决.针对这些问题,文中首先提出了衡量DAG期限紧急水平的"相对严格程度"的新方法,并在此基础上提出了基于相对严格程度的调度算法MDRS(Scheduling for Multi-DAGs with Deadline based on Relative Stritness).该算法不仅能够合理处理多个DAG之间调度的紧急水平关系,也能对由于DAG期限过于严格而可能产生的"过饱和"情况进行探测和处理.一旦遇到"过饱和"情况,则采用"堆栈"与"调度回溯"相结合的机制尽可能少地丢弃其中的DAG,从而达到DAG吞吐量最大化调度目标.在MDRS算法的基础上,为了满足各DAG期限内完成约束条件,并尽可能公平地降低多个DAG执行的费用,又提出了基于单位相对严格程度变化量的费用降低率最大化方法的费用优化算法CDVRS(Cost Decrease based on Variance of the Relative Strictness).实验表明:这些方法及算法能够达到较好的性能.
其他文献
随着经济全球化的进程加速,创新科技以及高新科技产业带动经济持续快速增长已成为全球经济发展的大趋势,各国更加意识到技术创新对保持国民经济持续增长的至关重要性。风险投
工业设计是一个追求不断创新的专业,其核心是以人为本,综合设计师的所有技能,通过运用最新科技成果以及社会、经济、文化、技术、美学等知识,合理利用资源,对工业产品的功能
人类发展史,同时也是一部疾病斗争史、医学发展史。四大经典的产生标志着中医理论体系的形成,后世医家多在此基础上加以发挥,从而产生新说。而每一种学说的产生,都离不开时代
目的慢性胃炎(Chronic Gastritis, CG)是由各种有害因素引起的胃粘膜的炎症。其病理变化基本局限于粘膜层,由于发病机理不明确,西医目前无特效治疗药物,且停药后易复发,长期
波德莱尔既是一位光芒四射的伟大诗人,又是一个复杂的矛盾体。在他的诗集《恶之花》中,有许多元素都展现了这位诗人文学创作的现代性。在这些元素中,最值得我们注意的,是波德
随着新修订的刑诉法的施行,律师辩护权得到较大扩充,这一方面有利于律师更加充分地行使其辩护权,从而更好地维护其委托人的权益,但另一方面也增大了律师实施妨害作证行为的风
企业文化的层次结构及其特点邓兆明企业文化是企业在现代市场经济中得以发展的一个支撑点。中国要建立和发展社会主义市场经济，要实现经济的持续、稳定和高速发展，不能没有企业
自主学习与普通教育有巨大的差异,是新课程改革过程中着力倡导的一种新的学习方式,使学习者学习内容更加个性化、学习方式更加自由,学习效果更好,学习者能够更好提升自身的学
单侧空间忽略是脑损伤后患者对损伤半球对侧空间的刺激不能感知、定向或注意,是引起患者长期功能障碍和影响康复疗效的主要因素,目前对针对单侧空间忽略的各项康复治疗方法争