Translated from Azerbaijani to Uzbek

Xizmat vaqtini taqsimlashdan mustaqillik

B izda uzoq vaqtdan beri foydalanmayotgan birgina “erkinlik darajasi” qoldi. Biz muhokama qilgan kiruvchi oqim va so'rovlar hajmi, turli xil serverlar soni ham, lekin hali rejalashtiruvchilar haqida gapirmadik. Barcha misollar FIFO-qayta ishlashni nazarda tutadi. Yuqorida aytib o'tganimdek, rejalashtirish tizimning javob vaqtiga samarali ta'sir qiladi va yaxshi rejalashtiruvchi kechikishni sezilarli darajada yaxshilashi mumkin (SPT va SRPT algoritmlari). Ammo rejalashtirish ommaviy xizmat nazariyasi uchun juda ilg'or mavzudir. Ehtimol, bu nazariya rejalashtiruvchilarni o'rganish uchun unchalik mos emas, lekin bu rejalashtirishchilar bilan stokastik tizimlar haqida javob beradigan va o'rtacha qiymatni hisoblash imkonini beradigan yagona nazariyadir. "Eng yomon holatda" rejalashtirish haqida ko'p narsalarni tushunishga imkon beradigan boshqa nazariyalar mavjud, ammo biz ular haqida boshqa safar gaplashamiz.

Va endi biz umumiy qoidaga bir nechta qiziqarli istisnolarni ko'rib chiqamiz, qachonki hamma narsa tarmoq uchun mahsulot shakli yechimini olish mumkin va qulay dizayner yaratishi mumkin. Bitta M / Cox / 1 / PS tugunidan boshlang. Kirishda puasson oqimi, amalda o'zboshimchalik bilan taqsimlash (Coxian taqsimoti) xizmat ko'rsatish vaqti va adolatli rejalashtiruvchi (Protsessor almashish), barcha so'rovlarga bir vaqtning o'zida xizmat qiladi, lekin tezlik bilan, tezlikka qaytish. Bunday tizimni qayerda uchratishim mumkin? Masalan, adolatli jarayonni rejalashtiruvchilar operatsion tizimlarda shunday ishlaydi. Bir qarashda, bu murakkab tizim bo'lib tuyulishi mumkin, ammo agar siz qursangiz (usul usuli bo'limiga qarang) va Markovning tegishli zanjirini aniqlasangiz, navbat uzunligini 1/FO aniqlikda taqsimlash aniq bo'ladi. M/M tizimini takrorlaydi

Bu aql bovar qilmaydigan natija! Mikrobiota bo'limida ko'rganimizdan farqli o'laroq, bu erda xizmat ko'rsatish vaqtining o'zgaruvchanligi javob vaqtiga ham, foizlarning hech biriga ta'sir qilmaydi! Bunday xususiyat kamdan-kam uchraydi va sezuvchanlik xususiyati deb ataladi. Odatda bu tizimda paydo bo'ladi, bu erda kutish yo'q va so'rov darhol bajariladi yoki boshqa tarzda bajariladi, xizmatni kutishning hojati yo'q bo'lsa, u allaqachon bajariladi. Bunday xususiyatlarga ega tizimning yana bir misoli M / M / ∞. Bundan tashqari, u hech qanday umidga ega emas, chunki serverlar soni cheksizdir. Bunday tizimlarda tugundan chiqadigan oqim yaxshi taqsimotga ega, bu sizga bunday serverlarga ega tarmoqlar uchun mahsulot shaklidagi yechimni olish imkonini beradi -tarmoq BCMP.

T o'liq rasm uchun oddiy misolni ko'rib chiqaylik. Har xil o'rtacha tezlikda ishlaydigan ikkita server (masalan, protsessor chastotasi farq qiladi), topshiriqning o'lchamlarini o'zboshimchalik bilan taqsimlash, xizmat ko'rsatish serveri tasodifiy tanlanadi, eng samaralisi eng samarali hisoblanadi. O'rtacha javob vaqtini topish kerak. Yechim. Keling, mashhur formuladan foydalanamiz o'rtacha javob uchun M/M/1/FCFS va biz olish .

Xo'sh, endi va rejalashtirish muhokama qilindi, uni yaxlitlash mumkin. Keyingi maqolada men real vaqt tizimlari kechikish masalasiga qanday yondashishi va u erda qanday tushunchalar ishlatilishini aytib beraman.