Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

## Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems

(1, 2) , (3) , (2) , (1, 3) , (1)
1
2
3
Fabien Mathieu
Fabien de Montgolfier
Diego Perino
• Function : Author
Laurent Viennot

#### Abstract

We analyze a system where $n$ set-top boxes with same upload and storage capacities collaborate to serve $r$ videos simultaneously (a typical value is $r=n$). We give upper and lower bounds on the catalog size of the system, i.e. the maximal number of distinct videos that can be stored in such a system so that any demand of at most $r$ videos can be served. Besides $r/n$, the catalog size is constrained by the storage capacity, the upload capacity, and the maximum number of simultaneous connections a box can open. We show that the achievable catalog size drastically increases when the upload capacity of the boxes becomes strictly greater than the playback rate of videos.

### Dates and versions

inria-00471724 , version 1 (08-04-2010)

### Identifiers

• HAL Id : inria-00471724 , version 1

### Cite

Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot. Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems. Proceedings of the 7th Internnational Workshop on Peer-to-Peer Systems (IPTPS), Feb 2008, Tampa Bay, United States. pp.1-6. ⟨inria-00471724⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

145 View