Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

SPDP
1991
IEEE

favoriteEmaildiscussreport

80views Distributed And Parallel Com...» more SPDP 1991»

A decentralized task scheduling algorithm and its performance modeling for computer networks

13 years 8 months ago

A decentralized task scheduling algorithm and its performance modeling for computer networks

Download ranger.uta.edu

A dynamic taskschedulingalgorithm,that isstable,decentralized,and adaptivetonetwork topology,ispresented. Theproposedalgorithmisanextensionofnearestneighbor loadbalancingstrategywithanenhanceddegreeofefJiciencyand itisintendedformulticomputersconnectedbyastore andforward communicationnetwork. Theproposedalgorithm ismodeledby a central server openqueuingnetwork. It is shown that the responsetime of a task consistsof two parts. Thefirstpart comprisesa task‘ssettling time which consistsofscheduling time,communication time,and waiting timeinscheduling and communicationqueues. Thesecond part compriseswaiting time in the executionqueue in theexecutiontimeitself.Inordertoreducethefirstresponse time,thescheduling algorithmneeds tobe stable,so that a taskisquicklysettledat somenode. Onthe otherhand,the second response time isreduced if the algorithmejiciently migratesthe task toa lightlyloadednode.Theproposed algorithmis comprehensivelyevaluated,throughsimulation and analyticalmodel,and issh...

Ishfaq Ahmad, Arif Ghafoor, Kishan G. Mehrotra

Real-time Traffic

Comprisesa Task‘ssettling Time | Distributed And Parallel Computing | Migratesthe Task Toa | SPDP 1991 | Task Wander Cost |

claim paper

Related Content

» A Fair Decentralized Scheduler for BagofTasks Applications on Desktop Grids

» GHS A Performance System of Grid Computing

» Performance aware tasking for environmentally powered sensor networks

» A Scheduling Algorithm for Aperiodic Groups of Tasks in Distributed RealTime Systems and i...

» Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems

» Grid harvest service A performance system of grid computing

» Efficient CompileTime Task scheduling for Heterogeneous Distributed Computing Systems

» A New Task Model for Streaming Applications and Its Schedulability Analysis

» Grid Harvest Service A System for LongTerm ApplicationLevel Task Scheduling

Post Info
More Details (n/a)

Added	27 Aug 2010
Updated	27 Aug 2010
Type	Conference
Year	1991
Where	SPDP
Authors	Ishfaq Ahmad, Arif Ghafoor, Kishan G. Mehrotra

Comments (0)