File(s) under permanent embargo
Data placement cost optimization and load balancing for online social networks
conference contribution
posted on 2019-01-01, 00:00 authored by Y Yang, X Li, H Khalajzadeh, Xiao LiuXiao Liu, X Ji, F QianWith the rapid development of broadband wireless technology and popularity of the intelligence devices, the number of online social networks (OSNs) users is growing every day. The huge data of users need to be replicated and placed over multiple geographically distributed clouds to be accessible by the users in a reasonable time. Therefore, reducing the storage cost and keeping a reasonable performance of the storage system becomes more and more important. Storing data items in the same cloud may minimize cost but incurs the worst imbalance. In addition, the data transfer cost in OSNs with millions of connections is significant and is not negligible. Therefore, our goal is to optimize the total cost of data storage and transfer while guaranteeing users' latency requirements and keeping a reasonable load balancing. A novel graph-partitioning based algorithm is proposed to achieve our goal. Experiments on two different Facebook datasets demonstrate that our strategy can significantly reduce the total cost and keep a reasonable load balancing in comparison with other representative placement strategies.
History
Event
IEEE Computer Society. Conference (7th : 2019 : Suzhou, China)Series
IEEE Computer Society ConferencePagination
162 - 167Publisher
Institute of Electrical and Electronics EngineersLocation
Suzhou, ChinaPlace of publication
Piscataway, N.J.Publisher DOI
Start date
2019-09-21End date
2019-09-22ISBN-13
9781728151403Language
engPublication classification
E1 Full written paper - refereedEditor/Contributor(s)
[Unknown]Title of proceedings
CBD 2019 : Proceedings of the 2019 Seventh International Conference on Advanced Cloud and Big DataUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC