Dynamic Request Routing for Online Video-on-Demand Service : A Markov Decision Process Approach
Joint Authors
Guo, Jianwei
Wan, Jianxiong
Liu, Limin
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-01
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
We investigate the request routing problem in the CDN-based Video-on-Demand system.
We model the system as a controlled queueing system including a dispatcher and several edge servers.
The system is formulated as a Markov decision process (MDP).
Since the MDP formulation suffers from the so-called “the curse of dimensionality” problem, we then develop a greedy heuristic algorithm, which is simple and can be implemented online, to approximately solve the MDP model.
However, we do not know how far it deviates from the optimal solution.
To address this problem, we further aggregate the state space of the original MDP model and use the bounded-parameter MDP (BMDP) to reformulate the system.
This allows us to obtain a suboptimal solution with a known performance bound.
The effectiveness of two approaches is evaluated in a simulation study.
American Psychological Association (APA)
Wan, Jianxiong& Liu, Limin& Guo, Jianwei. 2014. Dynamic Request Routing for Online Video-on-Demand Service : A Markov Decision Process Approach. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-508262
Modern Language Association (MLA)
Wan, Jianxiong…[et al.]. Dynamic Request Routing for Online Video-on-Demand Service : A Markov Decision Process Approach. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-508262
American Medical Association (AMA)
Wan, Jianxiong& Liu, Limin& Guo, Jianwei. Dynamic Request Routing for Online Video-on-Demand Service : A Markov Decision Process Approach. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-508262
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-508262