[发明专利]一种软件系统的资源管理方法

说明书

本发明公开了一种软件系统的资源管理方法，资源管理方法的具体步骤如下：第一步骤：将实际中的网络通信系统建模为一个无向图，无向图由第一层结构、第二层结构和第三层结构组成，则系统中的通信任务可以表示为无向图中点与点之间有固定权值的连线，将每条边上赋予的权值看作两点之间通信的发射功率值，由分配的能量资源P_i和时延资源D_i得到系统的效益值，对某一任务F_i生成设定点S_i＝P_i×D_i×W_i，本发明使用图论模型来模拟网络通信系统，并对网络通信系统进行分层，将起点到终点的路径寻找变为每个子层结构之间的路径搜索问题，减小了寻找路径问题求解规模，再通过分层Q‑RAM算法找到系统最优服务质量。

技术领域

本发明涉及一种资源管理方法，特别涉及一种软件系统的资源管理方法，属于软件通信资源管理技术领域。

背景技术

Q-RAM算法的主要思想是在当前所有任务中选取可以使得系统效益值增长最快，也就是效用函数的导数值最大的任务，然后增加这些任务的资源分配量，使其导数值相应减小，此时也就代表着任务对资源的需求程度有所下降，然后重新进行任务的选取，不断迭代，直到将所有资源都分配完，此时也就表示着所有资源进行最优分配。

对于同时要处理大量任务以及要分配大量资源的系统，如果直接使用普通Q-RAM算法运算量会非常大，给资源分配带来很大的困难，这时可以对这样的系统进行分层，将一个规模较大的系统分成多个独立的小系统，但是要保证这些小系统之间的资源管理是相互独立的，要采用这个方法面临的主要问题有两个，一是很难将一个结构复杂的系统分成多个独立的子系统；二是很难把这些小系统隔离成为独立的多个系统，如果只是将原系统的不同子区域看作是小系统，各个子系统间可能会有路径交叉，这样子系统间就不再独立，因此需要对规模较大系统进行妥善分配来得到近最优解。

发明内容

本发明的目的在于提供一种软件系统的资源管理方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

一种软件系统的资源管理方法，所述资源管理方法的具体步骤如下：

第一步骤：将实际中的网络通信系统建模为一个无向图，无向图由第一层结构、第二层结构和第三层结构组成，则系统中的通信任务可以表示为无向图中点与点之间有固定权值的连线，将每条边上赋予的权值看作两点之间通信的发射功率值；

第二步骤：对于n个任务F₁到F_i：由分配的能量资源P_i和时延资源D_i得到系统的效益值，并由最小路径算法得到点与点通信任务的路径W_i；

第三步骤：对某一任务F_i生成设定点S_i＝P_i×D_i×W_i，并且由设定点来得到此任务产生的效益值的资源即：S_i→u；

第四步骤：由每个设定点中分配的资源以一定方式得到综合资源量，并且由综合资源量和系统效益得到最优凹函数以及每个点相关联的斜率；

第五步骤：将n个任务所处的设定点按照斜率由高到低排列，然后由具有最大斜率的任务开始全局资源配置。

作为本发明的一种优选技术方案，第二步骤中，所述能量资源向量P_i用来表示在任务F_i中可用的发射功率，表示为：

P_i＝{p_i1....p_iNi^B}