Comparative Study of Static Task Scheduling Algorithms for Heterogeneous Systems
Journal Title: International Journal on Computer Science and Engineering - Year 2013, Vol 5, Issue 3
Abstract
On the distributed or parallel heterogeneous computing systems, an application is usually decomposed into several interdependent sets of co-operating subtasks and assigned to a set of available processors for execution. Task scheduling is in general NP-compete problem. Static task scheduling algorithms are categorized as Heuristic based and Guided random search based scheduling algorithms. Heuristic algorithms guaranteed to find near optimal solution in less than polynomial time. Heuristic based list scheduling algorithms are Heterogeneous Earliest Finish Time (HEFT) and Critical-Path-On-a-Processor (CPOP). Whereas, Guided random search based scheduling algorithms have shown robust performance on verity of scheduling problems. Typical examples are Multiple Priority Queueing Genetic Algorithm (MPQGA), Tabu Search(TS), Ant Colony System (ACS). This paper gives comparative study of all these static task scheduling algorithms and compares them on the basis of average makespan, schedule length ratio (SLR) and speedup and running time of algorithm.
Authors and Affiliations
Miss. Kalpana A. Manudhane , Mr. Avinash Wadhe
Keywords
Related Articles
- EP ID EP125390
- DOI -
- Views 105
- Downloads 0
FRIX-Traffic Analyzer And Transportation Assistant
This website specializes in giving traffic reports for a specific area. Much of our collected data comes from automatic sensors placed at various points around the motorway to nitor vehicle speeds. We have provided an...
Dynamic Signature Verification System Using Statistics Analysis
In this paper, a new technique for dynamic signature modeling and classification framework is proposed. Raw dynamic data obtained from a digitizer are analyzed using statistic tools. The variation within the same person...
MINING THE INVESTOR’S PERCEPTION ABOUT DIFFERENT INVESTMENT OPTIONS USING CLUSTERING ANALYSIS
Investors’ expectation is a very significant factor that needs to be evaluating by all investment alternatives. The achievement of any investment policy depends on how successfully it has been able to convene the investo...
COMBINING THE SPECTRAL FEATURES TO IDENTIFY THE MUSICAL INSTRUMENTS AND RECOGNIZE THE EMOTION FROM MUSIC
Music can influence Human pervasive that can console, motivate, feel the love and hate or even bring us tears. Instrument plays a vital role in Musical Composition. ‘Combining the Spectral Features To Identify the Musica...
A Layered Approach for Watermarking In Images Based On Huffman Coding
With the rapid increase of the internet users and the bandwidth is appreciable but at the same also brought some problems beside its advantages. The great facility in copying a digital content rapidly, perfectly and with...