DAG多级相关节点聚类的多目标工作流调度

来源 :控制工程 | 被引量 : 0次 | 上传用户:xicai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对科学工作流的为多目标调度问题,将成本、时间和数据传输量作为基本优化目标,提出基于有向无环图(Directed Acyclic Graph,DAG)模型的多级相关节点聚类(Multi-level correlated Nodes Clustering,MNC)方法.首先,针对在连续级别上直接连接的Peer-to-Peer群集组对等任务,将多个依赖节点打包到不同层次的DAG工作流中,并将具有父节点和子节点关系的两个节点分成同组.然后,针对MNC科学工作流调度模型,采用遗传算法进行模型的染色体数据表示、调度译码算法以及极值解的求解方法设计等,建立了科学工作流调度的多目标优化模型;最后,通过在随机生成工作流数据上模拟实验显示,所提算法在网络运行成本、计算时间和数据传输量等指标上的性能优势,验证了算法有效性.
其他文献
针对多电机位置同步控制系统,提出一种自适应非奇异固定时间位置同步控制方法.首先,根据位置跟踪误差与同步误差定义新的位置耦合误差,提出均值耦合同步策略,保证位置跟踪误
光电跟踪平台受轴系安装误差、轴系间的非线性摩擦力矩、质量不平衡力矩、风阻力矩、线缆约束力矩、动态耦合、反电势干扰力矩等因素的影响.由于在实际系统中很难得到上述未
针对柔性作业车间的特点,采用改进的遗传算法对该问题进行求解,设计了合理的染色体编码方案以防非法解的产生,通过结合给出的ECO(Earliest Completion time of Operation)启
针对遥感图像中人工地物目标复杂性和多样性的问题,提出了一种基于稀疏表示分类的人工地物目标检测方法。根据遥感图像的特点,首先,在冗余Contourlet变换域中对遥感图像进行了预处理,降低了噪声的干扰;其次,研究了高效的特征提取方法,通过在冗余Contourlet多级分解中引入最优基函数选择策略,计算出遥感图像的旋转不变纹理特征和基于低频的强度特征,并与遥感图像中的分形误差特征进行组合,得出复合特征
针对常用的基于数据驱动的空气质量预测方法只考虑当地站点时序特性的缺陷问题,提出一种时空特性的空气质量预测算法,通过长短期记忆网络(Long Short-term Memory,LSTM)构成S
文章利用Schauder不动点方法研究了一类中立型随机动力系统,并给出了该系统零解指数均方稳定的条件.在研究中立型多变时滞随机动力系统的稳定性时,大多数专家采用的都是Lyapu
供应链企业在供应链中呈现出竞争与合作并存的状态.从生态系统竞合演化的角度建立供应链横向对称企业分数阶竞合模型,通过理论分析竞合模型各平衡点渐进稳定条件,确定有利于
针对时变粒子群算法对支持向量机惩罚参数和核函数参数寻优能力不足导致检测效率相对较低的问题,提出一种余弦时变粒子群优化支持向量机的方法.该方法通过运用余弦时变加速系
随着工业企业的发展,生产规模扩大以及数据采集量的大大增加,企业在数据采集实时性及成本控制方面提出了更高的要求.针对工业现场现有的数据采集系统中使用的实时数据库价格
采用基于声音检测技术的噪声传感器系统对高速列车滚子轴承跑合异音进行检测,借助LabVIEW可视化图形编程环境所研发的异音检测虚拟系统,对异音信号进行实时检测,并进行频域分