東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Multi-channel peer-to-peer streaming...

Wang, Miao.

Linked to FindBook

Google Book

Amazon

博客來

Multi-channel peer-to-peer streaming systems as resource allocation problems.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Multi-channel peer-to-peer streaming systems as resource allocation problems./
Author:	Wang, Miao.
Description:	182 p.
Notes:	Source: Dissertation Abstracts International, Volume: 72-06, Section: B, page: .
Contained By:	Dissertation Abstracts International72-06B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3450360
ISBN:	9781124589428

Multi-channel peer-to-peer streaming systems as resource allocation problems.
Wang, Miao.

Multi-channel peer-to-peer streaming systems as resource allocation problems. - 182 p.

Source: Dissertation Abstracts International, Volume: 72-06, Section: B, page: .

Thesis (Ph.D.)--The University of Nebraska - Lincoln, 2011.

In the past few years, the Internet has witnessed the success of Peer-to-Peer (P2P) streaming technology, which has attracted millions of users. More recently, commercial P2P streaming systems have begun to support multiple channels and a user in such systems is allowed to watch more than one channel at a time. We refer to such systems as multi-channel P2P streaming systems. In this dissertation, we focus on designing multi-channel P2P streaming systems with the goal of providing optimal streaming quality for all channels, termed as system-wide optimal streaming quality. Specifically, we design the systems from the perspective of how to optimally allocate resources in the whole system (e.g., bandwidth contributed by peers).

ISBN: 9781124589428Subjects--Topical Terms:

626642
Computer Science.

Multi-channel peer-to-peer streaming systems as resource allocation problems.
LDR:04496nam 2200337 4500 001 1403577
005 20111118100008.5
008 130515s2011 ||||||||||||||||| ||eng d
020 $a 9781124589428
035 $a (UMI)AAI3450360
035 $a AAI3450360
040 $a UMI $c UMI
100 1 $a Wang, Miao. $3 1682851
245 1 0 $a Multi-channel peer-to-peer streaming systems as resource allocation problems.
300 $a 182 p.
500 $a Source: Dissertation Abstracts International, Volume: 72-06, Section: B, page: .
500 $a Advisers: Lisong Xu; Byrav Ramamurthy.
502 $a Thesis (Ph.D.)--The University of Nebraska - Lincoln, 2011.
520 $a In the past few years, the Internet has witnessed the success of Peer-to-Peer (P2P) streaming technology, which has attracted millions of users. More recently, commercial P2P streaming systems have begun to support multiple channels and a user in such systems is allowed to watch more than one channel at a time. We refer to such systems as multi-channel P2P streaming systems. In this dissertation, we focus on designing multi-channel P2P streaming systems with the goal of providing optimal streaming quality for all channels, termed as system-wide optimal streaming quality. Specifically, we design the systems from the perspective of how to optimally allocate resources in the whole system (e.g., bandwidth contributed by peers).
520 $a To achieve system-wide optimal streaming quality, we need to solve two fundamental problems in multi-channel P2P streaming systems, namely bandwidth allocation and block scheduling. According to measurement studies, bandwidth availability across different channels is not uniform, which means that some channels suffer from bandwidth deficit, while some others have surplus bandwidth. The bandwidth allocation problem can be defined as optimally allocating bandwidth to different channels to improve the overall streaming quality. In contrast, the block scheduling problem can be defined as optimally utilizing the allocated bandwidth for delivering useful video streams to peers before their corresponding playback deadlines. We study both problems in this dissertation.
520 $a Since there already exist many efficient block scheduling protocols, bandwidth allocation protocols for cross-channel bandwidth sharing should be flexible to adopt any of the existing block scheduling protocols. We propose an optimal bandwidth allocation protocol based on Divide-and-Conquer strategy (DAC) and a utility-based optimization model, which is flexible enough to incorporate existing block scheduling protocols and is scalable to support a large number of channels and peers. To provide guidelines for choosing the proper protocol for a specific application scenario, we compare existing and potential designs. Our results show the trade-off between bandwidth utilization efficiency and implementation complexity. When the overall system has insufficient bandwidth to support all peers, we should use admission control algorithms to reject some users. We study a class of admission control algorithms, based on the processor-sharing queueing model, which statistically guarantees that a P2P streaming system has sufficient bandwidth. The bandwidth allocation problem and the block scheduling problem are solved separately in existing works, where each problem has its own optimization objective. Therefore, from the system perspective, the optimal solution to bandwidth allocation is not necessarily the optimal solution to block scheduling and vice versa. We jointly study the two problems to improve the system-wide streaming quality. We establish general nonlinear optimization models for solving the two problems under various scenarios and apply a two-player game theoretic model to analyze the interaction between the two problems. Our analysis results establish the performance loss bounds for special applications and our packet-level simulations show the performance loss in general cases. In future, this work can be extended to other time sensitive systems.
590 $a School code: 0138.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a The University of Nebraska - Lincoln. $b Computer Science. $3 1035526
773 0 $t Dissertation Abstracts International $g 72-06B.
790 1 0 $a Xu, Lisong, $e advisor
790 1 0 $a Ramamurthy, Byrav, $e advisor
790 1 0 $a Srisa-an, Witty $e committee member
790 1 0 $a Iyengar, Srikanth $e committee member
790 1 0 $a Seth, Sharad $e committee member
790 $a 0138
791 $a Ph.D.
792 $a 2011
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3450360