Jild. 3, No 4, 2015 issn 2309-0405

Nosozlikka chidamli hisoblash tizimlari uchun grafik modeli
Nihoyat, biz aniqlashtirish strategiyasiga asoslanib, interferentsiya grafigini qo'shimcha qirralar bo'lsa,
chekka qo'shish orqali qayta qurish mumkin degan xulosaga keldik.
Ushbu maqola xatoga bardoshli tizimni modellashtirish uchun ishlatiladigan grafik nazariyasiga
asoslangan. Bu yerda kompyuter S sifatida, S tomonidan bajariladigan algoritm esa A deb nomlanadi.
S ham, A ham tugunlari hisoblash vositalarini ifodalovchi grafiklar orqali ifodalanadi. Agar A S kichik
grafigiga izomorf bo'lsa, A algoritmi S tomonidan bajarilishi mumkinligi ko'rsatilgan. Mualliflar xatoga
chidamli tizimlar uchun hisoblash tizimlari uchun grafik model va algoritmlarni taqdim etganlar. Ushbu
grafiklar ma'lum bir hisoblashning hisoblash moslamasini va ular orasidagi o'zaro bog'liqlikni ko'rsatadi.
Ushbu model to'g'ridan-to'g'ri ma'lum darajada nosozliklarga chidamliligiga erishish uchun zarur bo'lgan
minimal konfiguratsiya yoki tuzilishga qo'llaniladi. Model ob'ekt grafigi ko'rinishida taqdim etilgan. Ob'ekt
grafigi - bu G grafigi, uning tugunlari tizim ob'ektlarini va qirralari ob'ektlar orasidagi kirish aloqalarini
ifodalaydi. Bu yerdagi ob'ekt mustaqil ravishda ishlamay qolishi mumkin bo'lgan har qanday tizimning
apparat yoki dasturiy komponentlari deyiladi. Uskuna qurilmalariga boshqaruv bloklari, arifmetik
protsessorlar, saqlash birliklari va kiritish/chiqish uskunalari kiradi. Dasturiy ta'minot vositalari
kompilyatorlar, amaliy dasturlar, kutubxona tartiblari, operatsion tizimlar va boshqalarni o'z ichiga oladi.
Har bir ob'ekt boshqa ba'zi ob'ektlarga kirishi mumkinligi sababli, real vaqt tizimlari ob'ekt grafigi sifatida
taqdim etiladi. Quyida yorliqli yo'naltirilgan ob'ekt grafigi keltirilgan.
Ob'ektlar turlari qavs ichidagi raqamlar bilan ko'rsatilgan. Grafik boshqa ob'ektlar tomonidan
foydalaniladigan ob'ektlar turlarini ko'rsatadi. X1 tugunlari x2 va x4 tugunlariga kirishadi . Xuddi shunday,
t1 ob'ekt turiga ega x5 tugunlari mos ravishda x6, x2 va x4 tugunlarining t3, t1 va t2 ob'ekt turlariga
kirishadi .
Machine Translated by Google

---

www.idpublications.org
61-bet
Akademik tadqiqotlar va mulohazalarning xalqaro jurnali
Progressive Academic Publishing, Buyuk Britaniya
jild. 3, No 4, 2015
ISSN 2309-0405
7-rasm GSM mobil telefon tarmog'ining xujayralari
[9] Perri Mehonen, Janne Riixijarvi, Marina Petrova, "Grafikni bo'yash algoritmi yondashuvidan
foydalangan holda kichik simsiz tarmoq tarmoqlari uchun avtomatik kanallarni
ajratish", IEEE 2004 [10] Sven Dickinson, Pelillo, Ramin Zabih, "Grafik algoritmlari bo'yicha
maxsus bo'limga kirish" kompyuter ko'rishda”, IEEE naqsh tahlili bo'yicha, 23-jild ÿ 10, 2001 yil sentyabr.
[2] L. Kaccetta va K. Vijayan, Grafik nazariyasining ilovalari, Kombinatorlik matematika va
hisoblash bo'yicha o'n to'rtinchi Avstraliya konferentsiyasi (Dunedin, 1986), Ars. Kombinat, jild.
23 (1987) 21-77.