Системата на опашки разглежда изход получава на случаен поток от заявки (изисквания), свързани най-общо на случаен принцип пъти. Получени приложенията, обслужвани от системата чрез предоставянето на някои средства за известно време и е по един или друг начин, приготвяне на храна, напуска системата.
В допълнение към случайна появата на времето на заявки за услуги и случаен обслужване на всяка молба за чакане характеристика е наличието на чакане системи, в които заявленията са в очакване на освобождаването на ресурси, ангажирани в услуга и за други приложения.
Тъй като събитията, които се провеждат на слънце, са случайни, за тяхното проучване на най-подходящи са вероятностни математически модели на чакане теория. Например, в момента се използва в локални мрежи площ от каналния слой, протоколи използват методи за достъп до околната среда, въз основа на съвместен неговото използване от множество хостове чрез разделяне във времето. В този случай, тъй като във всички случаи, да споделят с случаен поток от искания ресурс, може да има опашка.
Предметът на дейност проучване, в чакане теория са системи и чакане мрежи (ОЕП). В системи, моделирани като QS разграничи статични и динамични обекти. Статичните обекти - обслужващи превозни средства (ОА) или ресурси, за обработка на информацията модел (хардуер и софтуер). Динамични обекти - приложения (молби, искания) модел решен във въоръжените сили на проблема. Промени приложения физически представлява природен феномен като модем опити за свързване на базата данни, заявки и др От математическа гледна точка на потока от заявки за обслужване характеризират със закон случайна променлива - .. времето между появата на съседните вписвания.
Функциониране на SMO е представена като процес на преминаване поръчки през системата. Правилото, по които заявленията са получени от опашката за обслужване в ОА се нарича дисциплина на обслужване. и стойността на предпочтително правото на услугата - приоритет. За всяка приоритетна вход OA оформен върху своята опашка. Ако заявлението се прилага към входа на ОА заети услуга приложение с по-нисък приоритет, то е възможно да се прекъсне по-рано стартира услугата - това се нарича абсолютен приоритет. Ако услугата прекъсване преди това започна да се проведе - относителния приоритет.
QS са единични и многоканални в зависимост от броя на приложения за обработка на паралелен вход поток ОА; едно- и многофазната в зависимост от броя на серийно свързан ОА.
наименование класификация QS е от форма А / В / С / D / E, където посочените с буквите позиции означава следните характеристики:
А - символ времето право входящо входни искания (означен М съответства на експоненциално разпределение, Т - разпределение гама, Е - разпределение Erlang Н - hyperexponential разпределение, N - нормално разпределение, R - равномерно разпределение, D - време непрекъснато обслужване, G - произволно или неизвестен разпределение право, гр - групата (партида), въведете заявки за услуги);
Б - наименование на закона на разпределение на времето за обслужване на устройства (като се използва същата система за означаване както за разпространение на приложения на времето на пристигане);
D - броят на местата в опашката (за неограничено пропуснато);
E - услуга дисциплина: това наименование е пропуснат за FIFO дисциплина; Също така се използва нотация LIFO, случайни, SF (Short Forward - «кратко напред" - служи главно от тези приложения от опашката, които изискват по-малко време за поддръжка).
- М / М / 1. QS с един ОА, безкрайни опашки, експоненциалния закон на разпределение на интервали от време между получаването на приложения и времето за обслужване, дисциплина FIFO услуга;
- E / S / M / R / LIFO. QS с м обслужващи устройства, опашки, ограничен брой места R, Erlang право на разпределение на интервали между получаване на заявленията, Hyperexponential разпределение на времето за обслужване в ОА, LIFO дисциплина услуга.
Показани в таблица 12, комбинация тип SMO най-често се използва за симулиране на въздухоплавателни средства.
Свързани статии