摘要：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
其他摘要：Two key components contribute to task completion time: execution cost and communication cost. The communication cost is induced by data transfers between tasks residing on separate nodes. The communication is always expensive and unreliable in mobile ad hoc Grids and therefore plays a critical role in application performance. To reduce communication cost, interdependent tasks are allocated to nodes located close to one another. However, once the tasks have been allocated, nodes can move within a Grid. The movement of nodes within a Grid may result in multi-hop communication between nodes executing dependent tasks. In order to deal with node mobility within a Grid, an effective resource allocation scheme is required, but the design of such a scheme for mobile ad hoc computational Grids is challenging due to the constrained communication environment, node mobility, and infrastructure-less network environment. In this paper, we have developed an adaptive and distance-based resource allocation scheme which takes into account the characteristics of an application and nodes and applies migration heuristics to address the local node mobility problem. The scheme is validated in a simulated environment using various workloads and parameters.DOI: http://dx.doi.org/10.5755/j01.itc.41.4.877
关键词：Computational Grid; Mobile Grids; Ad Hoc Networks; Resource Allocation; Interdependent tasks
Loading...
