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 |