Chaining: a generalized batching technique for video-on-demand systems

Sheu, Shiann-Tsong; Hua, Kien A.; Tavanapong, Wallapak

doi:10.1109/mmcs.1997.609583

Cited by 136 publications

(105 citation statements)

References 16 publications

Supporting

Mentioning

101

Contrasting

Unclassified

Order By: Relevance

“…There has been a rich body of work on on-demand streaming which roughly fall into two categories: multicast-based techniques [12,15,9,8] and media caching [20,3,23,4]. MetaStream is closely related to several recent work on client-side media caching [5,6,14].…”

Section: Related Workmentioning

confidence: 99%

“…Due to the synchronous nature of multicast, clients either wait for the next scheduled multicast session at the cost of some start-up delay [9,12], or participate in more than one sessions simultaneously [15,8]. The second approach exploits caching of media objects at the proxies [20,3,21], or at the clients [23,7,14,5,6]. The media can be retrieved from the caches instead of from the streaming server.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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: 99%

Section: Introductionmentioning

confidence: 99%

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

“…The idea of utilizing client-side caching has been proposed in several previous work [21,19,14,16]. The authors of [6] propose an overlay, multicast strategy, oStream, that leverages client-side caching to reduce the server bandwidth as well as the network link cost.…”

Section: Related Workmentioning

confidence: 99%

Performance Evaluation of Distributed Prefetching for Asynchronous Multicast in P2P Networks

Sharma

Bestavros

Matta

2004

Web Content Caching and Distribution

View full text Add to dashboard Cite

Abstract. We consider the problem of delivering real-time, near realtime and stored streaming media to a large number of asynchronous clients. This problem has been studied in the context of asynchronous multicast and peer-to-peer content distribution. In this paper we evaluate through extensive simulations the performance of the distributed prefetching protocol, dPAM [20], proposed for scalable, asynchronous multicast in P2P systems. We show that the prefetch-and-relay strategy of dPAM can reduce the server bandwidth requirement quite significantly, compared to the previously proposed cache-and-relay strategy, even when the group of clients downloading a stream changes quite frequently due to client departures.

show abstract

“…In existing overlay construction algorithms, a tree structure is often advocated for data delivering [18][19][20][21][22][23][24][25]29,30], which originates from and works efficiently with IP multicast. For an application-level overlay with dynamic nodes, it however suffers from several severe problems.…”

Section: Introductionmentioning

confidence: 99%

Tree-assisted gossiping for overlay video distribution

Liu

Zhou

2006

Multimed Tools Appl

View full text Add to dashboard Cite

Abstract. Given its readily deployable nature and broad applications for digital entertainment, video streaming through overlay networks has received much attention recently. While a tree topology is often advocated due to its scalability, it suffers from discontinuous playback under highly dynamic network environments. For on-demand streaming, the asynchronicity among client requests further aggravates the problem. On the other hand, gossip protocols using random message dissemination, though robust, fail to meet the real-time constraints for streaming applications. In this paper, we propose TAG, a Tree-Assisted Gossip protocol that addresses the above issues. TAG adopts a tree structure with time indexing to accommodate asynchronous requests, and an efficient pull-based gossip algorithm to mitigate the impact of network dynamicity. It seamlessly integrates these two approaches and realizes their best features, namely, low delay with a regular tree topology, and robust delivery with smart switching among multiple paths, thus making effective use of the available bandwidth in the network. We evaluate the performance of TAG under various settings, and the results demonstrate that it is quite robust in the presence of local and global bandwidth fluctuations. As compared to pure tree-based overlay VOD system, it achieves much lower and stable segment missing rates, even under highly dynamic network conditions.

show abstract

Chaining: a generalized batching technique for video-on-demand systems

Cited by 136 publications

References 16 publications

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

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

Performance Evaluation of Distributed Prefetching for Asynchronous Multicast in P2P Networks

Tree-assisted gossiping for overlay video distribution

Contact Info

Product

Resources

About