Name
Title | ||
|---|---|---|
Adaptive resource management algorithms for periodic tasks in dynamic real-time distributed systems |
Abstract | ||
|---|---|---|
We present adaptive resource management middleware techniques for periodic tasks in dynamic real-time distributed systems. The techniques continuously monitor the application at run-time for adherence to the desired real-time requirements, detect timing failures or trends for impending failures (due to workload fluctuations), and dynamically allocate resources by replicating subtasks of application tasks for load sharing. The objective of the techniques is to minimize (end-to-end) missed deadline ratios of the tasks. We present "predictive" resource allocation algorithms that determine the number of subtask replicas that are required for adapting the application to a given workload situation using statistical regression theory. The algorithms use regression equations that forecast subtask timeliness as a function of external load parameters such as number of sensor reports and internal resource load parameters such as CPU utilization. To evaluate the performance of the predictive algorithms, we consider algorithms that determine the number of subtask replicas using empirically determined heuristic functions. We implemented the resource management algorithms as part of a middleware infrastructure and measured the performance of the algorithms using a real-time benchmark. The experimental results indicate that the predictive algorithms outperform the heuristic strategies under the workload conditions that were studied. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1006/jpdc.2002.1864 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
application task,external load parameter,load sharing,internal resource load parameter,real-time benchmark,resource management algorithm,adaptive resource management middleware,periodic task,resource allocation algorithm,predictive algorithm,adaptive resource management algorithm,subtask replica,real time,middleware,resource allocation,resource manager,distributed system,regression equation | Middleware,Resource management,Heuristic,Workload,Predictive analytics,Computer science,CPU time,Algorithm,Real-time computing,Real-time operating system,Resource allocation,Distributed computing | Journal |
Volume | Issue | ISSN |
62 | 10 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
2 | 0.36 | 14 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Binoy Ravindran | 1 | 1459 | 139.24 |
| Ravi K. Devarasetty | 2 | 2 | 0.36 |
| Behrooz Shirazi | 3 | 1155 | 102.79 |