An analytical model for interval caching in interactive video servers

Suneuy Kim, Chitaranjan Das

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Design of servers to meet the quality of service (QoS) requirements of interactive video-on-demand (VOD) systems is challenging. Recognizing the increasing use of these systems in a wide range of applications, as well as the stringent service demands expected from them, several design alternatives have been proposed to improve server throughput. A buffer management technique, called interval caching, is one such solution which exploits the temporal locality of requests to the same movie and tries to serve requests from the cache, thereby enhancing system throughput. In this paper, we present a comprehensive mathematical model for analyzing the performance of interactive video servers that use interval caching. The model takes into account the representative workload parameters of interactive servers employing interval caching and calculates the expected number of cached streams as an indication of the improvement in server capacity due to interval caching. Especially, user interactions, which sensitively affect the performance of interval caching, are realistically reflected in our model for an accurate analysis. A statistical admission control technique has also been developed based on this model. Using this model as a design tool, we apply the model to measure the impact of different VCR operations on client requests and rejection probability, as well as the effect of cache size.

Original languageEnglish (US)
Pages (from-to)384-413
Number of pages30
JournalJournal of Network and Computer Applications
Volume30
Issue number1
DOIs
StatePublished - Jan 1 2007

Fingerprint

Analytical models
Servers
Throughput
Videocassette recorders
Video on demand
Access control
Quality of service
Mathematical models

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{8dc268b94d564175b21a44ea5a2f6f3c,
title = "An analytical model for interval caching in interactive video servers",
abstract = "Design of servers to meet the quality of service (QoS) requirements of interactive video-on-demand (VOD) systems is challenging. Recognizing the increasing use of these systems in a wide range of applications, as well as the stringent service demands expected from them, several design alternatives have been proposed to improve server throughput. A buffer management technique, called interval caching, is one such solution which exploits the temporal locality of requests to the same movie and tries to serve requests from the cache, thereby enhancing system throughput. In this paper, we present a comprehensive mathematical model for analyzing the performance of interactive video servers that use interval caching. The model takes into account the representative workload parameters of interactive servers employing interval caching and calculates the expected number of cached streams as an indication of the improvement in server capacity due to interval caching. Especially, user interactions, which sensitively affect the performance of interval caching, are realistically reflected in our model for an accurate analysis. A statistical admission control technique has also been developed based on this model. Using this model as a design tool, we apply the model to measure the impact of different VCR operations on client requests and rejection probability, as well as the effect of cache size.",
author = "Suneuy Kim and Chitaranjan Das",
year = "2007",
month = "1",
day = "1",
doi = "10.1016/j.jnca.2005.06.005",
language = "English (US)",
volume = "30",
pages = "384--413",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",
number = "1",

}

An analytical model for interval caching in interactive video servers. / Kim, Suneuy; Das, Chitaranjan.

In: Journal of Network and Computer Applications, Vol. 30, No. 1, 01.01.2007, p. 384-413.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An analytical model for interval caching in interactive video servers

AU - Kim, Suneuy

AU - Das, Chitaranjan

PY - 2007/1/1

Y1 - 2007/1/1

N2 - Design of servers to meet the quality of service (QoS) requirements of interactive video-on-demand (VOD) systems is challenging. Recognizing the increasing use of these systems in a wide range of applications, as well as the stringent service demands expected from them, several design alternatives have been proposed to improve server throughput. A buffer management technique, called interval caching, is one such solution which exploits the temporal locality of requests to the same movie and tries to serve requests from the cache, thereby enhancing system throughput. In this paper, we present a comprehensive mathematical model for analyzing the performance of interactive video servers that use interval caching. The model takes into account the representative workload parameters of interactive servers employing interval caching and calculates the expected number of cached streams as an indication of the improvement in server capacity due to interval caching. Especially, user interactions, which sensitively affect the performance of interval caching, are realistically reflected in our model for an accurate analysis. A statistical admission control technique has also been developed based on this model. Using this model as a design tool, we apply the model to measure the impact of different VCR operations on client requests and rejection probability, as well as the effect of cache size.

AB - Design of servers to meet the quality of service (QoS) requirements of interactive video-on-demand (VOD) systems is challenging. Recognizing the increasing use of these systems in a wide range of applications, as well as the stringent service demands expected from them, several design alternatives have been proposed to improve server throughput. A buffer management technique, called interval caching, is one such solution which exploits the temporal locality of requests to the same movie and tries to serve requests from the cache, thereby enhancing system throughput. In this paper, we present a comprehensive mathematical model for analyzing the performance of interactive video servers that use interval caching. The model takes into account the representative workload parameters of interactive servers employing interval caching and calculates the expected number of cached streams as an indication of the improvement in server capacity due to interval caching. Especially, user interactions, which sensitively affect the performance of interval caching, are realistically reflected in our model for an accurate analysis. A statistical admission control technique has also been developed based on this model. Using this model as a design tool, we apply the model to measure the impact of different VCR operations on client requests and rejection probability, as well as the effect of cache size.

UR - http://www.scopus.com/inward/record.url?scp=33750530170&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750530170&partnerID=8YFLogxK

U2 - 10.1016/j.jnca.2005.06.005

DO - 10.1016/j.jnca.2005.06.005

M3 - Article

AN - SCOPUS:33750530170

VL - 30

SP - 384

EP - 413

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

IS - 1

ER -