Manipulation With Domino Effect for Cache- and Buffer-Enabled Social IIoT: Preserving Stability in Tripartite Graphs

As a new Internet of Things (IoT) paradigm where smart devices work socially by exploiting social ties with adjacent devices, the Social IoT can effectively meet the real-time data sharing demands in Industrial IoT scenario, with the inter-device social relations being incentives. Besides, precaching on device level can potentially combat the backhaul capacity bottlenecks. Considering the limited cache memory, we may not use the whole capacity for caching, but leave a fraction for buffering data packets. In this article, we investigate how to maximize the quality of experience while minimizing the energy consumption. First, we design a proactive cache placement scheme for cost minimization. Next, we conceive the content sharing procedure with the framework of tripartite graph and propose a ternary stable matching algorithm to let devices self-organize the content sharing. Finally, we prove that inconspicuous manipulation with domino effect can further improve the system performance.

[1]  Luigi Atzori,et al.  Network navigability in the social Internet of Things , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[2]  Yunfei Chen,et al.  UAV-Relaying-Assisted Secure Transmission With Caching , 2019, IEEE Transactions on Communications.

[3]  Sang-Won Lee,et al.  Flash-based Extended Cache for Higher Throughput and Faster Recovery , 2012, Proc. VLDB Endow..

[4]  Robert Schober,et al.  Buffer-Aided Relaying with Adaptive Link Selection , 2012, IEEE Journal on Selected Areas in Communications.

[5]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[6]  Ming Chen,et al.  Cache Placement in Two-Tier HetNets With Limited Storage Capacity: Cache or Buffer? , 2018, IEEE Transactions on Communications.

[7]  Andreas F. Molisch,et al.  Cache-Enabled Device-to-Device Communications: Offloading Gain and Energy Cost , 2016, IEEE Transactions on Wireless Communications.

[8]  Song Han,et al.  Industrial Internet of Things: Challenges, Opportunities, and Directions , 2018, IEEE Transactions on Industrial Informatics.

[9]  Tiankui Zhang,et al.  User Preference Aware Caching Deployment for Device-to-Device Caching Networks , 2019, IEEE Systems Journal.

[10]  S.-G. Chen,et al.  Fast computation of the Nth root , 1989 .

[11]  Zhu Han,et al.  Wireless Distributed Storage in Socially Enabled D2D Communications , 2016, IEEE Access.

[12]  Miao Pan,et al.  Matching and Cheating in Device to Device Communications Underlying Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Toby Walsh,et al.  Manipulation complexity and gender neutrality in stable marriage procedures , 2009, Autonomous Agents and Multi-Agent Systems.

[14]  Ciprian Dobre,et al.  CRAWDAD dataset upb/hyccups (v.2016-10-17) , 2016 .

[15]  Smruti R. Sarangi,et al.  Reusing trace buffers to enhance cache performance , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[16]  Hong-Zhou Tan,et al.  D2D Relay Selection Based on Joint Fuzzy and Entropy Theories With Social Similarity , 2018, IEEE Transactions on Vehicular Technology.

[17]  Dong Liu,et al.  Optimizing Caching Policy at Base Stations by Exploiting User Preference and Spatial Locality , 2017, ArXiv.

[18]  Furqan Jameel,et al.  Wireless Social Networks: A Survey of Recent Advances, Applications and Challenges , 2018, IEEE Access.

[19]  Jie Wu,et al.  Stable Matching Beyond Bipartite Graphs , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[20]  Qing Yang,et al.  Cache Less for More: Exploiting Cooperative Video Caching and Delivery in D2D Communications , 2019, IEEE Transactions on Multimedia.

[21]  Essaid Sabir,et al.  Self-Organized Connected Objects: Rethinking QoS Provisioning for IoT Services , 2017, IEEE Communications Magazine.

[22]  Jiaheng Wang,et al.  Cross-Layer Optimization of Fast Video Delivery in Cache- and Buffer-Enabled Relaying Networks , 2017, IEEE Transactions on Vehicular Technology.

[23]  Xiaofei Wang,et al.  Collaborative Multi-Tier Caching in Heterogeneous Networks: Modeling, Analysis, and Design , 2017, IEEE Transactions on Wireless Communications.

[24]  Stefan Winkler,et al.  Mean opinion score (MOS) revisited: methods and applications, limitations and alternatives , 2016, Multimedia Systems.

[25]  Yanjing Sun,et al.  Hierarchical Matching With Peer Effect for Low-Latency and High-Reliable Caching in Social IoT , 2019, IEEE Internet of Things Journal.

[26]  Song Guo,et al.  Incentive Scheme for Cyber Physical Social Systems Based on User Behaviors , 2020, IEEE Transactions on Emerging Topics in Computing.

[27]  Rohit Vaish,et al.  Manipulating Gale-Shapley Algorithm: Preserving Stability and Remaining Inconspicuous , 2017, IJCAI.

[28]  F. Richard Yu,et al.  Caching UAV Assisted Secure Transmission in Hyper-Dense Networks Based on Interference Alignment , 2018, IEEE Transactions on Communications.