NDLI: A POMDP-based caching algorithm for RAM of steaming media servers

Content Provider	IEEE Xplore Digital Library
Author	Wu Xumin Yin Baoqun Zhang Guorong Zhang Haipeng
Copyright Year	2012
Description	Author affiliation: National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Science, Beijing 100190, PRC (Yin Baoqun) \|\| Key Lab of Anhui Network Communication System and Control, University of Science and Technology of China, Hefei 230027, PRC (Wu Xumin; Zhang Guorong; Zhang Haipeng)
Abstract	Streaming media servers need to acquire data from local disk frequently. Because of the much lower reading/writing speed of disk than random access memory (RAM), good RAM caching policy can efficiently reduce disk I/O. The traditional technique is using a greedy and suboptimal algorithm based on the 0–1 knapsack problem model. In this paper we propose a partially observable Markov decision process (POMDP) model for the caching problem. Based on the model, the method of event-based optimization is applied in search of optimal randomized policy. The disk I/O, as the long-run average performance measure of a Markov chain, is optimized via applying the policy-gradient algorithm. The simulation results illustrate that the requiring data could be predicted better and lower disk I/O could be achieved by using the proposed method.
Starting Page	1659
Ending Page	1664
File Size	181200
Page Count	6
File Format	PDF
ISBN	9781467325813
ISSN	21612927
e-ISBN	9789881563811
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-25
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Chinese Assoc of Automati
Subject Keyword	caching algorithm Random access memory POMDP Streaming media Markov processes Media Event-based optimization Vectors Servers
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A proxy caching algorithm based on popularity for streaming media

Cost-distortion optimized caching of streaming media

A Cache Replacement Method for Crowded Streaming Cache Servers Responding to Rapidly Changing Access Patterns

Edge Caching Algorithm Design Based on Random Access for VOD System

Content caching with bi-level control for efficient IPTV content steaming service

A user-significance based caching strategy for edge streaming media servers

Blocking probability in a caching hierarchy network

Packet Erasure Multi-Channel Model for Video Streaming Applications

Multilayer processing architecture of RAM based neural network with memory optimization for navigation system

A POMDP-based caching algorithm for RAM of steaming media servers

Similar Documents

A proxy caching algorithm based on popularity for streaming media

Cost-distortion optimized caching of streaming media

A Cache Replacement Method for Crowded Streaming Cache Servers Responding to Rapidly Changing Access Patterns

Edge Caching Algorithm Design Based on Random Access for VOD System

Content caching with bi-level control for efficient IPTV content steaming service

A user-significance based caching strategy for edge streaming media servers

Blocking probability in a caching hierarchy network

Packet Erasure Multi-Channel Model for Video Streaming Applications

Multilayer processing architecture of RAM based neural network with memory optimization for navigation system

A POMDP-based caching algorithm for RAM of steaming media servers