Translated from Azerbaijani to Uzbek

Translated from Azerbaijani to Uzbek - www.onlinedoctranslator.com

Biz Latency: ommaviy xizmat nazariyasini o'rganamiz

Vaqt o'tishi bilan kechikish mavzusi nafaqat Yandex-ning turli tizimlarida qiziqarli bo'ladi. Ushbu tizimlarda xizmat uchun ba'zi kafolatlar mavjud bo'lgan darajada sodir bo'ladi. Shubhasiz, gap shundaki, foydalanuvchilarga nafaqat qandaydir imkoniyatni va'da qilish, balki uni oqilona javob bilan olishni kafolatlash ham muhimdir. "Aqllilik" - bu vaqtinchalik javob, albatta, turli tizimlar uchun keskin farq qiladi, ammo asosiy tamoyillar barcha tizimlarda kechikish namoyon bo'ladi - umuman olganda va ularni o'ziga xos xususiyatlardan ajratib ko'rsatish mumkin.
Meni Sergey Trifonov deb atashadi, men Yandex-da Real-Time Map Reduce jamoasida ishlayman. Biz ma'lumotlar oqimini real vaqt rejimida soniyalar va soniyalar javoblari bilan qayta ishlash platformasini ishlab chiqamiz. Platforma ichki foydalanuvchilar uchun mavjud bo'lib, ularga doimiy ravishda oqadigan ma'lumotlar orqali dastur kodini bajarishga imkon beradi. Men so'nggi yuz yil davomida kechikish mavzusida insonning kechikishini tahlil qilishning asosiy tushunchalarini qisqacha ko'rib chiqishga harakat qilaman va endi biz ommaviy xizmat nazariyasini qo'llash orqali o'rganishimiz mumkin bo'lgan kechikish haqida ekanligini tushunishga harakat qilamiz. .
Kechikish hodisasi, bilishimcha, ommaviy xizmatlar tizimi - telefon tarmoqlarining paydo bo'lishi bilan bog'liq holda tizimli ravishda tekshirila boshlandi. Ommaviy xizmat nazariyasi A. ishi bilan boshlangan. K. 1909-yilda Erlanga, unda u Puasson taqsimoti tasodifiy telefon trafigiga tatbiq etilganligini ko'rsatdi. Erlang telefon tarmoqlarini loyihalash uchun ko'p o'n yillar davomida ishlatilgan nazariyani ishlab chiqdi. Nazariya xizmatdagi muvaffaqiyatsizlik ehtimolini aniqlashga imkon beradi. Agar barcha kanallar band bo'lsa va qo'ng'iroqni takomillashtirish mumkin bo'lmasa, kommutatsiya kanallari bilan telefon tarmoqlari muvaffaqiyatsiz tugadi. Ushbu hodisaning ehtimolini nazorat qilish kerak edi. Men, masalan, barcha qo'ng'iroqlarning 95 foiziga xizmat ko'rsatish kafolatiga ega bo'lishni xohlardim. Erlan formulalari ushbu kafolatni bajarish uchun qancha server kerakligini aniqlash imkonini beradi, agar qo'ng'iroqlarning davomiyligi va soni ma'lum bo'lsa. Aslida, bu sifat kafolati sifatidagi vazifa bo'lib, bugungi kunda odamlar shu kabi vazifalarni oldindan hal qilmoqdalar. Ammo tizimlar ancha qiyinlashdi. Ommaviy xizmat nazariyasining asosiy muammosi shundaki, ko'pgina muassasalarda u o'qitilmaydi va M / M / 1 odatiy navbatning chegaralari haqidagi savolni kim tushunadi (belgiga qarang).quyida), lekin ma'lumki, bu tizimning kichik majmuasining hayoti. Shuning uchun, men minus M / M / 1 ni taklif qilaman, darhol eng qiziqarlisiga o'ting.

O'rta buyuklar

Agar siz tizimda ehtimolliklarning taqsimlanishi bo'yicha to'liq bilimlarni o'rganishga harakat qilmasangiz va eng oddiy savollarga e'tibor qaratsangiz, qiziqarli va foydali natijalarga erishishingiz mumkin. Ulardan eng mashhuri, albatta,Little teoremasi. U har qanday kirish oqimi bilan, har qanday murakkablikdagi ichki qurilma va o'zboshimchalik bilan ichki rejalashtiruvchi bilan tizimga qo'llaniladi. Yagona talab - tizim barqaror bo'lishi kerak: javob vaqti va navbat uzunligi ma'nolariga ega bo'lish kerak, keyin ular oddiy ifoda bilan bog'lanadi.

, qayerda - tizimning ko'rib chiqilayotgan qismidagi so'rovlarning o'rtacha soni [dona], - so'rovlar tizimning ushbu qismi orqali o'tadigan o'rtacha vaqt [s], - tizimdagi so'rovlar tezligi [dona / s]. Teoremalarning kuchi shundaki, u tizimning istalgan qismiga qo'llanilishi mumkin: navbat, ijrochi, navbat + ijrochi yoki tarmoq butun. Ko'pincha bu teorema taxminan quyidagicha ishlatiladi: "Bizga 1 Gbit / s oqim oqadi va biz o'lchagan o'rtacha javob vaqti 10 ms, keyin biz o'rtacha 1,25 MB tezlikda uchamiz". Demak, bu hisob to'g'ri emas. Aniqrog'i, rostini aytganda, agar barcha so'rovlar baytlarda bir xil hajmga ega bo'lsa. Littla teoremasi so'rovlarni baytlarda emas, qismlarda ko'rib chiqadi.