Abstract
We describe a scheduling algorithm, based on linear programming, for solving a network of temporal constraints among media in multimedia documents. This algorithm lays out media events and media segments in time so as to conform to a set of constraints specified by the author. This temporal layout is conceptually similar to TEX's spatial layout algorithm, in that it permits time to be stretched or shrunk between events inside media segments to arrive at an “optimal” display for a document. Asynchronous events, such as user interaction, or asynchronous segments, such as programs, can be included.
Preview
Unable to display preview. Download preview PDF.
References
Anderson, D.: Meta-scheduling for distributed continuous media, UC Berkeley, EECS Dept., Technical Report No. UCB/CSD 90/599, Oct. 1990.
Blakowski, G., Hubel, J., Langrehr, U.: Tools for specifying and executing synchronized multimedia presentations, in: R.G. Herrtwich, ed., Network and Operating System Support for Digital Audio and Video, Lecture Notes in Computer Science No. 614, Springer-Verlag, 1992.
Buchanan, C., Zellweger, P.: Specifying temporal behavior in hypermedia documents, Proc. European Conference on Hypertext '92, Milan, Italy, Dec. 1992.
Buchanan, C.: Specifying temporal behavior in multimedia documents, PhD dissertation, U. of Washington, 1993 (to appear).
Bulterman, D., van Rossum, G., van Liere, R.: A structure for transportable, dynamic multimedia documents, Proc. 1991 Summer USENIX Conf., 137–155.
Drapeau, G., Greenfield, H.: MAEstro — A distributed multimedia authoring environment, Proc. 1991 Summer USENIX Conf., 315–328.
Gibbs, S.: Composite multimedia and active objects, Proc. OOPSLA'91, 97–112.
Jeffay, K., Stanat, D., Martel, C.: On non-pre-emptive scheduling of periodic and sporadic tasks, Proc. 12th IEEE Real-Time Systems Symposium'91, 129–139.
Little, T., Ghafoor, A.: Network considerations for distributed multimedia object composition and communication, IEEE Network, 4, 6, Nov. 1990, 32–49.
Knuth, D., Plass, M.: Breaking paragraphs into lines, Software-Practice and Experience, 11 (1981) 1119–1184.
Macro Mind Director: Overview Manual, MacroMind, Inc., 1989.
Nicolaou, C.: An architecture for real-time multimedia communication systems, IEEE J. Sel. Areas of Comm., 8, 3, April 1990, 391–400.
Northcutt, D., Kuerner, E.: System support for time-critical applications, in: R.G. Herrtwich, ed., Network and Operating System Support for Digital Audio and Video, Lecture Notes in Computer Science No. 614, Springer-Verlag, 1992.
Poole, L.: QuickTime in motion, MACWORLD, Sept. 1991, 154–159.
Steinmetz, R.: Synchronization properties in multimedia systems, IEEE J. Sel. Areas of Comm., 8, 3, April 1990, 401–412.
Stotts, D., Furuta, R.: Temporal hyperprogramming, J. Visual Languages and Computing, 1, 3, Sept. 1990, 237–253.
Swinehart, D., Zellweger, P., Beach, R., Hagmann, R.: A structural view of the Cedar programming environment, ACM TOPLAS, 8, 4, Oct. 1986, 419–490.
Zellweger, P., Terry, D., Swinehart, D.: An overview of the Etherphone system and its applications, Proc. 2nd IEEE Comp. Workstations Conf., March 1988, 160–168.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buchanan, M.C., Zellweger, P.T. (1993). Scheduling multimedia documents using temporal constraints. In: Venkat Rangan, P. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1992. Lecture Notes in Computer Science, vol 712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57183-3_21
Download citation
DOI: https://doi.org/10.1007/3-540-57183-3_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57183-4
Online ISBN: 978-3-540-47933-8
eBook Packages: Springer Book Archive