An Overlay Tree Building Control Protocol

Mathy, Laurent; Canonico, Roberto; Hutchison, David

doi:10.1007/3-540-45546-9_6

Cited by 87 publications

(62 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A routing algorithm is run at each node. In the tree-first approach [7,8], the application-level multicast tree is created directly (without construction of the underlying mesh). The arrival of new nodes or departure/failure of existing nodes triggers the restructuring of the tree.…”

Section: Base Tree Constructionmentioning

confidence: 99%

“…To overcome the lack of IP multicast, many application-level multicast systems have been proposed recently, e.g., [6][7][8][9][14][15][16][17]. Many of them use the delay as the single or primary metric in the tree construction, attempting to minimize the average delay among peer nodes.…”

Section: Related Workmentioning

confidence: 99%

“…Recently, peer-to-peer networks (P2P) have been used for file sharing, application-level multicast, and more [6][7][8][9][10]. Peer nodes bring computation and storage resources into the system, thus reducing the workload placed on the server and thereby increasing the overall scalability.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

P2Cast: peer-to-peer patching for video on demand service

Guo¹,

Suh

Kurose

et al. 2006

Multimed Tools Appl

132

150

View full text Add to dashboard Cite

Providing video on demand (VoD) service over the Internet in a scalable way is a challenging problem.In this paper, we propose P2Cast-an architecture that uses a peer-to-peer approach to cooperatively stream video using patching techniques, while only relying on unicast connections among peers. We address the following two key technical issues in P2Cast: (1) constructing an application overlay appropriate for streaming; and (2) providing continuous stream playback (without glitches) in the face of disruption from an early departing client. Our simulation experiments show that P2Cast can serve many more clients than traditional client-server unicast service, and that it generally out-performs multicast-based patching if clients can cache more than ¡ £ ¢ ¥ ¤ of a stream's initial portion. We handle disruptions by delaying the start of playback and applying the shifted forwarding technique. The threshold in P2Cast, i.e, the length of time during which arriving clients form a single session, can serve as a "knob" to adjust the balance between the scalability and the clients' viewing quality.

show abstract

Section: Base Tree Constructionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

P2Cast: peer-to-peer patching for video on demand service

Guo¹,

Suh

Kurose

et al. 2006

Multimed Tools Appl

132

150

View full text Add to dashboard Cite

show abstract

“…[4,5,[8][9][10][11][12][13][14][15][16])in recent years. These protocols either use a single shared tree (e.g.…”

Section: Related Workmentioning

confidence: 99%

A multiple shared trees approach for application layer multicasting

Tan

Waters

Crawford

2004

2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)

View full text Add to dashboard Cite

Conventional delivery mechanisms for many-to-many multicast services consider either a single shared tree or a source rooted trees approach. These two mechanisms complement each other in terms of performance and protocol complexity. In this paper, we describe a design that uses multiple shared trees that would provide a balance between these two extreme approaches. Our proposal works at the application layer so as to enable instant deployment in the Internet. We discuss several alternative designs to realise the multiple shared trees model, and we have chosen a mesh-first approach where multiple trees are derived from a mesh overlay topology. The design is scalable as each participating node only needs to maintain a small volume of routing information. In addition, it is robust as the mesh topology provides alternate paths between the members.

show abstract

“…As the basis for ALM, we implemented the TreeBuilding Control Protocol (TBCP) [8], a low-overhead control protocol for rapidly building latency-optimised, cost-constrained overlay trees among groups of network nodes.…”

Section: Simulationsmentioning

confidence: 99%

Voice over Application-Level Multicast

Blundell

Egi

Mathy

2006 IEEE International Performance Computing and Communications Conference

View full text Add to dashboard Cite

In this paper, we present a thorough and realistic analysis of voice (i.e. audio conferencing) over application-level multicast (ALM).Through flexibility and ease-of-deployment, ALM is a compelling alternative group-communication technique to IP Multicast -which has yet to see wide-scale deployment in the Internet. However, proposed ALM techniques suffer from inherent latency inefficiencies, which we show, through realistic simulation and exploration of perceived quality in multi-party conversation, to be greatly problematic for the realisation of truly-scalable audio-conferencing systems over ALM.By incorporating talkspurt data from a large and detailed corpus of multi-party conversation, and through using network-simulation techniques based on actual Internet latency measurements, we develop our previous work on the Application-Level Network Audio-Conferencing (ALNAC) routing protocol into a thorough analysis of the problem, leading to a novel model for assessing the perceptual quality of multi-party conversation and to novel techniques for speaker prediction. We show that through adaptation to conversational patterns, the ALNAC protocol can achieve perceptual quality for large-scale audio conferencing that, with little cost to each end-system node, is comparable to IP Multicast.

show abstract

An Overlay Tree Building Control Protocol

Cited by 87 publications

References 7 publications

P2Cast: peer-to-peer patching for video on demand service

P2Cast: peer-to-peer patching for video on demand service

A multiple shared trees approach for application layer multicasting

Voice over Application-Level Multicast

Contact Info

Product

Resources

About