Browse > Article
http://dx.doi.org/10.3837/tiis.2020.11.007

Socially Aware Device-to-multi-device User Grouping for Popular Content Distribution  

Liu, Jianlong (School of Computer Science, Beijing University of Post and Telecommunications)
Zhou, Wen'an (School of Computer Science, Beijing University of Post and Telecommunications)
Lin, Lixia (School of Computer Science, Beijing University of Post and Telecommunications)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.11, 2020 , pp. 4372-4394 More about this Journal
Abstract
The distribution of popular videos incurs a large amount of traffic at the base stations (BS) of networks. Device-to-multi-device (D2MD) communication has emerged an efficient radio access technology for offloading BS traffic in recent years. However, traditional studies have focused on synchronous user requests whereas asynchronous user requests are more common. Hence, offloading BS traffic in case of asynchronous user requests while considering their time-varying characteristics and the quality of experience (QoE) of video request users (VRUs) is a pressing problem. This paper uses social stability (SS) and video loading duration (VLD)-tolerant property to group VRUs and seed users (SUs) to offload BS traffic. We define the average amount of data transmission (AADT) to measure the network's capacity for offloading BS traffic. Based on this, we formulate a time-varying bipartite graph matching optimization problem. We decouple the problem into two subproblems which can be solved separately in terms of time and space. Then, we propose the socially aware D2MD user selection (SA-D2MD-S) algorithm based on finite horizon optimal stopping theory, and propose the SA-D2MD user matching (SA-D2MD-M) algorithm to solve the two subproblems. The results of simulations show that our algorithms outperform prevalent algorithms.
Keywords
Finite horizon optimal stopping theory; D2MD; Social stability; Video distribution; Offloading BS traffic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zhi Wang, Jiangchuan Liu, and Wenwu Zhu, "Social-aware video delivery: challenges, approaches, and directions," IEEE Network, vol.30, no.5, pp.35-39, Sep-Oct. 2016.   DOI
2 Omid Semiari, Walid Saad, Stefan Valentin, Mehdi Bennis, and H. Vincent Poor, "Context-Aware Small Cell Networks: How Social Metrics Improve Wireless Resource Allocation," IEEE Transactions on Wireless Communications, vol.14, no.11, pp.5927-5940, Nov. 2015.   DOI
3 Mengyuan Zhang, Xu Chen, and Junshan Zhang, "Social-aware relay selection for cooperative networking: An optimal stopping approach," in Proc. of 2014 IEEE International Conference on Communications (ICC), pp.2257- 2262, Jun. 2014.
4 T. S. Ferguson. Optimal stopping and applications, Mar. 12, 2014. [Online]. Available: http://www.math.ucla.edu/tom/Stopping/Contents.html
5 P. Walters. An Introduction to Ergodic Theory. Springer, Jun. 2003.
6 Sheldon Ross, Introduction to Probability Models, the 11th edition, Academic Press, Jan. 2014.
7 He Zhang, Qinghe Du, Pinyi Ren, and Zehua Wang, "Social-Aware D2D Relay Networks for Stability Enhancement: An Optimal Stopping Approach," IEEE Transactions on Vehicular Technology, vol.67, no.9, pp.8860-8874, Sep. 2018.   DOI
8 Bentao Zhang, Yong Li, Depeng Jin, Pan Hui, and Zhu Han, "Social-Aware Peer Discovery for D2D Communications Underlaying Cellular Networks," IEEE Transactions on Wireless Communications, vol.14, no.5, pp.2426-2439, May. 2015.   DOI
9 Jun Li, Miao Liu, Jinhui Lu, Feng Shu, Yijin Zhang, Siavash Bayat, and Dushantha Nalin K. Jayakody, "On Social-Aware Content Caching for D2D-Enabled Cellular Networks with Matching Theory," IEEE Internet of Things Journal, vol.6, no.1, pp.297-310, Feb. 2019.   DOI
10 Wenrong Gong, Guomin Li, and Baiping Li, "System utility based resource allocation for D2D multicast communication in softwaredefined cellular networks," AEU - International Journal of Electronics and Communications, vol.96, pp.138-143, Aug. 2018.   DOI
11 Yiming Zhao, and Wei Song, "Social-Aware Energy-Efficient Data Dissemination with D2D Communications," in Proc. of 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), pp.1-5, 2016.
12 Muluneh M. Tulu, Ronghui Hou, Chuanyin Li, and Melkamu D. Amentie, "Cluster head selection method for content-centric mobile social network in 5G," IET Communications, vol.12, no.4, pp.402-408, Feb. 2018.   DOI
13 Hongcheng Huang, Biao Liu, Min Hu, Yang Tao, and Wei Xiang, "User-Information-Aware D2D Multicast File Distribution Mechanism," Sensors, vol.18(10), pp.1-20, Oct. 2018.   DOI
14 Lei Feng, Pan Zhao, Fanqin Zhou, Mengjun Yin, Peng Yu, Wenjing Li, and Xuesong Qiu, "Resource Allocation for 5G D2D Multicast Content Sharing in Social-Aware Cellular Networks," IEEE Communications Magazine, vol.56, no.3, pp.112-118, Mar 2018.   DOI
15 Yan Wu, Dan Wu, Lianxin Yang, Xin Shi, Liang Ao, and Qinxue Fu, "Matching-Coalition Based Cluster Formation for D2D Multicast Content Sharing," IEEE Access, vol.7, pp.73913-73928, Jun. 2019.   DOI
16 Bo Bai, Li Wang, Zhu Han, Wei Chen, and Tommy Svensson, "Caching based socially-aware D2D communications in wireless content delivery networks: a hypergraph framework," IEEE Wireless Communications, vol.23, no.4, pp.74-81, Aug. 2016.   DOI
17 Kurdoglu. E, Yong Liu, and Yao Wang, "Dealing with User Heterogeneity in P2P Multi-Party Video Conferencing: Layered Distribution Versus Partitioned Simulcast," IEEE Transactions on Multimedia, vol.18, no.1, pp.90-101, Jan. 2016.   DOI
18 Liqiang Nie, Meng Liu, and Xuemeng Song, "Multimodal Learning toward Micro-Video Understanding," MORGAN & CLAYPOOL PUBLISHERS, 2019.
19 Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2017-2022, Cisco Syst., San Jose, USA, Feb. 2019.
20 M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system," in Proc. of 7th ACM SIGCOMM Conf. Internet Meas., pp. 1-14, 2007.
21 Koichiro Kitagawa, Hiroaki Homma, Yasuhiro Suegara, and Yoji Kishi, "A User Selection Algorithm for D2D Multicast Communication Underlaying Cellular Systems," in Proc. of 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp.1-6, Mar. 2017.
22 Sara Pizzi, Federica Rinaldi, Antonella Molinaro, Antonio Iera, and Giuseppe Araniti, "Energy-Efficient Multicast Service Delivery Exploiting Single Frequency Device-To-Device Communications in 5G New Radio Systems," Sensors, vol.18, no.2205, pp.1-15, Jul. 2018.   DOI
23 Konglin Zhu, Wenting Zhi, Xu Chen, and Lin Zhang, "Socially Motivated Data Caching in Ultra-Dense Small Cell Networks," IEEE Network, vol.31, no.4, pp.42-48, Jul/Aug. 2017.   DOI
24 Lianxin Yang, Dan Wu, Shiming Xu, Guangchun Zhang, and Yueming Cai, "Social-Energy-Aware User Clustering for Content Sharing Based on D2D Multicast Communications," IEEE Access, vol.6, pp.36092-36104, Jul. 2018.   DOI
25 Yonggang Wen, Xiaoqing Zhu, and Joel J. P. C. Rodrigues, "Cloud Mobile Media: Reflections and Outlook," IEEE Transactions on Multimedia, vol.16, no.4, pp.885-902, 2014.   DOI
26 Ajay Bhardwaj, and Samar Agnihotri, "Interference-Aware D2D Multicast Session Provisioning in LTE-A Networks," in Proc. of 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp.1-6, Mar. 2017.
27 Zicheng Xia, Jiawei Yan, and Yuan Liu, "Cooperative Content Delivery in Multicast Multihop Device-to-Device Networks," IEEE Access, vol.5, pp.6314-6324, Feb. 2017.   DOI
28 Sanaa Sharafeddine, and Omar Farhat, "A proactive scalable approach for reliable cluster formation in wireless networks with D2D offloading," Ad Hoc Networks, vol.77, pp.42-53, Aug. 2018.   DOI
29 Salam Doumiati, Hassan Artail, and Karim Kabalan, "A framework for clustering LTE devices for implementing group D2D communication and multicast capability," in Proc. of 2017 8th International Conference on Information and Communication Systems (ICICS), pp.216-221, Apr. 2017.
30 Shuai Yu, Rami Langar, and Xin Wang, "A D2D-Multicast Based Computation Offloading Framework for Interactive Applications," in Proc. of 2016 IEEE Global Communications Conference (GLOBECOM), pp.1-6, Dec. 2016.
31 Li Wang, Giuseppe Araniti, Chunyan Cao, Wei Wang, and Yang Liu, "Device-to-Device Users Clustering Based on Physical and Social Characteristics," International Journal of Distributed Sensor Networks, vol.11, no.8, pp.1-14, May. 2015.
32 Yang Cao, Tao Jiang, Xu Chen, and Junshan Zhang, "Social-Aware Video Multicast Based on Device-to-Device Communications," IEEE Transactions on Mobile Computing, vol.15, no.6, pp.1528-1539, Jun. 2016.   DOI
33 Lindong Zhao, LeiWang, Xuguang Zhang, and Bin Kang, "Social-Aware Cooperative Video Distribution via SVC Streaming Multicast," Wireless Communications and Mobile Computing, vol.2018, pp.1-9, Oct. 2018.
34 Jingjing Wang, Yanjing Sun, Bowen Wang, Bin Wang, Anyi Wang, Song Li, and Zhi Sun, "Resource Allocation for D2D Video Multicast Using Multi-Leader Multi-Follower Stackelberg Game with Personalized Incentives," IEEE Access, vol.7, pp.117019-117028, Sep. 2019.   DOI
35 Giuseppe Araniti, Antonino Orsino, Leonardo Militano, Li Wang, and Antonio Iera, "Context-Aware Information Diffusion for Alerting Messages in 5G Mobile Social Networks," IEEE Internet of Things Journal, vol.4, no.2, pp.427-436, Apr. 2017.   DOI
36 Fan Jiang, Yao Liu, Chenbi Li, and Changyin Sun, "Energy-Efficient Multicast Transmission for Underlay Device-to-Device Communications: A Social-Aware Perspective," Mobile Information Systems, vol.2017, pp.1-17, Mar. 2017.
37 D. M. Blei and P. I. Frazier, "Distance dependent Chinese restaurant processes," Journal of Machine Learning Research, vol.12, pp. 2461-2488, 2012.
38 Fuxin Ren, Xiaoxiang Wang, Dongyu Wang, Yufang Zhang, and Yanwen Lan, "Joint Social, Energy and Transfer Rate to Select Cluster Heads in D2D Multicast Communication," in Proc. of 2018 10th International Conference on Measuring Technology and Mechatronics Automation, pp.434-439, Feb. 2018.
39 Zufan Zhang, and Lisha Wang, "Social tie-driven content priority scheme for D2D communications," Information Sciences, vol.480, pp.160-173, Apr. 2019.   DOI
40 Yanru Zhang, Erte Pan, Lingyang Song, Walid Saad, Zaher Dawy, and Zhu Han, "Social Network Aware Device-to-Device Communication in Wireless Networks," IEEE Transactions on Wireless Communications, vol.14, no.1, pp.177-190, Jan. 2015.   DOI
41 Yiming Zhao, Wei Song, and Zhu Han, "Social-Aware Data Dissemination via Device-to-Device Communications: Fusing Social and Mobile Networks with Incentive Constraints," IEEE Transactions on Services Computing, vol.12, no.3, pp.489-502, 2019.   DOI
42 Fan Li, Fu Shuang, Ziyi Liu, and Xueming Qian, "A Cost-Constrained Video Quality Satisfaction Study on Mobile Devices," IEEE Transactions on Multimedia, pp.1154-1168, vol.20, no.5, May. 2018.   DOI
43 Dapeng Wu, Junjie Yan, Honggang Wang, Dalei Wu, and Ruyan Wang, "Social Attribute Aware Incentive Mechanism for Device-to-Device Video Distribution," IEEE Transactions on Multimedia, vol.19, no.8, pp.1908-1920, Aug. 2017.   DOI
44 Yichao Chen, Shibo He, Fen Hou, Zhiguo Shi, and Jiming Chen, "Promoting Device-to-Device Communication in Cellular Networks by Contract-based Incentive Mechanisms," IEEE Network, vol.31, no.3, pp.14-20, May/Jun. 2017.   DOI
45 Yong Li, Ting Wu, Pan Hui, Depeng Jin, and Sheng Chen, "A Survey on Socially Aware Device-to-Device Communications," IEEE Communications Surveys & Turorials, vol.20, no.3, pp.2169-2197, 2018.   DOI
46 China Video Service User's Experience Standards Working Group, China Video Service Experience, Post & Telecom Press, China, Apr. 2017.
47 Zaijian Wang, Shiwen Mao, Lingyun Yang, and Pingping Tang, "A survey of multimedia big data," China Communications, vol.15, no.1, pp.155-176, Jan. 2018.   DOI
48 Jong-ho Kim, Jingon Joung, and Jeong Woo Lee, "Resource Allocation for Multiple Device-to-Device Cluster Multicast Communications Underlay Cellular Networks," IEEE Communications Letters, vol.22, iss.2. pp.412-415, Feb. 2018.   DOI
49 Ajay Bhardwaj, Student Member, and Samar Agnihotri, "Energy- and Spectral-Efficiency Trade-Off for D2D-Multicasts in Underlay Cellular Networks," IEEE Wireless Communications Letters, vol.7, no.4, pp.546- 549, Aug. 2018.   DOI
50 Ajay Bhardwaj, and Samar Agnihotri, "A resource allocation scheme for multiple device-to-device multicasts in cellular networks," in Proc. of 2016 IEEE Wireless Communications and Networking Conference, pp.1-6, Apr. 2016.
51 Pan Zhao, Lei Feng, Peng Yu, Wenjing Li, and Xuesong Qiu, "Resource allocation for energy-efficient device-to-device multicast communication," in Proc. of 2016 19th International Symposium on Wireless Personal Multimedia Communications (WPMC), pp.1-6, Nov. 2016.
52 Hao Feng, Zhiyong Chen, and Hui Liu, "Design and Optimization of VoD Schemes with Client Caching in Wireless Multicast Networks," IEEE Transactions on Vehicular Technology, vol.67, no.1, pp.765-780, Jan. 2018.   DOI
53 Jagadeesha R. Bhat, Jang-Ping Sheu, and Wing-Kai Hon, "Resource Allocation Schemes for Revenue Maximization in Multicast D2D Networks," IEEE Access, vol.5, pp.26340-26353, Nov. 2017.   DOI
54 Chenglin Li, Hongkai Xiong, Junni Zou, and Dapeng Oliver Wu, "Joint Dynamic Rate Control and Transmission Scheduling for Scalable Video Multirate Multicast Over Wireless Networks," IEEE Transactions on Multimedia, vol.20, no.2, pp.361-378, Feb. 2018.   DOI
55 Monia Hamdi, Di Yuan, and Mourad Zaied, "GA-based scheme for fair joint channel allocation and power control for underlaying D2D multicast communications," in Proc. of 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp.446-451, Jun. 2017.
56 Yanli Xu, and Feng Liu, "QoS Provisionings for Device-to-Device Content Delivery in Cellular Networks," IEEE Transactions on Multimedia, Vol.19, no.11, pp.2597-2608, Nov. 2017.   DOI
57 Mehdi Naderi Soorki, Mohammad Hossein Manshaei, Walid Saad, Hossein Saidi, Ramin Hasibi, Amirhosein Shafieyoun, and Amirreza Hajrasouliha, "Collaborative Real-Time Content Download Application for Wireless Device-to-Device Communications," in Proc. of GLOBECOM 2017-2017 IEEE Global Communications Conference, pp.1-6, Dec. 2017.
58 Filippo Rebecchi, Marcelo Dias de Amorim, and Vania Conan, "Should I seed or should I not: On the remuneration of seeders in D2D offloading," in Proc. of 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp.1-9, Jul. 2016.
59 Yanyao Shen, Chunxiao Jiang, Tony Q. S. Quek, and Yong Ren, "Device-to-Device-Assisted Communications in Cellular Networks: An Energy Efficient Approach in Downlink Video Sharing Scenario," IEEE Transactions on Wireless Communications, vol.15, no.2, pp.1575-1587, Feb. 2016.   DOI
60 Kuan Wu, and Ming Jiang, "Joint Resource Efficiency Optimisation for Overlay Device-to-Device Retransmissions," in Proc. of 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), pp.1-5, Jun. 2017.
61 Claudio Ettore Casetti, Carla Fabiana Chiasserini, Yufeng Duan, Paolo Giaccone, and Andres Perez Manriquez, "Data Connectivity and Smart Group Formation in Wi-Fi Direct Multi-Group Networks," IEEE Transactions on Network and Service Management, vol.15, no.1, pp.245-259, 2017.   DOI
62 Wen Ji, Bo-Wei Chen, Xiangdong Wang, Haiyong Luo, Mucheol Kim, and Yiqiang Chen, "Cross-Layer Opportunistic Scheduling for Device-to-Device Video Multicast Services," ACM Transactions on Embedded Computing Systems, vol.15, no.2, pp.37, May. 2016.