Skip to main content
SUPERVISOR
Safieh Mahmoodi,Mehdi Mahdavi
صفیه محمودی (استاد راهنما) مهدی مهدوی (استاد مشاور)
 
STUDENT
Seyyede somaye Chashiani
سیده سمیه چاشیانی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1388
This thesis considers asymptotic behavior of a skip free random walk in the two dimensional positive quadrant of the lattice with homogeneous reflecting transitions at each boundary face, using the matrix analytic methods and following Miyazawa (2011). Take one of the coordinates of proce as the level and the other coordinate as the phase, a background state. Then, this random walk can be considered as a continuous-time quasi -birth and- death process, a QBD process in short, with infinitely many phases through uniformization due to the homogeneous transition structure. Since the chain is skip free in both dimensions, this reflected random walk is called a double QBD process, DQBD in short. This process is rather simple, but has flexibility to accommodate a wide range of queueing models, including two node networks. It is also amenable to analysis by matrix analytic methods. In general for two-dimensional models with both infinitely many levels and phases, the computation of the exact stationary probability distributions is usually very difficult. Not only because of this but also for its own importance, researchers have studied the tail asymptotics of its stationary distribution
به طور کلی در فرآیندهای مارکوف ارگودیک دو بعدی یافتن فرم بسته توزیع ایستا، تنها برای حالات خیلی خاص امکان پذیر است. با توجه به این مشکل و نیز با توجه به اهمیت توزیع ایستا، بررسی و مطالعه رفتار مجانبی توزیع ایستای این فرآیندها مورد توجه قرار گرفته است. زنجیر قدم زدن تصادفی دو بعدی که در برخی متون به آن، فرآیند QBD دو طرفه نیز می گویند، یکی از این فرآیندها است. یک فرآیند QBD زمان گسسته یک زنجیر مارکوف دو بعدی است. اولین متغیر را طبقه و دومین متغیر را فاز می نامند و ماتریس احتمال انتقال آن دارای ساختار سه قطری بلوکی است (انتقال در جهت طبقه پرش آزاد است). در صورتی که متغیر فاز نیز دارای خاصیت پرش آزاد باشد، زنجیر یک فرآیند QBD دو طرفه است. هدف ما در این پایان نامه بررسی روش های به دست آوردن مجانب های دقیق و نرخ های نزول سخت توزیع ایستای این زنجیر در جهت های مختصات همچنین توزیع های کناری آن بر اساس مقاله میازاوا (2011) است. برای این منظور با استفاده از روش های تحلیل ماتریسی، نمایش هندسی-ماتریسی توزیع ایستای زنجیر نشان داده شده و با استفاده از توابع مولد گشتاور و احتمالات انتقال یک مرحله ای نرخ های نزول به دست آمده است. در نهایت از این نتایج برای به دست آوردن نرخ های نزول شبکه جکسون دو گره ای و اصلاح یافته آن به عنوان مثال های مورد توجه در نظریه صف استفاده می شود.

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