Page 1 |
Save page Remove page | Previous | 1 of 138 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
QOS-BASED DISTRIBUTED DESIGN OF STREAMING AND DATA
DISTRIBUTION SYSTEMS
by
Lik Hang Chow
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
May 2010
Copyright 2010 Lik Hang Chow
Object Description
| Title | QoS-based distributed design of streaming and data distribution systems |
| Author | Chow, Lik Hang |
| Author email | lhchow@usc.edu; alix@alixchow.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2009-11-12 |
| Date submitted | 2010 |
| Restricted until | Unrestricted |
| Date published | 2010-02-05 |
| Advisor (committee chair) | Golubchik, Leana |
| Advisor (committee member) |
Govindan, Ramesh Teng, Shang-Hua Misra, Vishal Kuo, C.-C. Jay |
| Abstract | Along with the bandwidth and popularity growth of the Internet, the scale of the content delivered on the Internet also expanded. Large file downloading and online media streaming will soon, if not already, become the two most resource consuming applications on the network.; In the case of file downloading, the peer-to-peer (P2P) paradigm has been used extensively in recent research literature to improve the system's scalability. One representative example is BitTorrent (BT), which utilizes the upload capacity of participating users with the help of its tit-for-tat mechanism. BT has been used widely in distributing movies, software, various Linux distributions, etc. It is reported that BT is responsible for 35% of all Internet traffic. In the first part of this thesis, we study problems related to the seeding behavior in the current BT protocol and propose enhancements that can (a) discourage free-riding behavior and at the same time (b) improve the performance of other leechers.; In order to aid understanding of BT and possible protocol changes, we propose a simple yet accurate and extensible model of BT in the second part of this thesis. Our model includes (measured) characteristics of the protocol that have previously been left unmodeled. Our model can be used to explore BT parameter setting as well as help design improvements. We validate our model extensively through a rigorous simulation-based study and PlanetLab experiments and show that our model is quite accurate in predicting BT performance.; In addition to file downloading, real-time online media streaming is receiving more and more attention as well. Video content sharing web-sites such as YouTube have gained significant popularity - it is reported that YouTube has 100 million downloads per day. TV broadcasting stations are also beginning to put their programs online for real-time viewing. Unlike file downloading, online media streaming has strict real-time requirements, which translates into more stringent constraints on network resources. Instead of requiring another infrastructure for delivering the streaming traffic, our work focuses on streaming over the current best-effort Internet, which allows systems to be deployed more easily. However, if we use a traditional streaming approach, through a single path, the current best-effort Internet often fails to provide a good quality of service for such applications. To remedy this, we study the use of multiple paths existing in the network to improve the quality of media streaming. In the third part of the thesis, we focus on the load optimization problem in the context of multi-path streaming. Followed by that, we focus on practical issues in designing a multi-path streaming system that is suitable for real-time live applications, e.g., video conferencing. We propose adaptive schemes with the aim of satisfying the typically stringent loss and delay constraints of such applications and, at the mean time, maintaining a low overhead. |
| Keyword | peer-to-peer; content distribution; BitTorrent; modeling; multi-path; streaming |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m2838 |
| Contributing entity | University of Southern California |
| Rights | Chow, Lik Hang |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | cisadmin@dots.usc.edu |
| Filename | etd-Chow-3409 |
| Archival file | uscthesesreloadpub_Volume26/etd-Chow-3409.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Repository email | cisadmin@dots.usc.edu |
| Full text | QOS-BASED DISTRIBUTED DESIGN OF STREAMING AND DATA DISTRIBUTION SYSTEMS by Lik Hang Chow A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) May 2010 Copyright 2010 Lik Hang Chow |
