Approximation for single-channel multi-server queues and queuing networks with generally distributed inter-arrival and service times
Keywords and Phrases
Airport; Optimization; Performance Measures; Queue; Queuing Theory
"This dissertation is divided into two papers. The first paper is related to developing a closed-form approximation for single-channel multiple-server queues with generally distributed inter-arrival and service times, which are often found in numerous settings, e.g., airports and manufacturing systems. Unfortunately, exact models for such systems require distributions for the underlying random variables. Further, data for fitting distributions is sometimes not available, and one only has access to means and variances of the underlying input random variables. Under heavy traffic, excellent approximations already exist for this purpose. In the first paper, a new approximation method for medium traffic is presented. Encouraging numerical evidence for gamma distributed inter-arrival times, often found in many settings, and double-tapering distributions, such as normal, triangular, and gamma, for the service time, is found with the new approximation. In the second paper, a new approximation technique is studied for modeling a two-stage queueing network (QN) in which the first stage contains a multiple-server (G/G/k) queue and the second is composed of multiple single-server queues (G/G/1) in parallel. Airport terminals and other service areas, such as sports stadiums and manufacturing systems, are examples of systems where such two-stage QNs are encountered. The new approximation is rooted in approximating the variance of the service time in a G/G/k queue and leads to encouraging numerical behavior"--Abstract, page iv.
Dagli, Cihan H., 1949-
Wen, Xuerong Meggie
Engineering Management and Systems Engineering
Ph. D. in Engineering Management
Missouri University of Science and Technology
Journal article titles appearing in thesis/dissertation
- An approximation for multi-server queues with gamma-distributed inter-arrival times and double tapering service times in medium traffic
- A mathematical model for approximating an airport queuing network
x, 75 pages
Note about bibliography
Includes bibliographic references.
© 2016 Carlos Roberto Chaves, All rights reserved.
Dissertation - Open Access
Electronic OCLC #
Chaves, Carlos Roberto, "Approximation for single-channel multi-server queues and queuing networks with generally distributed inter-arrival and service times" (2016). Doctoral Dissertations. 2644.