QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming

IEEE Transactions on Multimedia

Volumn 20, Issue 4, 2018, Pages 965-984

  Li, Chenglin ^a   Toni, Laura ^b   Zou, Junni ^c   Xiong, Hongkai ^c   Frossard, Pascal ^a  

^a EPFL   (Switzerland)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

adaptive video streaming; Mobile edge caching; submodular function maximization; video on demand; wireless video delivery

Indexed keywords

BASE STATIONS; COMBINATORIAL OPTIMIZATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COST BENEFIT ANALYSIS; ELECTRIC DISTORTION; INTEGER PROGRAMMING; LARGE SCALE SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; SIGNAL DISTORTION; VIDEO ON DEMAND;

ADAPTIVE VIDEO STREAMING; EDGE CACHING; INTEGER LINEAR PROGRAMS; NEAR-OPTIMAL PERFORMANCE; OPTIMIZATION FRAMEWORK; PLACEMENT OPTIMIZATION; SUBMODULAR FUNCTIONS; WIRELESS VIDEO DELIVERY;

VIDEO STREAMING;

EID: 85030749506     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2017.2757761     Document Type: Article

References (44)

1. "Global mobile data traffic forecast update, 2015-2020," Cisco Visual Networking Index Forecast, 2016. [Online]. Available: http://http:// www.cisco.com/c/en/us/solutions/collateral/service-provider/visualnetworking-index-vni/mobile-white-paper-c11-520862.pdf
2. Sandvine, "Global internet phenomena report," 2016. [Online]. Available: https://www.sandvine.com/trends/global-internet-phenomena/
3. Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "Mobile edge computing: Survey and research outlook," submitted for publication, IEEE Commun. Surv. Tuts., arXiv:1701.01090, Jan. 2017.
4. M. A.Maddah-Ali and U. Niesen, "Fundamental limits of caching," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
5. T. Stockhammer, "Dynamic adaptive streaming overHTTP: Standards and design principles," in Proc. ACM Multimedia Syst. Conf., 2011, pp. 133-144.
6. N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "Femtocaching:Wireless video content delivery through distributed caching helpers," in Proc. IEEE INFOCOM, 2012, pp. 1107-1115.
7. J. Sung, M. Kim, K. Lim, and J.-K. K. Rhee, "Efficient cache placement strategy in two-tier wireless content delivery network," IEEE Trans. Multimedia, vol. 18, no. 6, pp. 1163-1174, Jun. 2016.
8. W. Zhang, Y. Wen, Z. Chen, and A. Khisti, "QoE-driven cache management for HTTP adaptive bit rate streaming over wireless networks," IEEE Trans. Multimedia, vol. 15, no. 6, pp. 1431-1445, Oct. 2013.
9. K. Liang, J. Hao, R. Zimmermann, and D. K. Yau, "Integrated prefetching and caching for adaptive video streaming over HTTP: An online approach," in Proc. ACM Multimedia Syst. Conf., 2015, pp. 142-152.
10. D. Liu, B. Chen, C. Yang, and A. F. Molisch, "Caching at the wireless edge: Design aspects, challenges, and future directions," IEEE Commun. Mag., vol. 54, no. 9, pp. 22-28, Sep. 2016.
11. F. De Pellegrini, A. Massaro, L. Goratti, and R. El-Azouzi, "Competitive caching of contents in 5G edge cloud networks," in Proc. IEEE WiOpt, 2017, pp. 1-8.
12. K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, "Femtocaching: Wireless content delivery through distributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, Dec. 2013.
13. J. Li et al., "Distributed caching for data dissemination in the downlink of heterogeneous networks," IEEE Trans. Commun., vol. 63, no. 10, pp. 3553-3568, Oct. 2015.
14. A. Sengupta, R. Tandon, andO. Simeone, "Cache aided wireless networks: Tradeoffs between storage and latency," in Proc. Annu. Conf. Inf. Sci. Syst., 2016, pp. 320-325.
15. K. Poularakis, G. Iosifidis, and L. Tassiulas, "Approximation algorithms for mobile data caching in small cell networks," IEEE Trans. Commun., vol. 62, no. 10, pp. 3665-3677, Oct. 2014.
16. A. Khreishah, J. Chakareski, and A. Gharaibeh, "Joint caching, routing, and channel assignment for collaborative small-cell cellular networks," IEEE J. Sel. Areas Commun., vol. 34, no. 8, pp. 2275-2284, Aug. 2016.
17. S. Muller, O. Atan, M. van der Schaar, and A. Klein, "Context-aware proactive content caching with service differentiation in wireless networks," IEEE Trans. Wireless Commun., vol. 16, no. 2, pp. 1024-1036, Feb. 2017.
18. S. Li, J. Xu, M. van der Schaar, and W. Li, "Trend-aware video caching through online learning," IEEE Trans. Multimedia, vol. 18, no. 12, pp. 2503-2516, Dec. 2016.
19. D. H. Lee, C. Dovrolis, and A. C. Begen, "Caching in HTTP adaptive streaming: Friend or foe?" in Proc. ACM Netw. Oper. Syst. Support Digit. Audio Video Workshop, 2014, pp. 31-36.
20. Y. Jin, Y. Wen, and C. Westphal, "Optimal transcoding and caching for adaptive streaming in media cloud: An analytical approach," IEEE Trans. Circuits Syst. Video Technol., vol. 25, no. 12, pp. 1914-1925, Dec. 2015.
21. G. Gao,W. Zhang, Y.Wen, Z.Wang, andW. Zhu, "Towards cost-efficient video transcoding in media cloud: Insights learned from user viewing patterns," IEEE Trans. Multimedia, vol. 17, no. 8, pp. 1286-1296, Aug. 2015.
22. H. Zhao,Q. Zheng,W. Zhang, B. Du, and H. Li, "Asegment-based storage and transcoding trade-off strategy for multi-version VoD systems in the cloud," IEEE Trans. Multimedia, vol. 19, no. 1, pp. 149-159, Jan. 2017.
23. W. Li, S. M. Oteafy, and H. S. Hassanein, "Streamcache: Popularitybased caching for adaptive streaming over information-centric networks," in Proc. IEEE Int. Conf. Commun., 2016, pp. 1-6.
24. C. Ge, N. Wang, S. Skillman, G. Foster, and Y. Cao, "QoE-driven DASH video caching and adaptation at 5G mobile edge," in Proc. ACM Conf. Inf.-Centric Netw., 2016, pp. 237-242.
25. C. Li, P. Frossard, H. Xiong, and J. Zou, "Distributed wireless video caching placement for dynamic adaptive streaming," in Proc. ACM 26th Int.Workshop Netw. Oper. Syst. Support Digit. Audio Video, 2016, pp. 1-6.
26. A. Duel-Hallen, "Fading channel prediction for mobile radio adaptive transmission systems," Proc. IEEE, vol. 95, no. 12, pp. 2299-2313, Dec. 2007.
27. Q. Zhang and S. A. Kassam, "Finite-state Markov model for rayleigh fading channels," IEEE Trans. Commun., vol. 47, no. 11, pp. 1688-1692, Nov. 1999.
28. J. Chen, V. K. Lau, and Y. Cheng, "Distributive network utility maximization over time-varying fading channels," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2395-2404, May 2011.
29. K. Poularakis and L. Tassiulas, "On the complexity of optimal content placement in hierarchical caching networks," IEEE Trans. Commun., vol. 64, no. 5, pp. 2092-2103, May 2016.
30. M. Zink, K. Suh, Y. Gu, and J. Kurose, "Characteristics of YouTube network traffic at a campus network-Measurements, models, and implications," Comput. Netw., vol. 53, no. 4, pp. 501-514, 2009.
31. Z. Li et al., "Watching videos from everywhere: A study of the PPTV mobile VoD system," in Proc. ACM Internet Meas. Conf., 2012, pp. 185-198.
32. V. Joseph and G. de Veciana, "NOVA: QoE-driven optimization of DASHbased video delivery in networks," in Proc. IEEE INFOCOM, 2014, pp. 82-90.
33. K. Stuhlmuller, N. Farber, M. Link, and B. Girod, "Analysis of video transmission over lossy channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1012-1032, Jun. 2000.
34. G. J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Process. Mag., vol. 15, no. 6, pp. 74-90, Nov. 1998.
35. IBM, "ILOG CPLEX optimization studio." [Online]. Available: http://is.gd/3GGOFp. Accessed on: 2016.
36. S. Dash, "Exponential lower bounds on the lengths of some classes of branch-and-cut proofs," Math. Oper. Res., vol. 30, no. 3, pp. 678-700, 2005.
37. B. Krishnamoorthy, "Bounds on the size of branch-and-bound proofs for integer knapsacks," Oper. Res. Lett., vol. 36, no. 1, pp. 19-25, 2008.
38. G. L. Nemhauser, L. A.Wolsey, and M. L. Fisher, "An analysis of approximations for maximizing submodular set functions-I," Math. Program., vol. 14, no. 1, pp. 265-294, 1978.
39. M. L. Fisher, G. L. Nemhauser, and L. A.Wolsey, "An analysis of approximations for maximizing submodular set functions-II," Math. Program. Stud., vol. 8, pp. 73-87, 1978.
40. P. R. Goundan and A. S. Schulz, "Revisiting the greedy approach to submodular set function maximization," Optim. Online, pp. 1-25, Aug. 1, 2007.
41. A. Krause and D. Golovin, "Submodular function maximization," Tractability: Practical Approaches to Hard Problems, vol. 3. Cambridge, U.K.: Cambridge Univ. Press, 2012, p. 19.
42. M. Sviridenko, "A note on maximizing a submodular set function subject to a knapsack constraint," Oper. Res. Lett., vol. 32, no. 1, pp. 41-43, 2004.
43. "Xiph.org video test media." [Online]. Available: http://media.xiph. org/video/derf/. Accessed on: 2016.
44. L. A. Wolsey, "Maximising real-valued submodular functions: Primal and dual heuristics for location problems," Math. Oper. Res., vol. 7, no. 3, pp. 410-425, 2016.