Mathematical Analysis of caching policies and cooperation in YouTube-like services |
| |
Institution: | 1. Electricity Policy Research Team, Korea Energy Economics Institute, Republic of Korea;2. Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology, Republic of Korea;3. Department of Economics, Pukyong National University, Republic of Korea;1. School of Science, Southwest University of Science and Technology, Mianyang 621010, China;2. Institute of Modeling and Algorithm, Southwest University of Science and Technology, Mianyang 621010, China;3. Department of Statistics and Finance, University of Science and Technology of China, Hefei 230026, China |
| |
Abstract: | Currently, most video on-demand services offered over the Internet do not exploit the idle resources available from end-users. We discuss the benefits of user-assistance in video on-demand systems, where users are both clients and servers, helping with the task of video distribution. The mathematical machinery for the systematic analysis of video on-demand services is not mature yet. In this paper we develop a deterministic fluid model to determine the expected evolution of user-assisted on-demand video streaming services. We theoretically prove that cooperative systems always outperform non-cooperative solutions. A combinatorial optimization problem is proposed, where the goal is to distribute a set of video items into repositories trying to offer the minimum waiting times to end-users. This combinatorial problem is proved to be in the class of NP-Complete computational problem, and is heuristically solved with a GRASP methodology. Predictions inspired in YouTube scenarios suggest the introduction of cooperation is both robust and extremely attractive from an economical viewpoint as well. |
| |
Keywords: | Video on-demand Fluid model Combinatorial Optimization Problem GRASP |
本文献已被 ScienceDirect 等数据库收录! |
|