Adaptyvi ir atstumu paremta išteklių paskirstymo schema, skirta nepriklausomoms užduotims mobiliuosiuose Ad Hoc skaičiavimo tinkluose
|
Title | Adaptyvi ir atstumu paremta išteklių paskirstymo schema, skirta nepriklausomoms užduotims mobiliuosiuose Ad Hoc skaičiavimo tinkluose |
Authors | |
Abstract | Du pagrindiniai komponentai – vykdymo išlaidos ir ryšių išlaidos – turi įtakos užduočių įvykdymo laikui. Ryšių sąnaudossukeliamos perduodant duomenis užduotims, kurios priklauso atskiriems mazgams. Ryšiai visada yra brangūs ir nepatikimimobiliuosiuose Ad Hoc tinkluose. Jie atlieka svarbų vaidmenį užtikrinant programos efektyvumą. Siekiant sumažinti ryšioišlaidas, tarpusavyje susijusios užduotys turi įtakos mazgams, esantiems arti vienas kito. Tačiau, kai užduotys būna paskirstytos,mazgai gali judėti tinklo viduje. Mazgų judėjimas tinkle gali sukelti daugiašuolį ryšį tarp mazgų, kurie vykdo vieną nuo kitospriklausančias užduotis. Siekiant spręsti mazgų judrumo tinkle problemą, reikalinga efektyvi išteklių priskyrimo schema. Tačiaukurti tokias schemas mobiliesiems Ad Hoc skaičiavimo tinklams yra gana sunku dėl apribotos ryšių aplinkos, mazgo judrumo irtinklo su mažesne infrastruktūra aplinkos. Straipsnyje sukurta adaptyvi ir atstumu grindžiama išteklių paskirstymo schema, kuriapima programos savybes bei mazgus ir pritaiko judrumo euristiką atkreipiant dėmesį į vietinio mazgo judrumo problemą.Schema patikrinta imitacinėje aplinkoje naudojant įvairiausias darbines apkrovas ir parametrus.DOI: http://dx.doi.org/10.5755/j01.itc.41.4.877 |
Publisher | Kaunas University of Technology |
Date | 2012-11-20 |
Source | Informacinės technologijos ir valdymas Vol 41, No 4 (2012) |
Rights | Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37. |