A path selection-based algorithm for real-time data staging in Grid applications

https://doi.org/10.1016/j.jpdc.2005.05.027Get rights and content

Abstract

Efficient data scheduling is becoming an important issue in distributed real-time applications that produce huge data sets. The Grid environment on which these applications may run seeks to harness the geographically distributed resources for the applications. Scheduling components should account for real-time measures of the applications and reduce communication overhead due to enormous data size experienced, especially in dissemination applications. In this study, we consider the data staging scheme to provide the dissemination of large-scale data sets for the distributed real-time applications. We propose a new path selection-based algorithm for optimizing a criterion that reflects the general satisfiability of the system. The algorithm adopts a blocking-time analysis method combined with a simple heuristic to explore the most likely regions of a search space. Two heuristics are provided for the algorithm to explore these regions of the search space. Simulation results show that the proposed algorithm together with either of the heuristic has higher performance compared to other algorithms in the literature. We also show by simulation that a new optimization criterion we proposed in this study is successful in improving the performance of the individual applications.

References (19)

  • S. Lee et al.

    Path selection for message passing in a circuit-switched multicomputers

    J. Parallel Distributed Comput.

    (July 1996)
  • A. Thomas et al.

    Real-time industrial visual inspection: a review

    J. Real-Time Imaging

    (1995)
  • B. Allcock, I. Foster, V. Nefedova, A. Chervenak, E. Deelman, C. Kesselman, J. Lee, A. Sim, A. Shoshani, B. Drach, D....
  • H. Casanova

    Distributed computing research issues in grid computing

    ACM SIGAct News

    (2002)
  • T. Cormen et al.

    Introduction to Algorithms

    (1990)
  • M. Eltayeb, A. Doğan, F. Özgüner, Concurrent scheduling for real-time staging in oversubscribed networks, Proceedings...
  • M. Eltayeb, A. Doğan, F. Özgüner, Extended partial path heuristic for real-time staging in oversubscribed networks,...
  • I. Foster

    The grid: a new infrastructure for 21st century science

    Phys. Today

    (February 2002)
  • A. Gantman, P.-N. Guo, J. Lewis, F. Rashid, Scheduling Real-Time Tasks in Distributed Systems: A Survey, Internet...
There are more references available in the full text version of this article.

Cited by (3)

View full text