An Adaptive Distance-based Resource Allocation Scheme for Interdependent Tasks in Mobile Ad Hoc Computational Grids

摘要

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