Abstract
With the increased demand in multimedia applications, the need to provide better system support is greater than ever. Multimedia applications have an added dimension of time in their execution which results in stringent timing requirements. Existing systems incorporate such stringent timing requirements either at the system-level or the application-level. System-level supports are typically operating-system-dependent whereas application-level supports are achieved by building timing controls into the application itself. This lengthens the application development time and fails to take full advantage of operating system's capabilities. In this paper, we propose a framework that resides between the system-level and application-level support. The framework consists of two layers: an interface layer that incorporates high-level end-to-end timing constraints, and a system layer that implements a host-end scheduling mechanism to support high-level end-to-end timing specifications. Two applications have been developed using this framework. The results indicate that the framework is able to support rapid-prototyping of multimedia applications with stringent timing requirements.
Similar content being viewed by others
References
J. F. Allen, “Maintaining knowledge about temporal intervals.” Communications of the ACM, Vol. 26, pp. 832–843, 1983.
G. Bruno, Model-based Software Engineering, Chapman & Hall, 1995.
G. Coulson, G. S. Blair, P. Robin, and D. Shepherd, “Extending the Chorus micro-kernel to support continuous media applications,” in Proc. of the 4th International Workshop on Network and Operating System Support for Digital Audio And Video, November 1993, pp. 49–60.
M. Diaz and P Senac, “Time-stream petri nets, a model for multimedia stream synchronization,” in Proc. of the 1st International Conference on Multimedia Modelling, 1993, pp. 257–273.
H. Kaneko and J. Stankovic, “A multimedia server on the spring real-time system,” Technical Report UMass CS 96-11, Department of Computer Science, University of Massachusetts, Amherst, 1996.
C. Lee, R. Rajkumar, and C. Mercer, “Experiences with processor reservation and dynamic QOS in real-time mach,” in the Proc. of Multimedia Japan 96, April 1996.
K. J. Lin, S. Natarajan, and J. W. S. Liu, “Scheduling real-time, periodic jobs using imprecise results,” in Proc. IEEE Real-Time System Symp., 1987.
C. J. Lindblad, D. J. Wetherall, and D. L. Tennenhouse, “The VuSystem: A programming system for visual processing of digital video,” in Proc. of ACM Multimedia 94, October 1994.
T. D. C. Little, “A framework for synchronous delivery of time-dependent multimedia data,” Multimedia Systems, Vol. 1, No. 2, pp. 87–94, 1993.
T. D. C. Little and A. Ghafor, “Synchronization and storage models for multimedia objects,” IEEE Journal on Selected Areas in Communications, Vol. 8, No. 3, pp. 413–427, 1990.
C. L. Liu and J.W. Layland, “Scheduling algorithms for multiprogramming in a hard real-time environment,” Journal of the ACM, Vol. 20, pp. 46–61. 1973.
A. K. Mok, “Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment,” PhD thesis, MIT Laboratory for Computer Science, 1983.
J. Nieh, J. G. Hanko, J. D. Northcutt, and G. A. Wall, “SVR4UNIX scheduler unacceptable for multimedia applications,” in Proc. of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, November 1993.
U. Vahalia, UNIX internals: the new frontiers, Prentice Hall, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hsu, W., Tan, T.G. Rapid Prototyping with Constraints-based Scheduling for Multimedia Applications. Multimedia Tools and Applications 8, 175–195 (1999). https://doi.org/10.1023/A:1009607616770
Issue Date:
DOI: https://doi.org/10.1023/A:1009607616770