Analysis of Queueing Networks with Blocking

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

Queueing network models have been widely applied as a powerful tool for modelling, performance evaluation, and prediction of discrete flow systems, such as computer systems, communication networks, production lines, and manufacturing systems. Queueing network models with finite capacity queues and blocking have been introduced and applied as even more realistic models of systems with finite capacity resources and with population constraints. In recent years, research in this field has grown rapidly. Analysis of Queueing Networks with Blocking introduces queueing network models with finite capacity and various types of blocking mechanisms. It gives a comprehensive definition of the analytical model underlying these blocking queueing networks. It surveys exact and approximate analytical solution methods and algorithms and their relevant properties. It also presents various application examples of queueing networks to model computer systems and communication networks.
This book is organized in three parts. Part I introduces queueing networks with blocking and various application examples. Part II deals with exact and approximate analysis of queueing networks with blocking and the condition under which the various techniques can be applied. Part III presents a review of various properties of networks with blocking, describing several equivalence properties both between networks with and without blocking and between different blocking types. Approximate solution methods for the buffer allocation problem are presented.