Go to  Advanced Search

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

Show simple item record

dc.contributor.author Zafari, Zafar
dc.date.accessioned 2012-05-16T16:56:45Z
dc.date.available 2012-05-16T16:56:45Z
dc.date.copyright 2012 en_US
dc.date.issued 2012-05-16
dc.identifier.uri http://hdl.handle.net/2429/42327
dc.description.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. en_US
dc.language.iso eng en_US
dc.publisher University of British Columbia en
dc.title The exact tail asymptotics behaviour of the joint stationary distributions of the generalized join the shortest queueing model en_US
dc.type Electronic Thesis or Dissertation en
dc.degree.name Master of Science - MSc en_US
dc.degree.discipline Mathematics en_US
dc.degree.grantor University of British Columbia en
dc.date.graduation 2012-11 en_US
dc.degree.campus UBCO en_US
dc.description.scholarlevel Graduate en


Files in this item

Files Size Format Description   View
ubc_2012_fall_zafari_zafar.pdf 436.9Kb Adobe Portable Document Format   View/Open
 

This item appears in the following Collection(s)

Show simple 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