Title: Technical debt reduction using epsilon-Nash equilibrium for the perturbed software refactor game model

Authors: Vimaladevi Madhivanan; Zayaraz Godandapani

Addresses: Department of Computer Science and Engineering, Pondicherry Engineering College, Pillaichavady, Puducherry-605014, India ' Department of Computer Science and Engineering, Pondicherry Engineering College, Pillaichavady, Puducherry-605014, India

Abstract: Technical debt (TD) is a metaphor that is one of the reasons for software to become obsolete. The process of refactoring can be effectively applied to reduce the technical debt and the improvement of other vital quality attributes such as abstraction, inheritance and coupling. This paper discusses a refactoring model that can be applied for an object oriented software system for improved quality by applying the concepts of game theory. A multi-player perturbed software refactor game model is developed, that models inheritance, abstraction, coupling and the technical debt, as multiple players of the game. An optimal strategy for refactoring the source code is arrived by calculating the ε-Nash equilibrium of the perturbed game. The results attained are compared against the popular genetic algorithm (GA), artificial bee colony (ABC) and simulated annealing (SA) optimisation algorithms, taking three open source Java project samples.

Keywords: refactoring; quality attributes; technical debt; game theory; epsilon-Nash equilibrium; multiplayer software game; trembling hand perfection.

DOI: 10.1504/IJIDS.2021.118052

International Journal of Information and Decision Sciences, 2021 Vol.13 No.3, pp.275 - 295

Received: 29 Apr 2019
Accepted: 31 Aug 2019
Published online: 11 Oct 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article