Functional Requirements Prioritization using Graph and Sorting Algorithm

Muhammad Yaseen¹ , Aida Mustapha² , Shams Uz Zaman³ , Abdullah Khan⁴ , Atta Ur Rahman⁵ , Inayat Ur Rahman⁶

Section:Research Paper, Product Type: Journal-Paper
Vol.8 , Issue.4 , pp.14-22, Aug-2020

Online published on Aug 31, 2020

Copyright © Muhammad Yaseen, Aida Mustapha, Shams Uz Zaman, Abdullah Khan, Atta Ur Rahman, Inayat Ur Rahman . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
Requirements prioritization is an important activity conducted during requirement engineering phase. Prioritization of software requirements become more important and difficult when size of requirements is large. The existing techniques such as Analytic Hierarchical Process (AHP) which are although considered to be reliable techniques and yield more accurate results but doesn?t applicable for large size requirements due to too much pairwise comparisons. Using Directed Acyclic Graph (DAG) and Depth Frist Search (DFS) algorithm, FRs can be prioritized with minimum time complexity. Beside, existing prioritization techniques that are suitable to prioritize all types of requirements are not applied for functional requirements (FRs) from development perspective. Suggested prioritization approach using DAG and DFS is applied on FRs ODOO ERP as case study and results are compared with other techniques i.e. AHP, Binary Search Tree (BST) and Cumulative Voting (CV) for time complexity. The outcome of comparison shows that suggested technique produce more better results with less time complexity

Key-Words / Index Term :
Functional Requirements, Prioritization, Depth First Search, Directed Acyclic Graph

References :
[1] A. U. Rahman, M. Yaseen, and Z. Ali, ?Identification of Practices for Proper Implementation of Requirements in Global Software Development : A Systematic Literature Review Protocol?, vol. 177, no. 13, pp. 53?58, 2019.
[2] M. Yaseen, A. Mustapha, and N. Ibrahim, ?An Approach for Managing Large-Sized Software Requirements During Prioritization?, no. 1, pp. 98?103, 2019.
[3] M. Yaseen, A. Mustapha, S. Qureshi, A. Khan, and A. U. Rahman, ?A Graph Based Approach to Prioritization of Software Functional Requirements?, vol. 9, no. 3, pp. 64?73, 2020.

[4] M. Yaseen, N. Ibrahim, and A. Mustapha, ?Requirements Prioritization and using Iteration Model for Successful Implementation of Requirements?, Int. J. Adv. Comput. Sci. Appl., vol. 10, no. 1, pp. 121?127, 2019.
[5] M. Yaseen, A. Mustapha, N. Ibrahim, and U. Farooq, ?International Journal of Advanced Trends in Computer Science and Engineering Effective Requirement Elicitation Process using Developed Open Source Software Systems?, vol. 9, no. 1, 2020.
[6] M. Yaseen and Z. Ali, ?Success Factors during Requirements Implementation in Global Software Development : A Systematic Literature Review?, vol. 8, no. 3, pp. 56?68, 2019.
[7] M. Yaseen, I. Journal, M. Yaseen, A. Mustapha, M. A. Salamat, and N. Ibrahim, ?International Journal of Advanced Trends in Computer Science and Engineering Available Online at http://www.warse.org/IJATCSE/static/pdf/file/ijatcse09912020.pdf Prioritization of Software Functional Requirements : A Novel Approach using AHP and Spanning Tree?, vol. 9, no. 1, 2020.
[8] M. Yaseen, A. Mustapha, and N. Ibrahim, ?MINIMIZING INTER-DEPENDENCY ISSUES OF REQUIREMENTS IN PARALLEL DEVELOPING SOFTWARE PROJECTS WITH AHP?, vol. 8, no. Viii, 2019.
[9] M. Yaseen, A. Mustapha, A. U. Rahman, S. Khan, and W. Kamal, ?Importance of Requirements Prioritization in Parallel Developing Software Projects?, vol. 9, no. 2, pp. 171?179, 2020.
[10] R. Prioritization and U. Hierarchical, ?Requirements Prioritization Using Hierarchical Dependencies?, pp. 459?464, 2018.
[11] M. A. Iqbal, A. M. Zaidi, and S. Murtaza, ?A new requirement prioritization model for market driven products using analytical hierarchical process?, DSDE 2010 - Int. Conf. Data Storage Data Eng., pp. 142?149, 2010.
[12] P. Chatzipetrou, L. Angelis, P. Roveg??rd, and C. Wohlin, ?Prioritization of issues and requirements by cumulative voting: A compositional data analysis framework?, Proc. - 36th EUROMICRO Conf. Softw. Eng. Adv. Appl. SEAA 2010, pp. 361?370, 2010.
[13] R. M. Liaqat, ?A Majority Voting Goal Based Technique for Requirement Prioritization?.
[14] A. K. Massey, P. N. Otto, and A. I. Ant?n, ?Prioritizing Legal Requirements?, vol. 1936, no. 111, 2010.
[15] R. Beg, Q. Abbas, and R. P. Verma, ?An Approach for Requirement Prioritization using B-Tree?, pp. 1216?1221, 2008.
[16] L. Arge and N. Zeh, ?I / O-Efficient Strong Connectivity and Depth-First Search for Directed Planar Graphs?, 2003.
[17] M. Rainey, ?A Work-Efficient Algorithm for Parallel Unordered Depth-First Search?, 2015.
[18] M. Weigel, ?Connectivity algorithm with depth first search ( DFS ) on simple graphs Connectivity algorithm with depth first search ( DFS ) on simple graphs?, pp. 4?8, 2018.
[19] M. M. Asadi, H. Mahboubi, J. Habibi, A. G. Aghdam, and S. Blouin, ?with Application to Underwater Sensor Networks?, pp. 1?8, 2017.
[20] K. Jun, ?Depth-First-Search based Region Merging for the Waterfall?, pp. 540?545, 2015.
[21] M. Yaseen, A. Mustapha, and N. Ibrahim, ?Prioritization of Software Functional Requirements : Spanning Tree based Approach?, vol. 10, no. 7, pp. 489?497, 2019.