面向分布式缓存系统的无线资源管理：动机、挑战与方法

doi:10.11959/j.issn.1000-0801.2017069

Abstract

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.

Key words: wireless resource management, distributed caching system, social network

CLC Number:

TN915

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.

Figures/Tables 4

References 61

[1]	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.
[2]	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.
[3]	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.
[4]	WANG L , WU H , HAN Z . Wireless distributed storage in socially enabled D2D communications[J]. IEEE Access, 2016,4: 1971-1984.
[5]	徐非，杨广文，鞠大鹏 . 基于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.
[6]	李文中，陈道蓄，陆桑璐 . 分布式缓存系统中一种优化缓存部署的图算法[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.
[7]	王侃，陈志奎 . 面向存储服务的分布式缓存系统研究[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.
[8]	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.
[9]	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.
[10]	卫东升，李钧，王新 . 分布式存储中精确修复最小带宽再生码的性能研究[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.
[11]	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.
[12]	3GPP.Proximity-based Services(ProSe)(release 12):V0.2.0[S/OL]. (2014-09-26)[2016-11-07]. .
[13]	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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	LI J , LI B . Erasure coding for cloud storage systems: a survey[J]. Tsinghua Science and Technology, 2013,18(3): 259-272.
[25]	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.
[26]	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.
[27]	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.
[28]	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.
[29]	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.
[30]	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.
[31]	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.
[32]	VOLOSHIN V . Introduction to graph and hypergraph theory[M]. New York: Nova Science Publishers, 2009.
[33]	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.
[34]	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.
[35]	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.
[36]	WYNER A D . The wire-tap channel[J]. The Bell Technical Journal, 1975,54(8): 1355-1387.
[37]	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.
[38]	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.
[39]	WANG L , CAO C , WU H . Secure inter-cluster communications with cooperative jamming against social outcasts[J]. Computer Communications, 2015(63): 1-10.
[40]	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.
[41]	NEWMAN M E J . Networks an introduction[M]. New York: Oxford University Press, 2010.
[42]	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.
[43]	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.
[44]	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.
[45]	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.
[46]	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.
[47]	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.
[48]	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.
[49]	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.
[50]	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.
[51]	ARKIN E , HASSIN R . On local search for weighted k-set packing[J]. Mathematics of Operations Research, 1998,23(3): 640-648.
[52]	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.
[53]	FURER M , YU H . Approximating the k-set packing problem by local improvements[M]. Berlin: Combinatorial Optimization. Springer International Publishing, 2014.
[54]	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.
[55]	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.
[56]	MUNKRES J . Algorithms for the assignment and transportation problems[J]. Journal of the Society for Industrial and Applied Mathematics, 1957,5(1): 32-38.
[57]	GALE D , SHAPLEY L . College admissions and the stability of marriage[J]. The American Mathematical Monthly, 1962,69(1): 9-15.
[58]	WANG L , STUBER G . Pairing for resource sharing in cellular device-to-device underlays[J]. IEEE Network, 2016,30(2): 122-128.
[59]	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.
[60]	CYGAN M . Improved approximation for 3-Dimensional matching via bounded pathwidth local search[J]. Annual Symposium on Foundations of Computer Science, 2013: 509-518.
[61]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 61

Related Articles 15

Metrics

Recommended 0

[1]	Haiyong XU,Tao TAO,Yan HUANG,Cuiwei TANG,Zhaojing ZHANG,Jing WU. Data red envelope clients mining and communication model based on social network analysis [J]. Telecommunications Science, 2020, 36(8): 139-150.
[2]	Min LU,Guanglu CHEN,Xiaohui YANG,Chunlan HUANG,Guangxue YUE. Dynamic social network active influence maximization algorithm based on Coulomb force model [J]. Telecommunications Science, 2020, 36(6): 107-118.
[3]	Ke ZHANG,YueJia SUN,Hai HAN. Customer credit modeling and credit granting method based on hybrid algorithm of collaborative filtering and social network [J]. Telecommunications Science, 2020, 36(2): 52-60.
[4]	Qiuyang GU,Bao WU,Chunhua JU. Biterm topic model of social network users’ sentiment by integrating word co-occurrence [J]. Telecommunications Science, 2020, 36(11): 47-60.
[5]	Qiuyang GU,Chunhua JU,Gongxing WU. Knowledge communication model of social network with user cooperation and leadership encouragement [J]. Telecommunications Science, 2020, 36(10): 172-182.
[6]	Panpan LI,Zhengxia XIE,Guangxue YUE,Bolin MA,Li CHEN,Jianhua LIU. SSDHT:social network-based secure DHT mechanism [J]. Telecommunications Science, 2018, 34(11): 10-20.
[7]	Jianxin Liao. Big Data Technology：Current Applications and Prospects [J]. Telecommunications Science, 2015, 31(7): 1-12.
[8]	Ruiqin Wang,Jun Pan,Yixiao Li. Research on Collaborative Recommendation Method Based on Multiple Data Sources of Social Network [J]. Telecommunications Science, 2015, 31(6): 68-74.
[9]	Fusheng Ji,Hongpei Zhang,Yan Zhang. Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network [J]. Telecommunications Science, 2015, 31(4): 65-70.
[10]	Shigen Shen,Longjun Huang,Keli Hu,Hongjie Li,Risheng Han,Qiying Cao. Differential Game-Based Optimal Control Method for Preventing Malware Propagation in Online Social Network [J]. Telecommunications Science, 2015, 31(10): 66-73.
[11]	Jin Qi,Bin Xu,Xiaoxuan Hu,Bianjia Xu,Xinglin Xiao. Collaborative Recommendation for Online Social Networks Based on User Behavior Cognitive [J]. Telecommunications Science, 2015, 31(10): 108-114.
[12]	Chunhua Ju,Zhiyi Huang,Fuguang Bao. A Novel Music Recommendation Method Combining Music Sub-Personality and Social Network Behavior Analysis [J]. Telecommunications Science, 2015, 31(10): 115-123.
[13]	Chunhua Ju,Fuguang Bao,Chonghuan Xu. Researcb on Social Network Collaborative Filtering Based E-commerce Recommending [J]. Telecommunications Science, 2014, 30(9): 82-86.
[14]	Mingxin Zhou,Chen Xu,Kun Yang,Yang Yu,Kaifei Zhao,Lingyang Song. Collaborative Heterogeneous Underlaying Cellular Networks:Fundamental Theories and Key Technologies [J]. Telecommunications Science, 2014, 30(4): 35-45.
[15]	Dameng Wu,Jiangbo Qian,Yefang Chen,Yihong Dong. Query Processing Algorithm Based on Neighbor Information in Delay Tolerant Network [J]. Telecommunications Science, 2014, 30(4): 100-108.