Yukni muvozanatlashtiruvchi vositaning asosiy funktsiyalari quyidagicha


Download 79.81 Kb.
bet1/2
Sana04.10.2022
Hajmi79.81 Kb.
#830559
  1   2
Bog'liq
2 reja
Avtomobil yollarini loyihalash, 121-guruh geografiya, 1. Tizim tushunchasi va uning turli ta’riflari, Futbol uyinini to`pni boshqarish texnikasining o`rgatish, Maktab yoshidagi bolalar jismoniy tarbiyasi Reja Kirish, II SEMESTR UCHUN JAHON TARIXI FANIDAN IKKINCHI ORALIQ NAZORAT TESTI, 978-5-7996-1814-8 2016, Xayr boshlangich, 4-5-6-mavzu, 11-SINF CHQBT KITOBI, 8-ТЕМА. ОХРАНА РАСТИТЕЛЬНОГО И ЖИВ..., Simsiz tarmoqlar mustaqil ish, 1001-21 Matchonov Qahramon FIZIKA, Optika aloqa tarmoqlari, 31003975690012-Saving-20210930143411656

Kirish
Har qanday veb-serverning ishlashiga odatda veb-trafik ta'sir ko'rsatdi va veb-server sekin javob beradi, chunki u haddan tashqari yuklanadi. Internet orqali trafikning ko'payishi tufayli veb-server yuqori tezlikda ishlaydigan ko'plab foydalanuvchilarga xizmat ko'rsatishda qiyinchiliklarga duch kelmoqda. Shuning uchun resurslar konfederatsiyasi tushunchasi vujudga keladi. Mashhur Google veb-serveri xuddi shu kontseptsiya asosida ishlaydi. U foydalanuvchi so'rovini turli joylarda geografik ravishda tarqatiladigan turli xil veb-serverlarda tarqatadi. Veb-server foydalanuvchi so'rovini bajarish uchun bog'langan ochiq ma'lumotlar (LOD) bilan ishlash uchun bir nechta mexanizmlarni talab qiladi.
Yuklarni muvozanatlash taqsimlangan va parallel hisoblashning ishlashida muhim rol o'ynaydi. Kiruvchi ish yukini bir vaqtning o'zida bajarish uchun hisoblash resurslariga berilgan kichik vazifalarga ajratdi. Yuk CPU hajmi, xotira hajmi, tarmoq yuki, kechikish va boshqalar bo'lishi mumkin.
Yuk dengeleme sababi veb-server faoliyatini kamsitib holda bir necha foydalanuvchilar talablarini band qilish. Yuk dengeleyici foydalanuvchi so'rovlarini qabul, mavjud resurslar yuk belgilaydi, va engil Yuklangan serverga so'rov yuboradi.
Yukni muvozanatlashtiruvchi vositaning asosiy funktsiyalari quyidagicha:
*Kiruvchi trafikni bir nechta hisoblash resurslari bo'yicha taqsimlaydi
*Vazifani bajarish uchun resurslarning mavjudligi va ishonchliligini aniqlaydi
*Resurslardan foydalanishni yaxshilaydi
*Mijozlar ehtiyojini qondirishni oshiradi
*Talab yuzaga kelganda resurslarni qo'shish yoki olib tashlash orqali xatolarga bardoshlik va moslashuvchan asoslarni taqdim etadi
Yuklarni muvozanatlash algoritmi (LBA) 1-rasmda ko'rsatilgandek tizimning hozirgi holatiga qarab mavjud. Statik algoritmlar tizimning xususiyatlari, masalan, ishlov berish qobiliyati, xotirasi, faol ulanishlar soni va boshqalar haqida oldindan ma'lumot talab qiladi., DLB algoritmlari rejalashtirish qarorlarini qabul qilish uchun tizimning hozirgi holatidan foydalanadi.

1-rasm.
Tizim holatiga asoslangan tasnif.
Yuklarni muvozanatlash ishlab chiqarish va resurslardan foydalanish nuqtai nazaridan global tizim ish faoliyatini sezilarli darajada yaxshilaydi. Quyidagicha LBA foydalanish uchun bir necha sabablari bor: qiymati optimallashtirish, xato bardoshlik qobiliyati, tizim moslashuvchanlik va kengayish, kamaydi javob vaqti, resurslarni bo'sh vaqt, oshdi throughput, ishonchliligi, va ochlik oldini oladi [3, 4].
Ushbu imtiyozlarni kiritish uchun tarqatilgan muhitda veb-resurslar uchun mos yuklarni muvozanatlash algoritmini (LBA) tanlash muhimdir [5, 6]. Jarayon xarakteristikasiga asoslanib, LBA-larni 2-rasmda ko'rsatilgandek uchta toifaga ajratish mumkin. Jo'natuvchi tomonidan boshlangan va qabul qilgich tomonidan boshlangan algoritmlar yuklarni muvozanatlashni amalga oshirish uchun turli xil uzatish va joylashish siyosatlaridan foydalanadilar. Nosimmetrik boshlangan algoritmlar qabul qilgich tomonidan boshlangan algoritmning imtiyozli holatini yo'q qiladi va ikkita algoritmni taklif qiladi: o'rtacha algoritm va adaptiv algoritm. O'rtacha algoritmda tugunni jo'natuvchi yoki qabul qiluvchining tashabbusi to'g'risida qaror qabul qilish uchun maqbul diapazondan foydalaniladi.

2-rasm.Jarayonning kelib chiqishiga asoslangan tasnif.
1.1 statik yuklarni muvozanatlash
Statik yuklarni muvozanatlash yondashuvlari 3-rasmda ko'rsatilgandek vazifalar, hisoblash resurslari yoki ishlov berish elementi va tarmoq tafsilotlarining oldingi ma'lumotlaridan foydalanadi. Vazifa har qanday ishlov berish elementiga ikkita usul yordamida topshirilishi mumkin:
Fuqaroligi bo'lmagan usul
Davlatga asoslangan usul

3-rasm
Statik yuk dengeleme.
Shtatsiz usulda ishlov berish elementini (PE) tanlash tizim muhiti haqida hech qanday ma'lumotga ega bo'lmagan holda amalga oshiriladi, davlatga asoslangan usulda esa PE ni tanlash tizim holati haqida ma'lumot talab qiladi [7]. Fuqaroligi bo'lmagan usullari amalga oshirish uchun oddiy, rasmda ko'rsatilgandek, lekin u bir vaqtning o'zida mijoz va server o'rtasida bir-to-biri hamkorlikni ta'minlaydi 4.

4-rasm
Fuqaroligi bo'lmagan statik yuk dengeleme.
Shakl 5 stateful yuklarni muvozanatlash usulini ifodalaydi; yukni muvozanatlashtiruvchi vosita barcha sessiyalarni kuzatib boradi va qarorlar server yuki asosida qabul qilinadi. RR-LBA, og'irlikdagi dumaloq robin (VRR)-LBA va tasodifiy ajratish algoritmi kabi ishlov berish elementini tanlash uchun turli xil fuqaroligi bo'lmagan texnikalar mavjud [7]. Biroq, ushbu algoritmlar tarqatilgan muhitning dinamik tabiati tufayli cheklangan doiraga ega.


5-rasm.Stateful statik yuk dengeleme.
1.2 dinamik yuklarni muvozanatlash
Bu SLB algoritmlaridan farq qiladi, unda mijozlarning so'rovlari ish vaqtida mavjud resurslar orasida taqsimlanadi. LB 6-rasmda ko'rsatilgandek barcha resurslardan to'plangan dinamik ma'lumotlarga asoslanib so'rovni tayinlaydi.

6-rasm.Dinamik yuk dengeleme.
DLB algoritmlarini ikkita toifaga ajratish mumkin—tarqatilgan va tarqatilmagan. Tarqatilgan DLB-da barcha hisoblash resurslari yukni muvozanatlash uchun bir xil darajada javobgardir. Yuklarni muvozanatlash mas'uliyati barcha resurslar orasida taqsimlanadi. Ammo taqsimlanmagan algoritmlarda har bir resurs umumiy maqsadni amalga oshirish uchun mustaqil ravishda amalga oshiriladi. Odatda, tarqatilgan DLB algoritmlari barcha manbalar bilan o'zaro ta'siri tufayli tarqatilmagan DLB-ga qaraganda ko'proq xabar yukini hosil qildi.
Tarqatilgan algoritmlar nosozlik sharoitida yaxshiroq ishlaydi, chunki u global tizim ishlashi o'rniga faqat tizimning bo'linishini pasaytiradi. Taqsimlanmagan algoritmlar yana ikkita toifaga bo'linadi—markazlashtirilgan va yarim markazlashtirilgan. Markazlashtirilgan algoritmda Markaziy server yuklarni muvozanatlash algoritmini bajarish uchun javobgardir. Yarim markazlashtirilgan holda serverlar klasterlarga joylashtirilgan va Klaster ichidagi yuklarni muvozanatlash Markaziy ravishda boshqariladi.
2. Yuklarni muvozanatlash muammolari
Yukni muvozanatlashtiruvchi mos resursni aniqlash uchun bir nechta yuklarni muvozanatlash algoritmlarini amalga oshiradi. Biroq, yukni mavjud resurslar bo'yicha taqsimlashda bir nechta muammolarga duch keladi. Ularning tegishli yechimlari bilan bir necha yirik masalalar keyingi bo'limda keltirilgan.
2.1 veb-trafikning ko'payishi
So'nggi bir necha yil ichida ko'plab ro'yxatdan o'tgan veb-saytlar va onlayn operatsiyalar tufayli veb-trafik juda tez ko'paymoqda. So'rovlar soni oshgani sayin, cheklangan miqdordagi ochiq ulanishlar tufayli serverning javobi sekinlashadi. So'rovlar resurslarni umumiy qayta ishlash qobiliyatiga qo'shiladi. Kiruvchi so'rovlar resurs qobiliyatidan tashqariga chiqqanda, resurs ishdan chiqadi yoki nosozlik yuzaga keladi. Bir nechta mualliflar muammoni hal qilish uchun echimni tahlil qildilar va taklif qildilar. Birinchi echim - bu serverni yangilash, unda so'rovlar bir muncha vaqt kuchliroq server tomonidan ko'rib chiqiladi. Ammo, o'lchovlilik, uzilish va texnik masalalar ushbu echim bilan bog'liq. Yana bir yechim bo'lgan so'rovlar tez javob uchun boshqa mos serverga yuboriladi autsorsing bo'ladi. Ammo bu yondashuv qimmatga tushadi va QoS masalalari ustidan cheklangan nazoratga ega. Chen va boshq. veb-sahifa hajmi va foydalanuvchilar soni ham tizimning javob berish vaqtiga ta'sir qilishini taklif qildi.
Eng qulay echim-bu bir nechta serverlardan samarali foydalanish yuk dengeleyicisi bu serverlar orasidagi yukni muvozanatlashtiradi. Ushbu serverlarning ishlashi navbat modellari yoki kutish chizig'i modellari orqali tahlil qilinadi. Umuman olganda, veb-server ishlashini tahlil qilish uchun yuklarni muvozanatlash modellarining ikki turi qo'llaniladi. Har bir yondashuvning afzalliklari, ilovalari va cheklovlari mavjud.
2.1.1 yuklarni muvozanatlash uchun markazlashtirilgan navbat modeli
Bu mehanizmda 7-rasmda ko'rsatilganidek chekli bufer o'lchamlarga ega bo'lgan bir hil serverlardan foydalaniladi. Yuk dengeleyici foydalanuvchidan so'rov qabul qiladi va bu yo'l-yo'riq siyosati biri yordamida serverlar orasida so'rov qayta yo'naltirishlar:
Tasodifiy siyosat
RR siyosati
Qisqa navbat siyosati

7-rasm.
Markazlashgan navbat modeli.
Chjan va Fan [9] ushbu siyosatni rad etish darajasi va tizimning javob berish vaqti bo'yicha taqqosladi. Ular ushbu algoritmlarning trafik engil bo'lganda yaxshi ishlashini tahlil qildilar. Lekin qachon veb-trafik yuqori bo'ladi, qisqa navbat siyosati tasodifiy va RR siyosati ko'ra yaxshiroq amalga oshiradi. RR va tasodifiy siyosatdagi rad etishlar soni trafik ko'payishi bilan ortadi. Singx va Kumar [10] tarqatilgan yuklarni muvozanatlash muhitida serverning ortiqcha yuklanishi va xizmat ko'rsatish imkoniyatlarini o'lchash uchun navbat algoritmini taqdim etdi. Algoritm qolgan imkoniyatlar (RC) va server tarkibiga asoslangan navbat (QSC) algoritmlariga qaraganda bir hil va heterojen muhitda yaxshiroq ishlaydi.
2.1.2 yuklarni muvozanatlash uchun taqsimlangan navbat modeli
Ushbu mexanizmlar tarmoqdagi tirbandlikni oldini oladigan tarmoqning kechikishi muammosini ham hal qiladi. Navbat modellari so'rovlarni tarqatish uchun ma'lum kelish va tarqatish qoidalariga amal qiladi. Chjan va Fan [9] tarqatilgan navbat modellari og'ir transport sharoitida yaxshi ishlashini taklif qildi. Marshrutlash qarorlari veb-serverlarning navbat uzunligi farqlari asosida qabul qilinadi. Yig'ilgan ma'lumotlar veb-serverlarning ish faoliyatini yaxshilash uchun trafikni taqsimlashda ishlatiladi. Singx va Kumar vazifani bajarish vaqti veb-serverning navbat uzunligiga bevosita ta'sir qilishini taklif qildi. Ular vazifaning o'rtacha bajarilish vaqtining nisbati koeffitsientiga asoslangan modelni taqdim etishdi. Model Birdvell va boshq tomonidan taqdim etilgan model bilan taqqoslanadi va u ikkita ishlash ko'rsatkichlari uchun yaxshiroq ishlaydi: o'rtacha navbat uzunligi va veb-serverlarning o'rtacha kutish vaqti.
2.2 resurslarni tanlash va vazifalarni taqsimlash
Ko'pgina tadqiqotchilar yuklarni muvozanatlashning adolatli istiqboli uchun resurslarni tanlash va vazifalarni taqsimlash muammosiga murojaat qilishdi. 8-rasmda ko'rsatilgandek, resurs va vazifani haqiqiy bajarilishidan oldin xaritaga tushirish yuk balansining mas'uliyati.

8-rasm.Vazifa va resurslarni taqsimlash modeli.
Resurslarni boshqarish ikkita asosiy funktsiyadan iborat: resurslarni ta'minlash va resurslarni rejalashtirish. Resurslarni ta'minlashda foydalanuvchi brokerga turli xil oldindan belgilangan QoS cheklovlari bilan vazifa topshiradi. Broker vazifani bajarish uchun mos manbani topish uchun javobgardir. Resurslarni rejalashtirish-bu tegishli manbada xaritalash va vazifani bajarish bilan bog'liq . U uchta asosiy funktsiyadan iborat: 9-rasmda ko'rsatilgandek resurslarni xaritalash, resurslarni bajarish va resurslarni monitoring qilish. Boshqarilishi kerak bo'lgan har xil turdagi resurslar 10-rasmda ko'rsatilgan.

9-rasm.
Resurslarni boshqarish tasniflari.
10-rasm.Boshqarish uchun resurslar turlari.
Hao va boshq.resursni uchta toifaga ajratdi—yuklanmagan, normal Yuklangan va haddan tashqari Yuklangan. Rejalashtiruvchi vazifani faqat Yuklangan yoki normal Yuklangan manbalarga tayinlaydi. Chang va boshq. vazifalarni bajarish uchun eng mos resursni tanlash uchun resurslarni l diskret darajalariga ajratdi. Arabnejad va Barbosa byudjetga asoslangan vazifalarni rejalashtirishni taqdim etdi va resurslarni tanlash uchun barcha resurslarning yaroqliligini hisoblab chiqdi.
Naik va boshq.vazifani bajarish uchun resursni tanlash uchun qiymat funktsiyasini taqdim etdi. Qiymat funktsiyasi yordamida hisoblanadi tugatish nisbati va manbaning tarixiy ma'lumotlari. Resurslari, Cheng va boshq o'rtasida ma'lumotlar uzatish minimallashtirish uchun. vazifa va ma'lumotlarga bog'liqlikni aniqlaydigan gipergrafdan foydalanilgan. Shunga o'xshash ma'lumotlardan foydalanadigan vazifalar bilvosita xarajatlarni kamaytirish uchun bir xil manbaga beriladi. AbdElrouf va boshq.xromosomalarni ishlab chiqarish uchun genetik algoritm ishlatilgan. Xromosomalarni hosil qilish uchun fitness funktsiyasi ishlatiladi. Fitness qiymati yuqori bo'lgan shaxslar faqat xromosomalarning ko'payishini davom ettiradilar.

Murugesan va Chellappan bo'linadigan ish yuklari uchun muddatni va byudjetga asoslangan resurslarni tanlash usulini taklif qildi. Usul mavjud resurslar ro'yxatidan narx bo'yicha tegishli resursni belgilaydi. Shah va boshq. shuningdek, bo'linadigan ish yuklari uchun chiziqli dasturlashga asoslangan resurslarni taqsimlash usulini talab qildi. Ish mavjud resurslarni taqsimlash uchun tegishli o'lchamlarda tasniflanadi. Singx va Kumar Singhal va boshq tomonidan taqdim etilgan resurslarni tanlash usulini takomillashtirdi.vazifa ish yukini va resurs mavjudligini aniqlash orqali. Ang va boshq.foydalanuvchi va xizmat ko'rsatuvchi provayderning talablarini hisobga olgan holda resurslarni taqsimlash mexanizmini joriy etdi.


Turli tadqiqotchilar heterojen vazifalarni taqsimlash uchun ko'plab usullarni taklif qilishdi. Raman va boshq.an'anaviy davra robin takomillashtirishni ta'minlash (RR) barcha resurslari teng xizmat quvvatiga ega bo'lsa, yaxshi amalga oshiradi vazifa rejalashtirish. Heterojen muhitda u taniqli natijalarni bermaydi. Shuning uchun har bir serverga serverni tanlash ustuvorligini ifodalovchi vazn beriladi. Algoritm yukni yanada samarali taqsimlashda yaxshi ishlaydi, keyin RR rejalashtirish algoritmi.

Pham va Huh bulut-tuman muhitini tahlil qildi va vazifalarni rejalashtirish algoritmini taqdim etdi. Taqdim etilgan algoritm ortidagi taklif tuman tugunlari va bulut tugunlari o'rtasidagi bulut resurslarining makespanini va narxini pasaytirish uchun bog'liqlikdir. Agar hisoblash mumkin bo'lmasa tuman tuguni, keyin vazifalar bajariladi bulut tuguni. Belgilangan muddat va byudjet kabi bir nechta cheklovlar algoritm samaradorligini va qo'llanilishini oshirishi mumkin.


Vu CloudIoT paradigmasida haqiqiy dasturlarning ishlashini oshirish uchun o'rnatilgan tizimlar uchun vazifalarni rejalashtirishni taqdim etdi. Ushbu yondashuvlar vaqt cheklovlariga qat'iy rioya qilingan real vaqtda tarmoqlarda qo'llaniladi. Algoritm heterojen veb-serverlarda Real vaqtda vazifalarni rejalashtirish muvaffaqiyat darajasini oshiradi. Moschakis va Karatza IoT qurilmalari tomonidan ishlab chiqarilgan ish yukini tahlil qildi va ularni ko'p bulutga asoslangan tizimda rejalashtirdi. Eng kam Yuklangan server IoT ishlarini rejalashtirish uchun global dispetcher tomonidan tanlanadi.
Grandinetti va boshq.vazifalarni rejalashtirish va o'rtacha kutish vaqtini yaxshilash uchun oflayn matematik formulani taqdim etdi. Xu va boshq. vazifalar va resurslar o'rtasida xaritalash uchun krossover va mutatsion operatsiyalarni belgilaydigan vazifalarni rejalashtirish algoritmini taqdim etdi. Kamaliniya va G'affari vazifalarni rejalashtirishni NP to'liq muammosi sifatida ko'rib chiqdi. Shuningdek, ular makespan va resurs samaradorligini oshirish uchun vazifalarni rejalashtirish muammosini ishlab chiqish uchun genetik algoritmdan foydalanganlar. Taqdim etilgan rejalashtirish algoritmi meta-evristik usullardan foydalangan holda protsessorlar o'rtasidagi aloqa narxini pasaytiradi.
2.3 yukni o'lchash
Yukni o'lchash taqsimlangan muhitda juda muhim va hal qiluvchi faoliyatdir. Turli xil yuklarni muvozanatlash algoritmlari vazifani haqiqiy bajarishdan oldin resurslarni yuklash holatini aniqlaydi. Xatolarga bardoshlik, kutish vaqti, javob berish vaqti va boshqalar kabi turli xil ishlash ko'rsatkichlari. resursning joriy yukini o'lchash orqali samarali optimallashtirish mumkin. Ko'pgina mualliflar ushbu masalani hal qilishdi va kiruvchi yukni samarali taqsimlash uchun turli xil resurslarni etkazib berish usullarini taqdim etishdi.
Patel va Tripati resurslarni uchta toifaga ajratdi: mavjud resurslarning yukini boshqarish uchun Yuklangan, normal Yuklangan va ortiqcha Yuklangan. Resursga vazifa berishdan oldin, rejalashtiruvchi har bir resursning joriy yukini tekshiradi va vazifani bajarish uchun Yuklangan yoki normal Yuklangan resursni tanlaydi. Vazifa uzunligi, ishlov berish elementi hajmi va muddat cheklovlari har bir resursning joriy yukini aniqlash uchun ko'rib chiqiladigan omillardir. Agar resurs haddan tashqari yuklansa, tugallanmagan vazifalar ularning bajarilishini yakunlash uchun boshqa mos manbaga o'tkaziladi. Nazorat punkti mexanizmi vazifa holatini saqlash va davom ettirish uchun ishlatiladi, bu o'rtacha javob vaqtini va vazifalarni qayta yuborish vaqtini sezilarli darajada kamaytiradi va tizimning o'tkazuvchanligini yaxshilaydi.
Liu va boshq. resurslarni ta'minlash texnikasi resurs yukini samarali ravishda muvozanatlashtirishi mumkinligini maslahat berdi. Ular peer yuk balansi ta'minlash, ham mijoz va xizmat ko'rsatuvchi provayderingiz talabini inobatga tomonidan talab va resurs salohiyatini solishtirsa taqdim. Taqdim etilgan mexanizm boshqa mavjud usullarga qaraganda xarajatlarni va o'rtacha javob vaqtini qisqartirdi.
Rathor va Chana yuklarni muvozanatlash va ish migratsiyasi uchun standart og'ish asosida dinamik chegara qiymatini aniqladi. Ish migratsiyasi uchun resurslar tasniflanadi va har bir klasterning o'rtacha yuki ishlov berish elementining chegara qiymati bilan taqqoslanadi. Yuklarni muvozanatlash uchun vazifalar tasodifiy yoki Yuklangan yoki ortiqcha Yuklangan resurslarni to'plashdan tanlanadi.
Kaushik va Vidyarthi samarali ish rejalashtirish va resurslarni taqsimlash uchun turli xil parametrlarni ko'rib chiqing. Taqdim etilgan model tizimning ishonchliligi va energiya sarfini kamaytirish bo'yicha eng yaxshi klasterni tanlaydi va tizim yukini samarali ravishda muvozanatlashtiradi. Mijoz vazifalarni bajarish uchun mos klasterni tanlash uchun o'z tanlovlariga ustuvor ahamiyat berishi mumkin. Ish migratsiyasi xarajatlarini aniqlash uchun samarali yondashuv haqiqiy stsenariylarda modelga moslashuvchanlikni oshirishi mumkin.
2.4 xarajatlarni optimallashtirish
Yuklarni muvozanatlash algoritmi vazifalarni oldindan belgilangan maqsadlar asosida turli xil heterojen manbalarga moslashtiradi. Yukni muvozanatlashtiruvchi vositaning asosiy maqsadi vazifani bajarish vaqtini, resurs narxini va undan foydalanishni optimallashtirishdir. Bir nechta mualliflar xarajatlar masalasiga murojaat qilishdi va uni optimallashtirish uchun mumkin bo'lgan echimlarni taqdim etishdi.
Garg va Singx resurslar narxini va vazifalar va resurslar o'rtasidagi aloqa narxini hisobga olgan holda adaptiv ish oqimini rejalashtirishni (AVS) taklif qildi. Resurslarning heterojen tabiati tufayli yakuniy xarajatlar vaqti-vaqti bilan hisoblab chiqiladi. Arabnejad va Barbosa ikki bosqichda ishlaydigan vazifalarni rejalashtirish algoritmini taqdim etdi - vazifalarni tanlash bosqichi va protsessorni tanlash bosqichi. Vazifani tanlash uchun unvonni hisoblash orqali ustuvorlik beriladi. Protsessorni tanlash uchun barcha protsessorlarning loyiqligi hisoblanadi va eng yuqori qiymatga ega protsessorni tanlaydi.
Chaisiri va boshq. [38] resurs ta'minlash bosqichlarini tahlil va saqlash usuli talab usullari nisbatan kamayadi xarajatlarni beradi, deb taklif. Umuman olganda, resurslarni ta'minlashning uch bosqichi mavjud:
Resurslarni bron qilish
Resurslarni kengaytirish
Talab bo'yicha resurs
Birinchi bosqichda bulutli broker mijozlar talabini boshdan kechirmasdan resurslarni oldindan tartibga keltirdi. Ikkinchi bosqichda mijozning talabi va resurs narxi tushuniladi va resurslarning haddan tashqari ko'payishi yoki etishmasligi aniqlanadi. Agar mijozning talabi zaxiralangan resurslardan kattaroq bo'lsa, broker foydalanish uchun to'lov asosida qo'shimcha resurslarni so'rashi mumkin. Bu erda talab bosqichi boshlandi. Talab bosqichida, mijoz bulut muhitda taxmin qilish qiyin tegishli kelajak talabini bilish kerak.
Singx va Kumar jarayon faoliyatiga asoslangan xarajatlarni optimallashtirish usulini taqdim etdi. Qayta ishlash narxi va kutish vaqti usul samaradorligini tekshirish uchun faoliyat vaqti, resurslardan foydalanish va o'zgaruvchanlik faktori yordamida aniqlanadi. Bittencourt va Madeira gibrid bulut uchun xarajatlarni optimallashtirish usulini taqdim etdi. Bulutlarni resurslar mavjudligiga qarab uchta toifaga ajratish mumkin: umumiy bulut, xususiy bulut va gibrid bulut. A foydalanuvchi haqi-boshiga-foydalanish usuli yordamida davlat bulut xizmatlaridan foydalanishingiz mumkin. Xususiy bulutlar jismoniy shaxslarga tegishli va bepul turli xil xizmatlarni taklif etadi. Gibrid bulutda ommaviy bulutdan olingan resurslar talabga muvofiq birlashtiriladi. Bittencourt va Madeira tegishli resurs uchun usulni aniqladi.
Cao va boshq. har bir vazifa bulut muhitda bir-biridan farq qiladi, deb tahlil. Ular vazifalarni qisqartirish uchun faoliyatga asoslangan vazifalarni rejalashtirish yondashuvini taklif qilishdi. Taqdim etilgan algoritm xarajatlarni kamaytirish nuqtai nazaridan an'anaviy vazifalarni belgilash yondashuvlariga qaraganda yaxshi ishlaydi.
Resurslarni samarali ta'minlash vazifalarni bajarish xarajatlarini kamaytirishda muhim rol o'ynaydi. Suresh va Varatharajan zarrachalar to'dasini optimallashtirish (PSO) asosida resurslarni ta'minlash algoritmini taqdim etdi. PSO xarajatlarni optimallashtirish uchun tegishli manbani tanlash uchun qabul qilingan. Uchta ishlash ko'rsatkichlari vazifani bajarish vaqti, xotiradan foydalanish va narx baholanadi va boshqa mavjud usullar bilan taqqoslanadi. Simulyatsiya natijasi shuni ko'rsatadiki, taqdim etilgan PSO-ga asoslangan algoritm boshqa zamonaviy usullarga qaraganda eng kam xarajat bilan minimal ishlash vaqti va xotiradan foydalanishni ta'minlaydi.
2.5 xatolarga bardoshlik
Xatolarga bardoshlik-bu yoriqlar mavjud bo'lganda ham taxminiy sifat natijalarini ta'minlaydigan mexanizm. Uning tarkibiy qismlari va xizmatlariga ega bo'lgan tizim, agar u xatolarga bardoshlik qobiliyatiga ega bo'lsa, ishonchli deb hisoblashi mumkin. Shuning uchun, xato bardoshlik masalasi so'nggi o'n yilliklar davomida tadqiqot hamjamiyati tomonidan sezilarli e'tibor bor.
Xatolarga bardoshlik texnikasini ikkiga bo'lish mumkin: proaktiv va reaktiv. Proaktiv texnikalar-bu sodir bo'lishidan oldin xatolarga bardoshlik uchun boshqariladigan holatni aniqlaydigan oldini olish texnikasi. Tizimlar xatolarni baholash uchun doimiy ravishda nazorat qilinadi. Proaktiv xatolarga bardoshlik uchta usulda amalga oshirilishi mumkin: o'z-o'zini davolash, imtiyozli migratsiya va tizimni yoshartirish. O'z-o'zini davolashda avtonom tiklanish uchun vaqti-vaqti bilan xatolarni tiklash protseduralari qo'llaniladi. Preemptif migratsiyada vazifalar xato ehtimoli bo'lgan manbadan boshqa manbaga o'tkaziladi. Tizimni yoshartirish-bu tizimdagi xatolarni tozalash va olib tashlash uchun davriy zaxira nusxalarini olish mexanizmi.
Yana bir kategoriya-bu ularning paydo bo'lishidan keyin nosozliklar bilan shug'ullanadigan reaktiv yondashuvlar. Reaktiv xatolarga bardoshlik uchta usulda ham amalga oshirilishi mumkin: ishni takrorlash, ish migratsiyasi va nazorat punkti. Ishni takrorlashda bir xil vazifaning bir nechta nusxalari yoki nusxalari turli xil manbalarda mavjud bo'ladi. Agar bitta misol bajarilmasa, vazifa boshqa misolda bajariladi. Ish migratsiyasida vazifalar uning bajarilishini yakunlash uchun boshqa mos manbaga ko'chiriladi. Nazorat punktida vazifa holatlari vaqti-vaqti bilan saqlanadi va boshidan boshlab o'rniga oxirgi saqlangan holatdan qayta boshlanadi [47]. Bir nechta mualliflar muammoni hal qilish uchun xatolarga bardoshlik mexanizmi va tiklash echimlarini taklif qilishdi.
Patel va boshq. resurslarning ishlamay qolishi bilan bog'liq muammolarni hal qildi va vazifani bajarish uchun nazorat punktiga asoslangan tiklash mexanizmini taqdim etdi. Agar vazifa belgilangan muddatda bajarilmasa, uning bajarilishini yakunlash uchun yana bir mos manba tanlanadi. Uni boshqa mos manbaga o'tkazishdan oldin, vazifa holati saqlanadi va nazorat punkti orqali keyingi bajarish uchun tiklanadi. Buning natijasida boshqa mavjud usullarga qaraganda bajarilish vaqti, javob berish vaqti kamayadi va samaradorlik yaxshilanadi.
Umuman nazorat nuqtasi bevosita ijro xarajatlarni ta'sir ijro vaqtini oshiradi. Egvutuoha va boshq. vazifani bajarish vaqtini qisqartirish uchun ortiqcha texnikadan foydalaning. Taqdim texnikasi juda yaxshi va qadar kamaytiradi 40% nazorat nuqtasi yuqoridagi. Choi va boshq. bulut muhitda xato bardoshlik vaqt ta'minlash uchun zararli foydalanuvchilarni aniqlash. Faqat bulutli xizmatlardan foydalanadigan va boshqa so'rovlarni rad etadigan har qanday foydalanuvchi zararli foydalanuvchi sifatida qaraladi. Obro ' zararli foydalanuvchilarni aniqlash uchun hisoblanadi. Ishni bulutli paradigmada tarmoq ishonchliligi va vazifalarni bajarish vaqtini yaxshilash uchun amalga oshirish mumkin.
Mei va boshq.replikatsiyaga asoslangan xatolarga bardoshlik ko'plab resurslarni isrof qilishga yaqinlashadi va makespan bilan murosaga kelishadi. Muammoni hal qilish uchun Mei va boshq. vazifa ijrosi muvaffaqiyatli bajarilishini ta'minlaydi taqdim xato bardoshlik rejalashtirish mexanizmi. Vazifani keyingi bajarish uchun qayta rejalashtirish orqali replikatsiyani cheklashdan qochiladi. Agar scheduler qobiliyatsiz belgilaydi bo'lsa, boshqa mos resurs uchun vazifa u reassigns va resurslar isrof saqlaydi. Ushbu mexanizm resurslar sarfini va vazifalarni bajarish vaqtini qisqartiradi. Biroq, rejalashtirishni amalga oshirish uchun xarajatlar taxmin qilinadi, bu haqiqiy stsenariyda modelning qo'llanilishini cheklaydi.
Nazir va boshq. resurslar tarixini yuritish uchun xato indeksidan foydalaning. Xato indeksi alohida resurs muvaffaqiyatli va muvaffaqiyatsiz vazifa bajarilishi asosida belgilanadi. Xato indeks qiymati asosida, grid broker xato sodir bo'lganda foydalanish mumkin vazifani ko'paytiradi. Vazifalarni rejalashtirish paytida byudjet va vaqt cheklovlari ham ko'rib chiqiladi. Taqdim etilgan mexanizm turli QoS talablarini qondiradi, ishonchliligini oshiradi va nosozlik mavjudligida izchil ishlaydi.
Qureshi va boshq. qulay jihatlarni meros qilib olish uchun ikkita xatolarga bardoshlik texnikasini birlashtirdi. Ular qayta urinish va nazorat nuqtasi mexanizmi bilan muqobil vazifa hibridizasyon amalga oshirish va turli ishlash o'lchadi baholash. Simulyatsiya natijasi shuni ko'rsatadiki, nazorat punkti mexanizmi bilan muqobil vazifa boshqa mavjud usullarga qaraganda tizimning o'tkazuvchanligini yaxshilaydi va yaxshilaydi.
Cloud tarqalgan uzoq tarmog'ida saqlash va kirish heterojen ma'lumotlarni osonlashtiradi. Dinamiklik tufayli tarmoqdagi tirbandlik va tizimdagi nosozliklar nosozlik paydo bo'lishining asosiy omilidir. Tarmoqning tirbandligini oldini olish va mos serverlarni tanlash nosozlik holatlaridan qochishi mumkin. Tamilvizhi va Parvatavartini tarmoq trafigini boshqarish va tarmoq tirbandligini oldini olish uchun kvadrat matritsani ko'paytirish kontseptsiyasini taklif qildi. Resurs monitori nosozlik shartlarini bashorat qiladi va tizimning ishdan chiqishiga yo'l qo'ymaslik uchun migratsiya siyosatidan foydalanadi. Taqdim etilgan xatolarga bardoshlik mexanizmi kam energiya sarfi bilan arzon narxlarni ta'minlaydi.
Garg va Singx turli xil xato sharoitlarini kuzatdi va grid muhitida xatolarga bardoshlik asosida vazifalarni rejalashtirish algoritmini taklif qildi. Vazifalarni rejalashtirish uchun resurs imkoniyatlarini aniqlash uchun genetik algoritm qo'llaniladi. Taqdim etilgan yondashuv tizimning ishonchliligini oshirdi va tarmoq muhitida vazifalarni bajarish vaqtini qisqartirdi.
2.6 birgalikda ishlash masalasi
Birgalikda ishlash domenlar bo'yicha uzluksiz xizmatlarni olish uchun samarali migratsiya va heterojen dasturlar va ma'lumotlarning integratsiyasini anglatadi. Ular taqdim etgan xizmatlarda farq qiladigan millionlab xizmatlarni taqdim etish uchun turli xil tarqatilgan dasturlar mavjud:
Tarqatilgan hisoblash-bu uzoq joylarda joylashgan turli xil heterojen komponentlar to'plami bo'lib, ular bir-biri bilan xabar uzatish orqali muvofiqlashadi. Har bir komponent yoki protsessor o'z xotirasiga ega. Bu bir xil parallel hisoblash unda bir vaqtning o'zida bir nechta komponentlarda ishlash uchun vazifa subtasklarga bo'linadi.
Grid computing-bu murakkab muammoni hal qilish uchun ulangan kompyuter resurslari tarmog'i. Har bir resurs erkin bog'liq va bir umumiy maqsadga erishish uchun mustaqil vazifani ishlaydi. Grid hisoblash ko'lami va faoliyati asosida tasniflanadi mumkin. O'lchov asosida tarmoq hisoblash ikki toifaga bo'linishi mumkin (1-jadval), ya'ni Klaster panjarasi va korxona panjarasi. Klaster shaxslar o'xshash turdagi bir guruh anglatadi. Shunday qilib, Klaster grid guruh yoki idoraviy darajada xizmat beradi. Yana bir turi-bu korxona ichidagi resurslarni baham ko'rishni ta'minlaydigan enterprise grid.
Bulutli hisoblash foydalanuvchilarning bevosita ishtirokisiz saqlash yoki hisoblash resurslari kabi talabga binoan kompyuter resurslarini taqdim etadi. U turli xil qos ko'rsatkichlarini yaxshilash uchun parallel ravishda vazifani bajarish uchun samarali ma'lumotlarni boshqarish va hisoblash tizimiga ega.
Tumanni hisoblash kengaytmasi bulutli hisoblash to'g'ridan-to'g'ri jismoniy qurilmalarga ulangan bir nechta tuman tugunlaridan iborat. Ikkala texnologiya o'rtasidagi farq shundaki, bulut markazlashtirilgan tizim bo'lib, tuman taqsimlanadi, ammo markazsizlashtirilgan tizim.

CloudIoT-bu millionlab qurilmalarni global miqyosda tarqalgan iqtisodiy jihatdan samarali tarzda bog'laydigan va boshqaradigan innovatsion tendentsiya. Cloud juda hisoblash resurslari hovuz almashish o'rniga ilovalarni band mahalliy serverlar yoki shaxsiy qurilmalar ega tomonidan Real-dunyo narsalar bilan shug'ullanish suruv tomonidan foyda mumkin



1-jadval.Panjara tasnifi.
Turli mualliflar o'zlarining echimlari bilan qisqacha taqdim etilgan o'zaro bog'liqlik masalalarini tahlil qildilar. Aazam va boshq. [58] tahlil qilingan ikkita qo'shimcha texnologiyaga e'tibor qaratdi: bulutli hisoblash va IoT. CloudIoT ramkasining turli xil muammolari va integratsiya masalalari muhokama qilinadi. Ma'lumotlarni tahlil qilish, xizmat ko'rsatish va saqlash CloudIoT modelining ish faoliyatini yaxshilash uchun kelajakdagi o'lchamlardir.
Botta va boshq. shuningdek, bulut va IoT integratsiyasi masalalarini tahlil qildi. Ikkala texnologiya ham ilovalar, texnologiyalar, muammolar va muammolar asosida alohida tahlil qilinadi. Mavjud platformalar va loyihalarning tafsilotlari hozirda CloudIoT-ni amalga oshirmoqda. Standartlashtirish, manzilni hal qilish, ko'p tarmoqli va API ishlanmalari CloudIoT doirasiga to'liq salohiyatni ta'minlash uchun kelajakdagi yo'nalishlardir. Xodkari va boshq. CloudIoT paradigmasining ahamiyati va talabini taqdim eting. Ular bulutli hisoblash va IoT ning qo'shimcha jihatlarini taqdim etdilar va ikkala texnologiyaning yaxlitlik talabini baholash orqali Qosni ta'minladilar.
Bonomi va boshq.tumanni hisoblashning xususiyatlari, xizmatlari va qo'llanilishini tahlil qildi. Ular tuman va bulut hamkorligining muhimligini aniqladilar va ba'zi ilovalar katta ma'lumotlar va tahlillar kabi bulutli globallashuv va tuman lokalizatsiyasiga muhtoj.

Bog'langan ochiq ma'lumotlar (LOD) veb-server arxitekturalariga asoslangan turli xil heterojen o'zaro bog'liqlik muammolari uchun yangi o'lchovni taqdim etadi. Ushbu masalalar veb-resurslardan turli xil ma'lumotlar bilan ishlash uchun zarur bo'lgan heterojen tavsif tamoyillarini qo'llab-quvvatlashga e'tibor berishni talab qiladi. LOD o'zaro muvofiqligi ma'lumotlar to'plamlari o'rtasida mustahkam aloqalarni o'rnatish uchun pastdan yuqoriga qarab yondashadi. Turli tadqiqotchilar shema birgalikda ishlashga oid muammolarni hal qilishdi va foydalanuvchilar talabiga javob beradigan tegishli echimlarni taqdim etishdi.


2.7 QoS muammolari


Download 79.81 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling