Partial video sequence caching scheme for VOD systems with heterogeneous clients

Chiu, Man Ying; Yeung, Kwan L.

doi:10.1109/41.661304

Cited by 13 publications

(8 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To avoid proxy jitter, the time that the proxy takes to prefetch must not exceed the time that the proxy takes to delivery the rest of the cached data plus the fetched data. That is, the following condition must be satisfied to avoid proxy jitter: Therefore, the latest prefetching scheduling point to avoid proxy jitter is (1) Referring back to our objectives, when is selected as the prefetching scheduling point, the buffer size required for the prefetched data reaches a minimum: (2) We now discuss the active prefetching method for two typical segment-based caching schemes by first determining the prefetching scheduling point and then discussing the prefetching scheme and resource requirements.…”

Section: A Active Prefetchingmentioning

confidence: 99%

See 1 more Smart Citation

Segment-based streaming media proxy: modeling and optimization

Chen

Shen

Wee

et al. 2006

IEEE Trans. Multimedia

View full text Add to dashboard Cite

Abstract-Researchers often use segment-based proxy caching strategies to deliver streaming media by partially caching media objects. The existing strategies mainly consider increasing the byte hit ratio and/or reducing the client perceived startup latency (denoted by the metric delayed startup ratio). However, these efforts do not guarantee continuous media delivery because the to-be-viewed object segments may not be cached in the proxy when they are demanded. The potential consequence is playback jitter at the client side due to proxy delay in fetching the uncached segments, which we call proxy jitter. Thus, for the best interests of clients, a correct model for streaming proxy system design should aim to minimize proxy jitter subject to reducing the delayed startup ratio and increasing the byte hit ratio. However, we have observed two major pairs of conflicting interests inherent in this model: (1) one between improving the byte hit ratio and reducing proxy jitter, and (2) the other between improving the byte hit ratio and reducing the delayed startup ratio. In this study, we first propose and analyze prefetching methods for in-time prefetching of uncached segments, which provides insights into the first pair of conflicting interests. Second, to address the second pair of the conflicting interests, we build a general model to analyze the performance tradeoff between the second pair of conflicting performance objectives. Finally, considering our main objective of minimizing proxy jitter and optimizing the two tradeoffs, we propose a new streaming proxy system called Hyper Proxy. Synthetic and real workloads are used to evaluate our system. The performance results show that Hyper Proxy generates minimum proxy jitter with a low delayed startup ratio and a small decrease of byte hit ratio compared with existing schemes.

show abstract

Section: A Active Prefetchingmentioning

confidence: 99%

“…Among these schemes, prefix caching [7] was proposed earlier to segment the media object as a prefix segment and a suffix segment. Protocol consideration as well as partial sequence caching are studied in [2], [19]. More recently, two types of segmentation strategies had been developed according to how the object is divided.…”

Section: Related Workmentioning

confidence: 99%

Segment-based streaming media proxy: modeling and optimization

Chen

Shen

Wee

et al. 2006

IEEE Trans. Multimedia

View full text Add to dashboard Cite

show abstract

“…Prefix caching and its related protocol considerations as well as partial sequence caching are studied in [17,7,6]. It had been shown that prefix/suffix caching is worse than exponential segmentation in terms of caching efficiency in [19].…”

Section: Related Workmentioning

confidence: 99%

“…Proxy caching of streaming media has been explored in [17,6,20,10,13,14,15,19,8,18,12,2]. Prefix caching and its related protocol considerations as well as partial sequence caching are studied in [17,7,6].…”

Section: Related Workmentioning

confidence: 99%

Adaptive and lazy segmentation based proxy caching for streaming media delivery

Chen

Shen

Wee

et al. 2003

Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video

View full text Add to dashboard Cite

Streaming media objects are often cached in segments. Previous segment-based caching strategies cache segments with constant or exponentially increasing lengths and typically favor caching the beginning segments of media objects. However, these strategies typically do not consider the fact that most accesses are targeted toward a few popular objects. In this paper, we argue that neither the use of a predefined segment length nor the favorable caching of the beginning segments is the best caching strategy for reducing network traffic. We propose an adaptive and lazy segmentation based caching mechanism by delaying the segmentation as late as possible and determining the segment length based on the client access behaviors in real time. In addition, the admission and eviction of segments are carried out adaptively based on an accurate utility function. The proposed method is evaluated by simulations using traces including one from actual enterprise server logs. Simulation results indicate that our proposed method achieves a 30% reduction in network traffic. The utility functions of the replacement policy are also evaluated with different variations to show its accuracy.

show abstract

“… Partial Video Sequence (PVS) caching scheme [6]: It decomposes video sequences into a number of parts by using a scalable video compression algorithm. Video parts are selected to be cached in local video servers based on the amount of bandwidth that would be demanded from the distribution network and central video server if it was only kept in the central video server.…”

Section: Caching Schemesmentioning

confidence: 99%

An Effective Neighborhood Initial-Playback Based Caching Scheme for Video on Demand over Mobile Ad Hoc Network

Alomari¹,

Doraisamy²,

Sumari³

2012

IJCTE

View full text Add to dashboard Cite

Abstract-Video on demand (VOD) System over mobile Ad hoc network (MANET) is a system that provides video services to mobile clients. The main problem in these systems is the high service delay where the mobile clients have to wait to watch their favorite movie. The importance of this study is to find a solution on how to reduce the delay time in the system. This paper proposed a novel caching scheme called neighborhood-initial playback based caching scheme (NIPBCS) to overcome the service delay by sending the 1st segment of a movie to the new client by a local forwarder (LF). The LFs will send the 1st segment of the movie selected to the client's First buffer when the new client's arrival is detected. When the client wants to watch another movie, the client can tune in to the broadcasting channel that will broadcast the 1st segment of the movie or the client can request from the neighbors or otherwise if the movie the client wants to watch is the same as the 1st segment sent by the Local Forwarder, the client can just switch to the First Buffer and start watching the movie. The aim of this caching scheme is to reduce the time delay in VOD system over MANET. The result obtained proves that NIPBCS reduces the time delay of the system when the number of clients increases and the client failure probability is reduced when the number of clients increases.Index Terms-Video on demand, MANET, NIPBCS, staggered broadcast

show abstract

Partial video sequence caching scheme for VOD systems with heterogeneous clients

Cited by 13 publications

References 6 publications

Segment-based streaming media proxy: modeling and optimization

Segment-based streaming media proxy: modeling and optimization

Adaptive and lazy segmentation based proxy caching for streaming media delivery

An Effective Neighborhood Initial-Playback Based Caching Scheme for Video on Demand over Mobile Ad Hoc Network

Contact Info

Product

Resources

About