Topology Design Based on User Relationship for Cascading Failure in D2D-Based Social Networking Service

Autonomous Relay Device Placement Algorithm for Avoiding Cascading Failure in D2D-Based Social Networking Service

“…In this subsection, we explain our proposed autonomous decentralized friendship management for avoiding the cascading failure in D2D-based SNS [20], [21]. In this management, some virtual temporal friendships are created between two users to increase the number of links in the social network.…”

“…In [20], [21], we investigated the impact of virtual temporal friendships on the node resilience. Based on the above optimization problem and the investigation, a heuristic algorithm for the optimization problem was proposed as the autonomous decentralized friendship management.…”

“…Moreover, the proposed autonomous relay device placement increases the number of links in the physical network, although our previous method in [20], [21] increases the number of links in the social network. Our proposed method is used in D2D-based SNS that has been operated and managed by network management staffs, event staffs, and so on.…”

“…However, these methods are not so effective in D2D-based SNS because the complete information on network topology is needed. Therefore, the authors have proposed an autonomous distributed method that does not utilize the complete information on network topology [20], [21]. This method adds some virtual temporal friendships between two users in order to avoid the cascading failure.…”