Title:
Tail asymptotics of queueing networks with subexponential service times

Simple item page
dc.contributor.advisor Ayhan, Hayriye
dc.contributor.author Kim, Jung-Kyung en_US
dc.contributor.committeeMember Foley, Robert D.
dc.contributor.committeeMember Goldsman, David
dc.contributor.committeeMember Reed, Joshua
dc.contributor.committeeMember Zwart, Bert
dc.contributor.department Industrial and Systems Engineering en_US
dc.date.accessioned 2009-08-26T18:15:01Z
dc.date.available 2009-08-26T18:15:01Z
dc.date.issued 2009-07-06 en_US
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. en_US
dc.description.degree Ph.D. en_US
dc.identifier.uri http://hdl.handle.net/1853/29734
dc.publisher Georgia Institute of Technology en_US
dc.subject Waiting time en_US
dc.subject Response time en_US
dc.subject Cycle time en_US
dc.subject Tail asymptotics en_US
dc.subject Subexponential distribution en_US
dc.subject.lcsh Queuing networks (Data transmission)
dc.subject.lcsh Distribution (Probability theory) Mathematical models
dc.subject.lcsh Asymptotic expansions
dc.title Tail asymptotics of queueing networks with subexponential service times en_US
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.advisor Ayhan, Hayriye
local.contributor.corporatename H. Milton Stewart School of Industrial and Systems Engineering
local.contributor.corporatename College of Engineering
relation.isAdvisorOfPublication 2d566241-92bb-4166-9fec-9886b4b79f96
relation.isOrgUnitOfPublication 29ad75f0-242d-49a7-9b3d-0ac88893323c
relation.isOrgUnitOfPublication 7c022d60-21d5-497c-b552-95e489a06569
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
kim_jungkyung_200908_phd.pdf
Size:
770.76 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Theses and Dissertations