首页 | 官方网站   微博 | 高级检索  
     

一种面向体系结构的自适应软件构件分派模型及算法
引用本文:陈洪龙,李仁发,李蕊,Edwin Sha.一种面向体系结构的自适应软件构件分派模型及算法[J].计算机研究与发展,2011,48(12).
作者姓名:陈洪龙  李仁发  李蕊  Edwin Sha
作者单位:1. 湖南大学计算机与通信学院 长沙410082
2. 湖南大学计算机与通信学院 长沙410082;国防科学技术大学计算机学院 长沙 410073
3. 美国德州大学达拉斯分校计算机科学系 德克萨斯州李察逊 75083-0688
基金项目:国家自然科学基金项目(60873074); 湖南省科技计划重点项目(2007GK2015)
摘    要:自适应演化软件是近年来软件工程领域的研究热点,而以体系结构为中心的自适应演化尤其受到重视.针对当前演化中对非功能性约束关注的不足,着重对面向体系结构的自适应演化框架中构件的分派优化问题进行研究.首先详细描述了基于体系结构模型的构件分派问题,并建立能够满足嵌入式软件构造机制中非功能性约束的分派模型,接着证明该分派问题为NP完全问题,最后提出一种启发式分派算法找出近似最优解,实验表明,与贪婪和整线性规划算法相比,该算法具有多目标均衡的优势;而与整线性规划算法相比,虽然不能保证找到最优解,但具有较大的计算时间优势.

关 键 词:自适应软件  在线演化  软件体系结构模型  构件分派  关键路径  

An Assignment Model and Algorithm for Self-Adaptive Software Based on Architecture
Chen Honglong,Li Renfa,Li Rui,Edwin Sha.An Assignment Model and Algorithm for Self-Adaptive Software Based on Architecture[J].Journal of Computer Research and Development,2011,48(12).
Authors:Chen Honglong  Li Renfa  Li Rui  Edwin Sha
Affiliation:Chen Honglong1,Li Renfa1,Li Rui1,3,and Edwin Sha2 1(College of Computer and Communications,Hunan University,Changsha 410082) 2(Department of Computer Science,University of Texas at Dallas,Richardson,Texas 75083-0688) 3(College of Computer,National University of Defense Technology,Changsha 410073)
Abstract:The research on self-adaptive evolution software is one of the new focuses in the field of software engineering, and the online evolution that makes software adapt to the changing environment according to the architecture meta information attracts most people's attention. But due to the insufficient consideration in non-function requirements of software evolution, we focus on the optimal component assignment problem in self-adaptive software which is continuously meeting system's constraints based on archit...
Keywords:self-adaptive software  online evolution  software architecture model  component assignment  critical path  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号