Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Cluster Comput

Search In Journal Title:

Abbravation: Cluster Computing

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1016/0032-3950(62)90427-6

Search In DOI:

ISSN

1573-7543

Search In ISSN:
Search In Title Of Papers:

A stochastic approach to estimating earliest start

Authors: Ankur Kamthe SooYoung Lee
Publish Date: 2011/07/07
Volume: 14, Issue: 4, Pages: 377-395
PDF Link

Abstract

Previously DAG scheduling schemes used the mean average of computation or communication time in dealing with temporal heterogeneity However it is not optimal to consider only the means of computation and communication times in DAG scheduling on a temporally and spatially heterogeneous distributed computing system In this paper it is proposed that the second order moments of computation and communication times such as the standard deviations be taken into account in addition to their means in scheduling “stochastic” DAGs An effective scheduling approach which accurately estimates the earliest start time of each node and derives a schedule leading to a shorter average parallel execution time has been developed Through an extensive computer simulation it has been shown that a significant improvement reduction in the average parallel execution times of stochastic DAGs can be achieved by the proposed approach

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. A self-healing technique using reusable component-level operation knowledge
  2. Parameterized specification, configuration and execution of data-intensive scientific workflows
  3. Similarity ( range and k NN) queries processing on an Intel Xeon Phi coprocessor
  4. Fish swarm window selection algorithm based on cell microscopic automatic focus
  5. Benchmarking the effects of operating system interference on extreme-scale parallel machines
  6. Development of indicators of freight stations for digital convergence
  7. Energy aware DAG scheduling on heterogeneous systems
  8. Distributed Electronic Commerce cluster for small enterprise
  9. On the use of meta-heuristics to increase the efficiency of online grid workflow scheduling algorithms
  10. SNB-index: a SkipNet and B+ tree based auxiliary Cloud index
  11. SNB-index: a SkipNet and B+ tree based auxiliary Cloud index
  12. An exact parallel algorithm to compare very long biological sequences in clusters of workstations
  13. Ontology algorithm using singular value decomposition and applied in multidisciplinary
  14. Micro-economics based resource allocation in Grid-Federation environment
  15. A frequency monitoring system development for wide-area power grid protection
  16. A scalable and elastic cloud-assisted publish/subscribe model for IPTV video surveillance system
  17. Parallel morphological/neural processing of hyperspectral images using heterogeneous and homogeneous platforms
  18. XenLoop: a transparent high performance inter-VM network loopback
Search Result: