Name
Title | ||
|---|---|---|
Scheduling Heuristics for Data Requests in an Oversubscribed Network with Priorities and Deadlines |
Abstract | ||
|---|---|---|
Providing up-to-date input to users' applications is an important data management problem for a distributed computing environment, where each data storage location and intermediate node may have specific data available, storage limitations, and communication links available. Sites in the network request data items and each request has an associated deadline and priority.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. The network is assumed to be oversubscribed and not all requests for data items can be satisfied. A mathematical model for the basic data-staging problem is given. Then, three multiple-source shortest-path algorithm based heuristics for finding a near-optimal schedule of the communication steps for staging the data are presented.Each heuristic can be used with each of four cost criteria developed. Thus, twelve implementations are examined. In addition, two different weightings for the relative importance of different priority levels are considered. The performance of the proposed heuristics is evaluated and compared by simulations.The proposed heuristics are shown to perform well with respect to upper and lower bounds. Furthermore, the heuristics and a complex cost criterion allow more highest priority messages to be received than a simple-cost-based heuristic that schedules all highest priority messages first. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1109/ICDCS.2000.840911 | ICDCS |
Keywords | Field | DocType |
specific data,important data management problem,data item,oversubscribed network,highest priority message,basic data-staging problem,proposed heuristics,data request information,data requests,different priority level,scheduling heuristics,network request data item,data storage location,environmental management,shortest path algorithm,upper and lower bounds,web server,communication system,scheduling,optimization,data storage,simulation,data management,distributed processing,couplings,virtual machines,application software,distributed computing environment,mathematical model,mathematics,intelligent networks,information transfer,satisfiability,computer networks | Heuristic,Information transfer,Distributed Computing Environment,Computer science,Scheduling (computing),Computer network,Communications system,Heuristics,Schedule,Data management,Distributed computing | Conference |
ISSN | ISBN | Citations |
1063-6927 | 0-7695-0601-1 | 4 |
PageRank | References | Authors |
0.51 | 12 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mitchell D. Theys | 1 | 1031 | 57.11 |
| noah b beck | 2 | 103 | 11.45 |
| Howard Jay Siegel | 3 | 5428 | 689.33 |
| Michael Jurczyk | 4 | 57 | 7.81 |
| min tan | 5 | 131 | 9.34 |