{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:01:24Z","timestamp":1742385684504},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540426738"},{"type":"electronic","value":"9783540454496"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45449-7_14","type":"book-chapter","created":{"date-parts":[[2007,9,21]],"date-time":"2007-09-21T11:54:26Z","timestamp":1190375666000},"page":"204-222","source":"Crossref","is-referenced-by-count":8,"title":["Rate-Based Resource Allocation Models for Embedded Systems"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Jeffay","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steve","family":"Goddard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,27]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"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\u201361.","key":"14_CR1","DOI":"10.1109\/ICDCS.1990.89284"},{"doi-asserted-by":"crossref","unstructured":"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\u201313.","key":"14_CR2","DOI":"10.1109\/REAL.1998.739726"},{"unstructured":"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.","key":"14_CR3"},{"doi-asserted-by":"crossref","unstructured":"A. Demers, S. Keshav, and S. Shenkar, Analysis and Simulation of a Fair Queueing Algorithm, Jour. of Internetworking Research &Experience, October 1990, pp. 3\u201312.","key":"14_CR4","DOI":"10.1145\/75246.75248"},{"doi-asserted-by":"crossref","unstructured":"M. Hamdaoui and P. Ramanathan. A dynamic priority assignment technique for streams with (m,k)-firm deadlines, IEEE Transactions on Computers, April 1995.","key":"14_CR5","DOI":"10.1109\/12.477249"},{"doi-asserted-by":"crossref","unstructured":"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\u2013121.","key":"14_CR6","DOI":"10.1145\/248155.238766"},{"doi-asserted-by":"crossref","unstructured":"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\u2013491.","key":"14_CR7","DOI":"10.1109\/REAL.1998.739781"},{"key":"14_CR8","series-title":"Lect Notes Comput Sci","first-page":"64","volume-title":"Proc. of the Fifth Intl. Workshop on Network &Operating System Support for Digital Audio &Video","author":"J. K","year":"1995","unstructured":"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\u201375, Springer-Verlag, Heidelberg."},{"doi-asserted-by":"crossref","unstructured":"K. Jeffay, S. Goddard, A Theory of Rate-Based Execution, Proc. 20th IEEE Real-Time Systems Symposium, Dec. 1999, pp. 304\u2013314.","key":"14_CR9","DOI":"10.1109\/REAL.1999.818858"},{"doi-asserted-by":"crossref","unstructured":"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\u201390.","key":"14_CR10","DOI":"10.1109\/RTCSA.2000.896374"},{"doi-asserted-by":"crossref","unstructured":"M. B. Jones, D. Rosu, M.-C. RosuCPU Reservations &Time Constraints: Efficient, Predictable Scheduling of Independent Activities, Proc., Sixteenth ACM Symposium on Operating Systems Principles, Saint-Malo, France, October 1997, pp. 198\u2013211.","key":"14_CR11","DOI":"10.1145\/268998.266689"},{"doi-asserted-by":"crossref","unstructured":"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\u2013171.","key":"14_CR12","DOI":"10.1109\/REAL.1989.63567"},{"key":"14_CR13","first-page":"237","volume":"2","author":"L. J","year":"1982","unstructured":"J. Leung, and J. Whitehead, On the complexity of fixed-priority scheduling of periodic, real-time tasks, Performance Evaluation, 2, 1982, pp. 237\u201350.","journal-title":"On the complexity of fixed-priority scheduling of periodic, real-time tasks, Performance Evaluation"},{"unstructured":"J. W. S. Liu, Real-Time Systems, Prentice Hall, 2000.","key":"14_CR14"},{"issue":"1","key":"14_CR15","first-page":"46","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"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\u201361.","journal-title":"Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM"},{"unstructured":"Lynux Works, LynxOS and BlueCat real-time operating systems, http:\/\/www.lynx.com\/index.html . 17. Mentor Graphics, VRTX Real-Time Operating System.","key":"14_CR16"},{"unstructured":"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.","key":"14_CR17"},{"key":"14_CR18","series-title":"Lect Notes Comput Sci","volume-title":"Proc. 5th Intl. Workshop on Network and Operating System Support for Digital Audio & Video","author":"J. Nieh","year":"1995","unstructured":"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."},{"issue":"3","key":"14_CR19","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A. K. Parekh","year":"1992","unstructured":"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\u2013357.","journal-title":"ACM\/IEEE Transactions on Networking"},{"unstructured":"pSOS+TM\/68K Real-Time Executive, User\u2019s Manual, Motorola, Inc.","key":"14_CR20"},{"unstructured":"QNX Operating System, System Architecture and Neutrino System Architecture Guide, QNX Software Systems Ltd, 1999.","key":"14_CR21"},{"doi-asserted-by":"crossref","unstructured":"M. Spuri, G. Buttazzo, Efficient Aperiodic Service Under the Earliest Deadline Scheduling, Proc. 15th IEEE Real-Time Systems Symp., Dec. 1994, pp. 2\u201311.","key":"14_CR22","DOI":"10.1109\/REAL.1994.342735"},{"doi-asserted-by":"crossref","unstructured":"M. Spuri, G. Buttazzo, F. Sensini, Robust Aperiodic Scheduling Under Dynamic Priority Systems, Proc. 16th IEEE Real-Time Systems Symp., Dec. 1995, pp. 288\u2013299.","key":"14_CR23","DOI":"10.1109\/REAL.1995.495211"},{"doi-asserted-by":"crossref","unstructured":"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\u2013299.","key":"14_CR24","DOI":"10.1109\/REAL.1996.563725"},{"key":"14_CR25","first-page":"207","volume":"3020","author":"S. I","year":"1997","unstructured":"I. Stoica, H. Abdel-Wahab, K. Jeffay, On the Duality between Resource Reservation and Proportional Share Resource Allocation, Multimedia Computing & Networking\u2019 97, SPIE Proceedings Series, Vol. 3020, Feb. 1997, pp. 207\u2013214.","journal-title":"Multimedia Computing & Networking\u2019 97, SPIE Proceedings Series"},{"unstructured":"VxWorks Programmer\u2019s Guide, WindRiver System, Inc., 1997.","key":"14_CR26"},{"unstructured":"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\u201312.","key":"14_CR27"},{"doi-asserted-by":"crossref","unstructured":"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.","key":"14_CR28","DOI":"10.1109\/RTTAS.1999.777658"},{"key":"14_CR29","volume-title":"The Implementation","author":"G. R. Wright","year":"1995","unstructured":"G. R. Wright, W. R. Stevens, TCP\/IP Illustrated, Volume 2, The Implementation, Addison-Wesley, Reading MA, 1995"}],"container-title":["Lecture Notes in Computer Science","Embedded Software"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45449-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T02:33:59Z","timestamp":1556850839000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45449-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540426738","9783540454496"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-45449-7_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}