Navbat tizimlari (QS) tushunchasi. Navbat tizimi, uning navlari va ilmiy asoslanishi

20.01.10 68K

Internet-resurslardan foydalanuvchilarning hali Web 2.0 ma'nosini anglab yetishga va ko'nikishga ulgurmadi, chunki yana ikkita yangi nom paydo bo'ldi, bu esa ushbu Web 2.0 ning rivojlanishining bevosita natijasidir.

Ko'pchilik SMO va SMMni farqlay olmaydi, ko'pchilik uchun ular bir va bir xil. Biroq, bu tushunchalarni turli xil ta'riflarga ajratish masalasi juda ziddiyatli. Aytish mumkinki, SMO SMM ning ma'lum bir qismidir.

Ijtimoiy media bo'yicha taniqli mutaxassis bo'lgan "Og'izdan-og'iz" laboratoriyasiga ko'ra, bu ikki atama ijtimoiy tarmoqlarda muvaffaqiyatli reklamaga erishish mavzusini ko'proq tushunish uchun shartli ravishda ajratilgan.

Mutaxassislarning fikricha, SMO (Ijtimoiy tarmoqlarni optimallashtirish) ommaviy axborot vositalarini optimallashtirish yoki ijtimoiy media uchun optimallashtirish.

  1. SMO ijtimoiy media ishi emas. Ish shaxsiy saytda amalga oshiriladi. Ish turli xil ijtimoiy tarmoqlardagi foydalanuvchilarning paydo bo'lishi uchun saytni tayyorlashdan iborat.
  2. SMO - bu saytingizda joylashtirilgan kontent bilan ishlash. Turli xil ijtimoiy tarmoqlar foydalanuvchilari uchun qiziqarli va do'stona bo'lishi va ularni doimiy tashrif buyuruvchilarga aylantirish uchun ularga saytga havola berish orqali do'stlar va tanishlarni saytga jalb qilishga undash.
  3. SMO - bu ijtimoiy tarmoqlarda qo'llaniladigan texnik mexanizmlar va saytga tashrif buyurgan barcha foydalanuvchilar guruhlari uchun undagi kontentning dolzarbligi (muvofiqligi) bilan optimal tarzda moslashish uchun o'z saytingizni o'zgartirish.
  4. SMO - bu saytda samimiylik va do'stona muhit yaratish, bu rang-barang rasmlar va video materiallar bilan birlashtirilishi kerak. Bularning barchasi ijtimoiy tarmoqlardan sodiq auditoriyani jalb qilishi va uchrashishi kerak. Ular yuqori sifatli xabarlar bo'lishi mumkin, bu esa foydalanuvchida manbani xatcho'plariga qo'shish istagini keltirib chiqaradi.
  5. SMO - bu har qanday foydalanuvchi uchun qulay va tushunarli interfeys va foydalanish qulayligi bilan boshlanib, ruxsatnomalar qulayligi, tanlangan shriftlar va o'qilishi mumkin bo'lgan kontent bilan tugaydigan saytning qulayligi.
  6. SMO - bu sizning saytingizning qurilgan infratuzilmasi, chiquvchi kanallarning mavjudligi va kontentni oson va tez eksport qilish qobiliyati. Bu foydalanuvchi tanlangan tarkibni ijtimoiy tarmoq, blogosfera, ijtimoiy xatcho'plar va PPC agregatorlariga osongina o'tkazishi uchun zarur. Bu saytdagi PPC-ga obuna bo'lish, saytni xatcho'plarga, iGoogle va Yandex tasmalariga qo'shish yoki oddiygina elektron pochta xabarnomasiga obuna bo'lish imkoniyatini beradi. Bu avtomatik ijtimoiy tarmoqlarda yangiliklar xabarlari va e'lonlarni joylashtirish tugmalarining mavjudligi. Bu foydalanuvchilarga o'z saytida gadjetlar (ilovalar) va foydalanuvchi bloglarida sayt gadjetini yaratish imkoniyatini taqdim etishdir.
  7. SMO - bu maksimal o'lchamdagi jo'nab ketishlarning qisqarishi - bu foydalanuvchi saytning keyingi sahifalariga o'tishni istamasa va o'zi kelgan sahifani tark etadi. Bunga eng yaxshi materiallar va e'lonlarning yorqin ro'yxatini yaratish, uni eng ko'zga ko'ringan joyga joylashtirish orqali erishish mumkin, bu esa foydalanuvchiga ular bo'ylab osongina harakat qilish imkonini beradi. Siz ham qo'ng'iroq qilishingiz mumkin.
  8. SMO - muntazam va faol muhokamalarni qo'llab-quvvatlash, spamdan himoya qilish, teg qo'yish, qo'llab-quvvatlash va eng yaxshi sharhlovchilarga minnatdorchilik bildirish orqali saytingizda fikr almashish imkoniyatlarini ochish imkoniyatidir.

Xuddi shu mutaxassislarning ta'rifiga ko'ra, SMM (Ijtimoiy media marketingi) - bu ijtimoiy media marketingi yoki ijtimoiy media marketingi.

  1. SMM sizning saytingizda ishlamaydi. SMM boshqa Web 2.0 saytlarida yoki maxsus yaratilgan saytlarda, istalgan ijtimoiy tarmoqlarda, forumlar va bloglarda, Internet foydalanuvchilari muloqot qiladigan har qanday joylarda, shuningdek, tezkor xabar almashish xizmatlarida ishlashdan iborat.
  2. SMM - bu har qanday ijtimoiy tarmoqlarda taklif etilayotgan sayt, turli tovarlar va xizmatlarni targ'ib qilishga qaratilgan tadbirlar majmuasidir. Va ijtimoiy tarmoqlardan qiziqqan foydalanuvchilarni asosiy saytga jalb qilish.
  3. SMM saytingizning bo'limlariga yoki saytning o'ziga tegishli mavzudagi ijtimoiy resurslar, forumlar va bloglarga havolalarni bemalol joylashtirish yoki joylashtirishni rag'batlantirish uchun mo'ljallangan.
  4. SMM foydalanuvchiga asosiy saytdagi mahsulot haqida qiziqarli ma'lumotlarni yetkazib berish vositasi bo'lib xizmat qiladi, u boshqa foydalanuvchilarning u haqidagi sharhlari bilan qiziqadi va natijada fikr almashish uchun ajralmas yordam beradi.
  5. SMM foydalanuvchining materialni o'qishga bo'lgan qiziqishi va istagini uyg'otishga qaratilgan yorqin, baland ovozda, provokatsion sarlavhalar mavjudligini ta'minlaydi.
  6. SMM auditoriya bilan birlashish va birlashishga qaratilgan. Bu auditoriya tovarlar va xizmatlar haqida reklama qilishni xohlamaydi. U promouter bo'lmagan odamni xohlamaydi, lekin u mutaxassisni xohlaydi. U muloqotga muhtoj! Va e'tibor evaziga men nufuzli, ishonchli va tasdiqlangan bir qator foydali maslahatlar va tavsiyalarni tinglashga tayyorman.

Maqola asosida: Laboratoriyalar Og'izdan og'izga

Ko'proq yoki kamroq rivojlangan Internet foydalanuvchisi SMO va SMM kabi atamalarni qayta-qayta uchratgan. Ular insayderlar tomonidan osonlik bilan boshqariladi, lekin ko'pchilik SMO va SMM aslida nima ekanligini va undan ham ko'proq - ularning farqi nimada ekanligi haqida biroz noaniq tasavvurga ega.

Birinchidan, SMO va SMM bir xil narsa emasligini aniqlaylik. Aytish mumkinki, SMO SMM ning bir qismidir, ammo barcha ma'lumotlarni to'liqroq tushunish uchun bu tushunchalarni ajratish kerak.

  • Bu ijtimoiy media marketingi bo'lib, mahsulot, xizmat, xizmatlarni reklama qilish va tadbirlarni yoritish uchun boshqa saytlarda (forumlar, bloglar, veb-saytlar, chatlar, yangiliklar resurslari va boshqalar) tadbirlar to'plamini o'tkazishdan iborat.
  • SMM ochiq reklama emas. Bu maqsadli auditoriyani reklama qilinadigan mahsulotga jalb qiladigan yashirin, ko'zga tashlanmaydigan reklama. Foydalanuvchilar ularga ochiq mahsulot taklif qilinayotganini tushunmasliklari kerak - ular o'zlari taqdim etilgan ma'lumotlar tufayli uni sotib olishni / xizmatga buyurtma berishni xohlashlari kerak.
  • SMM boshqa foydalanuvchilar va SMM hujumiga uchragan maqsadli auditoriya tomonidan ijtimoiy tarmoqlarda yoki boshqa resurslarda reklama qilingan ma'lumotlarni joylashtirishni rag'batlantiradi. Ma'lumot qanchalik malakali taqdim etilsa, odamlar bu haqda o'z do'stlariga, ya'ni potentsial xaridorlarga aytishni xohlashadi.
  • SMM reklama qilingan mahsulot haqida ma'lumotni maqsadli auditoriyaga sharhlar, foydalanuvchi o'rtasidagi muloqot va o'z fikrlari bilan bo'lishish shaklida taqdim etadi.
  • SMM muvaffaqiyatli bo'lishi uchun foydalanuvchilar o'rtasida ishonchli muhitni o'rnatish muhimdir. Bu intruziv bo'lmagan reklamaga bo'lgan ishonch darajasini oshiradi va foydalanuvchi tavsiya etilgan maslahat va fokuslarga ishonishni boshlaydi.
  • Provokatsion sarlavhalar, yorqin fikrlar va g'oyalar tomoshabinlar e'tiborini reklama qilinadigan mahsulotga qaratadi va bu SMM tufayli tomoshabinlar e'tiborini qozonadi.
  • E'tiborni qozongan SMM tomoshabinlarni birlashtirishni ta'minlaydi. Bu ishonch va tushunish muhitini yaratadi, unda foydalanuvchilar hushyorligini yo'qotadilar va ularga mahsulot taklif qilinayotganini anglamaydilar. Ular faqat o'zlari bilan baham ko'rilgan shaxsiy fikrlar va tajribalarni eshitishadi. Va ular buni qadrlashadi.
  • SMO - bu ijtimoiy tarmoqlarni optimallashtirish, ammo bu ijtimoiy media ishi emas. SMO - shaxsiy saytdagi ish bo'lib, ushbu saytda joylashtirilgan tarkibga ega.
  • SMOning maqsadi - saytni ijtimoiy tarmoq foydalanuvchilari uchun jozibador qilish, ular saytga tashrif buyurish va kontentni o'rganishga qiziqishlari kerak.
  • SMO ijtimoiy tarmoq foydalanuvchilarining do'stlari bilan targ'ib qilingan manbaga havolani almashish istagini o'z ichiga oladi.
  • SMO sizning manbangizni mazmuni va texnik xususiyatlari ijtimoiy tarmoqlar foydalanuvchilari uchun qiziqarli va qulay bo'ladigan tarzda o'zgartirishga yordam beradi.
  • SMO ning muhim qismi saytni o'zgartirishdir. Taklif etilayotgan tarkib qiziqarli video materiallar va matnga qo'shiladigan rang-barang rasmlar bilan to'ldirilishi kerak. Har qanday matn yorqin va jozibali bo'lishi kerak. Faqat shu yo'l bilan siz ijtimoiy tarmoq foydalanuvchisida ushbu saytni belgilab qo'yish va do'stlaringizga bu haqda aytib berish istagiga erishishingiz mumkin.
  • Qiziqarli kontent SMO ning yagona qoidasi emas. Sayt o'z mehmonlarini yoqimli rang sxemasi, qulay interfeys, yaxshi tanlangan shriftlar bilan kutib olishi juda muhimdir. Matn uni o'qish istagini uyg'otishi kerak - u tuzilgan bo'lishi kerak. Strukturasiz matnning "varaqlari" ni hech kim o'qishi dargumon va SMO mutaxassislari buni bilishadi.
  • SMO sayt infratuzilmasini quradi. Tarkib nafaqat osongina idrok etilishi kerak. Ijtimoiy tarmoqlar foydalanuvchilari uni qulay eksport qilish imkoniyatiga ega bo'lishlari kerak (ijtimoiy tarmoqlar uchun "ulashish" tugmasi, pochta ro'yxatlariga obuna bo'lish, saytni xatcho'plarga qo'shish, matnni "baholash", foydalanuvchining reklama qilingan saytga havolani joylashtirish qobiliyati). uning resursida).
  • SMO maqsadlaridan biri foydalanuvchini tark etishni kamaytirishdir. Saytga kirib, foydalanuvchi uni birinchi ochiq sahifada yopmaydi, balki saytning boshqa sahifalarini o'rganishda davom etadi. Bunga yuqori sifatli kontent va foydalanuvchilarga qulay interfeys tufayli erishish mumkin. Qulay joylashtirilgan e'lonlar foydalanuvchiga sayt sahifalarida bemalol harakat qilish imkonini beradi, bu uning e'tiborini tortadi. Boshqa sahifalarga o'tish uchun qo'ng'iroqlar bundan mustasno emas.
  • Fikr bildirish va fikr almashish qobiliyati SMOning o'ziga xos belgisidir. Foydalanuvchilar saytdagi muhokamalarga qo'shilishdan mamnun. Bu trafikni oshiradi va yangi tashrif buyuruvchilarni jalb qiladi. Agar sayt spamdan himoyalangan bo'lsa va eng yaxshi sharhlovchilar tomonidan qo'llab-quvvatlansa, saytning mashhurligi sezilarli darajada oshadi.

QS nazariyasi aloqa, hisoblash, savdo, transport va harbiy ishlar kabi faoliyatning turli sohalariga tegishli tizimlarni tahlil qilish, loyihalash va oqilona tashkil etish usullarini ishlab chiqishga bag'ishlangan. Barcha xilma-xilligiga qaramay, yuqoridagi tizimlar bir qator tipik xususiyatlarga ega, ya'ni.

  • QS (navbat tizimlari) hisoblanadi tizim modellari, unda tasodifiy vaqtda arizalar (talablar) tashqaridan yoki ichkaridan keladi. Ularga tizim u yoki bu tarzda xizmat qilishi kerak. Xizmat muddati ko'pincha tasodifiydir.
  • CMO bu umumiylik xizmat qiladi uskunalar va xodimlar xizmat ko'rsatish jarayonini tegishli tashkil etish bilan.
  • QSni o'rnatish uni o'rnatishni anglatadi tuzilishi va statistik arizalarni qabul qilish ketma-ketligining xususiyatlari va ularga xizmat ko'rsatish ketma-ketligi.
QS tahlilining vazifasi uning samaradorligining bir qator ko'rsatkichlarini aniqlashdan iborat bo'lib, ularni quyidagi guruhlarga bo'lish mumkin:
  • butun tizimni tavsiflovchi ko'rsatkichlar: raqam n band bo'lgan xizmat ko'rsatish kanallari, xizmat ko'rsatish kanallari soni (l b) xizmat kutilmoqda yoki rad etilgan so'rovlar (l c) vaqt birligi uchun va boshqalar;
  • ehtimollik xususiyatlari: so'rovning bajarilishi ehtimoli ( P obs) yoki xizmat ko'rsatishni rad etish ( P otk) barcha qurilmalar bepul ( p 0) yoki ularning ma'lum soni band bo'lgan ( p k), navbatda turish ehtimoli va boshqalar;
  • iqtisodiy ko'rsatkichlar: u yoki bu sabablarga ko'ra xizmat ko'rsatilmagan arizaning tizimdan chiqib ketishi bilan bog'liq yo'qotishlar narxi, arizaga xizmat ko'rsatish natijasida olingan iqtisodiy samara va boshqalar.
Texnik ko'rsatkichlarning bir qismi (birinchi ikki guruh) tizimni tavsiflaydi iste'molchilar nuqtai nazaridan, boshqa qismi tizimni tavsiflaydi uning ishlashi nuqtai nazaridan. Ko'pincha bu ko'rsatkichlarni tanlash tizimning ish faoliyatini yaxshilashi mumkin, lekin tizimni iste'molchilar nuqtai nazaridan yomonlashtiradi va aksincha. Iqtisodiy ko'rsatkichlardan foydalanish ushbu qarama-qarshilikni hal qilish va ikkala nuqtai nazarni hisobga olgan holda tizimni optimallashtirish imkonini beradi.
Uy testi davomida eng oddiy QS o'rganiladi. Bular ochiq tsiklli tizimlar bo'lib, so'rovlarning cheksiz manbai tizimga kiritilmagan. Ushbu tizimlarning so'rovlar oqimi, xizmat oqimlari va kutishlari eng oddiy. Hech qanday ustuvorliklar yo'q. Tizimlar bir fazali.

Nosozliklar bilan ko'p kanalli tizim

Tizim n ta xizmat kanalini o'z ichiga olgan bitta xizmat tugunidan iborat bo'lib, ularning har biri faqat bitta so'rovga xizmat qilishi mumkin.
Tizim modeli uchun bir xil ishlashning barcha xizmat ko'rsatish kanallarini ajratib bo'lmaydi. Agar so'rov tizimga kirsa va kamida bitta kanal bepul deb topilsa, u darhol xizmat ko'rsata boshlaydi. Agar tizimga da'vo kiritilgan vaqtda barcha kanallar band bo?lsa, u holda da'vo tizimni xizmat ko?rsatmasdan qoldiradi.

aralash tizimlar

  1. Cheklangan tizim navbat uzunligi uchun .
    U haydovchi (navbat) va xizmat ko'rsatish tugunidan iborat. Buyurtma paydo bo'lgunga qadar akkumulyatorda m ta buyurtma mavjud bo'lsa, navbatdan chiqadi va tizimni tark etadi (m - navbatdagi joylarning maksimal mumkin bo'lgan soni). Agar dastur tizimga kirsa va kamida bitta kanalni bo'sh deb topsa, u darhol xizmat ko'rsatishni boshlaydi. Agar so'rov tizimga kirgan paytda barcha kanallar band bo'lsa, so'rov tizimni tark etmaydi, balki navbatda turadi. Ilova tizimga kirish vaqtida barcha xizmat ko'rsatish kanallari va navbatdagi barcha joylar band bo'lsa, tizimni xizmat qilmasdan qoldiradi.
    Har bir tizim uchun navbat intizomi belgilangan. Bu navbatdan xizmat ko'rsatish tuguniga ilovalarning kelish tartibini belgilaydigan qoidalar tizimi. Agar barcha ilovalar va xizmat ko'rsatish kanallari ekvivalent bo'lsa, ko'pincha "ilgari kelgan, oldinroq xizmat qiladi" qoidasi qo'llaniladi.
  2. Cheklangan tizim navbatdagi ariza muddati uchun.
    U haydovchi (navbat) va xizmat ko'rsatish tugunidan iborat. Uning oldingi tizimdan farqi shundaki, akkumulyatorga (navbatga) kirgan dastur faqat cheklangan vaqt davomida xizmat ko‘rsatish boshlanishini kutishi mumkin. T ozh(ko'pincha bu tasodifiy o'zgaruvchidir). Agar uning vaqti T ozh muddati tugagan bo'lsa, so'rov navbatdan chiqadi va tizimni xizmat ko'rsatmasdan qoldiradi.

QS ning matematik tavsifi

QS ba'zi jismoniy tizimlar sifatida qaraladi diskret holatlar x 0, x 1, ..., x n, da ishlaydi doimiy vaqt t . n holatlar soni chekli yoki sanab bo'lishi mumkin (n -> ?). Tizim bir x i (i= 1, 2, ... , n) holatdan ikkinchi holatga o‘tishi mumkin x j (j= 0, 1,…,n) vaqtning o'zboshimchalik nuqtasida t. Bunday o'tish qoidalarini ko'rsatish uchun diagramma chaqiriladi davlat grafigi. Yuqorida sanab o'tilgan tizimlar turlari uchun davlat grafiklari har bir holat (ekstremallardan tashqari) ikkita qo'shni davlat bilan bevosita va qayta aloqa orqali bog'langan zanjir hosil qiladi. Bu sxema o'lim va ko'payish .
Davlatdan holatga o'tish tasodifiy vaqtda sodir bo'ladi. Bu o'tishlar ba'zilarning harakati natijasida sodir bo'ladi deb taxmin qilish qulay oqadi(kiruvchi so'rovlar oqimi, so'rovlarga xizmat ko'rsatishni rad etish, qurilmalarni tiklash oqimi va boshqalar). Agar barcha oqimlar protozoa, keyin tasodifiy diskret holat va uzluksiz vaqtga ega bo'lgan jarayon Markovian bo'ladi .
Voqealar oqimi tasodifiy vaqtda sodir bo'ladigan o'xshash hodisalar ketma-ketligi. Buni tasodifiy vaqtlar ketma-ketligi sifatida ko'rish mumkin t 1 , t 2 , … voqea hodisalari.
eng oddiy Agar oqim quyidagi xususiyatlarga ega bo'lsa, oqim deyiladi:
  • Oddiylik. Voqealar bir vaqtning o'zida birma-bir kuzatiladi (oqimning teskarisi, bu erda voqealar guruhlarda davom etadi).
  • statsionarlik. Vaqt oralig'ida ma'lum miqdordagi hodisalarni urish ehtimoli T faqat intervalning uzunligiga bog'liq va vaqt o'qida bu oraliq qaerda joylashganiga bog'liq emas.
  • Keyingi ta'sir yo'q. Ikkita bir-biriga mos kelmaydigan t 1 va t 2 vaqt oralig'ida ulardan biriga to'g'ri keladigan hodisalar soni boshqa intervalga qancha hodisa tushishiga bog'liq emas.
Eng oddiy oqimda, vaqt oraliqlari T 1 , T 2 ,… lahzalar orasida t 1 , t 2 , … hodisalarning ro‘y berishi tasodifiy, bir-biridan mustaqil va ko‘rsatkichli ehtimollik taqsimotiga ega f(t)=le -lt , t>=0, l=const, bu yerda l – bir vaqtning o‘zida bo‘lgan eksponensial taqsimot parametri. intensivlik oqim va vaqt birligida sodir bo'ladigan hodisalarning o'rtacha sonini ifodalaydi. Shunday qilib, t =M[T]=1/l.
Markov tasodifiy hodisalar oddiy tomonidan tasvirlangan differensial tenglamalar. Ulardagi o'zgaruvchilar holatlarning ehtimolliklari R 0 (t), p 1 (t),…,p n (t).
Eng oddiy tizimlarda (nazariy jihatdan, t -> ? kabi) tizimning juda katta vaqtlari uchun (barcha oqimlar oddiy va grafik o'lim va ko'payish sxemasi bo'lgan tizimlar) biz kuzatamiz. tashkil etilgan, yoki statsionar ish tartibi. Ushbu rejimda tizim o'z holatini o'zgartiradi, ammo bu holatlarning ehtimoli ( yakuniy ehtimolliklar) r ga, k= 1, 2 ,…, n, vaqtga bog'liq emas va deb hisoblash mumkin o'rtacha nisbiy vaqt tizim to'g'ri holatda.

Formallashtirish uchun turli matematik usullarni qo'llash. Murakkab tizimga urg'u berish - oldindan aytib bo'lmaydi. Tashuvchi noaniqlik - bu odam.

Stokastik (tasodifiy, ehtimolli) muammolarning tipik misoli navbat tizimlarining modellaridir.

SMO hamma joyda mavjud. Bular telefon tarmoqlari, yoqilg'i quyish shoxobchalari, maishiy xizmat ko'rsatish shoxobchalari, kassalar, savdo tadbirlari va boshqalar.

Navbatga turish jarayonini modellashtirish nuqtai nazaridan xizmat ko'rsatish uchun so'rovlar (talablar) navbatlari shakllanadigan vaziyatlar quyidagicha yuzaga keladi. Xizmat ko'rsatish tizimiga kirgandan so'ng, talab boshqa (ilgari olingan) talablar qatoriga qo'shiladi. Xizmat ko'rsatish kanali unga xizmat ko'rsatishni boshlash uchun navbatda turganlardan talabni tanlaydi. Keyingi so'rovga xizmat ko'rsatish protsedurasi tugagandan so'ng, xizmat ko'rsatish kanali, agar kutish blokida mavjud bo'lsa, keyingi so'rovga xizmat ko'rsatishni boshlaydi. Bunday turdagi QSning ishlash tsikli xizmat ko'rsatish tizimining butun faoliyati davomida ko'p marta takrorlanadi. Oldingi talabga xizmat ko'rsatish tugagandan so'ng tizimning keyingi talabga xizmat ko'rsatishga o'tishi bir zumda, tasodifiy vaqtda sodir bo'ladi deb taxmin qilinadi.

SMOlarga misollar:

    avtomobillarga texnik xizmat ko'rsatish postlari;

    avtomobillarni ta'mirlash postlari;

    auditorlik firmalari va boshqalar.

Navbatlar nazariyasining, xususan, navbatlar nazariyasining asoschisi mashhur daniyalik olim A.K.Erlang (1878-1929) bo?lib, telefon stansiyalarida xizmat ko?rsatish jarayonlarini o?rgangan.

Xizmat ko'rsatish jarayonlari sodir bo'ladigan tizimlar navbat tizimlari (QS) deb ataladi.

Navbat tizimini tavsiflash uchun quyidagilarni ko'rsatishingiz kerak:

- ilovalarning kirish oqimi;

- xizmat intizomi;

- xizmat ko'rsatish vaqti

- xizmat ko'rsatish kanallari soni.

kirish oqimi talablar (ilovalar) ikkala ehtimollikni aniqlash orqali tavsiflanadi tarqatish qonuni tizimdagi talablarni qabul qilish daqiqalari va talablar soni har bir kirishda.

so'raganda xizmat ko'rsatish fanlari(DO) talablarni navbatga qo'yish va tizimda ularga xizmat ko'rsatish qoidalarini tavsiflash kerak. Navbatning uzunligi ham cheklangan, ham cheksiz bo'lishi mumkin. Navbat uzunligi bo'yicha cheklovlar mavjud bo'lsa, QS kiritishda qabul qilingan ariza rad etiladi. Eng ko'p ishlatiladigan DO'lar quyidagi qoidalar bilan belgilanadi:

birinchi kelgan - birinchi xizmat;

    oxirgi kelgan - birinchi bo'lib xizmat qilgan; (tennis to'plari uchun quti, texnikada stack)

    ilovalarni tasodifiy tanlash;

    ilovalarni ustuvorlik mezonlari bo'yicha tanlash.

Xizmat vaqti QSdagi ilovalar tasodifiy o'zgaruvchidir. Eng keng tarqalgan taqsimot qonuni eksponensial qonundir. ? - xizmat ko'rsatish tezligi. ?=xizmat so'rovlari/birliklari soni. vaqt.

Xizmat kanallari, parallel yoki ketma-ket joylashtirilishi mumkin. Kanallarni ketma-ket joylashtirish bilan har bir dastur barcha kanallarda ketma-ket xizmat ko'rsatiladi. Kanallarni parallel joylashtirish bilan xizmat barcha kanallarda bir vaqtning o'zida amalga oshiriladi, chunki ular bepul bo'ladi.

QSning umumlashtirilgan tuzilishi shaklda ko'rsatilgan.

Mavzu navbat nazariyasi QSning funksionalligini belgilovchi omillar bilan uning faoliyat ko‘rsatish samaradorligi o‘rtasidagi bog‘liqlikni o‘rnatishdan iborat.

QS dizayn muammolari.

QS strukturasining xususiyatlarini aniqlash vazifalari xizmat ko'rsatish kanallari sonini tanlash muammosini o'z ichiga oladi (asosiy elementlar (F). i)), kanallarni ulash usulini aniqlash muammosi (ulanish elementlari to'plami (Hj)), shuningdek, kanallarning o'tkazuvchanligini aniqlash muammosi.

biri). Strukturani tanlash. Agar kanallar parallel ravishda ishlayotgan bo'lsa, u holda Str ni tanlash muammosi QS ning ishlashini ta'minlash sharti asosida xizmat ko'rsatish qismidagi kanallar sonini aniqlashga qisqartiriladi. (Agar navbat cheksiz ko'paymasa).

E'tibor bering, tizim kanallari sonini aniqlashda, agar ular parallel ravishda joylashtirilgan bo'lsa, ularga rioya qilish kerak. tizim salomatligi holati. Belgilang: ? - vaqt birligi uchun olingan so'rovlarning o'rtacha soni, ya'ni. kirish oqimining intensivligi; ? - vaqt birligi uchun qanoatlantirilgan arizalarning o'rtacha soni, ya'ni. xizmat ko'rsatish intensivligi; S - xizmat ko'rsatish kanallari soni. Keyin QS ning ishlashga yaroqlilik sharti yoziladi

yoki
. Ushbu shartning bajarilishi kanallar soni bo'yicha pastki chegarani hisoblash imkonini beradi.

Agar
, tizim navbatni boshqara olmaydi. Navbat cheksiz ko'payadi.

2). Faoliyat samaradorligi mezonini aniqlash kerak QS, ilovalar tomonidan ham, xizmat ko'rsatish qismidagi vaqt yo'qotishlarining narxini hisobga olgan holda.

Quyidagi uchta asosiy ko'rsatkichlar guruhi QS faoliyatining samaradorligi ko'rsatkichlari sifatida ko'rib chiqiladi:

1. QS dan foydalanish samaradorligi ko'rsatkichlari.

    QS ning mutlaq o'tkazuvchanligi - bu QS vaqt birligida xizmat qilishi mumkin bo'lgan ilovalarning o'rtacha soni.

    QS ning nisbiy o'tkazuvchanligi - bu vaqt birligida QS tomonidan xizmat ko'rsatadigan ilovalarning o'rtacha sonining shu vaqt ichida olingan o'rtacha so'rovlar soniga nisbati.

    SMOning ish davrining o'rtacha davomiyligi.

    QS foydalanish darajasi QS ilovalarga xizmat ko'rsatish bilan band bo'lgan vaqtning o'rtacha ulushidir.

2. Xizmat ilovalari sifati ko'rsatkichlari.

    Navbatdagi ariza uchun o'rtacha kutish vaqti.

    CMOda arizaning o'rtacha yashash vaqti.

    So'rovni kutmasdan xizmat ko'rsatishni rad etish ehtimoli.

    Kiruvchi so'rov darhol xizmat ko'rsatish uchun qabul qilinishi ehtimoli.

    Navbatdagi arizani kutish vaqtini taqsimlash qonuni.

    QSda ilova sarflagan vaqtni taqsimlash qonuni.

    Navbatdagi ilovalarning o'rtacha soni.

    CMOdagi ilovalarning o'rtacha soni.

3. "QS - iste'molchi" juftligining ishlash samaradorligi ko'rsatkichlari.

QS faoliyatining samaradorligi mezonini tanlashda navbat tizimlarini ko'rib chiqishda ikki tomonlama yondashuvni hisobga olish kerak. Masalan, CMO kabi supermarketning ishini qarama-qarshi tomondan ko'rish mumkin. Bir tomondan, an'anaviy tarzda qabul qilingan, kassada navbatda turgan xaridor xizmat ko'rsatish uchun so'rov, kassir esa xizmat ko'rsatish kanalidir. Boshqa tomondan, mijozlarni kutayotgan kassir xizmat ko'rsatish so'rovi sifatida qaralishi mumkin va mijoz so'rovni qondirishga qodir bo'lgan xizmat ko'rsatish qurilmasi, ya'ni. kassirga borib, kassirning majburiy ishlamay qolishini to'xtating. (an'anaviy ravishda - xaridorlar > kassirlarga qaraganda, agar kassirlar > xaridorlarga qaraganda, ular xaridorlarni kutishadi).

FROM
Buni hisobga olib, QS ning ikkala qismini bir vaqtning o'zida minimallashtirish maqsadga muvofiqdir.

Bunday ikki tomonlama yondashuvdan foydalanish samaradorlik mezonini shakllantirishda nafaqat yuqoridagi ko'rsatkichlarni alohida, balki bir vaqtning o'zida xizmat ko'rsatuvchi va xizmat ko'rsatuvchi QS quyi tizimlarining manfaatlarini aks ettiruvchi bir nechta ko'rsatkichlarni ham hisobga olish zarurligini anglatadi. Masalan, navbatda turish vazifalarida eng muhim samaradorlik mezoni mijozning navbatda turgan umumiy vaqti, ikkinchi tomondan xizmat ko'rsatish kanallarining bo'sh turishi ekanligi ko'rsatilgan.

Navbat tizimlarining tasnifi

1. Xizmat ko‘rsatish xususiyatiga ko‘ra QSning quyidagi turlari ajratiladi:

1.1. Kutish tizimlari yoki navbat tizimlari. Tizimga kiritilgan va darhol xizmat ko'rsatish uchun qabul qilinmagan talablar navbatda yig'iladi. Agar kanallar bepul bo'lsa, so'rov bajariladi. Agar so'rovni qabul qilish vaqtida barcha kanallar band bo'lsa, keyingi so'rovga avvalgisiga xizmat ko'rsatish tugagandan so'ng xizmat ko'rsatiladi. Bunday tizim to'liq kirish mumkin (cheksiz navbat bilan) deb ataladi.

Avtonom xizmat ko'rsatadigan tizimlar mavjud bo'lib, ular ma'lum bir vaqtda xizmat ko'rsatishni boshlaydilar;

      Cheklangan navbatga ega tizimlar. (garajni ta'mirlash)

      Muvaffaqiyatsiz tizimlar. So'rovga xizmat ko'rsatish vaqtida kelgan barcha so'rovlar rad etiladi. (GTS)

      Guruh kiritish oqimi va guruh xizmatiga ega tizimlar. Bunday tizimlarda ilovalar vaqt nuqtalarida guruhlarga bo'linadi va xizmat ko'rsatish ham guruhlarda sodir bo'ladi.

2. Xizmat ko'rsatish kanallari soniga ko'ra QSlar quyidagi guruhlarga bo'linadi.

Yagona kanal QS.

Ko'p kanalli QS. Keyingi so'rovga xizmat ko'rsatish avvalgi so'rov bo'yicha xizmat ko'rsatish tugagunga qadar boshlanishi mumkin. Har bir kanal mustaqil server vazifasini bajaradi.

3. Xizmat ko'rsatilayotgan ob'ektlarning assortimentiga ko'ra ikki turga bo'linadi.

Yopiq QS. Yopiq davrli navbat tizimi - bu xizmat ko'rsatilayotgan mijozlar tizimga qaytib, yana xizmat ko'rsatishi mumkin bo'lgan navbat tizimi. Yopiq SMOga ta'mirlash ustaxonalari, omonat kassalari misol bo'la oladi.

Ochiq CMO.

4. Xizmat ko'rsatish bosqichlari soni bo'yicha bir fazali va ko'p fazali QS farqlanadi.

bir fazali QS bir xil xizmat ko'rsatish operatsiyasini bajaradigan bir hil tizimlardir.

Ko'p fazali QS - bu xizmat ko'rsatish kanallari ketma-ket joylashtirilgan va turli xil xizmat ko'rsatish operatsiyalarini bajaradigan tizimlar. Ko'p fazali QS ga misol sifatida avtoulovlarga xizmat ko'rsatish stantsiyalari mavjud.

QS ning yuqoridagi tasnifi shartli. Amalda, ko'pincha QS aralash tizimlar sifatida ishlaydi. Masalan, so'rovlar ma'lum bir lahzagacha xizmat ko'rsatish boshlanishini kutishadi, shundan so'ng tizim nosozliklar bilan tizim sifatida ishlay boshlaydi.

Oldingi ma'ruzada ko'rib chiqilgan bo'lib, navbat tizimlarida (QS) diskret holatlar va uzluksiz vaqtga ega bo'lgan Markov tasodifiy jarayoni sodir bo'ladi.

Navbat tizimlari - bu xizmat so'rovlari tasodifiy vaqtda qabul qilinadigan tizimlar, qabul qilingan so'rovlarga esa tizimda mavjud bo'lgan xizmat ko'rsatish kanallari orqali xizmat ko'rsatiladi.

Navbat tizimlariga misollar:

  • banklardagi, korxonalardagi hisob-kitob va kassa tugunlari;
  • kiruvchi ilovalarga yoki muayyan muammolarni hal qilish talablariga xizmat qiluvchi shaxsiy kompyuterlar;
  • avtoulovlarga xizmat ko'rsatish stantsiyalari; yoqilg'i quyish shoxobchasi;
  • auditorlik tashkilotlari;
  • korxonalarning joriy hisobotlarini qabul qilish va tekshirish bilan shug'ullanadigan soliq inspektsiyalarining bo'limlari;
  • telefon stansiyalari va boshqalar.

Tugunlar

Talablar

Kasalxona

buyurtmachilar

Bemorlar

Ishlab chiqarish

Aeroport

Uchish-qo'nish yo'lagi chiqishlari

Ro'yxatdan o'tish nuqtalari

Yo'lovchilar

QS ishining sxemasini ko'rib chiqing (1-rasm). Tizim so'rov generatori, dispetcher va xizmat ko'rsatish tugunidan, nosozlikni hisobga olish tugunidan (terminator, so'rovni yo'q qiluvchi) iborat. Xizmat tugunida odatda bir nechta xizmat ko'rsatish kanallari bo'lishi mumkin.

Guruch. bitta
  1. Ilova generatori – ilovalarni yaratuvchi ob’ekt: ko‘cha, jihozlar o‘rnatilgan ustaxona. Kirish shunday dastur oqimi(do'konga xaridorlar oqimi, ta'mirlash uchun buzilgan agregatlar (avtomobillar, dastgohlar) oqimi, shkafga tashrif buyuruvchilar oqimi, yoqilg'i quyish shoxobchalariga avtomobillar oqimi va boshqalar).
  2. Dispetcher - chipta bilan nima qilishni biladigan shaxs yoki qurilma. Xizmat kanallariga so'rovlarni tartibga soluvchi va yo'naltiruvchi tugun. Dispetcher:
  • arizalarni qabul qiladi;
  • agar barcha kanallar band bo'lsa, navbat hosil qiladi;
  • agar mavjud bo'lsa, ularni xizmat ko'rsatish kanallariga yo'naltiradi;
  • arizalarni rad etadi (turli sabablarga ko'ra);
  • xizmat ko'rsatish tugunidan bepul kanallar haqida ma'lumot oladi;
  • tizim vaqtini kuzatib boradi.
  1. Buriling - so'rov akkumulyatori. Navbat mavjud bo'lmasligi mumkin.
  2. Xizmat tugun cheklangan miqdordagi xizmat ko'rsatish kanallaridan iborat. Har bir kanalda 3 ta holat mavjud: bepul, band, bo'sh. Agar barcha kanallar band bo'lsa, unda siz dasturni kimga o'tkazish strategiyasini ishlab chiqishingiz mumkin.
  3. Rad etish barcha kanallar band bo'lsa (ba'zilari ishlamasligi mumkin) xizmatdan kelib chiqadi.

QSdagi ushbu asosiy elementlarga qo'shimcha ravishda, ba'zi manbalar quyidagi komponentlarni ham ajratib turadi:

terminator - bitimlarni yo'q qiluvchi;

ombor - resurslar va tayyor mahsulotlarni saqlash;

buxgalteriya hisobi - "postirovka" turidagi operatsiyalarni bajarish uchun;

menejer - resurslar boshqaruvchisi;

CMO tasnifi

Birinchi bo'lim (navbat mavjudligi bo'yicha):

  • Muvaffaqiyatsiz CMO;
  • Navbat bilan CMO.

DA Muvaffaqiyatsiz CMO barcha kanallar band bo'lgan paytda kelgan so'rov rad etiladi, QSni tark etadi va keyingi xizmat ko'rsatilmaydi.

DA Navbat bilan CMO barcha kanallar band bo'lgan vaqtda kelgan dastur ketmaydi, balki navbatda turadi va xizmat ko'rsatish imkoniyatini kutadi.

Navbatlar bilan QS navbat qanday tashkil etilganiga qarab har xil turlarga bo'linadi - cheklangan yoki cheklanmagan. Cheklovlar navbatning uzunligi va kutish vaqti, "xizmat intizomi" bilan bog'liq bo'lishi mumkin.

Shunday qilib, masalan, quyidagi QS ko'rib chiqiladi:

  • Sabrsiz so'rovlar bilan QS (navbat uzunligi va xizmat ko'rsatish muddati cheklangan);
  • QS ustuvor xizmat, ya'ni ba'zi ilovalar navbatsiz xizmat ko'rsatadi va hokazo.

Navbatni cheklash turlari birlashtirilishi mumkin.

Boshqa tasniflash CMOni ilovalar manbasiga ko'ra ajratadi. Tizimning o'zi yoki tizimdan mustaqil ravishda mavjud bo'lgan ba'zi tashqi muhit ilovalarni (talablarni) yaratishi mumkin.

Tabiiyki, tizimning o'zi tomonidan yaratilgan so'rovlar oqimi tizim va uning holatiga bog'liq bo'ladi.

Bundan tashqari, SMOlar bo'linadi ochiq CMO va yopiq SMO.

Ochiq QSda ilovalar oqimining xarakteristikalari QS ning o'zi holatiga bog'liq emas (qancha kanal band). Yopiq QSda ular bog'liq. Misol uchun, agar bitta ishchi vaqti-vaqti bilan sozlashni talab qiladigan mashinalar guruhiga xizmat ko'rsatsa, u holda mashinalardan "talablar" oqimining intensivligi ularning qanchasi yaxshi tartibda va sozlashni kutayotganiga bog'liq.

Yopiq tizimga misol: korxonada kassir tomonidan ish haqining berilishi.

Kanallar soni bo'yicha QS quyidagilarga bo'linadi:

  • bitta kanalli;
  • ko'p kanalli.

Navbat tizimining xususiyatlari

Har qanday turdagi navbat tizimining asosiy xususiyatlari quyidagilardan iborat:

  • kiruvchi talablar yoki xizmat so'rovlarining kirish oqimi;
  • navbat intizomi;
  • xizmat ko'rsatish mexanizmi.

Talablarni kiritish oqimi

Kirish oqimini tavsiflash uchun siz sozlashingiz kerak xizmat ko'rsatish talablarini olish momentlari ketma-ketligini belgilaydigan ehtimollik qonuni; va har bir muntazam kvitansiyada bunday da'volar sonini ko'rsating. Bunday holda, qoida tariqasida, ular "talablarni olish momentlarining ehtimollik taqsimoti" tushunchasi bilan ishlaydi. Bu erda siz kabi harakat qilishingiz mumkin yagona va guruh talablari (har bir keyingi kvitansiyadagi bunday da'volar soni). Ikkinchi holda, biz odatda parallel-guruh xizmatiga ega bo'lgan navbat tizimi haqida gapiramiz.

A i– talablar orasidagi kelish vaqti – mustaqil bir xil taqsimlangan tasodifiy o‘zgaruvchilar;

E(A)- o'rtacha (MO) kelish vaqti;

l=1/E(A)- talablarni qabul qilish intensivligi;

Kirish oqimining xususiyatlari:

  1. Xizmat talablarini olish momentlari ketma-ketligini belgilaydigan ehtimollik qonuni.
  2. Multicast oqimlari uchun har bir keyingi kelgan so'rovlar soni.

Navbat intizomi

Buriling - xizmat ko'rsatishni kutayotgan talablar to'plami.

Navbatning nomi bor.

Navbat intizomi xizmat ko'rsatish tizimining kirishiga kelib tushgan so'rovlar navbatdan xizmat ko'rsatish tartibiga ulangan tamoyilni belgilaydi. Eng ko'p ishlatiladigan navbat intizomi quyidagi qoidalar bilan belgilanadi:

  • birinchi kelgan - birinchi xizmat;

birinchi kelgan birinchi chiqadi (FIFO)

navbatning eng keng tarqalgan turi.

Bunday navbatni tavsiflash uchun qanday ma'lumotlar strukturasi mos keladi? Massiv yomon (cheklangan). LIST tuzilmasidan foydalanishingiz mumkin.

Ro'yxatning boshlanishi va oxiri bor. Ro'yxat yozuvlardan iborat. Yozuv ro'yxat katakchasidir. Ilova ro'yxatning oxirida keladi va ro'yxat boshidan xizmat ko'rsatish uchun tanlanadi. Yozuv ilova tavsifi va havoladan iborat (uning ortida kim turgani ko'rsatkichi). Bundan tashqari, agar navbatda vaqt chegarasi bo'lsa, unda vaqt chegarasi ham ko'rsatilishi kerak.

Siz, dasturchilar sifatida, ro'yxatlarni ikki tomonlama, bir tomonlama qilish imkoniyatiga ega bo'lishingiz kerak.

Ro'yxatdagi harakatlar:

  • dumga kiriting;
  • boshidan olish;
  • vaqt tugashi bilan ro'yxatdan olib tashlang.
  • oxirgi kelgan, birinchi xizmat qilgan LIFO (patron klipi, temir yo'l stantsiyasidagi o'lik, to'la vagonga kirdi).

STACK deb nomlanuvchi struktura. Massiv yoki ro?yxat strukturasi bilan tavsiflanishi mumkin;

  • ilovalarni tasodifiy tanlash;
  • ilovalarni ustuvorlik mezonlari bo'yicha tanlash.

Har bir ariza, boshqa narsalar qatorida, ustuvorlik darajasi bilan tavsiflanadi va kelgandan so'ng, navbatning oxirida emas, balki uning ustuvor guruhining oxirida joylashtiriladi. Dispetcher ustuvorlik bo'yicha tartiblaydi.

Navbatning xususiyatlari

  • cheklashkutish vaqti xizmat ko'rsatishning paydo bo'lish vaqti ("ruxsat etilgan navbat uzunligi" tushunchasi bilan bog'liq bo'lgan xizmat ko'rsatish uchun kutish vaqti cheklangan navbat mavjud);
  • navbat uzunligi.

Xizmat mexanizmi

Xizmat mexanizmi xizmat ko'rsatish tartibining o'ziga xos xususiyatlari va xizmat ko'rsatish tizimining tuzilishi bilan belgilanadi. Ta'mirlash protseduralari quyidagilarni o'z ichiga oladi:

  • xizmat ko'rsatish kanallari soni ( N);
  • xizmat ko'rsatish protsedurasining davomiyligi (talablarning xizmat ko'rsatish vaqtining ehtimollik taqsimoti);
  • har bir bunday tartibni amalga oshirish natijasida qondirilgan talablar soni (guruh arizalari uchun);
  • xizmat ko'rsatuvchi kanalning ishdan chiqishi ehtimoli;
  • xizmat ko'rsatish tizimining tuzilishi.

Xizmat ko'rsatish protsedurasi xususiyatlarini tahliliy tavsiflash uchun "talablarning xizmat ko'rsatish vaqtining ehtimollik taqsimoti" tushunchasi qo'llaniladi.

Si- xizmat ko'rsatish vaqti i th talab;

E(S)- o'rtacha xizmat muddati;

m=1/E(S)- xizmat ko'rsatish talablarining tezligi.

Shuni ta'kidlash kerakki, arizaga xizmat ko'rsatish vaqti dasturning o'ziga yoki mijozning talablariga hamda xizmat ko'rsatish tizimining holati va imkoniyatlariga bog'liq. Ba'zi hollarda ham hisobga olish kerak xizmat kanalining ishdan chiqishi ehtimoli ma'lum bir cheklangan vaqt oralig'idan keyin. Ushbu xarakteristikani QSga kiruvchi va boshqa barcha ilovalardan ustunlikka ega bo'lgan nosozliklar oqimi sifatida modellashtirish mumkin.

QS foydalanish koeffitsienti

N m - barcha xizmat ko'rsatish moslamalari band bo'lganda tizimdagi xizmat ko'rsatish darajasi.

r=l/( N m) deyiladi QS foydalanish koeffitsienti , tizim resurslaridan qancha foydalanayotganini ko'rsatadi.

Xizmat tizimining tuzilishi

Xizmat ko'rsatish tizimining tuzilishi xizmat ko'rsatish kanallarining (mexanizmlar, qurilmalar va boshqalar) soni va o'zaro joylashishi bilan belgilanadi. Avvalo shuni ta'kidlash kerakki, xizmat ko'rsatish tizimi bitta emas, balki bir nechta xizmat ko'rsatish kanaliga ega bo'lishi mumkin; Bunday tizim bir vaqtning o'zida bir nechta talablarni bajarishga qodir. Bunday holda, barcha xizmat ko'rsatish kanallari bir xil xizmatlarni taklif qiladi va shuning uchun mavjud deb aytish mumkin parallel xizmat .

Misol. Do'konda kassa apparatlari.

Xizmat ko'rsatish tizimi bir necha turdagi xizmat ko'rsatish kanallaridan iborat bo'lishi mumkin, ular orqali har bir xizmat ko'rsatiladigan talab o'tishi kerak, ya'ni xizmat ko'rsatish tizimida. talablarga xizmat ko'rsatish tartib-qoidalari ketma-ket amalga oshiriladi . Xizmat ko'rsatish mexanizmi so'rovlarning chiquvchi (xizmat ko'rsatilayotgan) oqimining xususiyatlarini belgilaydi.

Misol. Tibbiy komissiya.

Kombinatsiyalangan xizmat - omonat kassasidagi omonatlarga xizmat ko'rsatish: avval nazoratchi, keyin kassir. Qoida tariqasida, har bir kassirga 2 ta nazoratchi.

Shunday qilib, har qanday navbat tizimining funksionalligi quyidagi asosiy omillar bilan belgilanadi :

  • xizmat ko'rsatish bo'yicha so'rovlarni qabul qilish momentlarini ehtimollik taqsimoti (bitta yoki guruh);
  • talablar manbai sig'imi;
  • xizmat ko'rsatish muddatining ehtimollik taqsimoti;
  • xizmat ko'rsatish tizimining konfiguratsiyasi (parallel, ketma-ket yoki parallel-seriyali xizmat);
  • xizmat ko'rsatuvchi kanallar soni va ishlashi;
  • navbat intizomi.

QS faoliyati samaradorligining asosiy mezonlari

Sifatida navbat tizimlari faoliyati samaradorligining asosiy mezonlari Muammoni hal qilish xususiyatiga qarab, quyidagilar bo'lishi mumkin:

  • qabul qilingan arizaning darhol xizmat ko'rsatish ehtimoli (P xizmati =K obs /K post);
  • qabul qilingan arizaga xizmat ko'rsatishni rad etish ehtimoli (P otk =K otk /K post);

Ko'rinib turibdiki, R obl + P otk =1.

Oqimlar, kechikishlar, xizmat ko'rsatish. Pollacek-Xinchin formulasi

Kechikish - QS xizmat ko'rsatish mezonlaridan biri, xizmatni kutish uchun so'rov tomonidan sarflangan vaqt.

D i– so‘rov navbatining kechikishi i;

W i \u003d D i + S i– talab tizimida sarflangan vaqt i.

(ehtimollik 1 bilan) - navbatdagi so'rovning belgilangan o'rtacha kechikishi;

(ehtimollik 1 bilan) - talab QS (kutish)da sarflaydigan barqaror holatdagi o'rtacha vaqt.

Q(t) - bir vaqtning o'zida navbatdagi so'rovlar soni t;

L(t) bir vaqtning o'zida tizimdagi mijozlar soni t(Q(t) plyus o'sha paytda xizmat ko'rsatayotgan talablar soni t.

Keyin ko'rsatkichlar (agar mavjud bo'lsa)

(ehtimollik 1 bilan) - navbatdagi so'rovlarning barqaror vaqt-o'rtacha soni;

(ehtimollik 1 bilan) - tizimdagi so'rovlarning o'rtacha vaqtdagi barqaror soni.

E'tibor bering, r<1 – обязательное условие существования d, w, Q va L navbat tizimida.

Agar r= l/( N m), agar so'rovlarni qabul qilish intensivligi dan katta bo'lsa, aniq bo'ladi N m, keyin r>1 va tizim bunday ilovalar oqimiga dosh bera olmasligi tabiiy, shuning uchun bu haqda gapirish mumkin emas. d, w, Q va L.

Navbat tizimlari uchun eng umumiy va zarur natijalar saqlanish tenglamalarini o'z ichiga oladi

Shuni ta'kidlash kerakki, tizimning ishlashini baholashning yuqoridagi mezonlari navbatdagi tizimlar uchun analitik tarzda hisoblanishi mumkin. M/M/N(N>1), ya'ni mijozlar va xizmatlarning Markov oqimiga ega tizimlar. Uchun M/G/ l har qanday tarqatish uchun G va ba'zi boshqa tizimlar uchun. Umuman olganda, kelishlar orasidagi vaqt taqsimoti, xizmat vaqtining taqsimlanishi yoki ikkalasi ham analitik yechim mumkin bo'lishi uchun eksponent bo'lishi kerak (yoki k-tartibli eksponensial Erlang taqsimotining bir turi).

Bundan tashqari, siz quyidagi xususiyatlar haqida gapirishingiz mumkin:

  • tizimning mutlaq o'tkazuvchanligi – A=R xizmati *l;
  • tizimning nisbiy o'tkazuvchanligi -

Analitik yechimning yana bir qiziqarli (va illyustrativ) misoli navbat tizimi uchun barqaror holatdagi o'rtacha navbat kechikishini hisoblash M/G/ 1 formula bo'yicha:

.

Rossiyada bu formula Pollacek formulasi sifatida tanilgan. Xinchin, chet elda bu formula Ross nomi bilan bog'liq.

Shunday qilib, agar E(S) kattaroq qiymatga ega, keyin ortiqcha yuk (bu holda o'lchanadi d) kattaroq bo'ladi; kutilgan narsa. Formula, shuningdek, unchalik aniq bo'lmagan haqiqatni ham ochib beradi: o'rtacha xizmat ko'rsatish vaqti bir xil bo'lib qolsa ham, xizmat ko'rsatish vaqtini taqsimlashdagi o'zgaruvchanlik oshganida ham tirbandlik kuchayadi. Intuitiv ravishda buni quyidagicha tushuntirish mumkin: xizmat ko'rsatish vaqtining tasodifiy o'zgaruvchisi katta qiymatga ega bo'lishi mumkin (chunki u ijobiy bo'lishi kerak), ya'ni yagona xizmat ko'rsatish qurilmasi uzoq vaqt band bo'ladi, bu esa o'sishga olib keladi. navbatda.

Navbat nazariyasi mavzusi navbat tizimining funksionalligini belgilovchi omillar bilan uning ishlash samaradorligi o‘rtasidagi munosabatni o‘rnatishdan iborat. Ko'pgina hollarda navbat tizimlarini tavsiflovchi barcha parametrlar tasodifiy o'zgaruvchilar yoki funktsiyalardir, shuning uchun bu tizimlar stokastik tizimlar deb ataladi.

Ilovalar (talablar) oqimining tasodifiy tabiati, shuningdek, umumiy holatda, xizmat ko'rsatish muddati navbat tizimida tasodifiy jarayon sodir bo'lishiga olib keladi. Tasodifiy jarayonning tabiati bo'yicha navbat tizimida (QS) yuzaga keladiganlar ajratiladi Markov va Markov bo'lmagan tizimlar . Markov tizimlarida so'rovlarning kiruvchi oqimi va xizmat ko'rsatilgan so'rovlarning (da'volarning) chiquvchi oqimi Puasson hisoblanadi. Puasson oqimlari navbat tizimining matematik modelini tasvirlash va qurishni osonlashtiradi. Ushbu modellar juda oddiy echimlarga ega, shuning uchun navbat nazariyasining ko'pgina mashhur ilovalari Markov sxemasidan foydalanadi. Nomarkoviy jarayonlarda navbat tizimlarini o'rganish muammolari ancha murakkablashadi va kompyuter yordamida statistik modellashtirish, raqamli usullardan foydalanishni talab qiladi.