A social-aware caching algorithm for improving performance of online social network services in a multi-cloud environment

Seunghee Han, Joo Seok Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Existing online social network (OSN) services use caching systems with the least recently used (LRU) algorithm as an eviction policy for improving service performance. However, they do not consider the characteristics of users’ usage pattern in OSN services. In addition, they do not consider the fact that the users and cloud servers are geographically distributed over a large area. It makes relatively unnecessary data occupy limited memory space. Consequently, they cannot prevent the degradation of cache efficiency. We introduce a social-aware caching algorithm to improve the performance of OSN services in a multi-cloud environment. Our approach is designed to consider the locations of the user and cloud server and to allocate memory space differently to each user by considering the user’s frequency of service usage. To validate our approach, we implemented a OSN service that manages user data in the same way as Twitter that is a representative OSN service. Furthermore, we experimented with actual users’ locations and times of use as collected from Twitter. Our findings indicate that this approach can improve the cache hit ratio by an average of more than 24% and reduce the execution delay by an average of more than 1095 ms.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Communication and Information Processing, ICCIP 2017
PublisherAssociation for Computing Machinery
Pages384-388
Number of pages5
ISBN (Electronic)9781450353656
DOIs
Publication statusPublished - 2017 Nov 24
Event3rd International Conference on Communication and Information Processing, ICCIP 2017 - Tokyo, Japan
Duration: 2017 Nov 242017 Nov 26

Publication series

NameACM International Conference Proceeding Series

Other

Other3rd International Conference on Communication and Information Processing, ICCIP 2017
CountryJapan
CityTokyo
Period17/11/2417/11/26

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A social-aware caching algorithm for improving performance of online social network services in a multi-cloud environment'. Together they form a unique fingerprint.

  • Cite this

    Han, S., & Song, J. S. (2017). A social-aware caching algorithm for improving performance of online social network services in a multi-cloud environment. In Proceedings of the 3rd International Conference on Communication and Information Processing, ICCIP 2017 (pp. 384-388). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3162957.3163024