Allocation of Servers for Stochastic Service Stations with One Overflow Station

Richard Serfozo
Additional contact information
Richard Serfozo: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Management Science, 1985, vol. 31, issue 8, 1011-1018

Abstract: As one of its services, the Bell System provides microwave and cable transmission equipment for the transmission of news, sports and special-event TV programs from sites that do not have permanent transmission facilities. This paper describes a model for determining quantities of this TV equipment for service stations located throughout the country. This is actually a fundamental model for allocating servers (equipment in our case) for a stochastic service system consisting of several multiserver stations with one multiserver overflow station. The flows of customers to the initial stations are independent Poisson processes, and if a customer arrives at a station when all of its servers are busy, it is either served at the overflow station or denied service, depending on whether an overflow-server is available or not. The service times are exponential random variables. There are holding costs for having the servers in the system and costs for the services, depending on where they are done. We present a myopic nonlinear programming algorithm that finds numbers of servers for the stations that serve a desired percentage of customers at near-minimum cost. As part of our analysis, we show how Hayward's and Wilkinson's approximations for the blocking probability at the overflow station extend to heterogeneous service rates.

Keywords: stochastic optimization; Markov process; overflows from service systems (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.31.8.1011 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:31:y:1985:i:8:p:1011-1018

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().