Optimal Scheduling Policy for a Multi-upgraded Software System under Fuzzy Environment

Authors

  • Adarsh Anand Department of Operational Research, University of Delhi, Delhi-110007
  • Subhrata Das Department of Operational Research, University of Delhi, Delhi-110007
  • Mohini Agarwal Amity School of Business, Amity University Uttar Pradesh, Noida, UP-201313
  • V.S.S. Yadavalli Department of Industrial and Systems Engineering, University of Pretoria

DOI:

https://doi.org/10.5614/j.math.fund.sci.2019.51.3.6

Keywords:

fault removal, multi up-gradation, testing phase, fuzzy environment, release time

Abstract

Many reliability growth models related to the concept of multi-upgrading have recently been proposed. This concept has helped software developers to develop a competitive edge over competitors by regularly introducing their software upgrades in the market at the optimal moment. The software reliability literature offers many different release-time policies, both under crisp and fuzzy environment. This paper presents a generic model of a multi-upgraded software system. The optimal scheduling policy for software under a fuzzy environment was determined. The proposed model was examined on a real-life failure data set of four software releases. The results obtained are encouraging.

Author Biographies

Adarsh Anand, Department of Operational Research, University of Delhi, Delhi-110007

Assistant Professor, Department of Operational Research

Subhrata Das, Department of Operational Research, University of Delhi, Delhi-110007

Research Scholar, Department of Operational Research

Mohini Agarwal, Amity School of Business, Amity University Uttar Pradesh, Noida, UP-201313

Assistant Professor, Amity School of Business, Amity University

V.S.S. Yadavalli, Department of Industrial and Systems Engineering, University of Pretoria

Professor,Department of Industrial and Systems Engineering, University of Pretoria, Republic of South Africa

References

Kapur, P.K., Pham, H., Gupta, A. & Jha, P.C., Software Reliability Assessment with OR Applications, Springer, London, 2011.

Charette, R.N., Why Software Fails, IEEE Spectrum, http://spectrum. ieee.org/computing/software/why-software-fails, (21 June 2015).

Malaiya, Y.K., Software Reliability: A Quantitative Approach, System Reliability Management: Solutions and Technologies, 205, 2018.

Anand, A., Singh, O. & Das, S., Fault Severity Based Multi Up-Gradation Modeling Considering Testing and Operational Profile, International Journal of Computer Applications, 124(4), 2015.

Anand, A., Singh, A., Kapur, P.K. & Das, S., Modeling Conjoint Effect of Faults Testified from Operational Phase for Successive Software Releases, Proceedings of the 5thInternational Conference on Life Cycle Engineering and Management (ICDQM), pp. 83-94, 2014.

Kumar, A., Anand, A., Garg, P.K. & Agarwal, M., Optimal Release Time Decision from Fuzzy Mathematical Programming Perspective, arXiv:1509.08086, 2015.

Kapur, P.K., Tandon, A. & Kaur, G., Multi Up-Gradation Software Reliability Model, In Reliability, Safety and Hazard (ICRESH) 2010, 2nd International Conference on IEEE, pp. 468-474, 2010.

Das, S., Aggrawal, D. & Anand, A., An Alternative Approach to Model Multi Up-gradations for Software Systems, Recent Advancements in Software Reliability Assurance, CRC Press (Taylor & Francis Group), pp. 93-105, 2019.

Singh, O., Kapur, P.K., Khatri, S.K. & Singh, J.N.P., Software Reliability Growth Modeling for Successive Releases, Proceeding of 4th International Conference on Quality, Reliability and Infocom Technology (ICQRIT), pp. 77-87, 2012.

Aggarwal, A.G., Kapur, P.K. & Garmabaki, A.H.S., Imperfect Debugging Software Reliability Growth Model for Multiple Releases, Proceedings of the 5th National Conference on Computing for Nation Development-INDIACOM, New Delhi, India, pp. 337-344, 2011.

Singh, O., Kapur, P.K. & Anand, A., A Stochastic Formulation of Successive Software Releases with Faults Severity, Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on IEEE, pp. 136-140, 2011.

Garmabaki, A.H.S., Kapur, P.K., Aggarwal, A.G. & Yadavali, V.S.S., The Impact of Bugs Reported from Operational Phase on Successive Software Releases, International Journal of Productivity and Quality Management, 14(4), pp. 423-440, 2014.

Singh, O., Kapur, P.K. & Singh, J.N.P., Testing-Effort Based Multi Upgradation Software Reliability Growth Model, Communications in Dependability and Quality Management - An International Journal (CDQM), 15(1), pp. 88-100, 2012.

Kapur, P. K., Sachdeva, N. & Singh, J.N., Optimal Cost: A Criterion to Release Multiple Versions of Software, International Journal of System Assurance Engineering and Management, 5(2), pp. 174-180, 2014.

Singh, O., Kapur, P.K., Shrivastava, A.K. & Das, L., A Unified Approach for Successive Release of a Software Under Two Types of Imperfect Debugging, Reliability, Infocom Technologies and Optimization (ICRITO)(Trends and Future Directions), 2014 3rd International Conference on IEEE, pp. 1-6, 2014.

Goel, A.L. & Okumoto, K., Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance Measures, IEEE Transactions on Reliability, 28(3), pp. 206-211, 1979.

Yamada, S. & Osaki, S., Optimal Software Release Policies with Simultaneous Cost and Reliability Requirements, European Journal of Operational Research, 31(1), pp. 46-51, 1987.

Yun, W.Y. & Bai, D.S., Optimum Software Release Policy with Random Life Cycle, IEEE Transactions on Reliability, 39(2), pp. 167-170, 1990.

Huang, C.Y., Cost-Reliability-Optimal Release Policy for Software Reliability Models Incorporating Improvements in Testing Efficiency, Journal of Systems and Software, 77(2), pp. 139-155, 2005.

Huang, C.Y. & Lyu, M.R., Optimal Release Time for Software Systems Considering Cost, Testing-Effort, and Test Efficiency, IEEE Transactions on Reliability, 54(4), pp. 583-591, 2005.

Pham, H. & Zhang, X., A Software Cost Model with Warranty and Risk Costs, IEEE Transactions on Computers, 48(1), pp. 71-75, 1999.

Ramk, J., Soft Computing: Overview and Recent Developments in Fuzzy Optimization, Ostravska Univerzita, Listopad, pp. 33-42, 2001.

Rommelfanger, H., The Advantages of Fuzzy Optimization Models in Practical Use, Fuzzy Optimization and Decision Making, 3(4), pp. 295-309, 2004.

Tang, J. & Wang, D., Modelling and Optimization for A Type of Fuzzy Nonlinear Programming Problems in Manufacturing Systems, In Decision and Control, 1996, Proceedings of the 35th IEEE Conference on IEEE, (4), pp. 4401-4405, 1996.

Ukimoto, S. & Dohi, T., A Software Cost Model with Reliability Constraint Under Two Operational Scenarios, International Journal of Software Engineering and Its Applications, 7(1), pp. 415-426, 2003.

Xie, M. & Yang, B., A Study of the Effect of Imperfect Debugging on Software Development Cost, IEEE Transactions on Software Engineering, 29(5), pp. 471-473, 2003.

Yang, B., Hu, H. & Jia, L., A Study of Uncertainty in Software Cost and Its Impact on Optimal Software Release Time, IEEE Transactions on Software Engineering, 34(6), pp. 813-825, 2008.

Kapur, P.K., Pham, H., Gupta, A. & Jha, P.C., Optimal Release Policy Under Fuzzy Environment, International Journal of Systems Assurance Engineering and Management, 2(1), pp. 48-58, 2011.

Jha, P.C., Singh, O., Indumati & Kapur, P.K., Bi-criterion Release Time Problem Incorporating Effect of Two types of Imperfect Debugging under Fuzzy Environment, Parkash, O., (Ed.), Advances in Information Theory and Operations Research: Interdisciplinary Trends, 2010.

Jha, P.C., Indumati, Singh, O. & Gupta, D., Bi-Criterion Release Time Problem for A Discrete SRGM Under Fuzzy Environment, International Journal of Mathematics in Operational Research, 3(6), pp. 680-696, 2011.

Kumar, D. & Gupta, P., Fuzzy Software Release Problem with Learning Functions for Fault Detection and Correction Processes, Software Engineering, Springer, Singapore, pp. 655-661, 2019.

Zimmermann, H.J., Applications of Fuzzy Set Theory to Mathematical Programming, Information Sciences, 36(1-2), pp. 29-58, 1985.

Lee, K.H., First Course on Fuzzy Theory and Applications, Vol. 27, 1st Ed., Springer-Verlag Berlin Heidelberg, 2006.

Bellman, R.E. & Zadeh, L.A., Decision-Making in A Fuzzy Environment, Management Science, 17(4), pp. B-141, 1979.

Sun, H.W., Analysis of Costs and Delivery Intervals for Multiple-release Software, PhD Dissertation, Department of Industrial and Manufacturing Engineering, New Jersey Institute of Technology, New Jersey, 2002.

SAS, SAS/ETS User's Guide version. 9.1, Ed. Cary, SAS Institute Inc., North Carolina, 2004.

Thiriez, H., OR Software Lingo, European Journal of Operational Research, 12, pp. 655-656, 2000.

Downloads

Published

2019-12-31

How to Cite

Anand, A., Das, S., Agarwal, M., & Yadavalli, V. (2019). Optimal Scheduling Policy for a Multi-upgraded Software System under Fuzzy Environment. Journal of Mathematical and Fundamental Sciences, 51(3), 278-293. https://doi.org/10.5614/j.math.fund.sci.2019.51.3.6

Issue

Section

Articles