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

作　　者：林丽娜 胡子颖 

机构地区：[1]海军装备部装备项目管理中心

出　　处：《电子世界》2021年第16期131-133,共3页Electronics World

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

关 键 词：信息系统软件 调度策略 服务构件 计算复杂性 装箱问题 NP完全问题 组合最优化 近似算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]