Кезек жүйесі, оның нұсқалары және ғылыми негізі

Қабылдауға кезек жүйесі (QS) арнайы осы күрделі құрал бойынша әзірленген арқылы, жүйенің енген түрлі талаптарын қанағаттандыру онда механизм болып табылады. Бұл жүйенің басты ерекшелігі қызметкерлер (қызмет) құрылғылар санына саны болып табылады. Ол бір шексіз құрауы мүмкін.

бұл сәйкес, мүмкіндігі немесе жоқ күту қызметі бар, жүйені ажырата:

- берілген уақыт жазылуды талапты қанағаттандыру үшін бір құралы (құрал) болған жоқ SMO. Бұл жағдайда, егер мұндай талап жоғалған;

- кезек қалыптастыру, олардың барлығы қабылдауға қабілетті сақтау талаптарын, құрамында күтіп отырып кезек жүйесі;

- онда шектеулер мен қанағаттандырылуға қойылатын талаптарды кезегіне құнын анықтайды жетегі шектеулі сыйымдылығы жүйесі. жадында сыйғыза алмайды, жоғалған сол талаптар бар.

талаптары мен оның қызметінің барлық QS ауқымы қызмет пәні негізделген. Мұндай қызмет модельдер Мысал ретінде болуы мүмкін:

- / FIFO FCFS - талап бірінші жолда бірінші кездесті, онда жүйе;

- LCFS / Біз кімге борыштармыз - бірінші талабы соңғы кезеңінде қызмет QS;

- кездейсоқ моделі - жүйесі кездейсоқ таңдау негізінде талаптарға сай.

Әдетте, мұндай жүйе өте күрделі құрылымы бар.

Кез келген кезек жүйесі мынадай ұғымдар мен санаттар сипатталады:

- талап - қызмет көрсету туралы сұрау жасау және ұсыну;

- кіріс ағыны - жүйесін енгізу талаптарын қанағаттандыру үшін барлық өтініштер;

- қызмет көрсету уақыты - алынған қызмет сұрауларын аяқтау үшін қажетті уақыт;

- математикалық модель - математикалық түрінде, және модель QS математикалық аппараттың көмегімен білдірді.

құрылымын кешенді құбылыс ретінде, кезек жүйесі нысанасы болып табылатын ғылыми зерттеу ықтималдықтар теориясының. Бұл орасан зор аумақ шеңберінде ғылыми білімді, жеткілікті дербес Жаппай қызмет көрсету теориясы, олардың әрқайсысы бірнеше ұғымдар бөлінеді. Бұл теориялар әдістемесін пайдалануға бейім математикалық статистика.

алғашқы заманауи SMO бірінің негізін қалаушы біртекті оқиғалардың ағыны тұжырымдамасын негізделген А Я. Hinchin болып табылады. Содан кейін дат телеграф операторы, кейінірек - ғалым Agner Эрланг, қазірдің өзінде күту және күту жоқ QS бөлді, (қосылу қанағаттандыру үшін сұрау күтудегі, телефон операторларының мысалында) өз тұжырымдамасын әзірледі.

заманауи кезек технологиясын құру басым болып әдістерін модельдеу. Онда жүргізіледі зерттеулер жүйесі, сондай-ақ болып табылады аналитикалық әдістермен, бірақ бұл тәсіл өте күрделі болып табылады. статистикалық моделдеу және статистикалық талдау - ЖҚЖ бойынша статистикалық әдістер көмегімен зерттелген болады сол жүйелерін қамтиды.

Әрбір кезек жүйесі өтініштер қанағаттандыруға субъектілері болып табылатын кейбір стандартты жолдары бар екенін априори көздейді. Бұл сұраулар олардың мақсаттары мен сипаттамалары әртүрлі деп аталатын қызмет көрсету арналары арқылы өту. Өтініштер негізінен ретсіз уақыт келді, олардың көп, сондықтан, олардың арасындағы логикалық және себеп-салдарлық байланыс орнатуға өте қиын. Ғылыми қорытынды, осы негізде, КМБ, олардың басым көпшілігі, кездейсоқ қағидаты бойынша жұмыс болып табылады.