Premium
Optimal Allocation of Effort to Software Maintenance: A Queuing Theory Approach
Author(s) -
Kulkarni Vidyadhar G.,
Kumar Subodha,
Mookerjee Vijay S.,
Sethi Suresh P.
Publication year - 2009
Publication title -
production and operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.279
H-Index - 110
eISSN - 1937-5956
pISSN - 1059-1478
DOI - 10.1111/j.1937-5956.2009.01025.x
Subject(s) - computer science , poisson process , queue , queueing theory , exponential distribution , software , poisson distribution , mathematical optimization , process (computing) , negative binomial distribution , exponential function , software maintenance , operations research , software development , computer network , operating system , mathematics , statistics , mathematical analysis
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.