Go to  Advanced Search

The exact tail asymptotics behaviour of the joint stationary distributions of the generalized join the shortest queueing model

Show full item record

Files in this item

Files Size Format Description   View
ubc_2012_fall_zafari_zafar.pdf 436.9Kb Adobe Portable Document Format   View/Open
 
Title: The exact tail asymptotics behaviour of the joint stationary distributions of the generalized join the shortest queueing model
Author: Zafari, Zafar
Degree Master of Science - MSc
Program Mathematics
Copyright Date: 2012
Publicly Available in cIRcle 2012-05-16
Abstract: Parallel queueing networks have advantage over single server queueing networks, because when some servers simultaneously serve the customers in the line, the efficiency increases. Therefore, in the real world parallel queueing servers such as computer networks and multiple parallel processors, have become common. Since then many scientists have been studying the analysis of parallel queueing networks to give the exact practical models for the real world queueing problems. One of the topics in parallel queueing networks is the two-dimensional random walk, which recently have been studied by many scientists. The formulation for a random walk model in the first quadrant has been already studied by Fayolle, Malyshev and Iasnogorodski [19]. In this thesis I extend the formulation of a general random walk model to the half plane, including the first and fourth quadrants, and by using kernel method and Tauberian-like Theorem I investigate the exact tail asymptotic behaviour of the joint stationary distribution of the generating functions. In addition, I apply the results of the formulation of a general random walk model in the half plane to the Generalized-JSQ model, which is a queueing system with two parallel servers that have three streams of arrivals, two of which are dedicated to each servers, and the third one joins the shorter queue. Suppose that arrivals are independent Poisson processes, and service times have identical exponential distributions. Although this queueing model has been already studied by Zhao and Grassmann [75], and M. Miyazawa, [56], in this thesis I will use a different method named kernel method to investigate the exact tail asymptotic behaviour of the generating functions. The kernel method is simpler and faster than other methods, since in this method we are not dealing with the explicit expressions in terms of generating functions, but we only discuss the dominant singularity and its location.
URI: http://hdl.handle.net/2429/42327
Scholarly Level: Graduate

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893