Coarse Temporal-Synchronization

In other presentations, such as transparencies and animation, abruptly skipping or pausing the presentation materials can be acceptable. Thus, different algorithms can be designed to efficiently handle the presentation scheduling of these streams.

Without loss of generality, let presentation P contain n synchronization points. We associate each synchronization point with START event and/or END event, as follows:

 
A synchronization point that is a continuous point has both an END event and a START event
A synchronization point that is a only a starting point of an object has a START event
A synchronization point that is a only and ending of an object has an END event
  All START and END events are then classified into event groups (denoted E-GROUPs) based on the time constraints pertaining to the events. The first E-GROUP1 contains all START events (events at the starting time of the entire presentation), and the last E-GROUPn contains all END events (events at the ending time of the entire presentation). All events occurring at a given time belong to the same E-GROUP. Thus, each E-GROUP contains all START and END events that must be simultaneously executed. In following figure , seven E-GROUPs, E-GROUP1,..., E-GROUP7, are identified in a synchronized presentation of audio and slides.

Scheduling strategies must be designed to handle delays. In this context, the E-GROUPs specified within each multimedia presentation summarizes the most critical scheduling information. The scheduler ensures that only consistent schedules will be generated by controlling the invocation order of events in the formulated E-GROUPs of each multimedia presentation. At least two parameters, maximum delay, denoted D dmaxi, and maximum skip, denoted D smaxi, at any point of the stream, must be specified for each media stream mi. If maintenance of good utilization is of highest interest in a particular instance, then the amount that can be skipped should be specified as a relatively small figure. If it is more important to minimize the average delay, then the delay allowed for the media stream should be set at a relatively low level. In our context, users may have different expectations for various presentations of learning materials. Thus, the choice of QoS parameters may vary in different stream presentations.

Within the given QoS parameters, any asynchrony of the presentation can be restored by compromising between skipping and pausing. Various algorithms can be designed to permit different skipping and pausing strategies for different applications. The inv ocation rules for events in E-GROUPs are as follows; assume that all START events in E-GROUP$_1$ have been invoked.

 
The events in E-GROUPi-1 always have a higher invocation priority than those in E-GROUPI for any i such that 1<i£ n
All START events in an E-GROUPi (1£ i £ n) are invoked simultaneously
All END events in an E-GROUPi (1£ i £ n) are terminated simultaneously
All START events in an E-GROUPi (1£ i £ n) can only be invoked after all END events in the same E-GROUP have terminated
  The above scheduling rules guarantee that no temporal deviation will occur within the simultaneous presentation at synchronization points. Synchronization is thus enforced by controlling the invocation of START events. Delays that may occur between the synchronization points are recovered according to the permissible delays and skips, but it will lie within the permissible QoS range. Back to Home

Back to Presentation