Distrbuted Processing and A Heterogeneous Task Scheduling Reducing Effects of Communication


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 10, pp. 2521-2532, Oct. 1998
10.3745/KIPSTE.1998.5.10.2521,   PDF Download:

Abstract

This paper proposes Heterogeneous Duplication Scheduling(HDS) which alleviates excessive communication overhead between tasks for distributed computing on a heterogeneous distributed environment. HDS is to allocate a copy of a task that causes excessive data communication with a message-receiving task to the same machine wherein the message-receiving task is scheduled. The proposed algorithm allows only the duplication of parent tasks so as not to increase the complexity of the algorithm. Simulation on various type of task graphs provides that the scheduling results by using HDS are better than those by using the existing heterogeneous scheduling schemes.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 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
[IEEE Style]
M. H. Ju, J. J. Nam, K. S. II, H. I. Jae, "Distrbuted Processing and A Heterogeneous Task Scheduling Reducing Effects of Communication," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 10, pp. 2521-2532, 1998. DOI: 10.3745/KIPSTE.1998.5.10.2521.

[ACM Style]
Moon Hyun Ju, Jeon Joong Nam, Kim Suk II, and Hwang In Jae. 1998. Distrbuted Processing and A Heterogeneous Task Scheduling Reducing Effects of Communication. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 10, (1998), 2521-2532. DOI: 10.3745/KIPSTE.1998.5.10.2521.