Abstract
As the devices that make up the Internet become more powerful, algorithms that orchestrate cloud systems are on the verge of putting more responsibility for computation and storage on these devices. In our current age of Big Data, dissemination and storage of data across end cloud devices is becoming a prominent problem subject to this expansion. In this paper, we propose a distributed data dissemination approach that relies on dynamic creation/replacement/removal of replicas guided by continuous monitoring of data requests coming from edge nodes of the underlying network. Our algorithm exploits geographical locality of data during the dissemination process due to the plenitude of common data requests that stem from the clients within a close proximity. Our results using both real-world and synthetic data demonstrate that a decentralized replica placement approach provides significant cost benefits compared to client side caching that is widely used in traditional distributed systems.
Original language | English |
---|---|
Pages (from-to) | 516-529 |
Number of pages | 14 |
Journal | IEEE Transactions on Network and Service Management |
Volume | 15 |
Issue number | 2 |
DOIs | |
Publication status | Published - Jun 2018 |
Bibliographical note
Publisher Copyright:© 2004-2012 IEEE.
Funding
Manuscript received March 23, 2017; revised September 28, 2017 and December 5, 2017; accepted December 28, 2017. Date of publication January 1, 2018; date of current version June 8, 2018. This research was partially supported by ˙TU-BAP (Grant No: 38450), NETAS¸ PhD Project Incentive Award, TÜB˙TAK 2211 Graduate Scholarship, and Rucon project (Runtime Control in Multi Clouds), FWF Y 904 START-Programm 2015. Support for CAIDA’s Internet Traces is provided by the National Science Foundation, the U.S. Department of Homeland Security, and CAIDA Members. The associate editor coordinating the review of this paper and approving it for publication was J. J. Yang. (Corresponding author: Atakan Aral.) A. Aral was with the Department of Computer Engineering, Istanbul Technical University, 34469 Istanbul, Turkey. He is now with the Institute of Information Systems Engineering, Vienna University of Technology, 1040 Vienna, Austria (e-mail: [email protected]).
Funders | Funder number |
---|---|
National Science Foundation | |
U.S. Department of Homeland Security | |
Austrian Science Fund | |
˙TU-BAP | 38450 |
Keywords
- Cloud computing
- Data replication
- Edge computing
- Facility location
- Replica discovery
- Replica placement