Rate-based resource allocation models for embedded systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2211, Issue , 2001, Pages 204-222

  Jeffay, Kevin ^a   Goddard, Steve ^b  

^a Brooks Computer Science Building   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SOFTWARE; MULTIMEDIA SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

APPLICATION LEVEL SCHEDULING; CORRECTNESS CONDITIONS; MULTIMEDIA WORKLOADS; OPERATING SYSTEM KERNEL; REAL TIME PERFORMANCE; RESOURCE ALLOCATION MODEL; RESOURCE ALLOCATION SCHEMES; STATIC PRIORITY SCHEDULING;

EMBEDDED SYSTEMS;

EID: 84947231272     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45449-7_14     Document Type: Conference Paper

References (30)

1. D. Anderson, Tzou, S., Wahbe, R., Govindan, R., Andrews, M., Support for Live Digital Audio and Video, Proc. 10th Intl. Conf. on Distributed Computing Systems, Paris, France, May 1990, pp. 54-61.
2. L. Abeni, G. Buttazzo, Integrating Multimedia Applications in Hard Real-Time Systems, Proc. of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998, pp. 4-13.
3. A. Bavier, and L.L. Peterson, BERT: A Scheduler for Best Effort and Real-time Tasks, Technical Report, Department of Computer Science, Princeton University, 2001.
4. A. Demers, S. Keshav, and S. Shenkar, Analysis and Simulation of a Fair Queueing Algorithm, Jour. of Internetworking Research & Experience, October 1990, pp. 3-12.
5. M. Hamdaoui and P. Ramanathan. A dynamic priority assignment technique for streams with (m,k)-firm deadlines, IEEE Transactions on Computers, April 1995.
6. P. Goyal, X. Guo, H. Vin, A Hierarchical CPU Scheduler for Multimedia Operating Systems, USENIX Symp. on Operating Systems Design & Implementation, Seattle, WA, Oct. 1996, pp. 107-121.
7. K. Jeffay, F. D. Smith, A. Moorthy, J. Anderson, Proportional Share Scheduling of Operating Systems Services for Real-Time Applications, Proc. of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998, pp. 480-491.
8. K. Jeffay, D. Bennett, Rate-Based Execution Abstraction for Multimedia Computing, Proc. of the Fifth Intl. Workshop on Network & Operating System Support for Digital Audio & Video, Durham, NH, April 1995, Lecture Notes in Computer Science, Vol. 1018, pp. 64-75, Springer-Verlag, Heidelberg.
9. K. Jeffay, S. Goddard, A Theory of Rate-Based Execution, Proc. 20th IEEE Real-Time Systems Symposium, Dec. 1999, pp. 304-314.
10. K. Jeffay, G. Lamastra, A Comparative Study of the Realization of Rate-Based Computing Services in General Purpose Operating Systems, Proceedings of the Seventh IEEE International Conference on Real-Time Computing Systems and Applications, Cheju Island, South Korea, December 2000, pages 81-90.
11. M.B. Jones, D. Rosu, M.-C. Rosu, CPU Reservations & Time Constraints: Efficient, Predictable Scheduling of Independent Activities, Proc., Sixteenth ACM Symposium on Operating Systems Principles, Saint-Malo, France, October 1997, pp. 198-211.
12. Lehoczky, J., Sha, L., Ding, Y., The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior, Proc. of the 10th IEEE Real-Time Systems Symp., Santa Monica, CA, December 1989, pp. 166-171.
13. J. Leung, and J. Whitehead, On the complexity of fixed-priority scheduling of periodic, real-time tasks, Performance Evaluation, 2, 1982, pp. 237-50.
14. J.W. S. Liu, Real-Time Systems, Prentice Hall, 2000.
15. C. L. Liu and J. W. Layland, Scheduling Algorithms for Multiprogramming in a Hard- Real-Time Environment, Journal of the ACM, Vol. 20, No. 1, January 1973, pp. 46-61.
16. LynuxWorks, LynxOS and BlueCat real-time operating systems, http://www.lynx.com/index.html.
17. Mentor Graphics, VRTX Real-Time Operating System.
18. A.K.-L Mok, Fundamental Design Problems of Distributed Systems for the Hard Real- Time Environment, Ph.D. Thesis, MIT, Dept. of EE and CS, MIT/LCS/TR-297, May 1983.
19. J. Nieh, M.S. Lam, Integrated Processor Scheduling for Multimedia, Proc. 5th Intl. Workshop on Network and Operating System Support for Digital Audio & Video, Durham, N.H., April 1995, Lecture Notes in Computer Science, T.D.C. Little & R. Gusella, eds., Vol. 1018, Springer-Verlag, Heidelberg.
20. A. K. Parekh and R. G. Gallager, A Generalized Processor Sharing Approach To Flow Control in Integrated Services Networks-The Single Node Case, ACM/IEEE Transactions on Networking, Vol. 1, No. 3, 1992, pp. 344-357.
21. pSOS+TM/68K Real-Time Executive, User’s Manual, Motorola, Inc.
22. QNX Operating System, System Architecture and Neutrino System Architecture Guide, QNX Software Systems Ltd, 1999.
23. M. Spuri, G. Buttazzo, Efficient Aperiodic Service Under the Earliest Deadline Scheduling, Proc. 15th IEEE Real-Time Systems Symp., Dec. 1994, pp. 2-11.
24. M. Spuri, G. Buttazzo, F. Sensini, Robust Aperiodic Scheduling Under Dynamic Priority Systems, Proc. 16th IEEE Real-Time Systems Symp., Dec. 1995, pp. 288-299.
25. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. Baruah, J. Gehrke, C. Plaxton, A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems, Proc. 17th IEEE Real-Time Systems Symposium, Dec. 1996, pp. 288-299.
26. I. Stoica, H. Abdel-Wahab, K. Jeffay, On the Duality between Resource Reservation and Proportional Share Resource Allocation, Multimedia Computing & Networking ‘97, SPIE Proceedings Series, Vol. 3020, Feb. 1997, pp. 207-214.
27. VxWorks Programmer’s Guide, WindRiver System, Inc., 1997.
28. C.A. Waldspurger, W.E. Weihl, Lottery Scheduling: Flexible Proportional-Share Resource Management, Proc. of the First Symp. on Operating System Design and Implementation, Nov. 1994, pp. 1-12.
29. R. West, K. Schwan, and C. Poellabauer, Scalable scheduling support for loss and delay constrained media streams, Proceedings of the 5th IEEE Real-Time Technology and Applications Symposium, Vancouver, Canada, June 1999.
30. G.R. Wright, W.R. Stevens, TCP/IP Illustrated, Volume 2, The Implementation, Addison- Wesley, Reading MA, 1995.