TY - JOUR
T1 - Rendezvous Avoidance File Caching for Mobile Social Networks
AU - Kitamura, Takeshi
AU - Sakai, Kazuya
AU - Sun, Min Te
AU - Ku, Wei Shinn
N1 - Publisher Copyright:
© 2007-2012 IEEE.
PY - 2023/12/1
Y1 - 2023/12/1
N2 - File caching and replications for mobile social networks (MSNs) play a critical role in accessible and faster file sharing for mobile cloud, where copies of an original file are duplicated and stored in caching nodes with high network centrality. However, the existing solutions are not disease- and infection-resilient, i.e., the caching performance in terms of file availability and query delivery rates will decrease in the case of a disease outbreak. In such contexts, the nodes with high centrality as well as their direct neighbors in a social network are likely to go offline due to some reasons, such as disease infection. As a result, caching nodes with the same cached files can be accidentally removed from an MSN at the same time. To tackle this issue, in this article, we first introduce the concept of rendezvous avoidance, in which not only the connectivity among nodes but also the distances among caching nodes are incorporated into the centrality design. Then, we propose the rendezvous avoidance file caching (RAFC) algorithm for MSNs, where some nodes may accidentally go offline. In RAFC, the scores of nodes are iteratively computed by the proposed rendezvous avoidance centrality, and then, caching nodes are selected. The performance of our proposed scheme is evaluated by simulations using real mobility traces, and the simulation results demonstrate that it achieves its design goals.
AB - File caching and replications for mobile social networks (MSNs) play a critical role in accessible and faster file sharing for mobile cloud, where copies of an original file are duplicated and stored in caching nodes with high network centrality. However, the existing solutions are not disease- and infection-resilient, i.e., the caching performance in terms of file availability and query delivery rates will decrease in the case of a disease outbreak. In such contexts, the nodes with high centrality as well as their direct neighbors in a social network are likely to go offline due to some reasons, such as disease infection. As a result, caching nodes with the same cached files can be accidentally removed from an MSN at the same time. To tackle this issue, in this article, we first introduce the concept of rendezvous avoidance, in which not only the connectivity among nodes but also the distances among caching nodes are incorporated into the centrality design. Then, we propose the rendezvous avoidance file caching (RAFC) algorithm for MSNs, where some nodes may accidentally go offline. In RAFC, the scores of nodes are iteratively computed by the proposed rendezvous avoidance centrality, and then, caching nodes are selected. The performance of our proposed scheme is evaluated by simulations using real mobility traces, and the simulation results demonstrate that it achieves its design goals.
KW - File replication
KW - mobile social networks (MSNs)
UR - http://www.scopus.com/inward/record.url?scp=85165907060&partnerID=8YFLogxK
U2 - 10.1109/JSYST.2023.3293150
DO - 10.1109/JSYST.2023.3293150
M3 - 期刊論文
AN - SCOPUS:85165907060
SN - 1932-8184
VL - 17
SP - 5955
EP - 5966
JO - IEEE Systems Journal
JF - IEEE Systems Journal
IS - 4
ER -