سیستم، انواع آن و پایه و اساس علمی صف بندی

سیستم صف بندی در نظر گرفته (QS) یک مکانیزم که در آن با استفاده از یک به خصوص برای این ابزار پیچیده توسعه یافته است، رضایت از نیازهای مختلف به سیستم وجود دارد. قابلیت های کلیدی این سیستم مقدار تعداد کارکنان دستگاه های (خدمات) است. این می تواند از یک تا بی نهایت متغیر است.

مطابق با آن، احتمال یا نه خدمات انتظار وجود دارد، سیستم تشخیص:

- SMO، بود که در آن یک ابزار واحد (ساز) برای پاسخگویی به نیاز با ثبت نام در یک زمان معین وجود ندارد. در این مورد، چنین مورد نیاز از دست داده است.

- سیستم صف بندی با انتظار، که شامل یک ذخیره سازی مورد نیاز است، که قادر به همه آنها، تشکیل یک صف.

- یک سیستم با ظرفیت محدود از دیسک که در آن محدودیت ها و تعیین ارزش صف از الزامات به راضی است. کسانی که مورد نیاز است که نمی توان در حافظه جا وجود دارد از دست داد.

همه وسیعی QS از الزامات و خدمات خود را بر روی یک رشته خدمات است. به عنوان مثال از مدل های سرویس مانند می تواند:

- FCFS / FIFO - یک سیستم که در آن مورد نیاز است برای اولین بار در خط اول ملاقات کرد؛

- LCFS / LIFO - QS، که در آن برای اولین بار در آخرین مرحله از نیاز سرویس؛

- مدل تصادفی - سیستم پاسخگویی به نیازهای بر اساس انتخاب تصادفی.

به طور معمول، چنین سیستمی دارای یک ساختار بسیار پیچیده است.

هر سیستم صف بندی با مفاهیم و مقوله های زیر توصیف میکند:

- نیاز - ایجاد و ارائه یک درخواست خدمات؛

- جریان ورودی - تمام برنامه های کاربردی برای دیدار با الزامات ورود به سیستم.

- زمان سرویس - زمان مورد نیاز برای تکمیل درخواست خدمات را دریافت کرد.

- مدل ریاضی - بیان شده در شکل ریاضی، و با کمک دستگاه ریاضی مدل QS.

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

بنیانگذار یکی از اولین SMO مدرن A. بله. Hinchin، که مفهوم جریان حوادث همگن اثبات است. پس از آن اپراتور دانمارکی تلگراف، و بعد از - دانشمند Agner ارلانگ، (در این مثال از اپراتورهای تلفن، در انتظار درخواست برای دیدار با اتصال) را توسعه داده است مفهوم خود را، که در حال حاضر QS با انتظار و بدون انتظار اختصاص داده است.

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

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