The week's pick
Reseach Article
Evaluating Robustness of Resource Allocation in Uniprocessor Real Time System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 40 - Number 3 |
| Year of Publication: 2012 |
| Authors: Pratibha Zunjare, Bibhudatta Sahoo |
10.5120/5023-7168
|
Pratibha Zunjare, Bibhudatta Sahoo . Evaluating Robustness of Resource Allocation in Uniprocessor Real Time System. International Journal of Computer Applications. 40, 3 ( February 2012), 13-18. DOI=10.5120/5023-7168
Abstract
Real time systems (RTS) operate in an unpredictable changing environment that causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite variations in environmental parameters. EDF (Earliest Deadline First) scheduling has been used to evaluate the robustness of uniprocessor system with makespan as performance parameter. Robustness of real time system is directly proportional to the makespan of the resource allocation. EDF produces the optimal schedule that maximizes the robustness in the system.
References
- S. Ali, A. A. Maciejewski, H. J. Siegel, and J. K. Kim. Measuring the robustness of a resource allocation. IEEE Transactions on Parallel and Distributed Systems,vol. 15, no. 7, pp. 630641, Jul.2004.
- S. Ali, A. A. Maciejewski, H. J. Siegel, and J. K. Kim. Definition of robustness metric for resource allocation. Proceedings of International Parallel and Distributed Processing Symposium, page 10, 2003.
- Dazhang Gu , Lonnie Welch, Frank Drews, Klaus Ecker. Characterizing robustness in dynamic real time systems. The Journal of Systems and Software 80, pp 1005-1014, Nov 2007.
- S. Ali, J.K. Kim, H. J. Siegel, A. A. Maciejewski, Y. Yu, S. B. Gundala, S. Gertphol, and V. Prasanna. Greedy Heuristics for Resource Allocation in Dynamic Distributed Real-Time Heterogeneous Computing Systems. In-ternational conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 02),Vol II,Pages 519-530, June 2002.
- Z. Shi, E. Jeannot, and J. Dongarra, Robust task scheduling in non-deterministic heterogeneous computing systems, in Proceedings of the IEEE International Conference on Cluster Computing, Sep. 2006, pp.135-143.
- D. Juedes, L. Welch, F. Drews, and D. Fleeman. Resource allocation algorithms for maximizing allowable workload in dynamic, distributed real-time systems. Technical report, Center for Intelligent, Distributed, and Dependable Systems, Ohio University, 2003.
- D. Gu, F. Drews, and L. Welch. A characterization of task allocation problems for dynamic distributed real-time sys-tems. IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, M A, 2004.
- C.M. Krishna and Kang G. Shin. Real Time Systems. McGrawHill, 1997.[cited at p. 5, 17, 57, 63, 64, 66]
- F. Drews, L. Welch, D. Juedes, and D. Fleeman Utility-Function based Resource Allocation for Adaptable Applications in Dynamic, Distributed Real Time Systems Proceedings of the 18th International Parallel and Dis-tributed Processing Symposium (IPDPS04) 2004.
- Sethavidh Gertphol a nd Viktor K. Prasanna Iterative Integer Programming Formulation for Robust Resource Allocation in Dynamic Real-Time Systems Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS04)2004.
- Jay Smith, Luis D. Brice, Anthony A. Maciejewski, Howard Jay Siegel Measuring the Robustness of Resource Allocations in a Stochastic Dynamic Environment IEEE Transaction on Parallel and Distributed System 2007.
- Vladimir Shestak, Jay Smith, Howard Jay Siegel, and Anthony A. Maciejewski. A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems. Proceedings of the International Conference on Parallel Processing (ICPP06), pages 459-470, Columbus, Ohio, USA, August 2006.
- A. Burns. Scheduling hard real-time systems: a review. Software Engineering, 6(3):116-128, May 1991.
- J. Goossens, Shelby Funk, and Sanjoy Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Technical Report TR01-024, 14 2001. [cited at p. 5]
- L. Canon, E. Jeannot. A comparison of Robustness Metrics for Scheduling DAGs on Heterogeneous Systems. Proceedings of the IEEE International Conference on Cluster Computing, pages 558-567, 2007.
- Z. Shi E. Jeannot. Robust task scheduling in nondeterministic heterogeneous computing systems. Proceedings of IEEE International Conference on Cluster Computing, pages 630-641, 2006.
Index Terms
Keywords