面向复用成本优化的构件重构方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China No.60573086(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2003AA4Z3210(国家高技术研究发展计划(863));the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20030213027(国家教育部博士点基金)


Reuse Cost Optimization Oriented Component Refactoring Method
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    构件需要在其复用期间进行持续的优化改进和重构,消除设计需求与复用需求之间的差异,在保证有用性的前提下改善可用性.为此,提出一种面向复用成本优化的、基于局部性原理与实例集分解的构件重构方法.首先给出一种基于特征的构件模型,着重探讨基于可变点的复用机制,并在此基础上研究构件复用成本的构成要素、优化策略与优化目标,即通过提高构件固定部分的比例降低复用成本.探讨了构件复用过程中存在的时间/空间局部性,依据构件实例复用频度的差异,将具有高复用频度的实例分离出来形成(半)实例化构件,以降低构件复用过程中的实例化成本与实现成本.进而提出一种基于贪心策略的构件实例分解算法实现近似最优化,并通过实例验证其有效性.该方法通过将构件特征间依赖关系分解为构件实例间依赖关系,将构件的部分实例化工作由复用阶段提前到设计阶段来完成,将若干可变特征转化为固定特征,从而避免了构件频繁复用时的多次实例化,以降低复用成本.

    Abstract:

    During the whole lifecycle of component reuse, it is necessary for designers to continuously re-design and refactor components to improve usability, e.g., reuse cost, reuse efficiency, etc, under the guarantee of high usefulness. For this purpose, this paper presents a reuse cost optimization oriented, locality principle and instance set decomposition based component refactoring method. A feature-oriented component model is firstly introduced, with emphasis on component reuse mechanism based on variation point. By analysis of the constituents of reuse cost, the optimization goal, i.e., increasing the proportion of fixed part of a component, is put forward. Then, the temporal and spatial locality in component reuse process is analyzed elaborately, and according to the reuse frequency of each component instance, those instances with higher reuse frequency are separated out to form (semi-)instantiated independent components, so as to decrease the instantiation cost and implementation cost during reuse process. A greedy strategy based component instance set decomposition algorithm is proposed and validated by a practical case. This method may bring some instantiation tasks forward to component design phase instead of in practical reuse phase and transform some variable features into fixed ones by decomposing the dependencies between components into dependencies between component instances, therefore avoiding multiple instantiations during frequent reuse to decrease reuse cost.

    参考文献
    相似文献
    引证文献
引用本文

王忠杰,徐晓飞,战德臣.面向复用成本优化的构件重构方法.软件学报,2005,16(12):2157-2165

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-12-11
  • 最后修改日期:2005-10-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号