Kuyruk sistemleri (QS) kavram?. Kuyruk sistemi, ?e?itleri ve bilimsel temelleri
?nternet kaynaklar?n?n kullan?c?lar?, Web 2.0'?n geli?tirilmesinin do?rudan bir sonucu olan iki yeni isim daha ortaya ??kt???nda, Web 2.0'?n ne anlama geldi?ini anlamak ve al??mak i?in hen?z zamanlar? olmad?.
Pek ?ok ki?i SMO ile SMM aras?nda ayr?m yapmaz; ?o?u ki?i i?in bu ayn? ?eydir. Ancak bu kavramlar?n farkl? tan?mlara ayr?lmas? konusu olduk?a tart??mal?d?r. Bunu ?u ?ekilde ifade edebilirsiniz: SMO, SMM'nin belirli bir par?as?d?r.
Sosyal a?lar konusunda tan?nm?? bir uzman olan A??zdan A??za Laboratuvar, sosyal a?larda ba?ar?l? tan?t?m sa?lama konusunu daha iyi anlamak amac?yla bu iki terimi ko?ullu olarak ay?rm??t?r.
Uzmanlara g?re, SMO (Sosyal medya optimizasyonu)– bu, genel medya optimizasyonu veya sosyal medya i?in optimizasyondur.
- SMO bir sosyal medya i?i de?ildir. ?al??ma ki?isel bir web sitesinde ger?ekle?tirilir. ?al??ma, siteyi ?e?itli sosyal a?lardan kullan?c?lar?n g?r?nmesi i?in haz?rlamaktan ibarettir.
- SMO, web sitenizde yay?nlanan i?erikle yap?lan ?al??mad?r. ?e?itli sosyal a?lardaki kullan?c?lar i?in ilgi ?ekici ve arkada? canl?s? hale getirmek, onlar? d?zenli ziyaret?i haline getirmek ve siteye bir ba?lant? vererek arkada?lar?n? ve tan?d?klar?n? siteye ?ekmelerini te?vik etmek
- SMO, sosyal a?larda kullan?lan teknik mekanizmalara ve siteyi ziyaret eden t?m kullan?c? gruplar? i?in ?zerinde bulunan i?eri?in alaka d?zeyine (uygunlu?una) en iyi ?ekilde uymak amac?yla kendi web sitenizin d?n??t?r?lmesidir.
- SMO, sitede renkli ill?strasyonlar ve video materyalleriyle birle?tirilmesi gereken samimiyet ve dostluk atmosferinin yarat?lmas?yla ilgilidir. B?t?n bunlar sosyal a?lardan sad?k bir izleyici kitlesini ?ekmeli ve bulu?turmal?d?r. Kullan?c?n?n, kayna?? yer imlerine ekleme konusunda kar?? konulmaz bir istek duymas?na neden olacak y?ksek kaliteli g?nderiler olabilirler.
- SMO, bir sitenin herkes i?in uygun ve anla??l?r bir aray?z ve kullan?labilirlikle ba?layan, izinler, se?ilmi? yaz? tipleri ve okunabilir i?erik a??s?ndan kolayl?k ile biten kullan?c? dostu olmas?d?r.
- SMO, kendi web sitenizin yerle?ik bir altyap?s?, giden kanallar?n varl??? ve i?eri?i kolay ve h?zl? bir ?ekilde d??a aktarma yetene?idir. Bu, kullan?c?n?n se?ilen i?eri?i bir sosyal a?a, blog d?nyas?na, sosyal yer imlerine ve PPC toplay?c?lara kolayca aktarabilmesi i?in gereklidir. Bu, sitedeki RRS'ye abone olma, siteyi yer imlerine, iGoogle ve Yandex beslemesine ekleme veya yaln?zca e-posta b?ltenine abone olma f?rsat?n? sa?lar. Bu, sosyal a?larda otomatik olarak haber mesajlar? ve duyurular yay?nlamak i?in d??melerin varl???d?r. Bu, kullan?c?lara web sitelerinde gadget'lar (uygulamalar) ve kullan?c? bloglar?nda web sitesi gadget'lar? olu?turma f?rsat? sa?lamaktad?r.
- SMO, kalk??larda maksimum d?zeyde bir azalmay? temsil eder - bu, kullan?c?n?n sitenin sonraki sayfalar?na ge?mek istemedi?i ve geldi?i sayfay? terk etti?i zamand?r. Bu, en iyi materyallerin ve duyurular?n parlak bir listesini olu?turarak, bunu en g?r?n?r yere yerle?tirerek, kullan?c?ya bunlar aras?nda kolay ge?i? sa?layarak sa?lanabilir. Bunun i?in de arayabilirsiniz.
- SMO, web sitenizdeki g?r?? al??veri?i i?in f?rsatlar?n a??lmas?, tart??malar?n d?zenli ve aktif olarak desteklenmesi, spam'e kar?? koruma, en iyi yorumcular?n etiketlenmesi, desteklenmesi ve te?ekk?r edilmesi i?in bir f?rsatt?r.
Ayn? uzmanlar?n tan?m?na g?re SMM (Sosyal medya pazarlamas?), sosyal medya pazarlamas? veya sosyal medyada pazarlamad?r.
- SMM kendi web sitenizde ?al??maz. SMM, di?er Web 2.0 sitelerine ait web siteleri veya sizin ?zel olarak olu?turdu?unuz web siteleri ?zerinde, herhangi bir sosyal a?da, forumlarda ve bloglarda, ?nternet kullan?c?lar?n?n ileti?im kurdu?u herhangi bir yerde ve ayr?ca anl?k mesajla?ma servislerinde ?al??may? i?erir.
- SMM, bir web sitesini, herhangi bir sosyal a?da sunulan ?e?itli ?r?n ve hizmetleri tan?tmay? ama?layan bir dizi faaliyettir. Ve ilgilenen kullan?c?lar? sosyal a?lardan ana web sitesine ?ekmek.
- SMM'nin amac?, ilgili konular?n sosyal kaynaklara, forumlara ve bloglara, web sitesinin b?l?mlerine veya web sitesinin kendisine olan ba?lant?lar? g?ze ?arpmadan yay?nlamak veya bunlar?n yerle?tirilmesini te?vik etmektir.
- SMM, kullan?c?ya ana sitede yer alan ve ilgi duydu?u ?r?n hakk?nda ilgi ?ekici bilgiler sunan, di?er kullan?c?lardan gelen yorumlarla ve ortaya ??kan fikir al??veri?inde vazge?ilmez destek sa?layan bir ara? g?revi g?rmektedir.
- SMM, kullan?c?n?n ilgisini ve materyali tan?ma arzusunu uyand?rmay? ama?layan parlak, g?r?lt?l?, k??k?rt?c? ba?l?klar?n varl???n? sa?lar.
- SMM izleyiciyle kayna?may? ve b?t?nle?meyi ama?lamaktad?r. Bu kitle mal ve hizmetlerle ilgili reklam istemiyor. Organizat?r olmayan birini g?rmek istemiyor ama bir uzman istiyor. ?leti?ime ihtiyac? var! Ve ilgi kar??l???nda, yetkili, g?venilir ve kan?tlanm?? bir dizi yararl? ipucu ve tavsiyeyi dinlemeye haz?r?m.
Malzemelere dayal? makale: laboratuvarlar a??zdan a?za
Az ya da ?ok ileri d?zeydeki herhangi bir ?nternet kullan?c?s?, SMO ve SMM gibi terimlerle defalarca kar??la?m??t?r. Yeni ba?layanlar taraf?ndan kolayca ?al??t?r?labilirler, ancak ?o?u insan?n SMO ve SMM'nin ger?ekte ne oldu?u ve hatta aralar?ndaki fark?n ne oldu?u konusunda biraz belirsiz bir fikri vard?r.
?ncelikle SMO ve SMM'nin ayn? ?ey olmad???n? tan?mlayal?m. SMO'nun SMM'nin bir par?as? oldu?unu s?yleyebiliriz ancak t?m bilgilerin daha tam anla??labilmesi i?in bu kavramlar?n ayr?lmas? gerekmektedir.
- Bu, bir ?r?n?, hizmeti tan?tmak, hizmetlerin reklam?n? yapmak ve etkinlikleri kapsamak amac?yla di?er insanlar?n platformlar?nda (forumlar, bloglar, web siteleri, sohbet odalar?, haber kaynaklar? vb.) bir dizi etkinlik y?r?tmekten olu?an sosyal medya pazarlamas?d?r.
- SMM a??k reklam de?ildir. Bu, hedef kitleyi tan?t?lan ?r?ne ?eken gizli, g?ze ?arpmayan reklamd?r. Kullan?c?lar, kendilerine bir ?r?n?n a??k?a teklif edildi?ini anlamamal?d?r; sunulan bilgiler nedeniyle kendileri bu ?r?n? sat?n almak/bir hizmeti sipari? etmek istemelidir.
- SMM, tan?t?lan bilgilerin sosyal a?larda veya di?er kaynaklarda di?er kullan?c?lar ve SMM sald?r?s?na maruz kalan hedef kitleler taraf?ndan yay?nlanmas?n? te?vik eder. Bilgi ne kadar yetkin bir ?ekilde sunulursa, o kadar ?ok insan arkada?lar?na, yani potansiyel al?c?lara bundan bahsetmek isteyecektir.
- SMM, tan?t?lan ?r?n hakk?nda hedef kitleye incelemeler, kullan?c? aras?ndaki ileti?im ve kendi g?r??lerinin payla??lmas? ?eklinde bilgi sa?lar.
- SMM'nin ba?ar?l? olabilmesi i?in kullan?c?lar aras?nda g?ven ortam?n?n olu?turulmas? ?nemlidir. Bu, g?ze ?arpmayan reklamlara olan g?ven d?zeyini art?r?r ve kullan?c?, sunulan tavsiye ve tavsiyelere inanmaya ba?lar.
- K??k?rt?c? ba?l?klar, parlak d???nce ve fikirler izleyicinin dikkatini tan?t?lan ?r?ne ?eker ve bu sayede SMM izleyicinin dikkatini ?eker.
- Dikkat ?eken SMM, izleyiciyi birle?tirmeyi i?erir. Kullan?c?lar?n gard?n? d???rd??? ve kendilerine bir ?r?n sunuldu?unun fark?na varmad??? bir g?ven ve anlay?? ortam? yaratan da budur. Yaln?zca kendileriyle payla??lan ki?isel g?r?? ve deneyimleri duyarlar. Ve bunu takdir ediyorlar.
- SMO sosyal medya optimizasyonudur ancak sosyal medya ?al??mas? de?ildir. SMO, bu sitede yay?nlanan i?erikle ki?isel bir web sitesinde yap?lan ?al??mad?r.
- SMO'nun amac?, siteyi sosyal a? kullan?c?lar? i?in ?ekici hale getirmektir, siteyi ziyaret etmeye ve i?eri?i incelemeye ilgi duymal?d?rlar.
- SMO, sosyal a? kullan?c?lar?n?n tan?t?lan bir kayna??n ba?lant?s?n? arkada?lar?yla payla?ma arzusunu varsayar.
- SMO, kayna??n?z?, i?erik ve teknik ?zelliklerin sosyal a? kullan?c?lar? i?in ilgin? ve kullan??l? olacak ?ekilde d?n??t?rmenize yard?mc? olur.
- SMO'nun ?nemli bir k?sm? web sitesi d?n???m?d?r. ?nerilen i?eri?in ilgi ?ekici video materyalleri ve metin i?in renkli resimlerle doldurulmas? gerekmektedir. Herhangi bir metin parlak ve ?ekici olmal?d?r. Ancak bu ?ekilde, bir sosyal a? kullan?c?s?n?n bu siteyi yer imlerine ekleme ve arkada?lar?na bundan bahsetme konusunda kar?? konulmaz bir arzusunu elde edebilirsiniz.
- ?lgin? i?erik SMO'nun tek kural? de?ildir. Sitenin ziyaret?ilerini ho? bir renk ?emas?, kullan?c? dostu aray?z? ve iyi se?ilmi? yaz? tipleri ile kar??lamas? ?ok ?nemlidir. Metin sizde okuma iste?i uyand?rmal?, yap?land?r?lm?? olmal?d?r. Herhangi birinin yap?land?rma olmadan metin "sayfalar?n?" okumas? pek m?mk?n de?ildir ve SMO uzmanlar? bunu biliyor.
- SMO web sitesi altyap?s?n? olu?turur. ??erik yaln?zca anla??lmas? kolay olmamal?d?r. Sosyal a? kullan?c?lar?n?n bunu rahatl?kla d??a aktarabilmeleri gerekir (sosyal a?lar i?in bir "payla?" d??mesi, bir e-posta haber b?ltenine abone olma, bir siteyi yer imlerine ekleme, metni "derecelendirme", kullan?c?n?n tan?t?lan bir siteye ba?lant? yerle?tirme yetene?i) kendi kaynaklar?ndaki site).
- SMO'nun hedeflerinden biri kullan?c? kayb?n?n azalt?lmas?d?r. Kullan?c? bir siteyi ziyaret ederken ilk a??lan sayfada siteyi kapatmaz, sitenin di?er sayfalar?n? ke?fetmeye devam eder. Bu, y?ksek kaliteli i?erik ve kullan?c? dostu bir aray?z sayesinde ba?ar?labilir. Konforlu bir ?ekilde konumland?r?lan duyurular, kullan?c?n?n site sayfalar?nda kolayl?kla gezinmesine olanak tan?r ve bu da dikkatini ?eker. Di?er sayfalara ge?i? ?a?r?s? hari? tutulmaz.
- Yorum yapma ve fikir al??veri?inde bulunma yetene?i SMO'nun ay?rt edici bir ?zelli?idir. Kullan?c?lar sitede yer alan tart??malara kat?lmaktan mutluluk duyarlar. Bu trafi?i art?r?r ve yeni ziyaret?iler getirir. Bir site anti-spam korumas? sa?l?yorsa ve en iyi yorumcular? destekliyorsa sitenin pop?laritesi ?nemli ?l??de artar.
QS teorisi ileti?im, bilgisayar teknolojisi, ticaret, ula?t?rma ve askeri i?ler gibi ?e?itli faaliyet alanlar?yla ilgili sistemlerin analizi, tasar?m? ve rasyonel organizasyonu i?in y?ntemlerin geli?tirilmesine ayr?lm??t?r. T?m ?e?itlili?ine ra?men, yukar?daki sistemlerin bir tak?m tipik ?zellikleri vard?r.
- Kuyruk sistemleri (kuyruk sistemleri) sistem modelleri Ba?vurular?n (gereksinimlerin) d??ar?dan veya i?eriden rastgele zamanlarda al?nd???. Sistem taraf?ndan ?yle ya da b?yle hizmet verilmesi gerekiyor. Hizmetin s?resi ?o?unlukla rastgeledir.
- QS: b?t?nl?k hizmet te?hizat Ve personel Hizmet s?recinin uygun organizasyonu ile.
- Bir KYS ayarlamak onu ayarlamak anlam?na gelir yap? ve istatistik Al?nan taleplerin s?ras?n?n ve bunlar?n hizmet s?ras?n?n ?zellikleri.
- sistemi bir b?t?n olarak karakterize eden g?stergeler: say? N me?gul servis kanallar?, servis edilenlerin say?s? (l B), bekleyen hizmet veya reddedilen istekler (l C) birim zaman ba??na vb.;
- olas?l?ksal ?zellikler: iste?in kar??lanma olas?l??? ( P obs) veya hizmet reddi al?rsan?z ( P a??k) t?m cihazlar?n ?cretsiz oldu?unu ( P 0) veya belirli say?da tanesi dolu ( p k), kuyruk olas?l??? vb.;
- ekonomik g?stergeler: Herhangi bir nedenle hizmet verilmeyen bir uygulaman?n sistemden ayr?lmas?yla ilgili kay?plar?n maliyeti, uygulamaya hizmet verilmesi sonucunda elde edilen ekonomik etki vb.
Evde yap?lan test s?ras?nda en basit QS'ler incelenir. Bunlar a??k ?evrim sistemlerdir; sonsuz bir uygulama kayna?? sisteme dahil de?ildir. Bu sistemlerin isteklerinin, hizmet ak??lar?n?n ve beklentilerinin giri? ak??? en basit olan?d?r. Hi?bir ?ncelik yok. Tek fazl? sistemler.
Ar?zal? ?ok kanall? sistem
Sistem, her biri yaln?zca bir iste?e hizmet edebilen n adet hizmet kanal? i?eren bir hizmet d???m?nden olu?ur.T?m hizmet kanallar? ayn? performansa sahiptir ve sistem modeli a??s?ndan birbirinden ay?rt edilemez. Sisteme bir talep geldi?inde en az bir kanal?n bo? bulunmas? durumunda hemen hizmet verilmeye ba?lan?r. Sisteme ba?vuru geldi?i anda t?m kanallar me?gulse uygulama sistemi hizmetsiz b?rak?r.
Karma sistemler
- S?n?rlamal? sistem kuyruk uzunlu?una g?re
.
Bir depolama ayg?t? (kuyruk) ve bir hizmet d???m?nden olu?ur. Bir uygulama, g?r?nd??? s?rada depoda zaten m uygulama varsa, kuyruktan ayr?l?r ve sistemden ayr?l?r (m, kuyrukta m?mk?n olan maksimum yer say?s?d?r). Sisteme bir talep girilmi?se ve en az bir kanal?n bo? bulunmas? durumunda hemen hizmet verilmeye ba?lan?r. Sisteme bir ba?vuru geldi?i anda t?m kanallar me?gulse uygulama sistemden ??kmaz, kuyrukta yer al?r. Bir uygulama, sisteme girdi?inde t?m hizmet kanallar? ve kuyruktaki t?m yerler doluysa, sistemi hizmetsiz b?rak?r.
Her sistem i?in bir kuyruk disiplini belirlenir. Bu, isteklerin kuyruktan hizmet d???m?ne ula?ma s?ras?n? belirleyen bir kurallar sistemidir. T?m talepler ve hizmet kanallar? e?itse, ?o?unlukla "?nce gelene ilk hizmet verilir" kural? ge?erli olur. - S?n?rlamal? sistem uygulaman?n kuyrukta kald??? s?re boyunca.
Bir depolama ayg?t? (kuyruk) ve bir hizmet d???m?nden olu?ur. Depolamaya (kuyru?a) al?nan bir talebin hizmetin ba?lamas?n? yaln?zca s?n?rl? bir s?re bekleyebilmesi nedeniyle ?nceki sistemden farkl?d?r. Bu y?zden(?o?unlukla bu rastgele bir de?i?kendir). zaman? gelmi?se Bu y?zden s?resi doldu?unda uygulama kuyruktan ayr?l?r ve sistemi hizmet d??? b?rak?r.
QS'nin matematiksel a??klamas?
QS'ler baz? fiziksel sistemler olarak kabul edilir. ayr?k durumlar x 0, x 1, ..., x n, faaliyet g?steriyor s?rekli zaman T. Durum say?s? n sonlu veya say?labilir olabilir (n -> ?). Sistem bir x i (i= 1, 2, … , n) durumundan di?erine ge?ebilir xj (j= 0, 1,... ,N) herhangi bir zamanda T. Bu t?r ge?i?lere ili?kin kurallar? g?stermek i?in ad? verilen bir diyagram kullan?n. durum grafi?i. Yukar?da listelenen sistem t?rleri i?in durum grafikleri, her durumun (en u?takiler hari?) iki kom?u durumla do?rudan ve geri besleme yoluyla ba?land??? bir zincir olu?turur. Bu diyagram ?l?m ve ?reme .Durumdan duruma ge?i?ler rastgele zamanlarda ger?ekle?ir. Bu ge?i?lerin baz? ki?ilerin eylemlerinin bir sonucu olarak meydana geldi?ini varsaymak uygundur. ak??lar(giri? isteklerinin ak???, hizmet isteklerinin reddedilmesi, cihaz geri y?kleme ak??? vb.). E?er t?m konular tek h?creli, daha sonra sistemde meydana gelen rastgele ak?? ayr?k durumu ve s?rekli zaman? olan bir s?re? Markovian olacakt?r .
Etkinlik ak??? zamanda rastgele anlarda meydana gelen benzer olaylar?n dizisidir. Zamandaki rastgele anlar?n bir dizisi olarak g?r?lebilir T 1 ,T 2 , ... olaylar?n meydana gelmesi.
En basit a?a??daki ?zelliklere sahip bir ak??t?r:
- S?radanl?k. Olaylar teker teker takip edilir (olaylar?n gruplar halinde takip edildi?i ak???n tersi).
- dura?anl?k. Belirli bir zaman aral???nda belirli say?da olay?n meydana gelme olas?l??? T yaln?zca aral???n uzunlu?una ba?l?d?r ve bu aral???n zaman ekseninde nerede bulundu?una ba?l? de?ildir.
- Sonradan etki yok. ?st ?ste binmeyen iki zaman aral??? t 1 ve t 2 i?in, bunlardan birine d??en olaylar?n say?s? di?er aral??a d??en olaylar?n say?s?na ba?l? de?ildir.
Markov rastgele olaylar? s?radan olarak tan?mlan?r diferansiyel denklemler. ??lerindeki de?i?kenler durumlar?n olas?l?klar?d?r R 0 (t), p 1 (t),…,pn (t).
En basit sistemlerde (t?m ak??lar?n en basit oldu?u ve grafi?in bir ?l?m ve ?reme ?emas? oldu?u sistemler) sistemlerin i?leyi?inin zaman i?indeki ?ok b?y?k anlar? i?in (teorik olarak t -> ?'da) g?zlemlenir sabit durmak, veya sabit?al??ma modu. Bu modda sistem durumunu de?i?tirecektir ancak bu durumlar?n olas?l?klar? ( son olas?l?klar) rk, k= 1, 2 ,…, N, zamana ba?l? de?ildir ve ?u ?ekilde d???n?lebilir: ortalama g?receli zaman sistem uygun durumda kal?r.
?e?itli matematiksel y?ntemlerin formalizasyona uygulanmas?. Karma??k bir sisteme vurgu - ?ng?r?lemez. Ta??y?c? belirsizlik bir ki?idir.
Stokastik (rastgele, olas?l?ksal) problemlerin tipik bir ?rne?i, kuyruk sistemleri modelleridir.
QS'ler her yerde mevcuttur. Bunlara telefon a?lar?, benzin istasyonlar?, t?ketici hizmetleri kurulu?lar?, bilet gi?eleri, al??veri? etkinlikleri vb. dahildir.
Kuyruklama s?recinin modellenmesi a??s?ndan bak?ld???nda, hizmete y?nelik ba?vuru kuyruklar?n?n (gereksinimlerinin) olu?tu?u durumlar a?a??daki gibi ortaya ??kar. Hizmet sistemine ula?an istek, di?er (?nceden al?nan) isteklerin kuyru?una kat?l?r. Hizmet kanal?, hizmet vermeye ba?lamak i?in kuyruktakilerden bir istek se?er. Bir sonraki talebe hizmet verme prosed?r?n? tamamlad?ktan sonra, e?er bekleme blo?unda bir istek varsa, hizmet kanal? bir sonraki talebe hizmet vermeye ba?lar. Bu t?r bir QS sisteminin ?al??ma d?ng?s?, servis sisteminin t?m ?al??ma s?resi boyunca bir?ok kez tekrarlan?r. ?nceki talebe hizmet verilmesinin tamamlanmas?ndan sonra sistemin bir sonraki talebe hizmet vermeye ge?i?inin rastgele zamanlarda an?nda ger?ekle?ti?i varsay?lmaktad?r.
CMO ?rnekleri ?unlar? i?erir:
ara? bak?m istasyonlar?;
araba tamir istasyonlar?;
denetim firmalar? vb.
Kuyruk teorisinin, ?zellikle de kuyruk teorisinin kurucusu, telefon santrallerindeki hizmet s?re?lerini inceleyen ?nl? Danimarkal? bilim adam? A.K. Erlang'd?r (1878-1929).
Hizmet s?re?lerinin ger?ekle?ti?i sistemlere kuyruk sistemleri (QS) ad? verilir.
Bir kuyruk sistemini tan?mlamak i?in ?unlar? ayarlaman?z gerekir:
- uygulamalar?n giri? ak???;
- hizmet disiplini;
- servis s?resi
- hizmet kanal? say?s?.
Giri? ak??? gereksinimler (uygulamalar) olas?l?ksal olarak tan?mlanarak tan?mlan?r da??t?m kanunu Gereksinimlerin sisteme girdi?i anlar ve gereksinim say?s? her geli?inde.
Ayar yaparken hizmet disiplinleri(DO) istekleri s?raya koymak ve sistemde onlara hizmet vermek i?in kurallar? tan?mlamak gerekir. Bu durumda kuyruk uzunlu?u s?n?rl? ya da s?n?rs?z olabilir. S?ra uzunlu?unda k?s?tlama olmas? durumunda QS giri?inde yap?lan ba?vuru reddedilir. En s?k kullan?lan DO'lar a?a??daki kurallarla tan?mlan?r:
ilk gelen ilk al?r;
Son gelen, ilk servis edilen; (tenis toplar? i?in kutu, teknoloji y???n?)
uygulamalar?n rastgele se?imi;
?ncelik kriterlerine g?re ba?vuru se?imi.
Servis s?resi QS'ye yap?lan istekler rastgele bir de?i?kendir. En yayg?n da??t?m yasas? ?stel yasad?r. ? - servis h?z?. ?=hizmet talebi/birim say?s?. zaman.
Hizmet kanallar?, paralel veya seri olarak d?zenlenebilir. Kanallar?n s?ral? bir ?ekilde d?zenlenmesiyle, her iste?e t?m kanallarda s?rayla hizmet verilir. Kanallar?n paralel d?zenlenmesiyle bak?m, kullan?labilir hale geldik?e t?m kanallarda ayn? anda ger?ekle?tirilir.
QS'nin genelle?tirilmi? yap?s? ?ekil 2'de g?sterilmektedir.
Ders kuyruk teorisi QS'nin i?levselli?ini belirleyen fakt?rler ile i?leyi?inin verimlili?i aras?nda ili?ki kurmakt?r.
Bir QS tasarlaman?n sorunlar?.
QS yap?s?n?n ?zelliklerini belirleme g?revleri, hizmet kanal? say?s?n? (temel ??eler (F) se?me g?revini i?erir. Ben)), kanallar? ba?lama y?ntemini belirleme g?revi (ba?lant? elemanlar? seti (Hj)) kanal kapasitesinin belirlenmesi sorununun yan? s?ra.
1). Yap? se?imi. Kanallar paralel ?al???yorsa, Str se?me sorunu, QS'nin ?al??abilirli?ini sa?lama ko?uluna g?re hizmet veren k?s?mdaki kanal say?s?n?n belirlenmesine iner. (Kuyruk sonsuza kadar b?y?medi?i s?rece).
Sistem kanallar?n?n say?s?n? belirlerken paralel d?zenlemeleri durumunda a?a??dakilere dikkat edilmesi gerekti?ini unutmay?n: sistem ?al??abilirlik durumu. ?unu belirtelim: ? - birim zaman ba??na al?nan ortalama ba?vuru say?s?, yani; giri? ak?? yo?unlu?u; ? - birim zaman ba??na kar??lanan ortalama ba?vuru say?s?, yani. hizmet yo?unlu?u; S - hizmet kanal? say?s? Daha sonra QS'nin ?al??ma ko?ulu yaz?lacakt?r.
veya
. Bu ?art?n yerine getirilmesi kanal say?s?n?n alt s?n?r?n? hesaplamam?z? sa?lar.
Durumunda , sistem kuyrukla ba? edemiyor. Kuyruk s?n?rs?zca b?y?yor.
2). ??letme verimlili?ine ili?kin kriterin belirlenmesi gerekmektedir QS, hem uygulamalar hem de servis k?sm? a??s?ndan bo?a harcanan zaman?n maliyetlerini dikkate al?r.
A?a??daki ?? ana g?sterge grubu, QS'nin i?leyi?inin etkinli?inin g?stergeleri olarak kabul edilir:
1. QS kullan?m?n?n etkinli?inin g?stergeleri.
QS'nin mutlak kapasitesi, birim zaman ba??na QS taraf?ndan sunulabilecek ortalama istek say?s?d?r.
QS'nin g?receli kapasitesi, QS taraf?ndan birim zaman ba??na sunulan ortalama ba?vuru say?s?n?n, bu s?re zarf?nda al?nan ortalama ba?vuru say?s?na oran?d?r.
CMO'nun ortalama ?al??ma s?resi.
QS kullan?m oran?, QS'nin isteklere hizmet vermekle me?gul oldu?u s?renin ortalama oran?d?r.
2. Hizmet taleplerine ili?kin kalite g?stergeleri.
Kuyruktaki bir uygulaman?n ortalama bekleme s?resi.
Bir uygulaman?n CMO'da kald??? ortalama s?re.
Bir talebin beklemeden hizmetin reddedilme olas?l???.
Al?nan bir ba?vurunun derhal hizmete kabul edilme olas?l???.
Kuyruktaki bir uygulaman?n bekleme s?resinin da??l?m? kanunu.
Bir uygulaman?n QS'de kald??? s?renin da??t?m yasas?.
S?radaki ortalama ba?vuru say?s?.
CMO'daki ortalama ba?vuru say?s?.
3. “SMO - t?ketici” ?iftinin i?leyi?inin etkinli?inin g?stergeleri.
QS operasyonunun verimlili?i i?in bir kriter se?erken, kuyruk sistemlerini dikkate al?rken ikili yakla??m?n dikkate al?nmas? gerekir. ?rne?in bir CMO gibi bir s?permarketin ?al??malar? farkl? y?nlerden g?r?lebilir. Geleneksel olarak kasada s?rada bekleyen al?c? bir hizmet talebini temsil ederken, kasiyer de hizmet kanal?d?r. ?te yandan, m??terileri bekleyen kasiyer, hizmet talebi olarak de?erlendirilebilir ve al?c?, bu talebi kar??layabilecek kapasitede bir hizmet cihaz?d?r, yani. kasaya gidin ve kasiyerin zorla kapal? kalma s?resini durdurun. (geleneksel olarak - al?c?lar kasiyerlerden daha >, e?er kasiyerler al?c?lardan daha > ise, al?c?lar? beklerler).
?LE Bunu dikkate alarak, QS'nin her iki b?l?m?n?n de ayn? anda k???lt?lmesi tavsiye edilir.
B?yle bir ikili yakla??m?n kullan?lmas?, verimlilik kriterini olu?tururken yaln?zca yukar?da ayr? ayr? listelenen g?stergelerin de?il, ayn? zamanda hem hizmet veren hem de hizmet verilen QS alt sistemlerinin ??karlar?n? yans?tan ?e?itli g?stergelerin dikkate al?nmas? ihtiyac?n? varsayar. ?rne?in kuyruk problemlerinde en ?nemli verimlilik kriterinin bir yandan m??terinin kuyrukta ge?irdi?i toplam s?re, di?er yandan hizmet kanallar?n?n bo?ta kalma s?resi oldu?u g?sterilmektedir.
Kuyruk sistemlerinin s?n?fland?r?lmas?
1. Hizmetin niteli?ine ba?l? olarak a?a??daki QS t?rleri ay?rt edilir:
1.1. Bekleme sistemleri veya kuyruk sistemleri. Sisteme giren ve hemen hizmete kabul edilmeyen talepler kuyrukta birikir. Kanallar ?cretsizse istek yerine getirilir. Talebin al?nd??? s?rada t?m kanallar me?gulse, bir sonraki talebe bir ?nceki istek tamamland?ktan sonra hizmet verilecektir. B?yle bir sisteme tamamen eri?ilebilir (s?n?rs?z kuyruklu) denir.
Bak?m?n belirli zamanlarda ba?lad??? otonom bak?ma sahip sistemler vard?r;
Kuyruk s?n?rl? sistemler.
(garajda onar?m) Ar?zal? sistemler
. Ba?vurunun tebli? edildi?i s?rada gelen t?m ba?vurular reddedilir.
(GTS)
Grup giri? ak???na ve grup hizmetine sahip sistemler
. Bu t?r sistemlerde istekler belirli zamanlarda gruplar halinde gelir ve hizmet de gruplar halinde ger?ekle?ir.
2. Hizmet kanal? say?s?na g?re QS a?a??daki gruplara ayr?l?r.
Tek kanall? SMO.?ok Kanall? QS
. Bir sonraki iste?in hizmeti, ?nceki iste?in hizmetinin bitiminden ?nce ba?layabilir. Her kanal ba??ms?z bir servis cihaz? g?revi g?r?r.
3. Hizmet verilen nesnelerin aral???na ba?l? olarak iki t?re ayr?l?r.
Kapal? QS. Kapal? kuyruk sistemi, hizmet verilen isteklerin sisteme geri d?nd?r?lebildi?i ve hizmet i?in yeniden girilebildi?i bir kuyruk sistemidir. Kapal? sisteme ?rnek olarak tamir at?lyeleri ve tasarruf bankalar? g?sterilebilir.
SMO'yu a??n. 4. Servis a?amalar?n?n say?s?na g?re tek fazl? ve ?ok fazl? QS sistemleri ay?rt edilir.
Verilen QS s?n?fland?rmas? ko?ulludur. Uygulamada ?o?u zaman QS'ler karma sistemler olarak hareket eder. ?rne?in istekler belli bir noktaya kadar hizmetin ba?lamas?n? bekler, sonras?nda sistem ar?zal? bir sistem olarak ?al??maya ba?lar.
?nceki derste tart???lan ayr?k durumlara ve s?rekli zamana sahip Markov rastgele s?reci kuyruk sistemlerinde (QS) ger?ekle?ir.
Kuyruk sistemleri – bunlar rastgele zamanlarda hizmet talepleri alan ve al?nan taleplere sistemin kullanabilece?i hizmet kanallar? kullan?larak hizmet verilen sistemlerdir.
Kuyruk sistemlerine ?rnekler ?unlar? i?erir:
- bankalar ve i?letmelerdeki nakit ?deme birimleri;
- belirli sorunlar?n ??z?m? i?in gelen uygulamalara veya gereksinimlere hizmet eden ki?isel bilgisayarlar;
- araba servis istasyonlar?; benzin istasyonu;
- denetim firmalar?;
- i?letmelerin mevcut raporlamalar?n?n kabul edilmesinden ve do?rulanmas?ndan sorumlu vergi inceleme departmanlar?;
- telefon santralleri vb.
D???mler |
Gereksinimler |
|
Hastane |
Hizmetliler |
Hastalar |
?retme |
||
Havaliman? |
Pist ??k??lar? Kay?t noktalar? |
Yolcular |
QS'nin ?al??ma ?emas?n? ele alal?m (?ekil 1). Sistem bir talep olu?turucu, bir da??t?c? ve bir hizmet birimi, bir ar?za muhasebe biriminden (sonland?r?c?, sipari? yok edici) olu?ur. Genel olarak bir hizmet d???m? birden fazla hizmet kanal?na sahip olabilir.
Pirin?. 1
- Uygulama olu?turucu – nesne olu?turma talepleri: cadde, kurulu ?nitelerin bulundu?u at?lye. Giri?: ba?vuru ak???(ma?azaya m??teri ak???, onar?m i?in ar?zal? ?nitelerin (makineler, makineler) ak???, gard?roba ziyaret?i ak???, benzin istasyonuna araba ak??? vb.).
- Sevk g?revlisi – uygulamayla ne yap?laca??n? bilen bir ki?i veya cihaz. ?stekleri d?zenleyen ve hizmet kanallar?na y?nlendiren bir d???m. G?nderici:
- ba?vurular? kabul eder;
- t?m kanallar me?gulse kuyruk olu?turur;
- ?cretsiz kanallar varsa hizmet kanallar?na y?nlendirir;
- ba?vurular? reddeder (?e?itli nedenlerle);
- hizmet d???m?nden ?cretsiz kanallar hakk?nda bilgi al?r;
- sistemin ?al??ma s?resini izler.
- S?ra – uygulama ak?m?lat?r?. S?ra olmayabilir.
- Servis merkezi S?n?rl? say?da hizmet kanal?ndan olu?ur. Her kanal?n 3 durumu vard?r: serbest, me?gul, ?al??m?yor. T?m kanallar me?gulse iste?i kime aktaraca??n?za dair bir strateji geli?tirebilirsiniz.
- Reddetme servisten ??k?? t?m kanallar me?gulse meydana gelir (baz?lar? ?al??mayabilir).
QS'deki bu temel ??elere ek olarak, baz? kaynaklar a?a??daki bile?enleri de vurgulamaktad?r:
sonland?r?c? – i?lemlerin yok edicisi;
depo – kaynaklar?n ve bitmi? ?r?nlerin depolanmas?;
muhasebe hesab? – “kay?t” t?r?ndeki i?lemleri ger?ekle?tirmek i?in;
y?netici – kaynak y?neticisi;
SMO'nun s?n?fland?r?lmas?
Birinci b?l?m (kuyruklar?n varl???na g?re):
- Ba?ar?s?z QS;
- Kuyruklu SMO.
???NDE Ba?ar?s?z QS t?m kanallar?n me?gul oldu?u bir zamanda al?nan ba?vuru reddedilir, QS'den ayr?l?r ve gelecekte hizmet verilmez.
???NDE Kuyruklu kuyruk t?m kanallar?n me?gul oldu?u bir zamanda gelen bir uygulama ayr?lmamakta, s?raya girip hizmet verilmesini beklemektedir.
Kuyruklarla QS kuyru?un nas?l organize edildi?ine ba?l? olarak farkl? t?rlere ayr?l?r - s?n?rl? veya s?n?rs?z. K?s?tlamalar hem kuyruk uzunlu?u hem de bekleme s?resi yani “hizmet disiplini” ile ilgili olabilir.
Dolay?s?yla, ?rne?in a?a??daki QS'ler dikkate al?n?r:
- Sab?rs?z istekleri olan CMO (kuyruk uzunlu?u ve hizmet s?resi s?n?rl?d?r);
- ?ncelikli hizmete sahip QS, yani baz? isteklere s?ra olmadan hizmet verilir, vb.
Kuyruk k?s?tlamalar?n?n t?rleri birle?tirilebilir.
Ba?ka bir s?n?fland?rma CMO'yu uygulamalar?n kayna??na g?re b?ler. Uygulamalar (gereksinimler) sistemin kendisi taraf?ndan veya sistemden ba??ms?z olarak var olan baz? d?? ortamlar taraf?ndan olu?turulabilir.
Do?al olarak sistemin kendisi taraf?ndan olu?turulan uygulamalar?n ak??? sisteme ve durumuna ba?l? olacakt?r.
Ayr?ca SMO'lar ikiye ayr?l?r: a??k CMO ve kapal? SMO.
A??k bir QS'de uygulama ak???n?n ?zellikleri, QS'nin durumuna (ka? kanal?n dolu oldu?una) ba?l? de?ildir. Kapal? bir QS'de - ba?l?d?rlar. ?rne?in, bir i??i zaman zaman ayarlama gerektiren bir grup makineye hizmet veriyorsa, makinelerden gelen “taleplerin” ak???n?n yo?unlu?u, bunlardan ka??n?n halihaz?rda ?al???r durumda oldu?una ve ayarlanmay? bekledi?ine ba?l?d?r.
Kapal? bir sisteme bir ?rnek: bir i?letmede maa? veren bir kasiyer.
Kanal say?s?na ba?l? olarak QS'ler a?a??dakilere ayr?l?r:
- tek kanall?;
- ?ok kanall?.
Kuyruk sisteminin ?zellikleri
Her t?rl? kuyruk sisteminin temel ?zellikleri ?unlard?r:
- gelen gereksinimlerin veya hizmet taleplerinin girdi ak???;
- kuyruk disiplini;
- servis mekanizmas?.
Gereksinimler Giri? Ak???
Giri? ak???n? tan?mlamak i?in belirtmeniz gerekir Hizmet taleplerinin al?nd??? anlar?n s?ras?n? belirleyen olas?l?ksal bir yasa, ve sonraki her faturada bu t?r gereksinimlerin say?s?n? belirtin. Bu durumda kural olarak “ihtiya?lar?n al?nma anlar?n?n olas?l?ksal da??l?m?” kavram?yla ?al???rlar. Burada a?a??dakileri yapabilirler: bireysel ve grup gereksinimleri (her d?zenli makbuzdaki bu t?r gereksinimlerin say?s?). ?kinci durumda, genellikle paralel grup hizmetine sahip bir kuyruk sisteminden bahsediyoruz.
bir ben– gereksinimler aras?ndaki var?? s?resi – ba??ms?z, ayn? ?ekilde da??t?lm?? rastgele de?i?kenler;
E(A)– ortalama (MO) var?? s?resi;
l=1/E(A)– taleplerin al?nma yo?unlu?u;
Giri? Ak??? ?zellikleri:
- Hizmet taleplerinin al?nd??? anlar?n s?ras?n? belirleyen olas?l?ksal bir yasa.
- Grup ak??lar? i?in her bir sonraki var??taki isteklerin say?s?.
Kuyruk disiplini
S?ra – hizmeti bekleyen bir dizi gereksinim.
S?ran?n bir ad? var.
Kuyruk disiplini Hizmet veren sistemin giri?ine gelen gereksinimlerin kuyruktan hizmet prosed?r?ne ba?lanmas? ilkesini tan?mlar. En s?k kullan?lan kuyruk disiplinleri a?a??daki kurallarla tan?mlan?r:
- ilk gelen ilk al?r;
ilk giren ilk ??kar (FIFO)
En yayg?n kuyruk t?r?.
B?yle bir kuyru?u tan?mlamak i?in hangi veri yap?s? uygundur? Dizi k?t? (s?n?rl?). LIST yap?s?n? kullanabilirsiniz.
Listenin bir ba?? ve sonu var. Liste giri?lerden olu?ur. Giri? bir liste h?cresidir. Uygulama listenin sonuna gelir ve listenin ba??ndan itibaren hizmet i?in se?ilir. Kay?t, uygulaman?n ?zelliklerinden ve bir ba?lant?dan (arkas?nda kimin oldu?unu g?steren g?sterge) olu?ur. Ayr?ca kuyru?un bekleme s?resi s?n?r? varsa maksimum bekleme s?resinin de belirtilmesi gerekir.
Programc?lar olarak iki y?nl?, tek y?nl? listeler yapabilmeniz gerekir.
Eylemleri listele:
- kuyru?a yerle?tirin;
- ba?tan al;
- Zaman a??m? s?resi dolduktan sonra listeden ??kar?n.
- Son gelen - ilk servis edilecek LIFO (kartu? klipsi, tren istasyonunda ??kmaz sokak, kalabal?k bir vagonun i?ine y?r?d?).
STACK olarak bilinen bir yap?. Bir dizi veya liste yap?s?yla tan?mlanabilir;
- uygulamalar?n rastgele se?imi;
- ?ncelik kriterlerine g?re ba?vuru se?imi.
Her ba?vuru, di?er hususlar?n yan? s?ra, ?ncelik d?zeyine g?re karakterize edilir ve al?nd?ktan sonra s?ran?n en sonuna de?il, ?ncelik grubunun sonuna yerle?tirilir. G?nderici ?nceli?e g?re s?ralar.
Kuyruk ?zellikleri
- s?n?rlamabekleme s?resi hizmet an? (“izin verilen kuyruk uzunlu?u” kavram?yla ili?kilendirilen, hizmet i?in s?n?rl? bekleme s?resine sahip bir kuyruk vard?r);
- kuyruk uzunlu?u.
Servis Mekanizmas?
Servis Mekanizmas? Servis prosed?r?n?n ?zellikleri ve servis sisteminin yap?s? taraf?ndan belirlenir. Bak?m prosed?r? ?zellikleri ?unlar? i?erir:
- hizmet kanal? say?s? ( N);
- servis prosed?r?n?n s?resi (servis gereksinimleri i?in zaman?n olas?l?ksal da??l?m?);
- bu t?r prosed?rlerin her biri sonucunda kar??lanan gerekliliklerin say?s? (grup ba?vurular? i?in);
- hizmet kanal? ar?zas? olas?l???;
- Hizmet sisteminin yap?s?.
Bir servis prosed?r?n?n ?zelliklerini analitik olarak tan?mlamak i?in “servis gereksinimleri i?in zaman?n olas?l?ksal da??l?m?” kavram? kullan?l?r.
ben– servis s?resi Ben-inci gereklilik;
E(S)– ortalama servis s?resi;
m=1/E(S)– hizmet taleplerinin h?z?.
Bir uygulamaya hizmet vermek i?in gereken s?renin, uygulaman?n niteli?ine veya m??terinin gereksinimlerine ve hizmet sisteminin durumuna ve yeteneklerine ba?l? oldu?u unutulmamal?d?r. Baz? durumlarda dikkate al?nmas? da gerekir servis kanal? ar?zas? olas?l??? belirli bir s?n?rl? s?reden sonra. Bu karakteristik, QS'ye giren ve di?er t?m taleplere g?re ?nceli?e sahip olan bir ar?za ak??? olarak modellenebilir.
QS kullan?m oran?
N·m – t?m servis cihazlar? me?gulken sistemdeki servis h?z?.
r=l/( Nm) – denir QS kullan?m katsay?s? , sistem kaynaklar?n?n ne kadar kullan?ld???n? g?sterir.
Hizmet sistemi yap?s?
Servis sisteminin yap?s?, servis kanallar?n?n (mekanizmalar, cihazlar vb.) say?s? ve g?receli konumu ile belirlenir. ?ncelikle ?unu vurgulamak gerekir ki, bir hizmet sisteminin birden fazla hizmet kanal? olabilece?i gibi birden fazla hizmet kanal? da olabilir; Bu t?r bir sistem ayn? anda birden fazla gereksinimi kar??layabilir. Bu durumda t?m hizmet kanallar? ayn? hizmetleri sunmaktad?r ve dolay?s?yla ?u s?ylenebilir: paralel hizmet .
?rnek. Ma?azadaki yazarkasalar.
Hizmet sistemi, hizmet verilen her gereksinimin i?inden ge?mesi gereken birka? farkl? t?rde hizmet kanal?ndan olu?abilir; ?rne?in hizmet sisteminde. ?htiya? kar??lama prosed?rleri tutarl? bir ?ekilde uygulan?r . Hizmet mekanizmas?, giden (sunulan) istek ak???n?n ?zelliklerini belirler.
?rnek. T?bbi komisyon.
Kombine hizmet – tasarruf bankas?ndaki mevduatlara hizmet vermek: ?nce kontrol?r, sonra kasiyer. Kural olarak kasiyer ba??na 2 kontrol?r.
Bu y?zden, Herhangi bir kuyruk sisteminin i?levselli?i a?a??daki ana fakt?rler taraf?ndan belirlenir :
- hizmet taleplerinin al?nd??? anlar?n olas?l?ksal da??l?m? (tekli veya grup);
- gereksinimlerin kayna??n?n g?c?;
- hizmet s?resi s?resinin olas?l?ksal da??l?m?;
- hizmet sisteminin konfig?rasyonu (paralel, s?ral? veya paralel s?ral? hizmet);
- hizmet kanallar?n?n say?s? ve verimlili?i;
- s?ra disiplini.
QS'nin i?leyi?inin etkinli?i i?in ana kriterler
Gibi kuyruk sistemlerinin etkinli?i i?in ana kriterler ??z?len sorunun niteli?ine ba?l? olarak a?a??dakiler ortaya ??kabilir:
- gelen bir talebin an?nda yerine getirilmesi olas?l??? (P obsl = K obs / K post);
- gelen bir uygulamaya hizmet vermeyi reddetme olas?l??? (P a??k = K a??k / K g?nderi);
A??k?as?, P obsl + P a??k =1.
Ak??lar, gecikmeler, bak?m. Pollacheck-Khinchin form?l?
Gecikme – QS hizmeti verme kriterlerinden biri, uygulaman?n hizmeti beklerken harcad??? s?redir.
D ben– istek kuyru?unda gecikme Ben;
W ben =D i +S ben– sistemde gereken s?re Ben.
(olas?l?k 1 ile) – kuyruktaki bir talebin belirlenen ortalama gecikmesi;
(olas?l?k 1 ile) – gereksinimin QS'de (beklemede) bulundu?u belirlenmi? ortalama s?re.
Q(T) - ayn? anda kuyruktaki istek say?s? T;
L(T)– Ayn? anda sistemdeki gereksinim say?s? T(Q(T) art? ayn? anda hizmet verilen gereksinimlerin say?s? T.
Daha sonra g?stergeler (varsa)
(olas?l?k 1 ile) – zaman i?inde kuyrukta bulunan isteklerin kararl? durum ortalama say?s?;
(olas?l?k 1 ile) – sistemdeki zaman i?indeki kararl? durum ortalama talep say?s?.
r'ye dikkat edin<1 – обязательное условие существования d, w, Q Ve L bir kuyruk sisteminde.
r= l/( oldu?unu hat?rlarsak Nm), o zaman ba?vurular?n al?nma yo?unlu?unun daha b?y?k olmas? durumunda a??kt?r. Nm ise r>1 olur ve sistemin bu kadar ?ok uygulama ak???na ayak uyduramamas? do?ald?r, dolay?s?yla niceliklerden s?z edemeyiz. d, w, Q Ve L.
Kuyruk sistemleri i?in en genel ve gerekli sonu?lar korunum denklemlerini i?erir.
Sistem performans?n? de?erlendirmeye y?nelik yukar?daki kriterlerin kuyruk sistemleri i?in analitik olarak hesaplanabilece?ine dikkat edilmelidir. E/A/N(N>1), yani Markov istek ve hizmet ak??lar?na sahip sistemler. ??in MG/ herhangi bir da??t?m i?in G ve di?er baz? sistemler i?in. Genel olarak, analitik bir ??z?m?n m?mk?n olabilmesi i?in var??lar aras? zaman da??l?m?, servis s?resi da??l?m? veya her ikisinin de ?stel (veya bir t?r k'inci dereceden ?stel Erlang da??l?m?) olmas? gerekir.
Ayr?ca a?a??daki gibi ?zelliklerden de bahsedebiliriz:
- mutlak sistem kapasitesi – А=Р obsl *l;
- ba??l sistem kapasitesi –
Analitik ??z?m?n bir ba?ka ilgin? (ve a??klay?c?) ?rne?i – bir kuyruk sistemi i?in kuyruktaki kararl? durum ortalama gecikmesinin hesaplanmas? MG/ 1 form?le g?re:
.
Rusya'da bu form?l Pollacek form?l? olarak bilinir. – Khinchin, yurt d???nda bu form?l Ross'un ad?yla ili?kilendiriliyor.
B?ylece e?er E(S) daha b?y?kse a??r? y?k (bu durumda ?u ?ekilde ?l??l?r) D) daha b?y?k olacakt?r; ki bu da beklenmelidir. Form?l ayn? zamanda daha az belirgin olan bir ger?e?i de ortaya koyuyor: Ortalama hizmet s?resi ayn? kalsa bile, hizmet s?resi da??l?m?n?n de?i?kenli?i artt???nda s?k???kl?k da art?yor. Sezgisel olarak bu ?u ?ekilde a??klanabilir: Hizmet s?resinin rastgele de?i?keninin varyans? b?y?k bir de?er alabilir (pozitif olmas? gerekti?inden), yani tek hizmet cihaz? uzun s?re me?gul olacakt?r, bu da kuyrukta art??.
Kuyruk teorisinin konusu kuyruk sisteminin i?levselli?ini belirleyen fakt?rler ile i?leyi?inin verimlili?i aras?nda ili?ki kurmakt?r. ?o?u durumda kuyruk sistemlerini tan?mlayan t?m parametreler rastgele de?i?kenler veya fonksiyonlard?r, dolay?s?yla bu sistemler stokastik sistemlere aittir.
Uygulama ak???n?n (gereksinimler) ve genel durumda hizmet s?resinin rastgele do?as?, kuyruk sisteminde rastgele bir s?recin meydana gelmesine yol a?ar. Rastgele s?recin do?as? gere?i Kuyruk sisteminde (QS) meydana gelen , ay?rt edilir Markovian ve Markovian olmayan sistemler . Markov sistemlerinde, gereksinimlerin gelen ak??? ve hizmet verilen gereksinimlerin (uygulamalar?n) giden ak??? Poisson'dur. Poisson ak??lar?, bir kuyruk sisteminin matematiksel modelini tan?mlamay? ve olu?turmay? kolayla?t?r?r. Bu modellerin olduk?a basit ??z?mleri vard?r, dolay?s?yla kuyruk teorisinin iyi bilinen uygulamalar?n?n ?o?u Markov ?emas?n? kullan?r. Markov d??? s?re?ler durumunda, kuyruk sistemlerini inceleme sorunlar? ?nemli ?l??de daha karma??k hale gelir ve bilgisayar kullan?larak istatistiksel modelleme ve say?sal y?ntemlerin kullan?lmas?n? gerektirir.
