Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (4): 312-320.doi: 10.11896/jsjkx.210800027

• Computer Network • Previous Articles     Next Articles

Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos

PENG Dong-yang, WANG Rui, HU Gu-yu, ZU Jia-chen, WANG Tian-feng   

  1. Army Engineering University of PLA, Nanjing 210000, China
  • Received:2021-08-03 Revised:2021-12-08 Published:2022-04-01
  • About author:PENG Dong-yang,born in 1996,postgraduate.His main research interests include integrated application of big data and network management.HU Gu-yu,born in 1963,Ph.D,professor.His main research interests include network management and network intelligence.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China(62076251).

PDF (PC)

491

Abstract: With the increase in video traffic on wireless networks, content delivery networks and mobile edge computing are considered effective solutions to this problem, whereas caching strategy problem is an important issue of research.When facing different application scenarios and requirements, caching strategies are designed with different objectives.This study focuses on the fairness problem among different optimization objectives.For video service providers, the quality of experience (QoE) reflects the service performance, and energy efficiency reflects the cost-effectiveness and green energy-saving indicators.When designing a caching strategy, it is difficult to specify the objective with higher priority.Therefore, they need to be fairly optimized.First, the two important optimization objectives in the caching strategy problem(QoE and energy efficiency) are mathematically modeled, and the principle of fairness is proposed.Second, these two optimization objectives are innovatively consider as game players and are substituted into the Nash bargaining game model.Third, a multi-round bargaining algorithm is novelly proposed to ensure fairness, and the rationality and effectiveness of the proposed algorithm are rigorously proved.Finally, simulation experiments demonstrate that the proposed algorithm can optimize the QoE and energy efficiency of caching strategies while maintaining a ba-lance between them.

Key words: Caching strategy, Fairness, MEC, Multi-objective optimization, Nash bargaining game, Video streaming

CLC Number: 

  • TP393
[1] Cisco visual networking index:Forecast and trends,2017-2022white paper[EB/OL].
[2021-07-20].https://www.cisco.com/c/en/us/soluti-ons/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html.
[2] ZHOU Y,CHEN L,YANG C,et al.Video popularity dynamics and its implication for replication[J].IEEE Transactions on Multimedia,2015,17(8):1273-1285.
[3] VAKALI A,PALLIS G.Content delivery networks:status and trends[J].IEEE Internet Computing,2003,7(6):68-74.
[4] MAO Y,YOU C,ZHANG J,et al.A survey on mobile edge computing:The communication perspective[J].IEEE Communications Surveys Tutorials,2017,19(4):2322-2358.
[5] SANI Y,MAUTHE A,EDWARDS C.Adaptive bitrate selec-tion:A survey[J].IEEE Communications Surveys Tutorials,2017,19(4):2985-3014.
[6] SEUFERT M,EGGER S,SLANINA M,et al.A survey onquality of experience of http adaptive streaming[J].IEEE Communications Surveys Tutorials,2015,17(1):469-492.
[7] ITO S M,BEZERRA D,FERNANDES S,et al.A fine-tuned control-theoretic approach for dynamic adaptive streaming over HTTP[C]//IEEE Symposium on Computers and Communication.2015:301-308.
[8] ZHANG Z,LUNG C,ST-HILAIRE M,et al.An sdn-based ca-ching decision policy for video caching in information-centric networking[J].IEEE Transactions on Multimedia,2020,22(4):1069-1083.
[9] CHEN Y,ZHANG S,XU S,et al.Fundamental trade-offs on green wireless networks[J].IEEE Communications Magazine,2011,49(6):30-37.
[10] BOSSEN F,BROSS B,SUHRING K,et al.Hevc complexity and implementation analysis[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(12):1685-1696.
[11] YAN H,LIU J,LI Y,et al.Spatial popularity and similarity of watching videos in large-scale urban environment[J].IEEE Transactions on Network and Service Management,2018,15(2):797-810.
[12] POULARAKIS K,IOSIFIDIS G,ARGYRIOU A,et al.Caching and operator cooperation policies for layered video content deli-very[C]//The 35th Annual IEEE International Conference on Computer Communications.2016:1-9.
[13] WEI Y,YU R F,SONG M,et al.Joint optimization of caching,computing,and radio resources for fog-enabled IoT using natural actor-critic deep reinforcement learning[J].IEEE Internet of Things Journal,2019,6(2):2061-2073.
[14] MEHRABI A,SIEKKINEN M,YLÄ-JÄÄSKI A.Energy-aware qoe and backhaul traffic optimization in green edge adaptive mobile video streaming[J].IEEE Transactions on Green Communications and Networking,2019,3(3):828-839.
[15] LI C,LIU J,OUYANG S.Analysis and prediction of content popularity for online video service:a youku case study[J].China Communications,2016,13(12):216-233.
[16] SU B,WANG Y,LIU Y.A new popularity prediction model based on lifetime forecast of online videos[C]//IEEE International Conference on Network Infrastructure and Digital Content.2016:376-380.
[17] TRAN X T,POMPILI D.Adaptive bitrate video caching and processing in mobile-edge computing networks[J].IEEE Transactions on Mobile Computing,2019,18(9):1965-1978.
[18] TRAN A,DAO N,CHO S.Bitrate adaptation for video strea-ming services in edge caching systems[J].IEEE Access,2020,8:135844-135852.
[19] KONG Q,MAO W,CHEN G,et al.Exploring trends and patterns of popularity stage evolution in social media[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2020,50(10):3817-3827.
[20] SHANMUGAM K,GOLREZAEI N,DIMAKIS G A,et al.Femtocaching:Wireless content delivery through distributed caching helpers[J].IEEE Transactions on Information Theory,2013,59(12):8402-8413.
[21] HAN S,SU H,YANG C,et al.Proactive edge caching for video on demand with quality adaptation[J].IEEE Transactions on Wireless Communications,2020,19(1):218-234.
[22] CHEN T,DONG B,CHEN Y,et al.Multi-objective learning for efficient content caching for mobile edge networks[C]//International Conference on Computing,Networking and Communications.2020:543-547.
[23] ZHANG P,WANG X,MA Z,et al.Joint optimization of satisfaction index and spectrum efficiency with cache restricted for resource allocation in multi-beam satellite systems[J].China Communications,2019,16(2):189-201.
[24] SHE C,YANG C.Energy efficiency and delay in wireless systems:Is their relation always a tradeoff?[J].IEEE Transactions on Wireless Communications,2016,15(11):7215-7228.
[25] ZHONG Y,GE X,HAN T,et al.Tradeoff between delay and physical layer security in wireless networks[J].IEEE Journal on Selected Areas in Communications,2018,36(7):1635-1647.
[26] ZHENG T X,WANG H M,YUAN J.Secure and energy-efficient transmissions in cache-enabled heterogeneous cellular networks:Performance analysis and optimization[J].IEEE Tran-sactions on Communications,2018,66(11):5554-5567.
[27] ZHAO H,WANG Q,WANG J,et al.Popularity-based and version-aware caching scheme at edge servers for multi-version vod systems[J].IEEE Transactions on Circuits and Systems for Video Technology,2021,31(3):1234-1248.
[28] ALISHAH D S,ZHAO P H,KIM H.A dynamic cache replacement and proportional fair scheduling algorithm in fog radio access networks[C]//TENCON 2018-2018 IEEE Region 10 Conference.2018:1197-1201.
[29] ZHANG Z,MA H,XUE Y,et al.Fair video caching for named data networking[C]//IEEE International Conference on Communications.2017:1-6.
[30] YAICHE H,MAZUMDAR R,ROSENBERG C.A game theoretic framework for bandwidth allocation and pricing in broadband networks[J].IEEE/ACM Transactions on Networking,2000,8(5):667-678.
[31] REICHL P,SCHATZ R,TUFFIN B.Logarithmic Laws inService Quality Perception:Where Microeconomics Meets Psychophysics and Quality of Experience[J].Telecommunication Systems,2013,52(2):587-600.
[32] LI L,SHI D,HOU R,et al.Energy-efficient proactive caching for adaptive video streaming via data-driven optimization[J].IEEE Internet of Things Journal,2020,7(6):5549-5561.
[33] CHERKASOVA L,GUPTA M.Analysis of enterprise mediaserver workloads:access patterns,locality,content evolution,and rates of change[J].IEEE/ACM Transactions on Networking,2004,12(5):781-794.
[34] RADUNOVIC B,LE BOUDEC J Y.A unified framework for max-min and min-max fairness with applications[J].IEEE/ACM Transactions on Networking,2007,15(5):1073-1083.
[35] NASH J F.The bargaining problem[J].Econometrica,1950,18(2):155-162.
[36] ZHAO Y,WANG S,XU S,et al,Load balance vs energy efficiency in traffic engineering:A game Theoretical Perspective[C]//2013 Proceedings IEEE INFOCOM.2013:530-534.
[1] RAO Zhi-shuang, JIA Zhen, ZHANG Fan, LI Tian-rui. Key-Value Relational Memory Networks for Question Answering over Knowledge Graph [J]. Computer Science, 2022, 49(9): 202-207.
[2] FU Yan-ming, ZHU Jie-fu, JIANG Kan, HUANG Bao-hua, MENG Qing-wen, ZHOU Xing. Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing [J]. Computer Science, 2022, 49(9): 275-282.
[3] ZHOU Fang-quan, CHENG Wei-qing. Sequence Recommendation Based on Global Enhanced Graph Neural Network [J]. Computer Science, 2022, 49(9): 55-63.
[4] DAI Yu, XU Lin-feng. Cross-image Text Reading Method Based on Text Line Matching [J]. Computer Science, 2022, 49(9): 139-145.
[5] ZHOU Le-yuan, ZHANG Jian-hua, YUAN Tian-tian, CHEN Sheng-yong. Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion [J]. Computer Science, 2022, 49(9): 155-161.
[6] XIONG Li-qin, CAO Lei, LAI Jun, CHEN Xi-liang. Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization [J]. Computer Science, 2022, 49(9): 172-182.
[7] JIANG Meng-han, LI Shao-mei, ZHENG Hong-hao, ZHANG Jian-peng. Rumor Detection Model Based on Improved Position Embedding [J]. Computer Science, 2022, 49(8): 330-335.
[8] WANG Ming, PENG Jian, HUANG Fei-hu. Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction [J]. Computer Science, 2022, 49(8): 40-48.
[9] ZHU Cheng-zhang, HUANG Jia-er, XIAO Ya-long, WANG Han, ZOU Bei-ji. Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism [J]. Computer Science, 2022, 49(8): 113-119.
[10] SUN Qi, JI Gen-lin, ZHANG Jie. Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection [J]. Computer Science, 2022, 49(8): 172-177.
[11] YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236.
[12] JIN Fang-yan, WANG Xiu-li. Implicit Causality Extraction of Financial Events Integrating RACNN and BiLSTM [J]. Computer Science, 2022, 49(7): 179-186.
[13] XIONG Luo-geng, ZHENG Shang, ZOU Hai-tao, YU Hua-long, GAO Shang. Software Self-admitted Technical Debt Identification with Bidirectional Gate Recurrent Unit and Attention Mechanism [J]. Computer Science, 2022, 49(7): 212-219.
[14] PENG Shuang, WU Jiang-jiang, CHEN Hao, DU Chun, LI Jun. Satellite Onboard Observation Task Planning Based on Attention Neural Network [J]. Computer Science, 2022, 49(7): 242-247.
[15] ZHANG Ying-tao, ZHANG Jie, ZHANG Rui, ZHANG Wen-qiang. Photorealistic Style Transfer Guided by Global Information [J]. Computer Science, 2022, 49(7): 100-105.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.