Sistema, l-varjanti tagħha u l-bażi xjentifika kju

sistema queuing bla qies (QS) huwa mekkaniżmu li bih permezz ta 'żviluppati apposta għal dan l-istrument kumplessi, hemm is-sodisfazzjon ta' diversi rekwiżiti li ġejjin fis-sistema. Karatteristika ewlenija ta 'din is-sistema hija l-kwantità tan-numru ta' impjegati (servizzi) apparati. Dan jista 'jvarja minn wieħed għall-infinit.

B'mod konformi ma 'dan, hemm il-possibbiltà jew le s-servizz ta' stennija, sistema jiddistingwu:

- SMO, fejn ma kienx hemm għodda waħda (strument) li jissodisfaw ir-rekwiżit billi rreġistraw fi żmien partikolari. F'dan il-każ, tali rekwiżit ma jintilef;

- sistema queuing ma 'stennija, li fih ftit rekwiżiti ta' ħażna, li tkun kapaċi li tieħu kull wieħed minnhom, li jiffurmaw kju;

- sistema b'kapaċità limitata ta 'l-sewqan fejn il-limitazzjonijiet u jiddetermina l-valur tal-kju ta' rekwiżiti li jridu jiġu sodisfatti. Hemm jintilfu dawk ir-rekwiżiti li ma jistgħux jaqblu fil-memorja.

Firxa kollha ta QS tar-rekwiżiti u s-servizz tagħha hija bbażata fuq dixxiplina servizz. Bħala eżempju ta 'tali mudelli tas-servizz jistgħu jkunu:

- FCFS / FIFO - sistema fejn jintlaħaq dak mitlub ewwel fil-linja ewwel;

- LCFS / LIFO - QS, fejn l-ewwel huwa moqdi fl-aħħar stadju tal-rekwiżit;

- mudell każwali - is-sistema tissodisfa r-rekwiżiti fuq il-bażi ta 'għażla każwali.

Tipikament, tali sistema għandha struttura kumplessa ħafna.

Kwalunkwe sistema queuing hi deskritta bil-kunċetti u l-kategoriji li ġejjin:

- rekwiżit - il-ħolqien u l-preżentazzjoni ta 'talba servizz;

- deħlin fluss - applikazzjonijiet kollha biex jissodisfaw ir-rekwiżiti tal tidħol fis-sistema;

- ħin tas-servizz - il-ħin meħtieġ biex jintemmu talbiet ta 'servizz riċevuti;

- mudell matematiku - espressa f'forma matematika, u bl-għajnuna ta 'l-apparat matematika tal-mudell QS.

Bħala fenomenu kumpless tal-istruttura, is-sistema queuing hija suġġett ta ' studju xjentifiku tat-teorija probabbiltà. Bħala parti minn din iż-żona vasta ta 'għarfien xjentifiku, maqsuma f'diversi kunċetti, li kull wieħed minnhom hija biżżejjed teorija queuing awtonoma. Dawn it-teoriji għandhom tendenza li jużaw il-metodoloġija ta 'l-istatistiċi matematiċi.

Il-fundatur ta 'wieħed mill-ewwel SMO moderna hija A. Ya. Hinchin, li sostanzjata-kunċett ta' nixxiegħa ta 'avvenimenti omoġenji. Imbagħad l-operatur Daniża telegrafu, u aktar tard - il-xjenzat Agner Erlang, żviluppat kunċett tagħha stess (fuq l-eżempju ta 'operaturi tat-telefown, sakemm it-talba biex jilħqu l-konnessjoni), li diġà allokat QS bi aspettattiva u mingħajr aspettattiva.

Bini ta 'teknoloġija queuing moderna hija predominantement metodi ta' mmudellar. Hemm ukoll sistema ta 'riċerka li hija mmexxija permezz ta' metodi analitiċi, iżda dan l-approċċ hija pjuttost kumplessa. Billi SMO jinkludu dawk is-sistemi li jistgħu jiġu studjati bl-għajnuna ta 'metodi statistiċi - mudellar statistiku u analiżi statistika.

Kull sistema queuing jassumi a priori li hemm xi modi standard li bih applikazzjonijiet huma suġġetti li tilħaq. Dawn it-talbiet imorru permezz tal-kanali tas-servizz hekk imsejħa, li huma differenti fil-iskop u l-karatteristiċi tagħhom. Applikazzjonijiet come żmien aktar kaotika, ħafna minnhom, għalhekk, biex jistabbilixxu rabta loġika u kawżali bejniethom huwa estremament diffiċli. konklużjoni xjentifika, fuq din il-bażi, huwa li l-OKS, fil-maġġoranza kbira tagħhom, joperaw fuq il-prinċipju ta 'randomness.