Isistimu ye-Queuing, izinhlobo zayo kanye nokulungiswa kwesayensi

Uhlelo lwe-Queuing (CMO) olucatshangelwayo luyisindlela lapho izidingo ezihlukahlukene ezifaka khona ohlelweni zaneliseka ngokusebenzisa iqoqo lezinhlelo ezikhethekile. Impahla eyisihluthulelo yalesi simiso i-parameter yokulinganisa yenombolo yokusebenza (ukukhonza) amadivaysi. Kungashintsha kusuka komunye kuya kokungapheli.

Ngokuhambisana nokuthi kungenzeka yini ukulinda inkonzo noma cha, izinhlelo zihlukaniswa:

- SMO, lapho kwakungenakho ithuluzi elilodwa (ithuluzi) ukuhlangabezana nezidingo ezitholiwe ngesikhathi esinikeziwe. Kulokhu, imfuneko enjalo ilahlekile;

- uhlelo lokufaka izintambo ngokulindela, okuqukethe lokho okudingekayo, okukwazi ukwamukela bonke, ukwakha umgca;

- uhlelo olunomkhawulo wokushayela amandla, lapho lokhu kunqunyulwa kunquma ukuphakama kwemigqa yezidingo okufanele zaneliswe. Lapha, lezo zidingo ezingenakukwazi ukungena kwi-drive zilahlekile.

Kuwo wonke ama-CMO, ukukhethwa kwezidingo nokugcinwa kwayo kusekelwe ekufundisweni kwenkonzo. Izibonelo zalawo modeli wenkonzo yilezi:

- FCFS / FIFO - uhlelo lapho kuqala emgqeni kugculiseke kuqala;

- LCFS / LIFO - SMO, lapho okugcina emgqeni kuhanjiswa kuqala;

- imodeli engahleliwe - isimiso sokwaneliseka kwezidingo ngesisekelo sokukhetha okungahleliwe.

Njengomthetho, uhlelo olunjalo lunesakhiwo esiyinkimbinkimbi kakhulu.

Noma yiluphi uhlelo lwesigcawu sokuchazela luchazwa ngokusebenzisa imiqondo kanye nezigaba ezilandelayo:

- isidingo - ukwakheka kanye nesethulo sesicelo senkonzo;

- ukugeleza okungenayo - zonke izicelo zokuhlangabezana nezidingo ezifaka ohlelweni;

- isikhathi sesevisi - isikhathi sokusebenza esidingekayo senkonzo ephelele yesicelo esitholiwe;

- imodeli yemathemikhali - ivezwe ngesimo semathempeli futhi isebenzisa izixhobo zamathemikhali zesimiso se-SMO enikeziwe.

Ukuba yisimo esiyinkimbinkimbi ngesakhiwo, isimiso sokuqamba umkhosi sihlolisisa isayensi ngokwesayensi yezinto ezingenzeka. Kule nsimu enkulu yolwazi lwesayense, kunezici eziningana ezikhethiwe, yilowo nalowo okuyiyona inkolelo yokuzimela ngokukhululekile. Kule mibono, njengombuso, indlela yokusetshenziswa kwezibalo zezibalo isetshenziswa.

Umsunguli wesinye se-SMO yesimanje sokuqala ngu-A. Ya. Khinchin, owaqinisa umqondo wokugeleza kwemicimbi ehambisanayo. Khona-ke opharetha we-telegraph waseDenmark, futhi ngokuhamba kwesikhathi usosayensi u-Agner Erlang, wakha umqondo wakhe (ngesibonelo somsebenzi wezingcingo ezilindele isicelo sokwanelisa uxhumano), lapho ayekhetha khona i-QMS ngokulindela ngaphandle kokulinda.

Ukwakhiwa kobuchwephesha bamakhompiyutha wanamuhla kwenziwa ngokuyinhloko ngezindlela zokufanisa. Kukhona nezinhlelo, ucwaningo olwenziwe ngezindlela zokuhlaziya, kodwa le ndlela inzima kakhulu. I-CMO iphinde ihlanganise lezo zindlela ezingasetshenziselwa izindlela zokwenza izibalo - ukuhlaziywa kwezibalo kanye nokuhlaziywa kwezibalo.

Uhlelo ngalunye lwesimiso sokubamba iqhaza oluyisisekelo sokubamba iqhaza kubonisa ukuthi kunezindlela ezithile ezijwayelekile lapho izicelo zezifundo zokwaneliseka zidlula. Lezi zicelo zidlula ezitheni ezibizwa ngokuthi izinsizakalo, ezihlukene ngezinhloso zabo nezici. Izicelo zivame ukwedlula isikhathi, ziningi zazo, ngakho-ke kunzima kakhulu ukusetha ubudlelwane obunengqondo nobuhle phakathi kwabo. Isiphetho sesayensi, ngalesi sizathu, ukuthi i-SMO, ngokuyiningi kakhulu, isebenza ezimisweni zengozi.