Abstract
Process models for multimedia computing must allow applications to adapt their pattern of execution as resources become scarce or abundant. As processes adapt, it is natural to express their desired performance in terms of a processing rate of application-defined data units or events. We propose a process model wherein processes execute according to a general rate specification of x process executions every y time units. In addition, a separate parameter is used to specify the desired response time for the completion of each execution. In all cases the real-time performance of a rate-based process is predictable. The model is general enough to encompass or extend many of the existing models proposed for multimedia systems. Our model of rate-based execution is described along with an implementation that detects when processes should adapt their execution rate and minimizes latency in interprocess communication.
This work supported by grants from the Intel and IBM corporations.
Preview
Unable to display preview. Download preview PDF.
References
Integrated Management of Priority Inversion in Real-Time Mach, Nakajima, T., Kitayama, T., Arakawa, H., Tokuda, H., Proc. 14th IEEE Real-Time Systems Symp., Durham, NC, December 1993, pp. 120–130.
Processor Capacity Reserves: Operating System Support for Multimedia Applications, Mercer, C.W., Savage, S., Tokuda, H., IEEE Intl. Conf. on Multimedia Computing and Systems, Boston, MA, May 1994.
Scheduling and IPC Mechanisms for Continuous Media, Govindan, R., Anderson, D.P., Proc. ACM Symp. on Operating Systems Principles, ACM Operating Systems Review, Vol. 25, No. 5, October 1991, pp. 68–80.
Kernel Support for Live Digital Audio and Video, K. Jeffay, D.L. Stone, F.D. Smith, Computer Communications, Vol. 15, No. 6, (July/August 1992) pp. 388–395.
Support for Continuous Media in the DASH System, Anderson, D.P., Tzou, S.-Y., Wahbe, R., Govindan, R., Andrews, M., Proc. Tenth Intl. Conf. on Distributed Computing Systems, Paris, France, May 1990, pp. 54–61.
Adaptive Real-Time Resource Management Supporting Modular Composition of Digital Multimedia Services, M.B. Jones, in Network and Operating System Support for Digital Audio and Video, Proceedings, Fourth Intl. Workshop, Lancaster, UK, November 1993, D. Shepherd, et al. (Eds.). Lecture Notes in Computer Science, Vol. 846, pp. 21–28, Springer-Verlag, Heidelberg, 1994.
Dynamic QOS Control Based on Real-Time Threads, H. Tokuda, T. Kitayama, in Network and Operating System Support for Digital Audio and Video, Proceedings, Fourth Intl. Workshop, Lancaster, UK, November 1993, D. Shepherd, et al. (Eds.). Lecture Notes in Computer Science, Vol. 846, pp. 124–137, Springer-Verlag, Heidelberg, 1994.
System Support for Time-Critical Applications, J.D. Northcutt, E.M. Kuerner, in Network and Operating System Support for Digital Audio and Video, Proceedings, Second Intl. Workshop, Heidelberg, Germany, November 1992, R.G. Herrtwich (Ed.). Lecture Notes in Computer Science, Vol. 614, pp. 242–254, Springer-Verlag, Heidelberg, 1992.
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Liu, C.L., Layland, J.W., Journal of the ACM, Vol. 20, No. 1, (January 1973), pp. 46–61.
Fine-Grain Adaptive Scheduling Using Feedback, H. Massalin, C. Pu, Computing Systems, Vol. 3, No. 1, (Winter 1990) pp. 139–173.
The Real-Time Producer/Consumer Paradigm: A paradigm for the construction of efficient, predictable real-time systems, K. Jeffay, Proc. 1993 ACM/SIGAPP Symposium on Applied Computing, Indianapolis, IN, ACM Press, February 1993, pages 796–804.
Two-Dimensional Scaling Techniques For Adaptive, Rate-Based Transmission Control of Live Audio and Video Streams, T.M. Talley, K. Jeffay, Proc. Second ACM International Conference on Multimedia, San Francisco, CA, October 1994, pp. 247–254.
Transport and Display Mechanisms For Multimedia Conferencing Across Packet-Switched Networks, K. Jeffay, D.L. Stone, F.D. Smith, Computer Networks and ISDN Systems, Vol. 26, No. 10, (July 1994) pp. 1281–1304.
A Theory of Rate-Based Scheduling, K. Jeffay, University of North Carolina, Department of Computer Science, Technical Report, in submission.
Imprecise Results: Utilizing Partial Computations in Real-Time Systems, Lin, K.-J., Natarajan, S., Liu, J.W.-S., Proc. of the Eighth IEEE Real-Time Systems Symp., San Jose, CA, December 1987, pp. 210–217.
On Latency Management in Time-Shared Operating Systems, K. Jeffay, Proc. 11th IEEE Workshop on Real-Time Operating Systems and Software, Seattle, WA, May 1994, pp. 86–90.
Enhanced Aperiodic Responsiveness in Hard Real-Time Environments, J.P. Lehoczky, L. Sha, J.K. Strosnider, Proc. of the Eighth IEEE Real-Time Systems Symp., San Jose, CA, December 1987, pp. 261–270.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeffay, K., Bennett, D. (1995). A rate-based execution abstraction for multimedia computing. In: Little, T.D.C., Gusella, R. (eds) Network and Operating Systems Support for Digital Audio and Video. NOSSDAV 1995. Lecture Notes in Computer Science, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019252
Download citation
DOI: https://doi.org/10.1007/BFb0019252
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60647-5
Online ISBN: 978-3-540-48524-7
eBook Packages: Springer Book Archive