arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.02812cs.GTcs.SE
收藏

软件体系结构设计中的属性分解博弈

A Game of Attribute Decomposition for Software Architecture Design

Jiamou Liu, Ziheng Wei

摘要:

属性驱动的软件体系结构设计旨在通过考虑软件的质量属性来提供决策支持。这个过程中的一个中心问题是:什么架构设计最能满足期望的软件需求?为了回答这个问题,系统设计者需要在几个潜在冲突的质量属性之间进行权衡。这种决定通常是临时性的,在很大程度上依赖于经验。我们提出了一个数学方法来解决这个问题。博弈论自然提供了基本的语言:参与者代表需求,策略涉及在参与者之间建立联盟。通过这种方式,我们提出了一种新的模型,称为分解游戏,属性驱动的设计。基于内聚和扩展自由的概念,我们提出了它的解的概念,并证明了解总是存在的。然后,我们研究了获得解决方案的计算复杂性。博弈模型和算法可以作为一个通用的框架,为软件体系结构设计提供有用的指导。我们目前我们的结果,通过运行的例子和案例研究,在现实生活中的软件项目。

英文摘要:

Attribute-driven software architecture design aims to provide decision support by taking into account the quality attributes of softwares. A central question in this process is: What architecture design best fulfills the desirable software requirements? To answer this question, a system designer needs to make tradeoffs among several potentially conflicting quality attributes. Such decisions are normally ad-hoc and rely heavily on experiences. We propose a mathematical approach to tackle this problem. Game theory naturally provides the basic language: Players represent requirements, and strategies involve setting up coalitions among the players. In this way we propose a novel model, called decomposition game, for attribute-driven design. We present its solution concept based on the notion of cohesion and expansion-freedom and prove that a solution always exists. We then investigate the computational complexity of obtaining a solution. The game model and the algorithms may serve as a general framework for providing useful guidance for software architecture design. We present our results through running examples and a case study on a real-life software project.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑