[发明专利]面向拟态Web服务器的执行体管理与调度方法及系统

权利要求书

1.一种面向拟态Web服务器的执行体管理与调度方法，其特征在于，包括：

步骤S1：根据已有执行体资源确定关键异构特征；

步骤S2：根据所述关键异构特征和所有执行体构建执行体资源分类树；

步骤S3：当执行体资源发生变化时，更新所述分类树；

步骤S4：对所述分类树的概率进行初始化；

步骤S5：从根节点出发，沿着分类树进行随机游动，直至到达某个叶子节点，选定相应的执行体；

步骤S6：对所述分类树进行剪枝，删除相应执行体节点和受影响的内部节点；

步骤S7：更新剪枝后的分类树的概率；

步骤S8：重复步骤S5～步骤S7，确定外部接口需要的N个执行体；

所述步骤S2包括：根据步骤S1确定的关键异构特征逐个展开，构建拟态执行体资源分类树，所有执行体池内的执行体作为分类树的叶子节点，其父节点表示相应的异构特征集合；

所述步骤S6包括：根据选定的节点对整棵分类树进行剪枝，先从分类树的叶子节点中删除步骤S5选中的节点，再删除所有没有执行体节点的内部节点。

2.根据权利要求1所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，所述步骤S1具体包括：根据现有的拟态执行体资源确定关键的异构特征，包括处理器架构、操作系统和Web容器在内的主要软硬件特征，以及处理器型号、操作系统版本和Web容器版本在内的次要特征。

3.根据权利要求1所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，所述步骤S3包括：在系统运行过程中，若整个执行体资源发生变化，动态地更新和维护分类树；

若有新的执行体可用，则更新分类树，向分类树添加相应节点；

若现有执行体被移除，更新分类树，从分类树中移除相应节点。

4.根据权利要求1所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，所述步骤S4包括：为分类树除根节点以外的所有节点分配概率，作为随机游动过程中选中相应节点的可能性；

分配概率时子节点的概率能够均匀分布，即所有子节点的概率相等，或按相应特征下执行体个数的比例进行设置。

5.根据权利要求1所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，所述步骤S5包括：从根节点出发，沿着分类树进行随机游动，通过轮盘赌方法确定要游动的下一个节点，这样不断迭代，直至到达某个叶子节点，选定相应的执行体加入工作集。

6.根据权利要求1所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，所述步骤S7包括：根据预设参数计算状态转移概率；

调整分类树中受影响的节点及其兄弟节点的概率，更新剪枝后整棵分类树的概率。

7.根据权利要求1所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，所述步骤S8包括：重复步骤S5～步骤S7，选定新的执行体，直到得到外部接口要求的N个异构执行体。

8.一种面向拟态Web服务器的执行体管理与调度系统，采用权利要求1-7任一项所述的面向拟态Web服务器的执行体管理与调度方法，其特征在于，包括：

拟态资源管理模块：通过构造拟态资源分类树，管理和维护所有的执行体资源，当执行体资源发生变化时，在分类树上添加或删除相应节点；

拟态资源调度模块：通过对构建的分类树进行游动、剪枝和概率更新，实现实时的动态资源调度。