Retrial Queueing Systems: A Computational Approach

کاربرد امکانات تکرار خودکار در سیستم‌های تلفن و همچنین استفاده از پروتکل‌های دسترسی تصادفی در شبکه‌های رایانه‌ای، منجر به افزایش علاقه به مدل‌های صف آزمایش مجدد شده است. از آنجایی که بسیاری از تئوری صف های محاکمه مجدد از دیدگاه تحلیلی پیچیده است، نویسندگان با این کتاب متن جامع و به روز شده ای را با تمرکز بر تکنیک های تقریبی و روش های الگوریتمی برای حل مدل های تحلیلی غیرقابل حل ارائه می دهند.

سیستم های نوبت آزمایش مجدد: یک رویکرد محاسباتی نیز

• نمونه های انگیزشی را در شبکه های تلفنی و رایانه ای ارائه می دهد.
• تجزیه و تحلیل مقایسه ای را ایجاد می کند. صف های آزمایش مجدد در مقابل صف های استاندارد با خطوط انتظار و صف های با ضرر.
• طیف وسیعی از تکنیک های اعمال شده در صف های اصلی آزمون مجدد M/G/1 و M/M/c و انواع با آزمون مجدد عمومی را ادغام می کند. بارها، جمعیت محدود و حالت زمان گسسته.
• نتایج اساسی فرمالیسم ماتریسی-تحلیلی را بررسی می‌کند و بر ابزارهای مرتبط مورد استفاده در صف‌های آزمایش مجدد تأکید می‌کند.
• درباره چند صف آزمایش مجدد منتخب بحث می‌کند. با ساختارهای QBD، GI/M/1 و M/G/1.
• دارای نمونه‌های عددی فراوانی است و ادبیات موجود را به روز می‌کند.

این کتاب برای مخاطبان مختلف از مقطع کارشناسی ارشد گرفته تا محققان نه تنها به تئوری صف، بلکه به احتمال کاربردی، مدل های تصادفی تحقیق در عملیات و مهندسی نیز علاقه مند هستند. پیش نیاز یک دوره تحصیلات تکمیلی در فرآیندهای تصادفی و نگرش مثبت به احتمال الگوریتمی است.

The application of auto-repeat facilities in telephone systems, as well as the use of random access protocols in computer networks, have led to growing interest in retrial queueing models. Since much of the theory of retrial queues is complex from an analytical viewpoint, with this book the authors give a comprehensive and updated text focusing on approximate techniques and algorithmic methods for solving the analytically intractable models.

Retrial Queueing Systems: A Computational Approach also

• Presents motivating examples in telephone and computer networks.
• Establishes a comparative analysis of the retrial queues versus standard queues with waiting lines and queues with losses.
• Integrates a wide range of techniques applied to the main M/G/1 and M/M/c retrial queues, and variants with general retrial times, finite population and the discrete-time case.
• Surveys basic results of the matrix-analytic formalism and emphasizes the related tools employed in retrial queues.
• Discusses a few selected retrial queues with QBD, GI/M/1 and M/G/1 structures.
• Features an abundance of numerical examples, and updates the existing literature.

The book is intended for an audience ranging from advanced undergraduates to researchers interested not only in queueing theory, but also in applied probability, stochastic models of the operations research, and engineering. The prerequisite is a graduate course in stochastic processes, and a positive attitude to the algorithmic probability.