Optimal Allocation of Effort to Software Maintenance: A Queuing Theory Approach

We develop variations of the M|G|1 queue to model the process of software maintenance within organizations and use these models to compute the optimal allocation of resources to software maintenance. User requests are assumed to arrive following a Poisson process and a binomial distribution is used to model duplication of requests. We obtain expressions for expected queue lengths with an exponential server using an N-policy for an integer N≥1. We also obtain the optimal batching size and mean service rate by minimizing the total cost consisting of the cost of the server, the cost of waiting, and the fixed cost of maintenance, if applicable.

[1]  Serge Demeyer,et al.  Software Evolution , 2010 .

[2]  Anna A. Obizhaeva,et al.  Optimal Investment Decisions , 2001 .

[3]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[4]  Wilma M. Osborne,et al.  Guidance on software maintenance , 1983 .

[5]  Norman F. Schneidewind,et al.  The State of Software Maintenance , 1987, IEEE Transactions on Software Engineering.

[6]  Birger Rapp.  Models for optimal investment and maintenance decisions , 1974 .

[7]  Siu Leung Chung,et al.  An Economic Model to Estimate Software Rewriting and Replacement Times , 1996, IEEE Trans. Software Eng..

[8]  Bernard Reddy,et al.  Government Preferences for Promoting Open-Source Software: A Solution in Search of a Problem , 2002 .

[9]  James Martin,et al.  Software Maintenance: The Problem and Its Solutions , 1983 .

[10]  Matthew J. Sobel,et al.  Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs , 1969, Oper. Res..

[11]  Yong Tan,et al.  Comparing uniform and flexible policies for software maintenance and replacement , 2005, IEEE Transactions on Software Engineering.

[12]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[13]  Jeff Sutherland,et al.  Business objects in corporate information systems , 1995, CSUR.

[14]  Mohamed E. Fayad.  Software Maintenance , 2005, IEEE Softw..

[15]  John B. Munson.  Software Maintainability: A Practical Concern for Life-Cycle Costs , 1981, Computer.

[16]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[17]  Prashant Palvia,et al.  Software maintenance management: Changes in the last decade , 1990, J. Softw. Maintenance Res. Pract..

[18]  Robert L. Glass,et al.  Software Maintenance Guidebook , 1981 .

[19]  Suresh P. Sethi,et al.  Optimal Software Development: A Control Theoretic Approach , 2004, Inf. Syst. Res..

[20]  William P. Pierskalla,et al.  A survey of maintenance models: The control and surveillance of deteriorating systems , 1976 .

[21]  Rajiv D. Banker,et al.  A Field Study of Scale Economies in Software Maintenance , 1997 .

[22]  Girish Parikh,et al.  Techniques of program and system maintenance , 1980 .

[23]  Penny Grubb,et al.  Software maintenance , 1996 .

[24]  Paul W. Oman,et al.  Using metrics to evaluate software system maintainability , 1994, Computer.

[25]  Gordon B. Davis,et al.  Software Development Practices, Software Complexity, and Software Maintenance Performance: a Field Study , 1998 .

[26]  M A Branch,et al.  Software maintenance management , 1986 .

[27]  Tridas Mukhopadhyay,et al.  A cost analysis of the software dilemma: to maintain or to replace , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[28]  George Willard Terborgh,et al.  Dynamic equipment policy , 1949 .

[29]  Cornelia Boldyreff,et al.  Application of cluster algorithms for batching of proposed software changes , 1999, J. Softw. Maintenance Res. Pract..

[30]  Barry Boehm.  The Economics of Software Maintenance , 1983 .

[31]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[32]  Suresh P. Sethi,et al.  Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography , 2001, Manuf. Serv. Oper. Manag..

[33]  Vijay S. Mookerjee,et al.  Optimal Enhancement and Lifetime of Software Systems: A Control Theoretic Analysis , 2010 .

[34]  Suresh P. Sethi,et al.  Optimal policies for the sizing and timing of software maintenance projects , 2006, Eur. J. Oper. Res..

[35]  M M Lehman,et al.  Software Evolution , 2002 .

[36]  D. N. P. Murthy.  Optimal maintenance policy and sale date of a machine , 1984 .