Wireless resource allocation for distributed caching system:motivation, challenge and solution

Li WANG; Zhiyong FENG; Ping ZHANG

doi:10.11959/j.issn.1000-0801.2017069

您当前的位置：

首页 >

文章列表页 >

Wireless resource allocation for distributed caching system:motivation, challenge and solution

Overview | 更新时间：2024-06-05

- Wireless resource allocation for distributed caching system:motivation, challenge and solution
- Telecommunications Science Vol. 33, Issue 3, Pages: 83-94(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017069
  CLC： TN915
- Published Online：2017-03，
  
  Published：20 March 2017
- 稿件说明：
移动端阅览
Li WANG, Zhiyong FENG, Ping ZHANG. Wireless resource allocation for distributed caching system:motivation, challenge and solution[J]. Telecommunications science, 2017, 33(3): 83-94.
DOI：

Li WANG, Zhiyong FENG, Ping ZHANG. Wireless resource allocation for distributed caching system:motivation, challenge and solution[J]. Telecommunications science, 2017, 33(3): 83-94. DOI： 10.11959/j.issn.1000-0801.2017069.

摘要

移动社交网络平台的多元化发展与推广，使得移动用户对数据传输的需求呈爆发式增长趋势，并对匮乏的频谱资源及高负荷基站的管理提出了新挑战。为了解决这些问题，将分布式缓存系统引入无线协作网络中，鼓励移动用户间协作缓存热门内容，以实现用户间低能耗、高可靠、低时延的内容共享，同时为基站和回程链路减负。分析了无线分布式缓存系统中无线资源管理所面临的机遇和挑战，针对频谱高效、能量高效及安全传输等关键问题，围绕图论和匹配理论对无线资源管理方法展开了讨论和总结。此外，讨论和分析了挖掘和利用社交信息有效提升无线资源效率的可行性，同时对社会学和无线网络领域的交叉研究进行了展望。

Abstract

The diversified development and popularization of the mobile social network platform has made the demand of data transmission for mobile users show an explosive growth trend

and put forward new challenges to the lack of spectrum resources and the management of high load base stations. To solve such problems

the distributed caching system was introduced into the wireless collaboration network by allowing users to cache popular content items cooperatively

for effective content sharing among users with low energy consumption

high reliability and low latency

while offloading base station and backhaul data traffic. Firstly

the challenges and problems for wireless resource allocation in wireless distributed caching system were analyzed.Graph and matching theory based on methodologies were discussed to solve the resource management problems in terms of energy efficiency

spectral efficiency and secure transmission respectively.In addition

the feasibility of mining and using social information to improve the efficiency of wireless resources was discussed and analyzed

which provided a brief outlook on future interdisciplinary research between social science and wireless network.

关键词

Keywords

references

BASTUG E , BENNIS M , DEBBACAH M . Living on the edge:The role of proactive caching in 5G wireless networks [J ] . IEEE Communications Magazine , 2014 , 52 ( 8 ): 82 - 89 .

PIRINEN P . A brief overview of 5G research activities [C ] // 2014 1st International Conferenceon 5G for Ubiquitous Connectivity(5GU) , November 26 - 28 , 2014 , Akaslompolo, Finland . New Jersey : IEEE Press , 2014 : 17 - 22 .

WUNDER G , JUNG P , KASPARICK M , et al . 5G NOW:Non-orthogonal, asynchronous waveforms for future mobile applications [J ] . IEEE Communications Magazine , 2014 , 52 ( 2 ): 97 - 105 .

WANG L , WU H , HAN Z . Wireless distributed storage in socially enabled D2D communications [J ] . IEEE Access , 2016 , 4 : 1971 - 1984 .

徐非，杨广文，鞠大鹏 . 基于Peer-to-Peer的分布式存储系统的设计 [J ] . 软件学报， 2015 , 15 ( 2 ): 268 - 277 .

XU F , YANG G W , JU D P . Design of distributed storage system on peer-to-peer structure [J ] . Journal of Software , 2015 , 15 ( 2 ): 268 - 277 .

李文中，陈道蓄，陆桑璐 . 分布式缓存系统中一种优化缓存部署的图算法 [J ] . 软件学报， 2010 , 21 ( 7 ): 1524 - 1535 .

LI W Z , CHEN D X , LU S L . Graph-based optimal cache deployment algorithm for distributed caching systems [J ] . Journal of Software , 2010 , 21 ( 7 ): 1524 - 1535 .

王侃，陈志奎 . 面向存储服务的分布式缓存系统研究 [J ] . 计算机工程， 2010 , 15 ( 15 ): 80 - 85 .

WANG K , CHEN Z K . Research on storagese rvice-oriented distributed cache system [J ] . Computer Engineering , 2010 , 15 ( 15 ): 80 - 85 .

A BBOUD A , BASTUG E , HAMIDOUCHE K , et al . Distributed caching in 5G networks: an alternating direction method of multipliers approach [C ] // 2015 IEEE 16th Interna tional Workshop on Signal Processing Advancesin Wireless Communications(SPAWC) , June 28 - July 1 , 2015 , Stockholm, Swede . New Jersey : IEEE Press , 2015 : 171 - 175 .

GOLREZAEI N , DMAKIS A G , MOLISCH A F . Scaling behavior for device-to-device communications with distributed caching [J ] . IEEE Transactions on Information Theory , 2014 , 60 ( 7 ): 4286 - 4298 .

卫东升，李钧，王新 . 分布式存储中精确修复最小带宽再生码的性能研究 [C ] // 全国信息存储技术学术会议． 2012 : 1671 - 1680 .

WEI D S , LI J , WANG X . Performance study of exact minimum bandwidth regenerating codes in distributed storage [C ] // The National Conference of Information , 2012 : 1671 - 1680 .

BAI B , WANG L , HAN Z , et al . Caching based socially-aware D2D communications in wireless content delivery networks: a hypergraph framework [J ] . IEEE Wireless Communications , 2016 , 23 ( 4 ): 74 - 81 .

3GPP.Proximity-based Services(ProSe) ( release 12 ):V0.2.0[S/OL ] . ( 2014 - 09 - 26 )[ 2016 - 11 - 07 ] . http://www.3gpp.org/ftp/Information/WORK_PLAN/Description_Releases/ http://www.3gpp.org/ftp/Information/WORK_PLAN/Description_Releases/ .

TEHRANI M , UYSAL M , YANIKOMEROGLU H . Device-to-device communication in 5g cellular networks: challenges, solutions, and future directions [J ] . IEEE Communications Magazine , 2014 , 52 ( 5 ): 86 - 92 .

ASADI A , WANG Q , MANCUSO V . survey on device-to-device communication in cellular networks [J ] . IEEE Communications Survey ＆ Tutorials , 2014 , 16 ( 4 ): 1801 - 1819 .

WANG L , ARANITI G , CAO C , et al . Device-to-device users clus tering based on physical and social characteristics [J ] . International Journal of Distributed Sensor Networks , 2015 , 11 ( 8 ): 1 - 14 .

WANG L , WU H . Jamming partner selection for maximising the worst D2D secrecy rate based on social trust [J ] . Transactions on Emerging Telecommunications Technologies , 2015 , doi: 10.1002/ett.2992.

ARANITI G , ORSINO A , MILITANO L , et al . Context-aware information diffusion for alerting messages in 5G mobile social networks [J ] . IEEE Internet of Things Journal , 2016 ,doi:10.1109/JIOT.2016.2561839.

ORSINO A , MILITANO L , ARANITI G , et al . Social-aware content delivery with D2D communications support for emergency scenarios in 5G systems [C ] // 22th European Wireless Conference , May 18 - 20 , 2016 , Oulu, Finland .[S.l.:s.n. ] , 2016 : 1 - 6 .

DIMAKIS A , RAMCHANDRAN K , WU Y , et al . A survey on network codes for distributed storage [J ] . Proceedings of the IEEE , 2011 , 99 ( 3 ): 476 - 489 .

DIMAKIS A , GODFREY P , WAINWRIGH M , et al . Network coding for distributed storage systems [C ] // 26th IEEE International Conference on Computer Communications(IEEE INFOCOM 2007) , May 6 - 12 , Anchorage, AK, USA . New Jersey : IEEE Press , 2007 : 2000 - 2008 .

PANTISANO F , BENNIS M , SAAD W , et al . Cache-aware user association in backhaul-constrained small cell networks [C ] // International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks , May 12 - 16 , 2014 , Hammamet, Tunisia . New Jersey : IEEE Press , 2014 : 37 - 42 .

G OLREZAEI N , DIMAKIS A , MOLISCH A , et al . Wireless video content delivery through distributed caching and peer-to-peer gossiping [C ] // 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers , November 6 - 9 , 2011 , Pacific Grove, California, USA . [S.l.:s.n. ] , 2011 : 1177 - 1180 .

GOLREZAEI N , DIMAKIS A , MOLISCH A . Wirelessdevice-to-device communications with distributed caching [C ] // Information Theory Proceedings (ISIT) 2012 , June 1 - 6 , 2012 , Massachusetts, USA . New Jersey : IEEE Press , 2012 : 2781 - 2785 .

LI J , LI B . Erasure coding for cloud storage systems: a survey [J ] . Tsinghua Science and Technology , 2013 , 18 ( 3 ): 259 - 272 .

HOU H , SHUM K , CHEN M , et al . Basic codes:lower-complexity regenerating codes for distributed storage systems [J ] . IEEE Transactions on Information Theory , 2016 , 62 ( 6 ): 3053 - 3069 .

M. KAMATH G , PRAKASH N , LALITHA P , et al . Codes with local regeneration and erasure correction [J ] . IEEE Transactions on Information Theory , 2014 , 60 ( 8 ): 4637 - 4660 .

LIU J , KATO N , MA J , et al . Device-to-device communication in LTE-advanced networks: a survey [J ] . IEEE Communications Surveys ＆ Tutorials , 2015 , 17 ( 4 ): 1923 - 1940 .

DING Y , WANG L , WU H , et al . Performance analysis for wireless distributed storage via D2D links [C ] // 2016 IEEE 84th Vehicular Technology Conference , September 18 - 21 , 2016 , Montréal,Canada . New Jersey : IEEE Press , 2016 : 1 - 5 .

WU H , WANG L , SVENSSON T , et al . Resource allocation for wireless caching in socially-enabled D2D communications [C ] // 2016 IEEE International Conference on Communications , May 22 - 27 , 2016 , Kuala Lumpur,Malaysia . New Jersey : IEEE Press , 2016 : 1 - 6 .

WU Z , WANG L , ARANITI G , et al . Exploiting social-interest interactions on user clustering and content dissemination in device-to-device communications [C ] // 2015 IEEE/CIC International Conference on Communications in China(ICCC) , November 2 - 4 , Shenzhen, China . New Jersey : IEEE Press , 2015 : 1 - 6 .

WANG L , WU H . Fast pairing of device-to-device link underlay for spectrum sharing with cellular users [J ] . IEEE Communications Letters , 2014 , 18 ( 3 ): 1803 - 1806 .

VOLOSHIN V . Introduction to graph and hypergraph theory [M ] . New York : Nova Science Publishers , 2009 .

WANG L , WU H , DING Y , et al . Hypergraph based wireless distributed storage optimization for cellular D2D underlay [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 10 ): 2650 - 2666 .

WANG L , WU H , WANG W , et al . Socially enabled wireless networks: resource allocation via bipartite graph matching [J ] . IEEE Communications Magazine , 2015 , 53 ( 10 ): 128 - 135 .

WANG L , TANG H , CIERNY M . Device-to-device link admission policy based on social interaction information [J ] . IEEE Transactions on Vehicular Technology , 2015 , 64 ( 9 ): 4180 - 4186 .

WYNER A D . The wire-tap channel [J ] . The Bell Technical Journal , 1975 , 54 ( 8 ): 1355 - 1387 .

WANG L , ZHANG X , MO J , et al . A secrecy evaluation scheme for infrastructure deployment in radio access network [C ] // 2013 IEEE International Conference on Communications , June 9 - 13 , 2013 , Budapest,Hungary . New Jersey : IEEE Press , 2013 : 2090 - 2094 .

CHEN G , GONG Y , XIAO P , et al . Physical layer network security in the full-duplex relay system [J ] . IEEE Transaction on Information Forensics and Security , 2015 , 10 ( 3 ): 574 - 583 .

WANG L , CAO C , WU H . Secure inter-cluster communications with cooperative jamming against social outcasts [J ] . Computer Communications , 2015 ( 63 ): 1 - 10 .

WANG L , WU H , STUBER G L . Cooperative jamming aided secrecy enhancement in P2P communications with social interaction constrains [J ] . IEEE Transaction on Vehicular Technology , 2016 ,doi: 10.1109/TVT.2016.2553121.

NEWMAN M E J . Networks an introduction [M ] . New York : Oxford University Press , 2010 .

HAN X , WANG L , PARK S , et al . Alike people, alike interests? a larger-scale study on interest similarity in social networks [C ] // Advances in Social Networks Analysis and Mining(ASONAM) , August 17 - 20 , Beijing,China . New Jersey : IEEE Press , 2014 : 491 - 496 .

LI Y , WU T , HUI P , et al . Social-aware D2D communications:qualitative insights and quantitative analysis [J ] . IEEE Communications Magazine , 2014 , 52 ( 6 ): 150 - 158 .

LI G , WANG Y , ORGUN M. A. , et al . Finding the optimal social trust path for selection of trustworthy service providers in complex social networks [J ] . IEEE Transactions on Services Computing , 2013 , 6 ( 2 ): 152 - 167 .

XU S , LI X , PARKER T , et al . Exploiting trust-based social networks for distributed protection of sensitive data [J ] . IEEE Transactions on Information Forensics and Security , 2011 , 6 ( 1 ): 39 - 52 .

BAS E , BENNIS M , DEBBAH M . Living on the edge: the role of proactive caching in 5G wireless networks [J ] . IEEE Communications Magazine , 2014 , 52 ( 8 ): 82 - 89 .

LI S , XU J , SCHAARMV D , et al . Popularity-driven content caching [C ] // 2016 IEEE Conference on Computer Communications , April 10 - 14 , 2016 , California,USA . New Jersey : IEEE Press , 2016 : 1 - 9 .

FAMAEY J , ITERBEKE F , WAUTERS T , et al . Towards a predictive cache replacement strategy for multimedia content [J ] . Journal of Network＆Computer Applications , 2013 , 36 ( 1 ): 219 - 227 .

YIU W P K , JIN X , CHAN S . VMesh:distributed segment storage for peer-to-peer interactive video streaming [J ] . IEEE Journal on Selected Areas in Communications , 2007 , 25 ( 9 ): 1717 - 1731 .

HONG J . Content popularity–based caching techniques for wireless content delivery [C ] // 2015 International Conference on Information and Communication Technology Convergence(ICTC) , October 28 - 30 , 2015 , Jeju Island,South Korea . New Jersey : IEEE Press , 2015 : 1300 - 1302 .

ARKIN E , HASSIN R . On local search for weighted k-set packing [J ] . Mathematics of Operations Research , 1998 , 23 ( 3 ): 640 - 648 .

BAI B , WANG L , HAN Z , et al . Caching based socially-aware D2D communications in wireless content delivery networks: a hypergraph framework [J ] . 2016 , 23 ( 4 ): 74 - 81 .

FURER M , YU H . Approximating the k-set packing problem by local improvements [M ] . Berlin : Combinatorial Optimization. Springer International Publishing , 2014 .

KIM T , DONG M . An iterative hungarian method to joint relay selection and resource allocation for D2D communications [J ] . IEEE Wireless Communications Letters , 2014 , 3 ( 6 ): 625 - 628 .

HOPCROFT J , KARP R M . An n^5/2 algorithm for maximum matchings in bipartite graphs [J ] . SIAM Journal on Computing , 1973 , 2 ( 4 ): 225 - 231 .

MUNKRES J . Algorithms for the assignment and transportation problems [J ] . Journal of the Society for Industrial and Applied Mathematics , 1957 , 5 ( 1 ): 32 - 38 .

GALE D , SHAPLEY L . College admissions and the stability of marriage [J ] . The American Mathematical Monthly , 1962 , 69 ( 1 ): 9 - 15 .

WANG L , STUBER G . Pairing for resource sharing in cellular device-to-device underlays [J ] . IEEE Network , 2016 , 30 ( 2 ): 122 - 128 .

BAI B , CHEN W , LETAIEF K , et al . A unified matching framework for multi-flow decode-and-forward cooperative networks [J ] . IEEE Journal on Selected Areas in Communications , 2012 , 30 ( 2 ): 397 - 406 .

CYGAN M . Improved approximation for 3-Dimensional matching via bounded pathwidth local search [J ] . Annual Symposium on Foundations of Computer Science , 2013 : 509 - 518 .

WU J . Stable matching beyond bipartite graphs [C ] // IEEE International Parallel and Distributed Processing Symposium Workshops. IEEE Computer Society , May 23 - 27 , 2016 , Chicago, USA . New Jersey : IEEE Press , 2016 : 480 - 488 .

Views

1176

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Influence maximization algorithm of social networks based on Transformer model

Biterm topic model of social network users’ sentiment by integrating word co-occurrence

Knowledge communication model of social network with user cooperation and leadership encouragement

Customer credit modeling and credit granting method based on hybrid algorithm of collaborative filtering and social network

SSDHT:social network-based secure DHT mechanism

Related Author

YAN Chenxue

YAO Yao

YU Shuke

Chunhua JU

Bao WU

Qiuyang GU

Gongxing WU

Chunhua JU

Related Institution

School of Electronics and Information, Jiangsu Vocational College of Business

School of Management Science ＆Engineering,Zhejiang Gongshang University

China Institute for Small and Medium Enterprises,Zhejiang University of Technology

School of Management,Zhejiang University of Technology

Institute of Statistics,Zhejiang Gongshang University

⁰