Graph

Operating system

Mathematics

Computer science

Mathematical optimization

Bipartite graph

Matching (statistics)

Telecommunications

Algorithm

Distributed computing

Theoretical computer science

Latency (audio)

Computer security

Upload

Statistics

Optimization problem

Exploit

Blossom algorithm

Computer network

IEEE Internet of Things Journal

The Internet of Things (IoT) is expected to bring great benefits to users, operators, and manufactures in different application scenarios. Given that smart objects which can exploit their own social networks and share contents via device-to-device (D2D) communications, the combined social IoT promises to collect information as well as to provide services more efficiently. This application scenario requires lower latency and higher reliability, and then we adopt D2D-based caching to reduce the downloading latency while guaranteeing the reliable delivery. To achieve this joint optimization objective, we conceive the interdependence with the framework of hierarchical bipartite graph. In this way, this combinatorial problem can be decoupled into a content sharing problem and a resource allocation problem. To solve the first one, we propose a content sharing-oriented matching algorithm with projecting social characters onto physical links. To solve the second one, we formulate this resource allocation problem as e...

Hierarchical Matching With Peer Effect for Low-Latency and High-Reliable Caching in Social IoT