CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Evaluating Robustness of Resource Allocation in Uniprocessor Real Time System

by Pratibha Zunjare, Bibhudatta Sahoo
journal cover thumbnail

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

@article{ 10.5120/5023-7168,
author = { Pratibha Zunjare, Bibhudatta Sahoo },
title = { Evaluating Robustness of Resource Allocation in Uniprocessor Real Time System },
journal = { International Journal of Computer Applications },
issue_date = { February 2012 },
volume = { 40 },
number = { 3 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 13-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume40/number3/5023-7168/ },
doi = { 10.5120/5023-7168 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:27:06.103535+05:30
%A Pratibha Zunjare
%A Bibhudatta Sahoo
%T Evaluating Robustness of Resource Allocation in Uniprocessor Real Time System
%J International Journal of Computer Applications
%@ 0975-8887
%V 40
%N 3
%P 13-18
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. C.M. Krishna and Kang G. Shin. Real Time Systems. McGrawHill, 1997.[cited at p. 5, 17, 57, 63, 64, 66]
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. A. Burns. Scheduling hard real-time systems: a review. Software Engineering, 6(3):116-128, May 1991.
  14. 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]
  15. 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.
  16. 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

Computer Science
Information Sciences

Keywords

Robustness QoS Resource Allocation Real Time System

Powered by PhDFocusTM