University of Houston
Department of Computer Science

In partial fulfillment of the Requirements for the Degree of
Master of Science


Qiong Zhang
will defend her thesis

A Channel-based Heuristic Distribution

Protocol for Video-on-demand




Abstract

We present a new dynamic broadcasting protocol improving upon existing protocols in two ways. First, our channel-based heuristic distribution protocol uses a heuristic segment allocation scheme for the k broadcasting channels assigned to each video. Second, it can require all customers to wait for a fixed time before looking the video of their choice. As a result, our protocol performs as well as the best reactive distribution protocols at low request arrival rates, and as well as the best broadcasting protocols at high request arrival rates. While it experiences bandwidth fluctuations reflecting request arrival patters, its maximum average bandwidth does not reach nor exceed that of the k channels affected to each video.

Date: Monday, June 17, 2002
Time: 2:00 PM
Place: 550-PGH



Faculty, students, and the general public are invited.
Thesis Advisor: Dr. Jehan-François Pâris