Modelling and analysis of new coolstreaming for P2P IPTV

Potnis, Varada and Sharma, Vinod (2013) Modelling and analysis of new coolstreaming for P2P IPTV. In: 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 1-5 Oct. 2012, Monticello, IL, pp. 1688-1696.

PDF Com_Cont_Comp_1688_2013.pdf - Published Version Restricted to Registered users only Download (529kB) | Request a copy

Abstract

Peer to peer networks are being used extensively nowadays for file sharing, video on demand and live streaming. For IPTV, delay deadlines are more stringent compared to file sharing. Coolstreaming was the first P2P IPTV system. In this paper, we model New Coolstreaming (newer version of Coolstreaming) via a queueing network. We use two time scale decomposition of Markov chains to compute the stationary distribution of number of peers and the expected number of substreams in the overlay which are not being received at the required rate due to parent overloading. We also characterize the end-to-end delay encountered by a video packet received by a user and originated at the server. Three factors contribute towards the delay. The first factor is the mean shortest path length between any two overlay peers in terms of overlay hops of the partnership graph which is shown to be O (log n) where n is the number of peers in the overlay. The second factor is the mean number of routers between any two overlay neighbours which is seen to be at most O (log N-I) where N-I is the number of routers in the internet. Third factor is the mean delay at a router in the internet. We provide an approximation of this mean delay E W]. Thus, the mean end to end delay in New Coolstreaming is shown to be upper bounded by O (log E N]) (log N-I) E (W)] where E N] is the mean number of peers at a channel.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Keywords:	P2P Live Streaming; Coolstreaming; Queueing Network; Two Time Scale; End to End Delay; Random Graphs
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	10 Aug 2013 05:09
Last Modified:	10 Aug 2013 05:09
URI:	http://eprints.iisc.ac.in/id/eprint/47009

Actions (login required)

View Item