Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures

Journal of Parallel and Distributed Computing

Volumn 63, Issue 12, 2003, Pages 1219-1242

  Ravindran, Binoy ^a   Li, Peng ^a   Hegazy, Tamir ^a  

^a State University   (United States)

Author keywords

Adaptive resource allocation; Asynchronous distributed systems; Benefit accrual model; Best effort real time scheduling; Fault tolerance; Processor failures; Quality of service; Real time Ethernet

Indexed keywords

EID: 0348163911     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(03)00111-4     Document Type: Article

References (30)

1. T.F. Abdelzaher, E.M. Atkins, K.G. Shin, QoS negotiation in real-time systems and its application to automated flight control, Proceedings of the IEEE Real-Time Technology and Applications Symposium, June 1997.
2. T. Abdelzaher, K.G. Shin, End-host architecture for QoS-adaptive communication, Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium, June 1998, pp. 121-130.
3. G.C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, 1997.
4. G.C. Buttazzo, J.A. Stankovic, Adding robustness in dynamic preemptive scheduling, in: D.S. Fussel, M. Malek (Eds.), Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems, Kluwer Academic Publishers, Dordrecht, 1995.
5. S. Brandt, G. Nutt, et al., A dynamic quality of service middleware agent for mediating application resource usage, Proceedings of the IEEE Real-Time Systems Symposium, December 1998, pp. 307-317.
6. R.K. Clark, Scheduling dependent real-time activities, CMU-CS-90-155, Ph.D. Thesis, Department of Computer Science, Carnegie Mellon University, 1990.
7. F. Cristian, Probabilistic clock synchronization, IEEE Proceedings of Distributed Computing Symposium, 1989, pp. 3: 146-158.
8. R. Devarasetty, Heuristic algorithms for adaptive resource management of periodic tasks in soft real-time distributed systems, M.S.Thesis, Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, February 2001.
9. M. Humphrey, S. Brandt, G. Nutt, T. Berk, The DQM architecture: middleware for application centered QoS resource management, Proceedings of the IEEE Workshop on Middleware for Distributed Real-Time Systems and Services, The Eighteenth IEEE Real-Time Systems Symposium, December 1997.
10. T. Hegazy, Using application benefit for proactive resource allocation in asynchronous real-time distributed systems, M.S.Thesis, Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, September 2001.
11. D. Hull, A. Shankar, K. Nahrstedt, J.W.S. Liu, An end-to-end QoS model and management architecture, Proceedings of the IEEE Workshop on Middleware for Distributed Real-Time Systems and Services, 1997, pp. 82-89.
12. IEEE's 802.1p Standard, Available at: http://standards.ieee.org/catalog/IEEE802.1.html.
13. IEEE's 802.1p Standard (discussion), Available at: http://www.nwfusion.com/news/tech/0907tech.html.
14. P. Jalote, Fault-tolerance in Distributed Systems, Prentice-Hall, Englewood Cliffs, NJ, 1994.
15. E.D. Jensen, Asynchronous decentralized real-time computer systems, in: A. Halang, A.D. Stoyenko (Eds.), Real-Time Computing, Proceedings of the NATO Advanced Study Institute (Book Chapter), St. Martin, Springer, Berlin, Ocotber, 1992.
16. B. Kao, H. Garcia-Molina, Deadline assignment in a distributed soft real-time system, IEEE Trans. Parallel Distributed Systems 8 (12) (1997) 1268-1274.
17. J.W.S. Liu, Real-Time Systems, Prentice-Hall, Englewood Cliffs, NJ, 2000.
18. C.D. Locke, Best-effort decision making for real-time scheduling, CMU-CS-86-134, Ph.D. Thesis, Department of Computer Science, Carnegie Mellon University, 1986.
19. P. Li, B. Ravindran, J. Wang, G. Konowicz, Choir: A Real-time Middleware Architecture Supporting Benefit-based Proactive Resource Allocation, Proceedings of the IEEE International Symposium on Object-oriented Real-time distributed Computing, May 2003, 292-299.
20. D.L. Mills, Improved Algorithms for Synchronizing Computer Network Clocks, IEEE/ACM Trans. Networks 3 (June 1995) 245-254.
21. DARPA ITO, "Quorum", Available at http://www.ito.darpa.mil/research/quorum/projlist.html, August 1997.
22. B. Ravindran, T. Hegazy, RBA: a best effort resource allocation algorithm for asynchronous, real-time distributed systems, J. Res. Practice Inform. Technol. (Special Issue on Distributed Systems) 33 (3) (2001) 213-227.
23. R. Rajkumar, C. Lee, J. Lehoczky, D. Siewiorek, Are source allocation model for QoS management, Proceedings of the 18th IEEE Real-Time Systems Symposium, 1997, pp. 298-307.
24. D. Rosu, K. Schwan, S. Yalamanchili, R. Jha, On adaptive resource allocation for complex real-time applications, Proceedings of the 18th IEEE Real-Time Systems Symposium, December 1997, pp. 320-329.
25. B. Ravindran, Engineering Dynamic Real-time Distributed Systems: Architecture, System Description Language, and Middleware, IEEE Trans. Software Eng., to appear, Available at: http://www.ee.vt.edu/~binoy/papers.html.
26. J.A. Stankovic, M. Spuri, K. Ramamritham, G.C. Buttazzo, Deadline Scheduling for Real-Time Systems, Kluwer Academic Publishers, Dordrecht, 1998.
27. B. Shirazi, L.R. Welch, B. Ravindran, C. Cavanaugh, E. Huh, Dynbench: A Benchmark Suite for Dynamic Real-time Systems, J. Parallel Distributed Comput. Practices 3 (1) (2000) 89-107.
28. L.R. Welch, B. Shirazi, A dynamic real-time benchmark for assessment of QoS and resource management technology, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium, June 1999.
29. L.R. Welch, B. Ravindran, B.A. Shirazi, C. Bruggeman, Specification and modeling of dynamic, distributed real-time systems, Proceedings of the 19th IEEE Real-Time Systems Symposium, December 1998, pp. 72-81.
30. ZNYX Networks, NetBlaster multi-channel adapters, Data Sheet, Available at: http://www.znyx.com/products/pdf/DU007001_zx346-348.pdf, 1997.