Dependency-Aware Software Release Planning

The existing software release planning models aim to find a subset of software requirements with the highest value on the assumption that the value of a selected subset of requirements equals to the Accumulated Value (AV) of that subset. This assumption however, does not hold due to the Value-related Dependencies among software requirements. To address this, we have formulated an integer programming model for software release planning that finds a subset of software requirements with the highest Overall Value (OV) where overall value of a selected subset of requirements captures the impacts of value-related dependencies on the value of that subset. We have demonstrated through several simulations that maximizing the accumulated value of a selected subset of requirements may conflict with maximizing the overall value of that subset.

[1]  Muhammad Ali Babar,et al.  Partial Selection of Agile Software Requirements , 2015 .

[2]  Yuanyuan Zhang,et al.  Empirical evaluation of search based requirements interaction management , 2013, Inf. Softw. Technol..

[3]  Lazaros S. Iliadis,et al.  Fuzzy graphs: algebraic structure and syntactic recognition , 2014, Artificial Intelligence Review.

[4]  William N. Robinson,et al.  Requirements interaction management , 2003, CSUR.

[5]  He Jiang,et al.  Solving the Large Scale Next Release Problem with a Backbone-Based Multilevel Algorithm , 2012, IEEE Transactions on Software Engineering.

[6]  Anne Persson,et al.  Requirements Interdependencies: State of the Art and Future Challenges , 2005 .

[7]  Francisco Javier Orellana,et al.  Multi-objective ant colony optimization for requirements selection , 2013, Empirical Software Engineering.

[8]  Davoud Mougouei,et al.  Measuring Security of Web Services in Requirement Engineering Phase , 2012 .

[9]  Jun Zhang,et al.  Ant Colony Optimization for Software Project Scheduling and Staffing with an Event-Based Scheduler , 2013, IEEE Transactions on Software Engineering.

[10]  Huda Mutab Al Mutab.  Fuzzy Graphs , 2019, JOURNAL OF ADVANCES IN MATHEMATICS.

[11]  Victor J. Rayward-Smith,et al.  The next release problem , 2001, Inf. Softw. Technol..

[12]  Des Greer,et al.  Quantitative studies in software release planning under risk and resource constraints , 2003, 2003 International Symposium on Empirical Software Engineering, 2003. ISESE 2003. Proceedings..

[13]  Joachim Karlsson,et al.  A Cost-Value for Prioritizing , 1997 .

[14]  Davoud Mougouei,et al.  A Fuzzy-Based Technique for Describing Security Requirements of Intrusion Tolerant Systems , 2013 .

[15]  Des Greer,et al.  Software release planning: an evolutionary and iterative approach , 2004, Inf. Softw. Technol..

[16]  Klaas Sikkel,et al.  Business Value Is Not Only Dollars - Results from Case Study Research on Agile Software Projects , 2010, PROFES.

[17]  Ho-Won Jung,et al.  Optimizing Value and Cost in Requirements Analysis , 1998, IEEE Softw..

[18]  Günther Ruhe,et al.  Optimized Resource Allocation for Software Release Planning , 2009, IEEE Transactions on Software Engineering.

[19]  Davoud Mougouei,et al.  Factoring requirement dependencies in software requirement selection using graphs and integer programming , 2016, 2016 31st IEEE/ACM International Conference on Automated Software Engineering (ASE).

[20]  Tommi Tervonen,et al.  Quantitative release planning in extreme programming , 2011, Inf. Softw. Technol..

[21]  Ryu HyunKi,et al.  A Noble Image Segmentation Using Local Area Splitting and Merging Method based on Intensity Change , 2013 .

[22]  Sjaak Brinkkemper,et al.  Determination of the Next Release of a Software Product: an Approach using Integer Linear Programming , 2005, CAiSE Short Paper Proceedings.

[23]  Moshood Omolade Saliu,et al.  Fuzzy Structural Dependency Constraints in Software Release Planning , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[24]  Fan Wu,et al.  The Value of Exact Analysis in Requirements Selection , 2017, IEEE Transactions on Software Engineering.

[25]  Günther Ruhe,et al.  Bi-objective release planning for evolving software systems , 2007, ESEC-FSE '07.

[26]  Mark Harman,et al.  An Integer Linear Programming approach to the single and bi-objective Next Release Problem , 2015, Inf. Softw. Technol..

[27]  Francisco Javier Orellana,et al.  Ant Colony Optimization for the Next Release Problem: A Comparative Study , 2010, 2nd International Symposium on Search Based Software Engineering.

[28]  Davoud Mougouei,et al.  Evaluating fault tolerance in security requirements of web services , 2012, Proceedings Title: 2012 International Conference on Cyber Security, Cyber Warfare and Digital Forensic (CyberSec).

[29]  Yuanyuan Zhang,et al.  The multi-objective next release problem , 2007, GECCO '07.

[30]  Yuanyuan Zhang,et al.  A search based approach to fairness analysis in requirement assignments to aid negotiation, mediation and decision making , 2009, Requirements Engineering.

[31]  Xavier Franch,et al.  Software Release Planning , 2016, 2016 IEEE/ACM 38th International Conference on Software Engineering Companion (ICSE-C).

[32]  W. Marsden.  I and J , 2012 .

[33]  Åsa G. Dahlstedt,et al.  Requirements Interdependencies-Moulding the State of Research into a Research Agenda , 2003 .

[34]  Yuanyuan Zhang,et al.  Search Based Optimization of Requirements Interaction Management , 2010, 2nd International Symposium on Search Based Software Engineering.

[35]  Sjaak Brinkkemper,et al.  Software product release planning through optimization and what-if analysis , 2008, Inf. Softw. Technol..

[36]  Björn Regnell,et al.  An industrial survey of requirements interdependencies in software product release planning , 2001, Proceedings Fifth IEEE International Symposium on Requirements Engineering.

[37]  Liming Zhu,et al.  Investigating dependencies in software requirements for change propagation analysis , 2014, Inf. Softw. Technol..

[38]  Sjaak Brinkkemper,et al.  An integrated approach for requirement selection and scheduling in software release planning , 2010, Requirements Engineering.

[39]  Karl E. Wiegers,et al.  Software Requirements , 1999 .