Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Exact scalable sensitivity analysis for the next release problem
Harman M., Krinke J., Medina-Bulo I., Palomo-Lozano F., Ren J., Yoo S. ACM Transactions on Software Engineering and Methodology23 (2):1-31,2014.Type:Article
Date Reviewed: Jan 28 2015

The next release problem (NRP) is part of the search-based software engineering (SBSE) paradigm. SBSE studies algorithms that find solutions to software developers’ problems.

The original NRP (2001) [1] was to select the best set of requirements to tackle in the next release of a product. Given estimates of costs and revenues, the objective is to maximize revenue within budget. This paper studies the special case of independent requirements. It shows how to discover costs, revenues, and budgets that have a big effect on the outcome. The paper shows that the Nemhauser–Ullmann algorithm has the predicted polynomial mean time and is fast enough on practical examples to be run many times to discover sensitive cases. The authors note that pathological cases lead to the exponential worst cases of an NP-hard problem. They do not say that using randomization handles such problems in practice. They test their algorithm on the Motorola dataset, but give no source.

In a software project, the problem of choosing the next requirements to be implemented is more complex than the NRP. The best strategy does not optimize revenue, but targets risky or novel features and architectures first. The early iterations of a project make sure the estimates are solid and no architectural surprises will derail it. Only in later iterations does the NRP apply. This paper advances academic research in SBSE, but provides a snare and delusion for software developers and their managers.

Reviewer:  Richard Botting Review #: CR143117 (1505-0402)
1) Bagnall, A.; Rayward-Smith, V.; Whittley, I. The next release problem. Information & Software Technology 43, 14(2001), 883–890.
Bookmark and Share
  Featured Reviewer  
 
Requirements/ Specifications (D.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Requirements/Specifications": Date

Moriconi M. (ed), Lansky A.Type: Article
Dec 1 1985
A unifying framework for structured analysis and design models
Tse T., Cambridge University Press, New York, NY, 1991. Type: Book (9780521391962)
Jun 1 1992
A skeleton interpreter for specialized languages
Steensgaard-Madsen J.  Programming Languages and System Design (, Dresden, East Germany,1861983. Type: Proceedings
Mar 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy