Skip to main content
SpringerLink
Log in

Bin-Packing-Based Planning of Agile Releases

  • Conference paper
Evaluation of Novel Approaches to Software Engineering (ENASE 2009, ENASE 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 69))

Abstract

Agile software development represents a major approach to software engineering. Agile processes offer numerous benefits to organizations including quicker return on investment, higher product quality, and better customer satisfaction. However, there is no sound methodological support of agile release planning – contrary to the traditional, plan-based approaches. To address this situation, we present i) a conceptual model of agile release planning, ii) a bin-packing-based optimization model and iii) a heuristic optimization algorithm as a solution. Four real life data sets of its application and evaluation are drawn from the lending sector. The experiment, which was supported by prototypes, demonstrates that this approach can provide more informed and established decisions and support easy optimized release plan productions. Finally, the paper analyzes benefits and issues from the use of this approach in system development projects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Information Systems Audit and Control Association, http://www.isaca.org

  2. Organizational PM maturity model, http://www.pmi.org

  3. Ambler, S.W.: Best practices for lean development governance. The Rational Edge (2007)

    Google Scholar 

  4. Chau, T., Maurer, F., Melnik, G.: Knowledge Sharing: Agile Methods vs. Tayloristic Methods. In: Proceedings of the 12th IEEE International Workshops on Enabling Technologies, pp. 302–307. IEEE Press, Los Alamitos (2003)

    Google Scholar 

  5. Manifesto for agile software development, http://www.agilemanifesto.org

  6. Dybå, T., Dingsøyr, T.: Empirical studies of agile software development: A systematic review. Information and Software Technology 50(9-10) (2008)

    Google Scholar 

  7. Ambler, S.W.: Survey says: Agile works in practice. Dr. Dobb’s Journal (2006), http://www.ddj.com

  8. Layman, L., Williams, L., Cunningham, L.: Motivations and measurements in an agile case study. Journal of Systems Architecture 52(11) (2006)

    Google Scholar 

  9. Beck, K., Andres, C.: Extreme Programming Explained: Embrace Change, 2nd edn. Addison-Wesley Professional, Reading (2004)

    Google Scholar 

  10. Layman, L., Williams, L., Cunningham, L.: Exploring extreme programming in context: An industrial case study. In: ADC 2004: Proceedings of the Agile Development Conference, pp. 32–41 (2004)

    Google Scholar 

  11. Schwaber, K., Beedle, M.: Agile Software Development with Scrum. Prentice Hall PTR, Upper Saddle River (2001)

    Google Scholar 

  12. Palmer, S.R., Felsing, M.: A Practical Guide to Feature-Driven Development. Pearson Education, London (2001)

    Google Scholar 

  13. Chow, T., Cao, D.B.: A survey study of critical success factors in agile software projects. Journal of System and Software 81(6) (2008)

    Google Scholar 

  14. Nuseibeh, B., Easterbrook, S.: Requirements engineering: a roadmap. In: ICSE 2000: Proceedings of the International Conference on Software Engineering, pp. 35–46. IEEE Press, Los Alamitos (2000)

    Google Scholar 

  15. Cohn, M.: Agile Estimating and Planning. Prentice Hall PTR, NJ (2005)

    Google Scholar 

  16. Cohn, M.: User Stories Applied For Agile Software Development. Addison-Wesley, Reading (2004)

    Google Scholar 

  17. Anda, B., Dreiem, H., Sjøberg, D.I.K., Jørgensen, M.: Estimating software development effort based on use cases - experiences from industry. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, pp. 487–502. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  18. Li, C., van den Akker, J.M., Brinkkemper, S., Diepen, G.: Integrated requirement selection and scheduling for the release planning of a software product. In: Sawyer, P., Paech, B., Heymans, P. (eds.) REFSQ 2007. LNCS, vol. 4542, pp. 93–108. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  19. Ambler, S.W., Jeffries, R.: Agile modeling: effective practices for extreme programming and the unified process. John Wiley & Sons, Inc., NY (2002)

    Google Scholar 

  20. Carlshamre, P., Sandahl, K., Lindvall, M., Regnell, B., Dag, J.N.: An industrial survey of requirements interdependencies in software product release planning. In: RE 2001: Proceedings of the Fifth IEEE International Symposium on Requirements Engineering, pp. 84–93. IEEE Press, Los Alamitos (2001)

    Google Scholar 

  21. Object Management Group, http://www.uml.org

  22. Microsoft SharePoint (2007), http://sharepoint.microsoft.com

  23. Multilogic Ltd. homepage, http://www.multilogic.hu

  24. Hartmann, S.: Packing problems and project scheduling models: an integrating perspective. Journal of the Operational Research Society 51 (2000)

    Google Scholar 

  25. Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York (1990)

    MATH  Google Scholar 

  26. Schwindt, C.: Resource Allocation in Project Management. Springer, Heidelberg (2005)

    Google Scholar 

  27. Mathworks Inc. homepage, http://www.mathworks.com

  28. Kellner, M., Madachy, R., Raffo, D.: Software process simulation modeling: Why? what? how? Journal of Systems and Software 46(2-3) (1999)

    Google Scholar 

  29. Martinez, W.L.: Exploratory Data Analysis with MATLAB. Chapman & Hall/CRC, Boca Raton (2004)

    Book  MATH  Google Scholar 

  30. Shao, J.: Mathematical Statistics: Exercises and Solutions. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  31. Tukel, O.I., Rom, W.O., Eksioglu, S.D.: An investigation of buffer sizing techniques in critical chain scheduling. European Journal of Operational Research 172(2) (2006)

    Google Scholar 

  32. Berander, P., Andrews, A.: Requirements Prioritization. In: Engineering and Managing Software Requirements, pp. 69–94. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  33. Karlsson, L., Thelin, T., Regnell, B., Berander, P., Wohlin, C.: Pair-wise comparisons versus planning game partitioning–experiments on requirements prioritisation techniques. Empirical Software Engineering 12(1) (2007)

    Google Scholar 

  34. Ruhe, G., Saliu, M.: The art and science of software release planning. IEEE Software 22(6) (2005)

    Google Scholar 

  35. van den Akker, M., Brinkkemper, S., Diepen, G., Versendaal, J.: Software product release planning through optimization and what-if analysis. Information and Software Technology 50(1-2) (2008)

    Google Scholar 

  36. Szőke, A.: A proposed method for release planning from use case-based requirements. In: Proceedings of the 34th Euromicro Conference, pp. 449–456. IEEE Press, Los Alamitos (2008)

    Google Scholar 

  37. Szőke, A.: Decision support for iteration scheduling in agile environments. In: Bomarius, F., Oivo, M., Jaring, P., Abrahamsson, P. (eds.) PROFES 2009. LNBIP, vol. 32, pp. 156–170. Springer, Heidelberg (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest, Hungary

    Ákos Szőke

Authors
  1. Ákos Szőke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Macquarie University, 2109, Sydney, NSW, Australia

    Leszek A. Maciaszek

  2. LaPa - CSIC, Spain

    César González-Pérez

  3. University of Bayreuth, Germany

    Stefan Jablonski

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Szőke, Á. (2010). Bin-Packing-Based Planning of Agile Releases. In: Maciaszek, L.A., González-Pérez, C., Jablonski, S. (eds) Evaluation of Novel Approaches to Software Engineering. ENASE ENASE 2009 2008. Communications in Computer and Information Science, vol 69. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14819-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14819-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14818-7

  • Online ISBN: 978-3-642-14819-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation