A decentralized replica placement algorithm for edge computing

Atakan Aral, Tolga Ovatman

Research output: Contribution to journalArticlepeer-review

100 Citations (Scopus)


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 languageEnglish
Pages (from-to)516-529
Number of pages14
JournalIEEE Transactions on Network and Service Management
Issue number2
Publication statusPublished - Jun 2018

Bibliographical note

Publisher Copyright:
© 2004-2012 IEEE.


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: atakan.aral@tuwien.ac.at).

FundersFunder number
National Science Foundation
U.S. Department of Homeland Security
Austrian Science Fund


    • Cloud computing
    • Data replication
    • Edge computing
    • Facility location
    • Replica discovery
    • Replica placement


    Dive into the research topics of 'A decentralized replica placement algorithm for edge computing'. Together they form a unique fingerprint.

    Cite this