Title :
Duplication with task assignment in mesh distributed system
Author :
Sharma, Rashmi ; Nitin, Nitin
Author_Institution :
Dept. of CSE & ICT, Jaypee Univ. of Inf. Technol., Waknaghat, India
Abstract :
In Distributed System before task scheduling the assignment of tasks has to be done. Tasks are allocated to processors and task assignment heuristics are based on computation and communication cost. In order to minimize this communication cost between tasks optimal assignment of tasks has to be worked out. In this paper Task Duplication (TD) concept is used for the same purpose. TD is applied here on Mesh Topology of Distributed System.
Keywords :
directed graphs; distributed processing; minimisation; processor scheduling; communication cost; computation cost; mesh distributed system; mesh topology; optimal task assignment heuristics; task allocation; task duplication; task scheduling; Heuristic algorithms; Processor scheduling; Program processors; Real time systems; Resource management; Thin film transistors; Topology; Directed Acyclic Graph (DAG); Distributed System; Task Assignment Heuristics; Task Duplication (TD);
Conference_Titel :
Information and Communication Technologies (WICT), 2011 World Congress on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4673-0127-5
DOI :
10.1109/WICT.2011.6141326
