Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud
In social media, a huge number of worldwide data objects are posted every day. The contents of these data objects include text, links, images, audio, and videos which could be small, medium, or large and accessed across the world. Moving these data objects into a single cloud service provider (CSP)...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier BV
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/106099/ http://psasir.upm.edu.my/id/eprint/106099/1/106099.pdf |
| _version_ | 1848864688914300928 |
|---|---|
| author | Aldailamy, Ali Y. Muhammed, Abdullah Latip, Rohaya Hamid, Nor Asilah Wati Abdul Ismail, Waidah |
| author_facet | Aldailamy, Ali Y. Muhammed, Abdullah Latip, Rohaya Hamid, Nor Asilah Wati Abdul Ismail, Waidah |
| author_sort | Aldailamy, Ali Y. |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In social media, a huge number of worldwide data objects are posted every day. The contents of these data objects include text, links, images, audio, and videos which could be small, medium, or large and accessed across the world. Moving these data objects into a single cloud service provider (CSP) is risky and results in four-fold obstacles: vendor lock-in, service availability, cost-ineffective use, and increasing latency. Using multiple CSPs to replicate and distribute the data object solves such obstacles. However, replicating data objects among multiple CSPs increases the cost of creating and maintaining this replication. This study focuses on three issues of Online Social Network (OSN) which include: (1) determining the appropriate number of replicas of each data object based on its popularity on the OSN, (2) identifying the suitable datacenters that host the replicas according to latency time of different regions, and (3) deciding the suitable storage class for the data object at a specific time of its lifetime. Two algorithms are proposed to adapt the replication and placement of the data object according to its popularity in the OSN. The first algorithm is Dynamic Fixed Time (DFT) which uses fixed time periods to adapt replication and placement. The second algorithm is Dynamic Exponential Time (DET) which determines the data object replication and placement based on exponential time periods. A simulation using a synthesized workload generated based on a real Facebook statistic dataset shows that the proposed algorithms produce a monetary cost savings of more than 23 compared to the Static Replication and Local Placement (SRLP) algorithm. |
| first_indexed | 2025-11-15T13:52:48Z |
| format | Article |
| id | upm-106099 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T13:52:48Z |
| publishDate | 2024 |
| publisher | Elsevier BV |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1060992024-11-18T02:07:38Z http://psasir.upm.edu.my/id/eprint/106099/ Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud Aldailamy, Ali Y. Muhammed, Abdullah Latip, Rohaya Hamid, Nor Asilah Wati Abdul Ismail, Waidah In social media, a huge number of worldwide data objects are posted every day. The contents of these data objects include text, links, images, audio, and videos which could be small, medium, or large and accessed across the world. Moving these data objects into a single cloud service provider (CSP) is risky and results in four-fold obstacles: vendor lock-in, service availability, cost-ineffective use, and increasing latency. Using multiple CSPs to replicate and distribute the data object solves such obstacles. However, replicating data objects among multiple CSPs increases the cost of creating and maintaining this replication. This study focuses on three issues of Online Social Network (OSN) which include: (1) determining the appropriate number of replicas of each data object based on its popularity on the OSN, (2) identifying the suitable datacenters that host the replicas according to latency time of different regions, and (3) deciding the suitable storage class for the data object at a specific time of its lifetime. Two algorithms are proposed to adapt the replication and placement of the data object according to its popularity in the OSN. The first algorithm is Dynamic Fixed Time (DFT) which uses fixed time periods to adapt replication and placement. The second algorithm is Dynamic Exponential Time (DET) which determines the data object replication and placement based on exponential time periods. A simulation using a synthesized workload generated based on a real Facebook statistic dataset shows that the proposed algorithms produce a monetary cost savings of more than 23 compared to the Static Replication and Local Placement (SRLP) algorithm. Elsevier BV 2024 Article PeerReviewed text en cc_by_nc_4 http://psasir.upm.edu.my/id/eprint/106099/1/106099.pdf Aldailamy, Ali Y. and Muhammed, Abdullah and Latip, Rohaya and Hamid, Nor Asilah Wati Abdul and Ismail, Waidah (2024) Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud. Journal of Network and Computer Applications, 224. art. no. 103827. pp. 1-16. ISSN 1084-8045 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85183967985&url=10.1016%2fj.jnca.2024.103827&partnerID=40&md5=8e28e31b447f10eb4ee17e39c464a13a 10.1016/j.jnca.2024.103827 |
| spellingShingle | Aldailamy, Ali Y. Muhammed, Abdullah Latip, Rohaya Hamid, Nor Asilah Wati Abdul Ismail, Waidah Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| title | Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| title_full | Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| title_fullStr | Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| title_full_unstemmed | Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| title_short | Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| title_sort | online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloud |
| url | http://psasir.upm.edu.my/id/eprint/106099/ http://psasir.upm.edu.my/id/eprint/106099/ http://psasir.upm.edu.my/id/eprint/106099/ http://psasir.upm.edu.my/id/eprint/106099/1/106099.pdf |