Subscribe

Orlando, Florida

Mar. 30, 1998 to Mar. 30, 1998

ISBN: 0-8186-8365-1

pp: 115

Mitchell D. Theys , Purdue University

Howard Jay Siegel , Purdue University

Noah B. Beck , Purdue University

Michael Jurczyk , University of Missouri at Columbia

ABSTRACT

Data staging is an important data management problem for a distributed heterogeneous networking environment, where each data storage location and intermediate node may have specific data available, storage limitations, and communication links. Sites in the network request data items and each item is associated with a specific deadline and priority. It is assumed that not all requests can be satisfied by their deadline. This work concentrates on solving a basic version of the data staging problem in which all parameter values for the communication system and the data request information represent the best known information collected so far and stay fixed throughout the scheduling process. A mathematical model for the basic data staging problem is introduced. Then, a multiple-source shortest-path algorithm based heuristic for finding a suboptimal schedule of the communication steps for data staging is presented. A simulation study is provided, which evaluates the performance of the proposed heuristic. The results show the advantages of the proposed heuristic over two random based scheduling techniques. This research, based on the simplified static model, serves as a necessary step toward solving the more realistic and complicated version of the data staging problem involving dynamic scheduling, fault tolerance, and determining where to stage data.

INDEX TERMS

BADD, data staging, data management, Dijkstra's multiple-source shortest-path algorithm, distributed heterogeneous networking environment, heterogeneous computing.

CITATION

Mitchell D. Theys,
Howard Jay Siegel,
Noah B. Beck,
Min Ta,
Michael Jurczyk,
"A Mathematical Model, Heuristic, and Simulation Study for a Basic Data Staging Problem in a Heterogeneous Networking Environment",

*HCW*, 1998, Heterogeneous Computing Workshop, Heterogeneous Computing Workshop 1998, pp. 115, doi:10.1109/HCW.1998.666550