[发明专利]一种基于规则的软件体系结构层性能优化模型的建模方法

摘要

本发明涉及一种基于规则的软件体系结构层性能优化模型的建模方法，包括从1至n依次对n条性能改进规则进行编号；定义规则号序列X=< x1,x2,…,xk,…,xl >表示性能改进方案，并用ui表示i号规则在X中最多可出现的次数；X的长度l、X中每个元素xk的取值范围和i号规则在X中出现的次数hi(X)分别由式(1)、(2)和(3)定义；；；定义函数g(X)表示性能优化对应的目标函数；从而，建立软件体系结构层性能优化模型为在满足式(1)、(2)和(3)的条件下，求解X使得g(X)最大。该方法建立的软件体系结构层性能优化模型可降低软件体系结构层性能的优化成本，提高优化质量。

主权项

一种基于规则的软件体系结构层性能优化模型的建模方法，其特征在于，按如下方法建立软件体系结构层性能优化模型：从1至n依次对n条性能改进规则进行编号；定义规则号序列X＝<x1,x2,…,xk,…,xl>表示性能改进方案，并用ui表示i号规则在X中最多可出现的次数；X的长度l、X中每个元素xk的取值范围和i号规则在X中出现的次数hi(X)分别由式(1)、(2)和(3)定义：l≤Σi=1nui---(1)]]>xk∈N且1≤xk≤n且1≤k≤l   (2)hi(X)≤ui   (3)其中，1≤i≤n，N表示自然数；定义函数imp(q,SA)用于判定编号为q的规则应用到待改进软件体系结构SA后，是否有性能改进，其定义如式(4)：定义变换函数t(X,SA)表示依次应用性能改进方案X所指示的一组规则到软件体系结构SA上，得到的改进后软件体系结构；则函数t由式(5)和式(6)定义：t(X,SA)＝t(Z,t(W,SA))   (6)其中，序列Y＝<1,2,…n>，其第i个元素用yi表示；Z＝X/x1和W＝<x1>分别表示去除X中第一个元素和仅包含X中第一个元素的序列；定义函数r(SA)表示根据软件体系结构SA求解系统响应时间；定义函数g(X)表示性能优化对应的目标函数，其定义如式(7)：g(X)=(r(SA0)-r(t(X,SA0)))×imp(x1,SA0)+Σi=2limp(xi,t(Vi,SA0))Σi=1nhi(X)---(7)]]>其中，SA0和hi(X)分别为初始软件体系结构和i号规则的出现次数，序列Vi＝<x1,…,xk‑1>；g(X)的两个乘积项分别表示性能改进幅度、X中有改进效果规则的数目占规则总数的比例；从而，建立软件体系结构层性能优化模型为：在满足式(1)、(2)和(3)的条件下，求解X使得g(X)最大。