一种基于构件的设备软件动态服务调度方法

摘要：

本文给出一种基于图约束装箱算法的构件调度策略生成算法,将构件动态部署和调度策略的生成描述成新的装箱问题,将CPU看做箱子,构件看做物品.当两个CPU之间有构件存在数据收发关系时,需要在CPU之间创建RapidIO数据链路.构件部署完成后,得到一张以CPU为顶点、RapidIO数据链路为边的关系图,需要在该图满足顶点容量、边的度数等约束条件下,使得占用箱子数量最小,是一个复杂的NP完全问题.实验表明,本文给出的基于图约束装箱算法的构件调度策略生成算法,能够较好地解决大规模构件的动态部署问题.

关键词：构件、设备软件、服务调度

所属期刊栏目：39

分类号：TP311.52(计算技术、计算机技术)

在线出版日期：2020-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：205-207