Collaborative ISP-CP Live Streaming

MPhil Thesis Defence


Title: "Collaborative ISP-CP Live Streaming"

By

Mr. Chi-Him Cheng


Abstract

When a content provider (CP) provides peer-to-peer live streaming service, 
routing decisions based on the knowledge of underlay traffic could lead to 
much better user delay. On the other hand, if the Internet Service 
Providers (ISPs) provide underlay traffic information to the CP, their 
overall network cost due to routing inefficiencies could be reduced. 
There is hence incentive for ISP-CP collaboration.  In this paper, we 
study protocol design and cost-delay trade-off for such collaboration. We 
consider two ways of collaboration: one on complete information sharing 
(the case of ISPs playing the role of CP), and the other one on limited 
information sharing by providing CP peer ranking (the case of P4P 
framework through Oracle/iTracker).

We first formulate the problem of minimizing network cost subject to a 
certain delay target, and show that it is NP-hard. We then propose a 
routing heuristic based on complete information sharing, and a simple 
distributed algorithm called Coppice (collaborative ISP-CP live streaming 
service) based on limited information sharing.  Simulation results show 
that indeed there is a strong benefit for ISP-CP collaboration, and 
substantial performance can be gained if ISPs could share network 
information with CP.


Date:			Friday, 6 August 2010

Time:			2:00pm – 4:00pm

Venue:			Room 3501
 			Lifts 25/26

Committee Members:	Dr. Gary Chan (Supervisor)
 			Dr. Yunhao Liu (Chairperson)
 			Dr. Lin Gu


**** ALL are Welcome ****