Title page for ETD etd-12192006-102923
( Browse | Search ) All Available ETDs
Type of Document Dissertation
Author Okuda, Masaru
Author's Email Address masaru.okuda@murraystate.edu
URN etd-12192006-102923
Title Enabling Large-Scale Peer-to-Peer Stored Video Streaming Service with QoS Support
Degree Doctor of Philosophy
Program Information Science
School School of Information Sciences
Advisory Committee
Advisor Name Title
Taieb Znati Committee Chair
Alexandros Labrinidis Committee Member
Martin Weiss Committee Member
Michael Spring Committee Member
Richard Thompson Committee Member
Keywords
  • video on demand
  • quality of service
Date of Defense 2006-08-18
Availability unrestricted
Abstract
This research aims to enable a large-scale, high-volume, peer-to-peer, stored-video streaming service over the Internet, such as on-line DVD rentals. P2P allows a group of dynamically organized users to cooperatively support content discovery and distribution services without needing to employ a central server. P2P has the potential to overcome the scalability issue associated with client-server based video distribution networks; however, it brings a new set of challenges. This research addresses the following five technical challenges associated with the distribution of streaming video over the P2P network: 1) allow users with limited transmit bandwidth capacity to become contributing sources, 2) support the advertisement and discovery of time-changing and time-bounded video frame availability, 3) Minimize the impact of distribution source losses during video playback, 4) incorporate user mobility information in the selection of distribution sources, and 5) design a streaming network architecture that enables above functionalities.

To meet the above requirements, we propose a video distribution network model based on a hybrid architecture between client-server and P2P. In this model, a video is divided into a sequence of small segments and each user executes a scheduling algorithm to determine the order, the timing, and the rate of segment retrievals from other users. The model also employs an advertisement and discovery scheme which incorporates parameters of the scheduling algorithm to allow users to share their life-time of video segment availability information in one advertisement and one query. An accompanying QoS scheme allows reduction in the number of video playback interruptions while one or more distribution sources depart from the service prematurely.

The simulation study shows that the proposed model and associated schemes greatly alleviate the bandwidth requirement of the video distribution server, especially when the number of participating users grows large. As much as 90% of load reduction was observed in some experiments when compared to a traditional client-server based video distribution service. A significant reduction is also observed in the number of video presentation interruptions when the proposed QoS scheme is incorporated in the distribution process while certain percentages of distribution sources depart from the service unexpectedly.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Okuda_Aug-18-2006.pdf 1.46 Mb 00:06:44 00:03:27 00:03:01 00:01:30 00:00:07
If you have questions or comments please send mail to ETD-Feedback or view
the University of Pittsburgh Electronic Theses and Dissertations (ETD) Project page.