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

• 作者: 林丽娜 胡子颖
• 来源期刊: 电子世界
• 年，卷（期）: 2021,（16）
• 所属期刊栏目: 技术交流
• 页码范围: 131-133
• 页数: 3页
• 语种: 中文

摘要

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