By Topic

Threshold Accepting Scheduling Algorithm for Scientific Workflows in Wireless Grids

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shajulin Benedict ; Software Technol. Group, TIFAC Core in Network Eng., Kartanaka ; V. Vasudevan ; Rejitha R. S.

Wireless grid is a collection of distributed computing resources such as low-powered mobile, patient monitoring sensors, wired grid and nomadic devices over a wide geographical connectivity that appear to an end-user as one large virtual computing system. The wireless grid has emerged as an attractive platform to tackle various large scale problems or applications, especially in science, medical and engineering. Key services such as resource discovery, monitoring, energy management and scheduling are inherently more complicated in a wireless grid environment. In this paper, we present a threshold accepting scheduling (TAS) mechanism to obtain the nearer-to-optimal solution faster on scheduling scientific workflows in wireless grids. In addition, we have compared the proposed scheduling mechanism with other mechanisms, namely, simulated annealing (SA) and the combination of genetic algorithm with local search (GA-LS) algorithm in terms of lateness, job completion ratio and average CPU running time. The computational results reveal that the proposed method is more effective.

Published in:

Networked Computing and Advanced Information Management, 2008. NCM '08. Fourth International Conference on  (Volume:1 )

Date of Conference:

2-4 Sept. 2008