【摘 要】
：
对云环境下多有向无环图(DAG)工作流的调度算法应考虑执行时间、费用开销、通信开销、公平性等多个指标的问题,在模型带通信开销的DAG(CA-DAG)的基础上结合公平性算法提
【机 构】
：
大连理工大学计算机科学与技术学院,辽宁大连116024
【出 处】
：
2015年全国开放式分布与并行计算学术年会
论文部分内容阅读
对云环境下多有向无环图(DAG)工作流的调度算法应考虑执行时间、费用开销、通信开销、公平性等多个指标的问题,在模型带通信开销的DAG(CA-DAG)的基础上结合公平性算法提出一种优化完成时间的后向求异(BD)原则与兼顾费用和公平的多DAG调度策略CAFS.CAFS调度策略分为两个阶段：预调度阶段利用带通信开销的工作流费用优化(CACO)算法在考虑通信开销的同时求解所有任务的最优服务并优化费用,采用fairness算法得到较公平的调度顺序；调度阶段采用BD原则,根据在预调度阶段得出的调度顺序进一步优化整体的完成时间并执行调度.实验结果表明,CAFS调度算法具有较好的公平性,在不提高费用的基础上时间减少19.82％.
其他文献
燃气工程影响着整个城市的正常生产秩序,在人民群众的生产与生活中扮演着不可或缺的角色.由于燃气本身具备有毒、易燃、易爆的危险特性,其安全问题一直受到社会各界的广泛关
这些天,一向安逸宁静的海南陵水县变得有点沸沸扬扬。2月16日上午,小巧得刚刚够容纳4片羽毛球场地的陵水体育馆四周,从11点开始就变得水泄不通,四面八方的车辆蜂拥而至,搞得
为了解决无线传感器网络中数据采集过程中的冗余和传输能耗问题，深入分析信号的线性测量过程，提出一种用于压缩感知的测量矩阵设计方法。该方法结合对角矩阵和正交基线性表
在“以人为本”、“健康第一”的现代教育理念以及终身体育等思想的指导下。我国的很多高校目前都进行了不同程度的体育俱乐部教学模式的改革,使单纯的教学目标得以丰富,使学
欧文的爆发让凯尔特人一下子成了讨论度最高的球队。他们在本赛季的表现堪称神奇,虽然海沃德伤重报销,但在主教练史蒂文斯的调教下,绿军展现了全新的风采。欧文的打法并没有
集中供热系统是我国目前建筑行业的重要供热手段,现代自动控系统应用到城市集中供热系统中,它不仅能够解决我国供热过程中出现的不平衡问题,还能够推动集中供热体系的可持续
有桌面云被广泛应用在集中计算、集中管理、远程办公等场景中.现有的私有桌面云多基于OpenStack云操作系统搭建,然而,该操作系统在使用时会出现虚拟机开启时间过长导致用
匿名目前年龄19,女,从没受过专业训练,只是平时喜欢“拼命打球”。参加校级比赛,对其他“同样没有经过专业训练”的人还是能轻松赢的,但是对专业选手完全不在一个档次,该怎样