An Introduction to Queueing Systems

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

Queueing is an aspect of modern life that we encounter at every step in our daily activities. Whether it happens at the checkout counter in the supermarket or in accessing the Internet, the basic phenomenon of queueing arises whenever a shared facility needs to be accessed for service by a ]arge number of jobs or customers. The study of queueing is important as it gravides both a theoretical background to the kind of service that we may expect from such a facility and the way in which the facility itself may be designed to provide some specified grade of service to its customers. Our study of queueing was basically motivated by its use in the study of communication systems and computer networks. The various computers, routers and switches in such a network may be modelled as individual queues. The whole system may itself be modelled as a queueing network providing the required service to the messages, packets or cells that need to be carried. Application of queueing theory provides the theoretical framework for the design and study of such networks. The purpose of this book is to support a course on queueing systems at the senior undergraduate or graduate Ievels. Such a course would then provide the theoretical background on which a subsequent course on the performance modeHing and analysis of computer networks may be based.