New Algorithms For Efficient Scheduling in Grid Ad-Hoc Networks

The number of devices that can be connected wirelessly in an ad hoc network has increased greatly. Implementation of Grid computing in such environment would create a high processing power by aggregation of processing power of nodes. For implementation of Grid systems on ad-hock wireless networks we propose a new layer called Ad Hoc Grid Layer (AHGL). This layer contains all necessary services for Grid implementation. Considering a dynamic nature of the ad hoc network, it is very important for job execution to select and allocate appropriate processing node. In Grid computing this work is done by the service called scheduler. Using the wired Grid scheduling algorithms for assigning jobs in a Grid ad hoc network is not straightforward. Hence, in this paper we propose new scheduling algorithms which optimize time needed to transmit and execute jobs in Grid environment created on an ad hoc network. Simulation results show that the new proposed scheduling algorithms provide better performances in comparison with application of scheduling algorithms used in wired Grid.