一种构件调度策略生成新方法

摘要

本文给出一种基于图约束装箱算法的构件调度策略生成算法,将构件动态部署和调度策略的生成描述成新的装箱问题。实验表明,本文给出的基于图约束装箱算法的构件调度策略生成算法,能够较好地解决大规模构件的动态部署问题。现有信息系统软件服务构件的部署和调度,通常采用两种简化的策略:基于预案的方法、人工调度方法。而对于抽象问题而言,构件部署问题属于典型的装箱问题,是复杂的组合最优化问题。从计算复杂性来讲,装箱问题是一个NP完全问题,难以精确求解,当下的解决方案是近似算法,包括FF,NF,FFD,BFD算法。