Hassan Rashidi, Soheil Afraz, Nasser Mikaeilvand

CSOP+RP: a novel constraints satisfaction model for requirements prioritization in large-scale software systems

One of the main factors in the failure of software projects is the lack of attention to their requirements prioritization. In this paper, we propose a decision-oriented methodology with a novel model for requirements prioritization (RP) in large-scale software systems. The model is formulated based on the constraint satisfaction optimization problems (CSOP) approach, which we call CSOP+RP. The main objective of the model is to maximize the quality of the software in total, subject to the constraints on the budgets and importance level that pre-determined by the administrator. To evaluate CSOP+RP, we applied it to the police command-and-control system (PCCS), which is extensively used during the outbreak of the Coronavirus disease as an incident in terms of quality and speed of service. The results of various experiments show that the proposed model with its specific capabilities can find reasonable and a solution near optimal. Moreover, the sensitivity analysis indicates that the model is very sensitive to its parameters. Although, we applied the model to CCPS, the CSOP+RP is very general so that it can be applied to different types of software projects. Additionally, the model could be extended to other aspects and criteria of the RP problem and could play definite roles for optimal management of system resources.

PDF

___

[1] Vaz E. Delivering better projects on time by ensuring requirements quality upfront. In International Council on Systems Engineering (INCOSE) International 17 Symposium Wiley 2018; 28 (1): 575-586. doi:10.1002/j.2334- 5837.2018. 00501.x
[2] Han J. TRAM: A tool for requirements and architecture management. In: Proceedings 24th Australian Computer Science Communications, IEEE Computer Society, ACSC 2001. pp. 60-68. doi:10.1109/ACSC.2001.906624
[3] Northrop L, Feiler P, Gabriel RP, Goodenough J, Linger R et al. Ultra-large-scale systems: The software challenge of the future. Software Engineering Institute, Carnegie-Mellon University, Pittsburgh ,2006.
[4] Thakurta R. Understanding requirement prioritization artifacts: a systematic mapping study. Requirements Engineering, springer 2017; 22 (4): 491-526. doi:10.1007/s00766-016-0253-7
[5] Lehtola L, Kauppinen M. Suitability of requirements prioritization methods for market‐driven software product development. Software Process: Improvement and Practice. Wiley 2006; 11 (1):7-19. doi:10.1002/spip.249
[6] Misaghian N, Motameni H. An approach for requirements prioritization based on tensor decomposition. Requirements Engineering. Springer 2018; 23 (2): 169-88. doi:10.1007/s00766-016-0262-6
[7] Ruby B. Role of fuzzy logic in requirement prioritization. International Journal of Innovative Research in Science, Engineering and Technology. 2015; 4 (6): 4290-4297.
[8] Dabbagh M, Lee SP, Parizi RM. Functional and non-functional requirements prioritization: empirical evaluation of IPA, AHP-based, and HAM-based approaches. Soft computing. Springer 2016 ;20 (11): 4497-4520.doi: 10.1007/s00500-015-1760-z
[9] Hujainah F, Bakar RB, Al-Haimi B, Abdulgabber MA. Stakeholder quantification and prioritisation research: a systematic literature review. Information and Software Technology. 2018; 102: 85-99.doi: 10.1016/j.infsof.2018.05.008
[10] Bukhsh FA, Bukhsh ZA, Daneva M. A systematic literature review on requirement prioritization techniques and their empirical evaluation. Computer Standards & Interfaces. 2020; 69: 103389.doi: 10.1016/j.csi.2019.103389
[11] Yaseen M, Ibrahim N, Mustapha A. Requirements prioritization and using iteration model for successful implementation of requirements. International Journal of Advanced Computer Science and Applications (IJACSA). 2019; 10 (1): 121-127.doi: 10.14569/IJACSA.2019.0100115
[12] Shao F, Peng R, Lai H, Wang B. DRank: A semi-automated requirements prioritization method based on preferences and dependencies. Journal of Systems and Software. 2017; 126: 141-156.doi: 10.1016/j.jss.2016.09.043
[13] Achimugu P, Selamat A, Ibrahim R, Mahrin MN. A systematic literature review of software requirements prioritization research. Information and software technology. 2014; 56 (6): 568-585.doi: 10.1016/j.infsof.2014.02.001
[14] Ahuja H, Batra U. Performance enhancement in requirement prioritization by using least-squares-based random genetic algorithm. Innovations in Computational Intelligence 2018, Springer, Singapore, pp. 251-263.doi: 10.1007/978- 981-10-4555-4_17
[15] Cervantes H, Kazman R. Designing software architectures: a practical approach. Addison-Wesley Professional, 2016.
[16] Riegel N, Doerr J. A systematic literature review of requirements prioritization criteria. In: International Working Conference on Requirements Engineering: Foundation for Software Quality, Springer, 2015. pp. 300-317.doi: 10.1007/978-3-319-16101-3_22
[17] Araújo AA, Paixao M, Yeltsin I, Dantas A, Souza J. An architecture based on interactive optimization and machine learning applied to the next release problem. Automated Software Engineering 24 (3): 623-671. doi :10.1007/s10515- 016-0200-3
[18] Mairiza D, Zowghi D. Constructing a catalogue of conflicts among non-functional requirements. In: International conference on evaluation of novel approaches to software engineering, Springer, Berlin, Heidelberg; 2010. pp. 31- 44.doi: 10.1007/978-3-642-23391-3_3
[19] Yaseen M, Mustapha A, Ibrahim N. An approach for managing large-sized software requirements during prioritization. In: 2018 IEEE Conference on Open Systems (ICOS), IEEE; 2018. pp. 98-103.doi: 10.1109/ICOS.2018.8632806
[20] Ghédira K, Dubuisson B. Constraint satisfaction and optimization problems. Constraint Satisfaction Problems, Wiely 2013, pp.165-180. doi: 10.1002/9781118574522.ch7
[21] Löffler S, Liu K, Hofstedt P. A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems. In Proceedings of the 11th International Conference on Agents and Artificial Intelligence, Prague, Czech Republic, ICAART (2); 2019, pp. 435-442. doi: 10.5220/0007260204350442
[22] Schreck J, Baretton G, Schirmacher P. Situation of the German university pathologies under the constraints of the corona pandemic-evaluation of a first representative survey. Der Pathologe, 2020; 41 (4). doi:10.1007/s00292-020- 00791-y
[23] Sommerville Y. Software Engineering, 9th Edition. Pearson Education,2010.
[24] Rashidi H. Software Engineering-A programming approach, 2nd Edition. Allameh Tabataba’i University Press, Iran, 2014 (in Persian).
[25] Tam KY, Feng YK, Lai MC. Effective Use of Policing Systems: A Two-Stage Study of the Shakedown Period of System Implementation. IEEE Transactions on Engineering Management, 2019: 1-16. doi:10.1109/TEM.2019.2938983
[26] Oshana R. A User Interface: Police Command and Control System. Software Engineering for Embedded Systems, 1st edition, Newnes, 2013, pp. 1043-1087.
[27] Safwat A, Senousy MB. Addressing challenges of ultra large scale system on requirements engineering. Procedia Computer Science. 2015; 65: 442-449. doi:10.1016/j.procs.2015.09.116
[28] Hashemi SH, Mousavi Dehghani SA, Samimi SE, Dinmohammad M, Hashemi SA. Performance comparison of GRG algorithm with evolutionary algorithms in an aqueous electrolyte system. Modeling Earth Systems and Environment 2020; (6): 2103-2110. doi: 10.1007/s40808-020-00818-6
[29] Rudd K, Foderaro G, Zhu P, Ferrari S. A generalized reduced gradient method for the optimal control of very-largescale robotic systems. IEEE Transactions on Robotics 2017; 33 (5): 1226-1232. doi:10.1109/TRO.2017.2686439