More Web Proxy on the site http://driver.im/

article

Optimizing cost for online social networks on geo-distributed clouds

Authors:

Xiaoming FuAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 1

Pages 99 - 112

https://doi.org/10.1109/TNET.2014.2359365

Published: 01 February 2016 Publication History

Abstract

Geo-distributed clouds provide an intriguing platform to deploy online social network (OSN) services. To leverage the potential of clouds, a major concern of OSN providers is optimizing the monetary cost spent in using cloud resources while considering other important requirements, including providing satisfactory quality of service (QoS) and data availability to OSN users. In this paper, we study the problem of cost optimization for the dynamic OSN on multiple geo-distributed clouds over consecutive time periods while meeting predefined QoS and data availability requirements. We model the cost, the QoS, as well as the data availability of the OSN, formulate the problem, and design an algorithm named cosplay. We carry out extensive experiments with a large-scale real-world Twitter trace over 10 geo-distributed clouds all across the US. Our results show that, while always ensuring the QoS and the data availability as required, cosplay can reduce much more one-time cost than the state-of-the-art methods, and it can also significantly reduce the accumulative cost when continuously evaluated over 48 months, with OSN dynamics comparable to real-world cases.

References

[1]

Amazon, Seattle, WA, USA, "Amazon EC2 pricing," [Online]. Available: http://aws.amazon.com/ec2/pricing/

[2]

Amazon, Seattle, WA, USA, "Case studies," [Online]. Available: http://aws.amazon.com/solutions/case-studies/

[3]

Microsoft, Redmond, WA, USA, "Pricing overview: Microsoft Azure," [Online]. Available: http://www.windowsazure.com/en-us/pricing/details/

[4]

Facebook, Menlo Park, CA, USA, "Facebook Newsroom," [Online]. Available: http://newsroom.fb.com

[5]

GitHub, "Twitter/Gizzard," [Online]. Available: http://github.com/twitter/gizzard

[6]

HubSpot, Inc., Cambridge, MA, USA, "State of the Twittersphere," 2010.

[7]

A. Abou-Rjeili and G. Karypis, "Multilevel algorithms for partitioning power-law graphs," in Proc. IPDPS, 2006, pp. 1-10.

Digital Library

[8]

S. Agarwal et al., "Volley: Automated data placement for geo-distributed cloud services," in Proc. NSDI, 2010, p. 2.

Digital Library

[9]

L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group formation in large social networks: membership, growth, and evolution," in Proc. SIGKDD, 2006, pp. 44-54.

Digital Library

[10]

J. Baker et al., "Megastore: Providing scalable, highly available storage for interactive services," in Proc. CIDR, 2011, pp. 223-234.

[11]

A. L. Barabasi, "The origin of bursts and heavy tails in human dynamics," Nature, vol. 435, no. 7039, pp. 207-211, 2005.

[12]

F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida, "Characterizing user behavior in online social networks," in Proc. IMC, 2009, pp. 49-62.

Digital Library

[13]

H. Chun et al., "Comparison of online social relations in volume vs interaction: a case study of cyworld," in Proc. IMC, 2008, pp. 57-70.

Digital Library

[14]

H. Hu and X. Wang, "Evolution of a large online social network," Phys. Lett. A, vol. 373, no. 12-13, pp. 1105-1110, 2009.

[15]

L. Jiao, J. Li, W. Du, and X. Fu, "Multi-objective data placement for multi-cloud socially aware services," in Proc. IEEE INFOCOM, 2014, pp. 28-36.

[16]

S. Kadambi et al., "Where in the world is my data?," in Proc. VLDB, 2011, pp. 1040-1050.

Digital Library

[17]

G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 359-392, 1999.

Digital Library

[18]

A. Khanafer, M. Kodialam, and K. PN Puttaswamy, "The constrained ski-rental problem and its application to online cloud cost optimization," in Proc. IEEE INFOCOM, 2013, pp. 1492-1500.

[19]

A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," Oper. Syst. Rev., vol. 44, no. 2, pp. 35-40, 2010.

Digital Library

[20]

G. Liu, H. Shen, and H. Chandler, "Selective data replication for online social networks with distributed datacenters," in Proc. IEEE ICNP, 2013, pp. 1-10.

[21]

A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in Proc. IMC, 2007, pp. 29-42.

Digital Library

[22]

A. E. Mislove, "Online social networks: Measurement, analysis, and applications to distributed information systems," Ph.D. dissertation, Rice University, Houston, TX, USA, 2009.

Digital Library

[23]

F. Pellegrini and J. Roman, "Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs," in Proc. HPCN Europe, 1996, pp. 493-498.

Digital Library

[24]

J. M. Pujol et al., "The little engine(s) that could: Scaling online social networks," IEEE/ACM Trans. Netw., vol. 20, no. 4, pp. 1162-1175, Aug. 2012.

Digital Library

[25]

H. Roh, C. Jung, W. Lee, and D.-Z. Du, "Resource pricing game in geo-distributed clouds," in Proc. IEEE INFOCOM, 2013, pp. 1519-1527.

[26]

K. Schloegel, G. Karypis, and V. Kumar, "Wavefront diffusion and LMSR: Algorithms for dynamic repartitioning of adaptive meshes," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 5, pp. 451-466, May 2001.

Digital Library

[27]

Y. Sovran, R. Power, M. K. Aguilera, and J. Li, "Transactional storage for geo-replicated systems," in Proc. SOSP, 2011, pp. 385-400.

Digital Library

[28]

D. A. Tran, K. Nguyen, and C. Pham, "S-clone: Socially-aware data replication for social networks," Comput. Netw., vol. 56, no. 7, pp. 2001-2013, 2012.

Digital Library

[29]

N. Tran, M. K. Aguilera, and M. Balakrishnan, "Online migration for geo-distributed storage systems," in Proc. USENIX ATC, 2011, p. 15.

Digital Library

[30]

A. Vázquez et al., "Modeling bursts and heavy tails in human dynamics," Phys. Rev. E, vol. 73, no. 3, p. 036127, 2006.

[31]

Z. Wang et al., "Propagation-based social-aware replication for social video contents," in Proc. ACM Multimedia, 2012, pp. 29-38.

Digital Library

[32]

Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. C. M. Lau, "Scaling social media applications into geo-distributed clouds," in Proc. IEEE INFOCOM, 2012, pp. 684-692.

[33]

H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services," in Proc. IEEE INFOCOM, 2013, pp. 854-862.

[34]

Y. Yang, Q. Chen, and W. Liu, "The structural evolution of an online discussion network," Physica A, Statist. Mech. Appl., vol. 389, no. 24, pp. 5871-5877, 2010.

[35]

L. Jiao, J. Li, T. Xu, and X. Fu, "Cost optimization for online social networks on geo-distributed clouds," in Proc. IEEE ICNP, 2012, pp. 1-10.

Digital Library

Cited By

Aldailamy AMuhammed ALatip RHamid NIsmail W(2024)Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloudJournal of Network and Computer Applications10.1016/j.jnca.2024.103827224:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.jnca.2024.103827
Panadero JCalvet LBayliss CMarquès JSelimi MFreitag F(2020)A simheuristic algorithm for service placement in community networksProceedings of the Winter Simulation Conference10.5555/3466184.3466255(632-643)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466255
Díaz JGarcía JEntrialgo JGarcía MGarcía D(2020)Joint optimization of the cost of computation and virtual machine image storage in cloud infrastructureProceedings of the 2020 Summer Simulation Conference10.5555/3427510.3427554(1-8)Online publication date: 20-Jul-2020
https://dl.acm.org/doi/10.5555/3427510.3427554
Show More Cited By

Index Terms

Optimizing cost for online social networks on geo-distributed clouds

Recommendations

Cost optimization for Online Social Networks on geo-distributed clouds
ICNP '12: Proceedings of the 2012 20th IEEE International Conference on Network Protocols (ICNP)

Geo-distributed IaaS (Infrastructure-as-a-Service) clouds provide an intriguing platform to deploy Online Social Network (OSN) services. To leverage the potential of clouds, a major task of OSN providers is optimizing the monetary cost spent on cloud ...
A cost model for hybrid clouds
GECON'11: Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services

Cloud computing aims at allowing customers to utilize computational resources and software hosted by service providers. Thus, it shifts the complex and tedious resource and software management tasks typically done by customers to the service providers. ...
Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds

Cloud computing has found broad acceptance in both industry and research, with public cloud offerings now often used in conjunction with privately owned infrastructure. Technical aspects such as the impact of network latency, bandwidth constraints, data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 1

February 2016

635 pages

ISSN:1063-6692

Editor:
R. Srikant
Dept. Elect. & Comput. Eng., Univ. Illinois at Urbana-Champaign, Urbana, IL

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2016

Accepted: 06 September 2014

Revised: 09 July 2014

Received: 27 December 2013

Published in TON Volume 24, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
114
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aldailamy AMuhammed ALatip RHamid NIsmail W(2024)Online dynamic replication and placement algorithms for cost optimization of online social networks in two-tier multi-cloudJournal of Network and Computer Applications10.1016/j.jnca.2024.103827224:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.jnca.2024.103827
Panadero JCalvet LBayliss CMarquès JSelimi MFreitag F(2020)A simheuristic algorithm for service placement in community networksProceedings of the Winter Simulation Conference10.5555/3466184.3466255(632-643)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466255
Díaz JGarcía JEntrialgo JGarcía MGarcía D(2020)Joint optimization of the cost of computation and virtual machine image storage in cloud infrastructureProceedings of the 2020 Summer Simulation Conference10.5555/3427510.3427554(1-8)Online publication date: 20-Jul-2020
https://dl.acm.org/doi/10.5555/3427510.3427554
Hada RWu HJin M(2018)Scalable Minimum-Cost Balanced Partitioning of Large-Scale Social Networks: Online and Offline SolutionsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.269483529:7(1636-1649)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1109/TPDS.2017.2694835
Tang JTang XYuan J(2018)Traffic-Optimized Data Placement for Social MediaIEEE Transactions on Multimedia10.1109/TMM.2017.276062720:4(1008-1023)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1109/TMM.2017.2760627
Mansouri YToosi ABuyya R(2017)Data Storage Management in Cloud EnvironmentsACM Computing Surveys10.1145/313662350:6(1-51)Online publication date: 11-Dec-2017
https://dl.acm.org/doi/10.1145/3136623
Xia QLiang WXu Z(2017)The operational cost minimization in distributed clouds via community-aware user data placements of social networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.11.012112:C(263-278)Online publication date: 15-Jan-2017
https://dl.acm.org/doi/10.1016/j.comnet.2016.11.012
Mansouri YBuyya R(2016)To move or not to moveJournal of Network and Computer Applications10.1016/j.jnca.2016.08.02975:C(223-235)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.08.029

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents