An efficient cache replacement algorithm for digital television environment

Author

Kim, Sooyeon ; Choi, Yanghee

Author_Institution

Dept. of Comput. Eng., Seoul Nat. Univ., South Korea

Volume

2

fYear

1999

fDate

36495

Firstpage

1063

Abstract

Recently, a number of television broadcasters have tried to disseminate supplementary digital multimedia data in addition to the traditional audio-visual stream. The broadcast data need to be cached by a client system, to provide a reasonable response time for a user request. This paper proposes a cache management scheme for a client system in the data broadcasting environment. The proposed scheme determines the item to be replaced based on the miss penalty associated with the items. This scheme can be implemented with a low-complexity algorithm, while achieving a low response time for user requests

Keywords

cache storage; computational complexity; digital television; multimedia communication; telecommunication computing; television broadcasting; broadcast data; cache management scheme; cache miss penalty; cache replacement algorithm; client system; digital television environment; low-complexity algorithm; response time; supplementary digital multimedia data dissemination; user requests; Data engineering; Delay; Digital TV; Digital audio broadcasting; Digital multimedia broadcasting; Electronic mail; Multimedia communication; Multimedia systems; Streaming media; TV broadcasting;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 99. Proceedings of the IEEE Region 10 Conference

Conference_Location

Cheju Island

Print_ISBN

0-7803-5739-6

Type

conf

DOI

10.1109/TENCON.1999.818606

Filename

818606