Skip to main content
SUPERVISOR
Safieh Mahmoodi,Ali Rejali
صفیه محمودی (استاد راهنما) علی رجالی (استاد راهنما)
 
STUDENT
Fatemeh Nadimirabadi
فاطمه نادی میرآبادی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1388

TITLE

On the Effect of Phase Truncation in a Certain Quasi-and-Death Process
A quasi-birth-death(QBD) process is a two-dimensional continuous-time Markov chain in which its transition matrix has a block-tridiagonal structure. The first component of the QBD process is called the phase, the second component is called the level. If the number of phases in each level is finite, various properties on QBD processes are known. For example the level process of a positive-recurrent QBD process with a finite phase space possesses a stationary distribution which decays geometrically as the level is increased. The decay parameter is equal to the spectral radius of Neuts`s R-matrix, which is strictly less than 1. For QBD processes with an infinite phase space the situation becomes more complicated. The purpose of thesis is to study of the behavior of infinite-phase QBD processes by considering a special case. This special case is two-node Jackson network, in which the number of customers in the first queue gives the phase variable and the number of customers in the second queue gives the level variable. In general, the decay rates are hard to compute for stationary distribution of multi-dimensional Markov processes unless they have product-form stationary distribution and are more easily computed for one dimensional Markov process. So, it is natural to approximate the decay rates of the origin chain, for queueing networks by truncating the buffers of all queue except for the ones in which we are interested. This referred to as a finite truncation. We expects that such a truncation approximates the original decay rates well as the truncation becomes large. In general, the purpose of this thesis is in the limit of the tail decay rate of the queue-length distribution of node 2 when the buffer which is not necessarily equal to the decay rate of the origin chain.
یک زنجیر مارکف زمان پیوسته دو بعدی است، به طوری که (QBD) فرآیند شبه زاد و مرگ ماتریس انتقال آن ساختار بلوکی سه قطری دارد. مولفه اول آن فاز و مولفه دوم آن طبقه نام دارد. برای فرآیندهای شبه زاد و مرگ با تعداد متناهی فاز، ویژگیهای مختلفی شناخته شده است. بازگشتی مثبت با تعداد متناهی فاز، دارای توزیع QBDبرای مثال فرایند طبقه برای یک فرآیند مانا است که با افزایش طبقه به طور هندسی کاهش می یابد. پارامتر نزول برابر با شعاع همگرایی ) است، که به طور اکید از یک کمتر است. Rماتریس نرخ نیوتس ( با فضای نامتناهی فاز وضعیت پیچیده تری پیش می آید. هدف این پایان نامه QBDبرای فرآیندهای با فضای نامتناهی با در نظر گرفتن یک مورد خاص است. این مورد QBDمطالعه رفتار فرآیندهای خاص یک شبکه جکسون دو گره ای است، که در آن تعداد متقاضیان در صف گره 1 متغیر فاز و تعداد متقاضیان در صف گره 2 متغیر طبقه در نظر گرفته شده است. به طور کلی محاسبه نرخ های نزول توزیع مانای چند بعدی فرآیندهای مارکف، به جز فرآیندهایی که دارای توزیع مانا به فرم حاصل ضرب هستند، مشکل است. در حالتی که توزیع مانا یک بعدی است محاسبه نرخ نزول بسیار ساده است. بنابراین طبیعی است که نرخ های نزول شبکه های صف بندی را با استفاده از برش تمام صف ها به به جز صف مورد نظر تقریب زد، که به عنوان برش منتاهی موسوم است. انتظار می رود که برش، نرخ نزول کلی را چنانچه طبقه افزایش می یابد، به درستی تقریب بزند. به طور کلی، در این پایان نامه هدف به دست آوردن حد نرخ نزول دم وتوزیع طول صف گره 2 است، وقتی که اندازه صف گره 1 افزایش می یابد مشروط به اینکه شبکه مورد نظر پایا باشد. این پایان نامه براساس کار ساکوما و میازو[23] نشان می دهد که برای این حد سه مقدار متفاوت می تواند وجود داشته باشد، به طوری که لزوماٌ با نرخ نزول زنجیر کلی برابر نیست.

ارتقاء امنیت وب با وف بومی