| 摘要 |
本发明涉及一种基于规则的软件体系结构层性能优化模型的建模方法，包括：从1至n依次对n条性能改进规则进行编号；定义规则号序列X=<x<sub>1</sub>,x<sub>2</sub>,…,x<sub>k</sub>,…,x<sub>l</sub>>表示性能改进方案，并用u<sub>i</sub>表示i号规则在X中最多可出现的次数；X的长度l、X中每个元素x<sub>k</sub>的取值范围和i号规则在X中出现的次数h<sub>i</sub>(X)分别由式(1)、(2)和(3)定义：<img file="2014105458800100004dest_path_image002.GIF" wi="80" he="62" />；<img file="dest_path_image004.GIF" wi="308" he="30" />；<img file="dest_path_image006.GIF" wi="100" he="32" />；定义函数g(X)表示性能优化对应的目标函数：<img file="dest_path_image008.GIF" wi="553" he="109" />；从而，建立软件体系结构层性能优化模型为：在满足式(1)、(2)和(3)的条件下，求解X使得g(X)最大。该方法建立的软件体系结构层性能优化模型可降低软件体系结构层性能的优化成本，提高优化质量。 |
| 主权项 |
一种基于规则的软件体系结构层性能优化模型的建模方法，其特征在于，按如下方法建立软件体系结构层性能优化模型：从1至n依次对n条性能改进规则进行编号；定义规则号序列<i>X</i> = < <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, …, <i>x<sub>k</sub></i>, …, <i>x<sub>l</sub></i> >表示性能改进方案，并用<i>u<sub>i</sub></i>表示<i>i</i>号规则在X中最多可出现的次数；X的长度<i>l</i>、X中每个元素<i>x<sub>k</sub></i>的取值范围和<i>i</i>号规则在X中出现的次数<i>h<sub>i</sub></i>(<i>X</i>)分别由式(1)、(2)和(3)定义：<img file="2014105458800100001dest_path_image002.GIF" wi="86" he="62" />(1)<img file="2014105458800100001dest_path_image004.GIF" wi="308" he="30" />(2)<img file="2014105458800100001dest_path_image006.GIF" wi="100" he="32" />(3)其中，1 ≤ <i>i</i> ≤ <i>n</i>，<i>N</i>表示自然数；定义函数<i>imp</i>(<i>q</i>, <i>SA</i>)用于判定编号为<i>q</i>的规则应用到待改进软件体系结构SA后，是否有性能改进，其定义如式(4)：<img file="2014105458800100001dest_path_image008.GIF" wi="559" he="127" />(4)定义变换函数<i>t</i>(<i>X</i>, <i>SA</i>)表示依次应用性能改进方案X所指示的一组规则到软件体系结构SA上，得到的改进后软件体系结构；则函数<i>t</i>由式(5)和式(6)定义：<img file="2014105458800100001dest_path_image010.GIF" wi="468" he="65" />(5)<img file="dest_path_image012.GIF" wi="206" he="31" />(6)其中，序列Y=<1,2,…n>，其第<i>i</i>个元素用<i>y<sub>i</sub></i>表示；<i>Z</i> = <i>X</i> / <i>x</i><sub>1</sub>和<i>W</i> = < <i>x</i><sub>1</sub> >分别表示去除<i>X</i>中第一个元素和仅包含<i>X</i>中第一个元素的序列；定义函数<i>r</i>(<i>SA</i>)表示根据软件体系结构SA求解系统响应时间；定义函数<i>g</i>(<i>X</i>)表示性能优化对应的目标函数，其定义如式(7)：<img file="dest_path_image014.GIF" wi="568" he="112" />(7)其中，<i>SA</i><sub>0</sub>和<i>h<sub>i</sub></i>(<i>X</i>)分别为初始软件体系结构和<i>i</i>号规则的出现次数，序列<i>V<sub>i</sub></i> = < <i>x</i><sub>1</sub>, …, <i>x<sub>k</sub></i><sub>‑1</sub> >；<i>g</i>(<i>X</i>)的两个乘积项分别表示性能改进幅度、<i>X</i>中有改进效果规则的数目占规则总数的比例；从而，建立软件体系结构层性能优化模型为：在满足式(1)、(2)和(3)的条件下，求解<i>X</i>使得<i>g</i>(<i>X</i>)最大。 |
