Duplication with Task Assignment in Mesh Distributed System


Rashmi Sharma, Nitin, Journal of Information Processing Systems Vol. 10, No. 2, pp. 193-214, Apr. 2014  

10.3745/JIPS.01.0001
Keywords: Distributed System(DS), Task Assignment Heuristics, Task Duplication(TD), Directed Acyclic Graph(DAG)
Fulltext:

Abstract

Load balancing is the major benefit of any distributed system. To facilitate this advantage, task duplication and migration methodologies are employed. As this paper deals with dependent tasks (DAG), we used duplication. Task duplication reduces the overall schedule length of DAG along-with load balancing. This paper proposes a new task duplication algorithm at the time of tasks assignment on various processors. With the intention of conducting proposed algorithm performance computation; simulation has been done on the Netbeans IDE. The mesh topology of a distributed system is simulated at this juncture. For task duplication, overall schedule length of DAG is the main parameter that decides the performance of a proposed duplication algorithm. After obtaining the results we compared our performance with arbitrary task assignment, CAWF and HEFT-TD algorithms. Additionally, we also compared the complexity of the proposed algorithm with the Duplication Based Bottom Up scheduling (DBUS) and Heterogeneous Earliest Finish Time with Task Duplication (HEFT-TD).


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Rashmi Sharma and Nitin (2014). Duplication with Task Assignment in Mesh Distributed System. Journal of Information Processing Systems, 10(2), 193-214. DOI: 10.3745/JIPS.01.0001.

[IEEE Style]
R. Sharma and Nitin, "Duplication with Task Assignment in Mesh Distributed System," Journal of Information Processing Systems, vol. 10, no. 2, pp. 193-214, 2014. DOI: 10.3745/JIPS.01.0001.

[ACM Style]
Rashmi Sharma and Nitin. 2014. Duplication with Task Assignment in Mesh Distributed System. Journal of Information Processing Systems, 10, 2, (2014), 193-214. DOI: 10.3745/JIPS.01.0001.