scispace - formally typeset
Proceedings ArticleDOI

Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems

Kien A. Hua, +1 more
- Vol. 27, Iss: 4, pp 89-100
Reads0
Chats0
TLDR
This study investigates a novel multicast technique, called Skyscraper Broadcasting (SB), for video-on-demand applications, and is able to achieve the low latency of PB while using only 20% of the buffer space required by PPB.
Abstract
We investigate a novel multicast technique, called Skyscraper Broadcasting (SB), for video-on-demand applications. We discuss the data fragmentation technique, the broadcasting strategy, and the client design. We also show the correctness of our technique, and derive mathematical equations to analyze its storage requirement. To assess its performance, we compare it to the latest designs known as Pyramid Broadcasting (PB) and Permutation-Based Pyramid Broadcasting (PPB). Our study indicates that PB offers excellent access latency. However, it requires very large storage space and disk bandwidth at the receiving end. PPB is able to address these problems. However, this is accomplished at the expense of a larger access latency and more complex synchronization. With SB, we are able to achieve the low latency of PB while using only 20% of the buffer space required by PPB.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Optimal Prefetching Scheme in P2P VoD Applications With Guided Seeks

TL;DR: This work proposes the concept of guided seeks, and designs the hybrid sketches that not only capture the seeking statistics at significantly reduced space and time complexity, but also adapt to the popularity of the video.
Patent

Providing VCR functionality for data-centered video multicast

TL;DR: In this article, the client application provides VCR functionality in a data-centered video multicast network through active prefetching of the fragments from broadcast channels through active pre-fetching.
Journal ArticleDOI

Efficient algorithms of video replication and placement on a cluster of streaming servers

TL;DR: An efficient replication algorithm is presented that utilizes the Zipf-like video popularity distributions to approximate the optimal solutions, which can reduce the complexity of the optimal replication algorithm and a heuristic algorithm based on simulated annealing is proposed.
Journal ArticleDOI

Periodic broadcast and patching services - implementation, measurement and analysis in an internet streaming video testbed

TL;DR: This paper describes the design and implementation of a flexible streaming video server and client test bed that implements both periodic broadcast and patching, and explores the issues that arise when implementing these algorithms using laboratory and internet-based test beds.
Proceedings ArticleDOI

Provisioning content distribution networks for streaming media

TL;DR: Full file caching outperforms prefix caching over a significant region of this system design space, due to more efficient multicast streaming protocols as well as a more complete exploration of the practical system configuration space.
References
More filters
Proceedings ArticleDOI

Scheduling policies for an on-demand video server with batching

TL;DR: It is shown that an FCFS policy that schedules the movie with the longest outstanding request can perform better than the MQL policy that chooses the film with the maximum number of outstanding requests.
Journal ArticleDOI

Metropolitan area video-on-demand service using pyramid broadcasting

TL;DR: This paper provides analytical and experimental evaluations of pyramid broadcasting based on its implementation on an Ethernet LAN, gaining a radical improvement in access time and bandwidth use by using storage at the receiving end.
Journal ArticleDOI

Dynamic batching policies for an on-demand video server

TL;DR: It is shown that a first come, first served (FCFS) policy that schedules the video with the longest outstanding request can perform better than the maximum queue length (MQL) policy, and multicasting is better exploited by scheduling playback of the most popular videos at predetermined, regular intervals (hence, termed FCFS-n).
Journal ArticleDOI

The Asynchronous Transfer Mode: a tutorial

TL;DR: This report is a tutorial aimed at providing the reader with background information that is necessary to understand the debate about potential virtues and shortcomings of the ATM.
Proceedings ArticleDOI

On optimal batching policies for video-on-demand storage servers

TL;DR: This study proposes a batching policy that schedules the video with the maximum factored queue length and shows that MFQ yields excellent empirical results in terms of standard performance measures such as average latency time, defection rates and fairness.
Related Papers (5)