Back to search

Georgia Institute of Technology

Tail asymptotics of queueing networks with subexponential service times

Abstract

dc:description.abstract

This dissertation is concerned with the tail asymptotics of queueing networks with subexponential service time distributions. Our objective is to investigate the tail characteristics of key performance measures such as cycle times and waiting times on a variety of queueing models which may arise in many applications such as communication and manufacturing systems. First, we focus on a general class of closed feedforward fork and join queueing networks under the assumption that the service time distribution of at least one station is subexponential. Our goal is to derive the tail asymptotics of transient cycle times and waiting times. Furthermore, we argue that under certain conditions the asymptotic tail distributions remain the same for stationary cycle times and waiting times. Finally, we provide numerical experiments in order to understand how fast the convergence of tail probabilities of cycle times and waiting times is to their asymptotic counter parts. Next, we consider closed tandem queues with finite buffers between stations. We assume that at least one station has a subexponential service time distribution. We analyze this system under communication blocking and manufacturing blocking rules. We are interested in the tail asymptotics of transient cycle times and waiting times. Furthermore, we study under which conditions on system parameters a stationary regime exists and the transient results can be generalized to stationary counter parts. Finally, we provide numerical examples to understand the convergence behavior of the tail asymptotics of transient cycle times and waiting times. Finally, we study open tandem queueing networks with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and waiting times under both communication blocking and manufacturing blocking schemes. We also discuss under which conditions these results can be generalized to the tail asymptotics of stationary response times and waiting times. Finally, we provide numerical examples to investigate the convergence of the tail probabilities of transient response times and waiting times to their asymptotic counter parts.

Degree

thesis:*
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2009

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kim, Jung-Kyung
Advisor dc:contributor.advisor
  • Ayhan, Hayriye
Committee members dc:contributor.committeemember
  • Foley, Robert D.
  • Goldsman, David
  • Reed, Joshua
  • Zwart, Bert

Subjects

dc:subject × 8

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/29734

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kim, Jung-Kyung. Tail asymptotics of queueing networks with subexponential service times. Georgia Institute of Technology, 2009. http://hdl.handle.net/1853/29734