Application-layer multicasting with Delaunay triangulation overlays

Liebeherr, Jörg; Nahas, Michael; Si, Weisheng

doi:10.1109/jsac.2002.803067

Cited by 155 publications

(128 citation statements)

References 19 publications

Supporting

Mentioning

127

Contrasting

Unclassified

Order By: Relevance

“…MetaStream is closely related to several recent work on client-side media caching [5,6,14]. Also related to our work is overlay-based multicast and streaming [13,18,1,17,2,19,16,11,22]. Compared with these previous work, MetaStream focuses on the problem of content discovery in peer-to-peer "caching and relaying", and addresses the server load, network cost, and client heterogeneity issues in a practical and efficient framework.…”

Section: Related Workmentioning

confidence: 97%

Topology-Aware Peer-to-Peer On-demand Streaming

Zhang

Butt

2005

NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

Abstract. In this paper, we consider large-scale high-bandwidth on-demand media streaming in a dynamic and heterogeneous environment. We present MetaStream, a scalable and distributed content discovery protocol that enables clients across the Internet to self-organize into a topology-aware overlay network, in which they can "cache and relay" a stream among nearby peers. We present the design and implementation of MetaStream and show experimental results obtained in a large-scale emulated environment. Our evaluation shows that MetaStream distributes relaying load among the clients in a topology-aware manner, imposing low link cost to the underlying network and low streaming load on the media server. MetaStream is also highly resilient to node or network failures and is capable of quickly recovering the streaming quality at clients even at high failure rates.

show abstract

Section: Related Workmentioning

confidence: 97%

Topology-Aware Peer-to-Peer On-demand Streaming

Zhang

Butt

2005

NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

show abstract

“…IM can operate either with a centralized controller (CIM) when it optimizes the distribution tree using a variant of Shi's algorithm [42] or fully distributed (DIM) when it relies on a Delaunay triangulations (DT) overlay protocol to connect the multicast islands. Although less scalable, CIM is comparable to DIM in terms of latency stretch for large sessions, and, as shown in [57], DT is actually less efficient than overlays that take into consideration network layer latency. We therefore focus in what follows on the comparison between lat and CIM.…”

Section: Comparison With Island Multicastmentioning

confidence: 99%

Lcast: Software-defined inter-domain multicast

et al. 2014

View full text Add to dashboard Cite

Traditionally, efficient inter-domain data delivery may be implemented either as a network or application layer multicast service. However, while the former has seen little uptake due to prohibitive deployment costs the latter is widely used today, but often without a minimum guaranteed performance. In this paper we present Lcast, a network-layer single-source multicast framework designed to merge the robustness and efficiency of IP multicast with the configurability and low deployment cost of application-layer overlays. The architecture involves no end-host changes and only requires the upgrading of a small set of routers to support the Locator/ID Separation Protocol (LISP), an incrementally deployable enhancement to the current global routing infrastructure. Content distribution over the Internet's core is done by means of a router overlay while within domains, end-hosts interface with Lcast using conventional multicast protocols. The overlay's scalability and topological configurability is sustained by logically centralizing group management. We illustrate the versatility of our solution by designing and assessing the scalability and performance of three management strategies for low latency content distribution. Our analysis is based on large scale simulations supported by realistic user behavior and Internet-like network topologies. The results show Lcast's low management overhead and ability to optimize delivery to meet various operational constraints. Notably, we find that it can deliver traffic with latencies close to unicast ones, independent of overlay size.

show abstract

“…More specifically, given the logical address of some overlay socket R, an overlay socket with logical address A must be able to compute the logical address of A's parent and children in an embedded tree which has R as the root. This requirement is satisfied by many overlay network topologies, including [16,17,[19][20][21][22].…”

Section: Basic Conceptsmentioning

confidence: 99%

“…In the HyperCast 2.0 software, there are overlay nodes that build a logical hypercube [16] and a logical Delaunay triangulation [17].…”

Section: Overlay Nodementioning

confidence: 99%

See 1 more Smart Citation

Programming Overlay Networks with Overlay Sockets

Liebeherr

Wang

Zhang

2003

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. The emergence of application-layer overlay networks has inspired the development of new network services and applications. Research on overlay networks has focused on the design of protocols to maintain and forward data in an overlay network, however, less attention has been given to the software development process of building application programs in such an environment. Clearly, the complexity of overlay network protocols calls for suitable application programming interfaces (APIs) and abstractions that do not require detailed knowledge of the overlay protocol, and, thereby, simplify the task of the application programmer. In this paper, we present the concept of an overlay socket as a new programming abstraction that serves as the end point of communication in an overlay network. The overlay socket provides a socket-based API that is independent of the chosen overlay topology, and can be configured to work for different overlay topologies. The overlay socket can support application data transfer over TCP, UDP, or other transport protocols. This paper describes the design of the overlay socket and discusses API and configuration options. The overlay socket has been used to develop a variety of applications, from multicast-file transfer programs, to multicast video streaming systems.

show abstract

Application-layer multicasting with Delaunay triangulation overlays

Cited by 155 publications

References 19 publications

Topology-Aware Peer-to-Peer On-demand Streaming

Topology-Aware Peer-to-Peer On-demand Streaming

Lcast: Software-defined inter-domain multicast

Programming Overlay Networks with Overlay Sockets

Contact Info

Product

Resources

About