Back to search

Boston University

Real-time scheduling for multimedia services using network delay estimation

Abstract

dc:description.abstract

A multimedia system combines audio, video, graphics, and text into one presentation. Each of these multimedia data types has distinct temporal characteristics. For example video has a specific number of frames that must be displayed per second. There are also temporal relationships that exist between the media. In a movie application, the audio and video streams must be synchronized to achieve a lip syncing effect. In our system, we manage these temporal requirements through the scheduling of the communication channel; multimedia data is retrieved across the network at the appropriate time so that temporal presentation requirements are met. This real-time scheduling forms a basis for the limited a priori (LAP) scheduler. The scheduler assumes that it knows enough about the system a priori to schedule the next period or limited portion of the presentation. By considering only one period at a time, the scheduler can adapt to dynamic user input or changing communication channel characteristics. A network delay model and retrieval delay estimation are used by the LAP scheduler when scheduling objects so that they arrive before their playout deadlines. This modeling and estimation also allow the LAP scheduler to decide when there are changes in the communication channel performance that require adjustments to the retrieval schedule. Furthermore, they enable the LAP scheduler to lower the resource requirements of a multimedia presentation when there is less than sufficient network bandwidth or buffer space for normal playout. The characteristics of the LAP scheduler are first described by analyzing the delay estimation techniques. Properties of the LAP scheduler are further investigated by using performance results from an FDDI network simulation and from an implementation of the LAP scheduler between two Unix workstations interconnected by an Ethernet network. The LAP scheduler wss found to satisfy the proposed objectives for multimedia data retrieval. However, its performance is hindered by the difficulty in predicting network traffic patterns, the normal approximations in the estimation process, and the lack of scheduling for resources other than the communication channel.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Computer Engineering
Grantor dc:publisher
Boston University
Year dc:date.issued
1994

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gibbon, John F.

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Barcode
11719018188989
Dc Identifier Bibid
99191636770001161
Dc Identifier Other
b20387155

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Gibbon, John F.. Real-time scheduling for multimedia services using network delay estimation. doctoral thesis, Boston University, 1994. https://hdl.handle.net/2144/36819