Translated from Azerbaijani to Uzbek

Fazali usul

Fikr oddiy. Markov zanjirlari bizga bir holatda xotiraga ega bo'lishga imkon bermaydi, shuning uchun barcha o'tishlar tasodifiy bo'lishi kerak, bu ikki o'tish o'rtasidagi eksponensial vaqt taqsimoti bilan. Ammo agar davlat bir nechta kichik shtatlarga bo'lingan bo'lsa-chi? Substansiyalar orasidagi o'tish joylari eksponensial taqsimotga ega bo'lishi kerak, agar biz butun tuzilmani Markov zanjiri bilan qoldirishni istasak va biz buni juda xohlasak, shuning uchun biz bunday zanjirni qanday hal qilishni bilamiz. Substansiyalar ko'pincha fazalar deb ataladi, agar ular ketma-ket qurilgan bo'lsa va parchalanish jarayoni - fazali usul.

Eng oddiy misol. So'rovni qayta ishlash bir necha bosqichda amalga oshiriladi: birinchi navbatda, biz, masalan, ma'lumotlar bazasidan kerakli ma'lumotlarni o'qiymiz, keyin biroz hisoblashni amalga oshiramiz, so'ngra natijalarni ma'lumotlar bazasiga yozamiz. Tan olish kerakki, har uch bosqichda vaqtning yagona eksponensial taqsimoti mavjud. Uch fazaning birgalikda o'tish vaqti qanday taqsimlanadi? Bu Erlanning taqsimoti.

Va agar siz juda ko'p qisqa fazalarni qilsangiz nima bo'ladi? Predikatda biz deterministik taqsimotni olamiz. Ya'ni, zanjirni tekislash orqali siz taqsimotning o'zgaruvchanligini kamaytirishingiz mumkin.

O'zgaruvchanlikni oshirish mumkinmi? Oson. Fazali zanjirlar o'rniga biz muqobil toifalardan foydalanamiz, tasodifan ulardan birini tanlaymiz. Misol uchun. Deyarli barcha so'rovlar tezda bajariladi, ammo juda katta so'rov bo'lishi ehtimoli kichik, bu uzoq vaqt davomida bajariladi. Bunday taqsimot muvaffaqiyatsizlik darajasiga ega bo'ladi. Qanchalik ko'p kutsak, so'rov ikkinchi toifaga tushishi ehtimoli shunchalik yuqori bo'ladi.

Faza usulini ishlab chiqishda davom etar ekan, nazariyotchilar taqsimotlar sinfi mavjudligini aniqladilar, ularning yordami bilan o'zboshimchalik bilan manfiy bo'lmagan taqsimotga har qanday aniqlik bilan yondashish mumkin! Coxian taqsimoti fazaviy usul bilan qurilgan, faqat biz barcha bosqichlardan o'tishga majbur emasmiz, har bir fazadan keyin ba'zi bir tugatish ehtimoli bor.

Ushbu turdagi tarqatish Nepuasson kirish oqimini yaratish uchun generator sifatida, shuningdek, eksponent bo'lmagan xizmatni yaratish uchun ishlatilishi mumkin. Bu erda, masalan, texnik xizmat ko'rsatish uchun Erlan tarqatish bilan M / E2 / 1 tizimi uchun Markov zanjiri. Holat bir juft raqamlar (n, s) bilan aniqlanadi, bu erda n navbat uzunligi, s esa server joylashgan bosqich raqami: birinchi yoki ikkinchi. Mumkin bo'lgan barcha kombinatsiyalar n va s. Kiruvchi xabarlar faqat n ga o'zgaradi va faza oxirida ular navbatma-navbat sodir bo'ladi va ikkinchi bosqich tugagandan so'ng navbatlar uzunligi kamayadi.