Multimedia prefetching with optimal Markovian policies. (July 2016)

• Record Type: Journal Article
• Authors: Pleşca, Cezar; Charvillat, Vincent; Ooi, Wei Tsang
• Is Part Of: Journal of network and computer applications. Volume 69(2016)
• Page Start: 40
• Page End: 53
• Publication Date: 2016-07
• Subjects: Multimedia -- Prefetching -- Markov Decision Process -- Profiling -- Uncertainty -- Optimization; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2016.05.002
• Languages: English
• ISSNs: 1084-8045

Abstract

Abstract: Multimedia prefetching is able to reduce the end-to-end latency and improve the video quality perceived by users. Previous work modeled prefetching as applying sequential decisional policies under uncertainty, using a Markov Decision Process model that integrated both user behavior and resources availability, to achieve optimal prefetching policies under realistic assumptions. In this paper, we extended the existing MDP model by considering more complex and aggressive policies, while preserving the optimality of the prefetching policy. We further enriched the extended model by considering user's profile to provide finer prefetching policies. The proposed extensions and the associated policies are validated through comparison against the existing model and against heuristics found in related work. We showed that our profiles-aware optimal policies can be achieved up to 28% latency reduction with respect to known heuristics.