System, ei amrywiadau a'r sail wyddonol ciwio

system giwio ystyriol (SA) yn fecanwaith lle drwy gyfrwng a ddatblygwyd yn arbennig ar gyfer yr offeryn cymhleth hwn, mae boddhad gwahanol ofynion sy'n dod i mewn i'r system. Un o nodweddion allweddol y system hon yw faint o nifer y gweithwyr cyflogedig ddyfeisiau (gwasanaeth). Gall amrywio o un i anfeidredd.

Yn unol â hynny, mae posibilrwydd neu nad yw'r gwasanaeth aros, system yn gwahaniaethu:

- SMO, lle nad oedd yn arf sengl (offeryn) i ateb y gofyniad drwy gofrestru mewn amser penodol. Yn yr achos hwn, mae gofyniad o'r fath yn cael ei golli;

- system giwio gyda aros, sy'n cynnwys gofynion storio, sy'n gallu cymryd pob un ohonynt, gan ffurfio ciw;

- system gyda gallu cyfyngedig o'r ymgyrch lle mae'r cyfyngiadau ac yn penderfynu gwerth y ciw o ofynion i fod yn fodlon. Mae eu colli gofynion hynny na ellir ffitio i mewn cof.

Mae pob ystod QS o ofynion ac mae ei gwasanaeth yn seiliedig ar ddisgyblaeth y gwasanaeth. Fel enghraifft o fodelau gwasanaeth o'r fath yn gallu bod yn:

- Gefn / FIFO - system lle mae'r gofyniad yn cael ei fodloni yn gyntaf yn llinell gyntaf;

- LCFS / LIFO - QS, lle y cyntaf yn cael ei wasanaethu yn y cyfnod olaf y gofyniad;

- Model ar hap - y system yn bodloni gofynion ar sail o ddethol ar hap.

Yn nodweddiadol, mae system o'r fath ganddo strwythur cymhleth iawn.

Unrhyw system giwio ei ddisgrifio gyda'r cysyniadau a'r categorïau canlynol:

- Gofyniad - creu a chyflwyno cais gwasanaeth;

- sy'n dod i mewn llif - pob cais i fodloni gofynion o fynd i mewn i'r system;

- amser y gwasanaeth - yr amser sydd ei angen i gwblhau ceisiadau am wasanaethau a dderbyniwyd;

- model mathemategol - fynegi mewn ffurf fathemategol, a gyda chymorth y cyfarpar mathemategol y model QS.

Fel ffenomen gymhleth o strwythur, mae'r system giwio yn bwnc o astudiaeth wyddonol o theori tebygolrwydd. Fel rhan o hyn ardal eang o wybodaeth wyddonol, rhannu yn nifer o gysyniadau, pob un ohonynt yn ddigon theori ciwio ymreolaethol. Mae'r damcaniaethau yn tueddu i ddefnyddio'r fethodoleg o ystadegau mathemategol.

Mae sylfaenydd un o'r SMO modern cyntaf yw A. Ya. Hinchin, a cadarnhau y cysyniad o llif o ddigwyddiadau homogenaidd. Yna y gweithredwr Daneg telegraff, ac yn ddiweddarach - y gwyddonydd Agner Erlang, wedi datblygu ei syniad ei hun (ar yr enghraifft o weithredwyr ffôn, hyd nes y cais i gwrdd â'r cysylltiad), sydd eisoes wedi dyrannu QS gyda disgwyliad a heb ddisgwyl.

Adeiladu dechnoleg fodern ciwio yn bennaf dulliau modelu. Mae yna hefyd system o ymchwil sy'n cael ei gynnal drwy ddulliau dadansoddol, ond mae dull hwn yn eithaf cymhleth. Erbyn SMO cynnwys y systemau hynny y gellir eu hastudio gyda chymorth dulliau ystadegol - modelu ystadegol a dadansoddiad ystadegol.

Mae pob system ciwio yn tybio a priori bod rhai ffyrdd safonol y mae ceisiadau yn bynciau i gwrdd. Mae'r ceisiadau hyn yn mynd drwy'r sianeli gwasanaeth fel y'i gelwir, sy'n amrywiol o ran eu pwrpas a nodweddion. Ceisiadau yn dod o amser di-drefn yn bennaf, llawer ohonyn nhw, felly, i sefydlu cysylltiad rhesymegol ac achosol rhyngddynt yn hynod o anodd. casgliad Gwyddonol, ar y sail hon, yw bod y Prif Swyddog Meddygol, yn eu mwyafrif llethol, yn gweithredu ar yr egwyddor o randomness.