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

Fingerprint

Servers
Data storage equipment
Degradation

All Science Journal Classification (ASJC) codes

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

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
Han, Seunghee ; Song, Joo Seok. / A social-aware caching algorithm for improving performance of online social network services in a multi-cloud environment. Proceedings of the 3rd International Conference on Communication and Information Processing, ICCIP 2017. Association for Computing Machinery, 2017. pp. 384-388 (ACM International Conference Proceeding Series).
@inproceedings{8d278fd19523429ea2158c554993a032,
title = "A social-aware caching algorithm for improving performance of online social network services in a multi-cloud environment",
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.",
author = "Seunghee Han and Song, {Joo Seok}",
year = "2017",
month = "11",
day = "24",
doi = "10.1145/3162957.3163024",
language = "English",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
pages = "384--388",
booktitle = "Proceedings of the 3rd International Conference on Communication and Information Processing, ICCIP 2017",

}

Han, S & Song, JS 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. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 384-388, 3rd International Conference on Communication and Information Processing, ICCIP 2017, Tokyo, Japan, 17/11/24. https://doi.org/10.1145/3162957.3163024

A social-aware caching algorithm for improving performance of online social network services in a multi-cloud environment. / Han, Seunghee; Song, Joo Seok.

Proceedings of the 3rd International Conference on Communication and Information Processing, ICCIP 2017. Association for Computing Machinery, 2017. p. 384-388 (ACM International Conference Proceeding Series).

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

TY - GEN

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

AU - Han, Seunghee

AU - Song, Joo Seok

PY - 2017/11/24

Y1 - 2017/11/24

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85042118231&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042118231&partnerID=8YFLogxK

U2 - 10.1145/3162957.3163024

DO - 10.1145/3162957.3163024

M3 - Conference contribution

AN - SCOPUS:85042118231

T3 - ACM International Conference Proceeding Series

SP - 384

EP - 388

BT - Proceedings of the 3rd International Conference on Communication and Information Processing, ICCIP 2017

PB - Association for Computing Machinery

ER -

Han S, Song JS. 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. Association for Computing Machinery. 2017. p. 384-388. (ACM International Conference Proceeding Series). https://doi.org/10.1145/3162957.3163024