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

• 成果类型: Article
• 署名作者: Kulkarni, Vidyadhar G.; Kumar, Subodha; Mookerjee, Vijay S.; Sethi, Suresh P.
• 署名单位: University of North Carolina; University of North Carolina Chapel Hill; University of Washington; University of Washington Seattle; University of Texas System; University of Texas Dallas
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/j.1937-5956.2009.01025.x
• 发表日期: 2009
• 页码: 506-515
• 关键词: software maintenance; resource allocation; batching; queuing

摘要

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.