Name
Title | ||
|---|---|---|
Heuristics for scheduling prioritized data requests with deadlines in an overloaded distributed computing network |
Abstract | ||
|---|---|---|
This paper discusses the material to be presented by H.J. Siegel in his keynote talk. He will give an overview of research the above co-authors conducted in the area of offline scheduling heuristics for communication requests in an overloaded network, where not all requests can be satisfied. Sites in the network request data items and each request hasan associated deadline and priority. In a military situation, the data-staging problem involves positioning data for facilitatinga faster access time when it is needed by programs that will aid in decision making. The 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. 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 is used with each of four cost criteria developed. The performance of the proposed heuristics was evaluated and compared by simulations. The best heuristicwas then combined with three variations of the best cost criterion; these variations consider the length of the path and the size of the data item requested. Further simulation studies were then performed. Also examined was the situation where two different versions of data items were available, with different sizes and different worths to the user It is shown that the proposed heuristics perform very well with respect to an upper bound measure. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1109/MMSE.2000.897187 | Taipei |
Keywords | Field | DocType |
computer networks,military communication,military computing,scheduling,software performance evaluation,communication requests,cost criteria,data access time,data item requests,data staging,deadlines,decision-making,military situation,multiple-source shortest-path algorithm-based heuristics,near-optimal schedule,offline scheduling heuristics,overloaded distributed computing network,parameter values,path length,performance evaluation,prioritized data requests,upper-bound measure,communication system,upper bound,intelligent networks,distributed computing,sun,shortest path algorithm,satisfiability | Heuristic,Access time,Military computing,Computer science,Scheduling (computing),Communications system,Heuristics,Scheduling heuristics,Dynamic priority scheduling,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-0933-9 | 0 | 0.34 |
References | Authors | |
9 | 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 |