International Journal of Modern Education and Computer Science (IJMECS)

ISSN: 2075-0161 (Print), ISSN: 2075-017X (Online)

Published By: MECS Press

IJMECS Vol.6, No.6, Jun. 2014

Dynamic Effort Allocation Problem Using Genetic Algorithm Approach

Full Text (PDF, 298KB), PP.46-52

Views:52   Downloads:1


Md. Nasar, Prashant Johri, Udayan Chanda

Index Terms

SRGM;optimal control theory;testing effort allocation;genetic algorithm; release time problem


Effort distribution plays a major role in software engineering field. Because the limited price projects are becoming common today, the process of effort estimation becomes crucial, to control the budget agreed upon. In last 10 years, numerous software reliability growth models (SRGM) have been developed but majority of model are under static assumption. The basic goal of this article is to explore an optimal resource allocation plan to minimize the software cost throughout the testing phase and operational phase under dynamic condition using genetic algorithm technique. This article also studies the resource allocation problems optimally for various conditions by investigating the activities of the model parameters and also suggests policies for the optimal release time of the software in market place.

Cite This Paper

Md. Nasar, Prashant Johri, Udayan Chanda,"Dynamic Effort Allocation Problem Using Genetic Algorithm Approach", IJMECS, vol.6, no.6, pp.46-52, 2014.DOI: 10.5815/ijmecs.2014.06.06


[1]Chatterjee, S., Misra, R.B., and Alam, S.S. 'Joint Effect of Test Effort and Learning Factor on Software Reliability and Optimal Release Policy', International Journal of Systems Science, 1997, 28, 391–396.

[2]Kapur, P.K., Garg, R.B., and Kumar, S. Contributions to Hardware and Software Reliability, Singapore: World Scientific 1999.

[3]Basili, V.R. and Zelkowitz, M.V., 'Analyzing Medium Scale Software Development', in Proceedings of the 3rd International Conference on Software Engineering, 1979, pp. 116–123.

[4]Kapur, P.K., and Garg, R.B. 'Cost Reliability Optimum Release Policy for a Software System with Testing Effort', OPSEARCH, 1990, 27, 109–116.

[5]Hou, R.H., Kuo, S.Y., and Chang, Y.P. 'Optimal Release Times for Software Systems with Scheduled Delivery Time Based on the HGDM', IEEE Transactions of Computer, 1997, 46, 216–221.

[6]Yamada, S., Hishitani, J., and Osaki, S. 'Software Reliability Growth Model with Weibull Testing Effort: A Model and Application', IEEE Transactions on Reliability, 1993, R-42, 100–105.

[7]Musa, J.D., Iannino, A., and Okumoto, K., Software Reliability: Measurement, Prediction, Applications, New York: Mc Graw Hill. 1987.

[8]Tamura, Y., and Yamada, S. 'Optimisation Analysis for Reliability Assessment Based on Stochastic Differential Equation Modelling for Open Source Software', International Journal of Systems Science, 2009, 40, 429–438.

[9]Myers, G.J. Software Reliability: Principles and Practices, New York: John Wiley & Sons. 1976.

[10]Xie, M. Software Reliability Modeling, Singapore: World Scientific. 1991.

[11]Ichimori, T., Yamada, S. and Nishiwaki, M. 'Optimal Allocation Policies for Testing-resource Based on a Software Reliability Growth Model', in Proceedings of the Australia–Japan Workshop on Stochastic Models in Engineering, Technology and Management, 1993, pp. 182–189.

[12]Huang, C.-Y., Kuo, S.-Y. and Chen, J.Y. 'Analysis of a Software Reliability Growth Model with Logistic Testing Effort Function', in Proceeding of 8th International Symposium on Software Reliability Engineering, 1997, pp. 378–388.

[13]Pillai, K., and Nair, V.S.S. 'A Model for Software Development Effort and Cost Estimation', IEEE Transactions on Software Engineering, 1997, 23, 485–497.

[14]Kapur, P.K., and Bardhan, A.K. 'Testing Effort Control Through Software Reliability Growth Modelling', International Journal of Modelling and Simulation, 2002, 22, 90–96.

[15]Kapur, P.K., Gupta, A., Shatnawi, O.R., and Yadavalli,V.S.S. 'Testing Effort Control Using Flexible Software Reliability Growth Model with Change Point', International Journal of Performability Engineering, 2006, 2, 245–262.

[16]Pham, H., and Zhang., X. 'A Software Cost Model with Warranty and Risk Costs', IEEE Transactions on Computer, 1999, 48, 71–75.

[17]Blackburn, J.D., Scudder, G.D., and Van Wassenhove, L.N. 'Concurrent Software Development', Communications of the ACM, 2000, 43, 200–214.

[18]Chiang, I.R., and Mookerjee, V.S. 'A Fault Threshold Policy to Manage Software Development Projects', Information Systems Research, 2004, 15, 3–19.

[19]Jain, M. and Priya, K,. Optimal policies for software testing time. Journal of Computer Society of India, 2002. 32, 25-30.

[20]Zheng, S. Dynamic release policies for software systems with a reliability constraint. IIE Transactions, 2002. 34, 253-262.

[21]Jain, M. and Gupta, R. Optimal Release Policy of Module-Based Software. Quality Technology and Quantitative Management 2011. Vol. 8, No. 2, pp. 147-165.

[22]Sethi, S.P., and Thompson, G.L., Optimal Control Theory – Applications to Management Science and Economics (2nd ed.), New York: Springer. 2005.

[23]Goldberg, D. E., Genetic Algorithms: in Search Optimization and Machines Learning (New York: Addison-Wesley). 1989.

[24]David, L. Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold. 1991.

[25]Deb K., Optimization for Engineering Design-Algorithms and Examples. Prentice Hall of India,New Delhi. 1995.

[26]Lin, C., Shen, S., Yeh, Y., & Ding, J. Dynamic Optimal Control Policy In Advertising Price and Quality. International Journal of Systems Science, 32, 2. Business Source Premier Database. 2001.

[27]Global Optimization Toolbox User's Guide R2012a The MathWorks, Inc.

[28]Chang, Y.-C. 'A Sequential Software Release Policy', Annals of the Institute of Statistical Mathematics, 2004, 56, 193–204. 7720-7725.