.png){kind=icon}
.png){kind=icon}
Return
Performance tradeoffs in structured peer to peer streaming
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2011.12.006.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We consider the following basic question: a source node wishes to stream an ordered sequence of packets to a collection of receivers, which are in K clusters. A node may send a packet to another node in its own cluster in one time step and to a node in a different cluster in T-C. time steps (T-C > 1). Each cluster has two special nodes. We assume that the source and the special nodes in each cluster have a higher capacity and thus can send multiple packets at each step, while all other nodes can both send and receive a packet at each step. We construct two (intra-cluster) data communication schemes, one based on multi-trees (using a collection of d-ary interior-disjoint trees) and the other based on hypercubes. The multi-tree scheme sustains streaming within a cluster with O(d log N) maximum playback delay and O(d log N) size buffers, while communicating with O(d) neighbors, where N is the maximum size of any cluster. We also show that this protocol is optimal when d = 2 or 3. The hypercube scheme sustains streaming within a cluster, with O(log(2)(N)) maximum playback delay and O(1) size buffers, while communicating with O(log(N)) neighbors, for arbitrary N. In addition, we extend our multi-tree scheme to work when receivers depart and arrive over time. We also evaluate our dynamic schemes using simulations. (C) 2011 Elsevier Inc. All rights reserved.
Keywords:
Peer-to-peer systems
Quality-of-service guarantees
Streaming
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K