Multiple channel queues in heavy traffic. I

Advances in Applied Probability - Tập 2 Số 1 - Trang 150-177 - 1970
Donald L. Iglehart1, Ward Whitt2
1Stanford University
2Yale University

Tóm tắt

The queueing systems considered in this paper consist ofrindependent arrival channels andsindependent service channels, where as usual the arrival and service channels are independent. Arriving customers form a single queue and are served in the order of their arrival without defections. We shall treat two distinct modes of operation for the service channels. In the standard system a waiting customer is assigned to the first available service channel and the servers (servers ≡ service channels) are shut off when they are idle. Thus the classicalGI/G/ssystem is a special case of our standard system. In the modified system a waiting customer is assigned to the service channel that can complete his service first and the servers are not shut off when they are idle. While the modified system is of some interest in its own right, we introduce it primarily as an analytical tool. Letλidenote the arrival rate (reciprocal of the mean interarrival time) in theith arrival channel andμjthe service rate (reciprocal of the mean service time) in thejth service channel. Thenis the total arrival rate to the system andis the maximum service rate of the system. As a measure of congestion we define the traffic intensityρ=λ/μ.

Từ khóa


Tài liệu tham khảo

Kingman, 1965, Proc. Symposium on Congestion Theory., 137

10.1090/S0002-9947-1948-0025098-8

10.1017/S0305004100036094

10.1137/1110046

Prabhu, 1965, Queues and Inventories.

Kingman, 1962, On queues in heavy traffic, J. R. Statist. Soc. B, 24, 383, 10.1111/j.2517-6161.1962.tb00465.x

Champernowne, 1956, An elementary method of solution of the queueing problem with a single server and constant parameters, J. R. Statist. Soc. B, 18, 125, 10.1111/j.2517-6161.1956.tb00217.x

Itô, 1965, Diffusion Processes and their Sample Paths.

Billingsley, 1968, Convergence of Probability Measures.

Whitt W. (1968) Weak Convergence Theorems for Queues in Heavy Traffic. Ph.D. thesis. Cornell University. (Technical Report No. 2, Department of Operations Research, Stanford University.).

Prohorov, 1963, Transient phenomena in processes of mass service (in Russian), Litovsk. Mat. Sb., 3, 199

10.1137/1110006

Thông tin
Thông tin xuất bản

Advances in Applied Probability

Tập 2 Số 1

150-177

Thông tin tác giả