×

Capacity allocation in generalized Jackson networks. (English) Zbl 0676.90024

Summary: We consider a capacity allocation problem of a generalized Jackson network (a Jackson network with general interarrival time and service time distributions). The problem is to determine the service rate (or capacity) that minimizes the expected equilibrium customer delay subject to a linear budget constraint on the capacities. The problem is analyzed using a Brownian approximation of the generalized Jackson network. When the network data satisfy a certain condition, the resulting capacity allocation is a generalization of the classical square root capacity allocation for Jackson networks. A numerical example is provided that demonstrates the allocation’s effectiveness.

MSC:

90B22 Queues and service in operations research
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
90B10 Deterministic network models in operations research
60K25 Queueing theory (aspects of probability theory)

References:

[1] Bitran, G. R.; Tirupati, D., Trade-off curves, targeting and balancing in queueing networks, Oper. Res. (1988), to appear in
[2] Harrison, J. M.; Williams, R., Brownian models of open queueing networks with homogeneous customer populations, Stochastics, 22, 77-115 (1987) · Zbl 0632.60095
[3] Kleinrock, L., Communication Nets: Stochastic Message Flow and Delay (1964), Dover Publications, Inc: Dover Publications, Inc New York · Zbl 0137.11906
[4] Reiman, M. I., Open queueing networks in heavy traffic, Math. of Oper. Res., 9, 441-458 (1984) · Zbl 0549.90043
[5] Shanthikumar, J. G.; Yao, D. D., Optimal server allocation in systems of multi-server stations, Management Sc., 33, 1173-1180 (1987) · Zbl 0636.90034
[6] Shanthikumar, J. G.; Yao, D. D., On server allocation in multiple center manufacturing systems, Oper. Res., 36, 333-342 (1988) · Zbl 0645.90034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.