Community-based replica management in distributed systems

Masoud Nosrati (Islamic Azad University, Kermanshah, The Islamic Republic of Iran)
Mahmood Fazlali (Department of Computer Science, Shahid Beheshti University, GC, Tehran, The Islamic Republic of Iran)

International Journal of Web Information Systems

ISSN: 1744-0084

Publication date: 16 April 2018

Abstract

Purpose

One of the techniques for improving the performance of distributed systems is data replication, wherein new replicas are created to provide more accessibility, fault tolerance and lower access cost of the data. In this paper, the authors propose a community-based solution for the management of data replication, based on the graph model of communication latency between computing and storage nodes. Communities are the clusters of nodes that the communication latency between the nodes are minimum values. The purpose of this study if to, by using this method, minimize the latency and access cost of the data.

Design/methodology/approach

This paper used the Louvain algorithm for finding the best communities. In the proposed algorithm, by requesting a file according to the nodes of each community, the cost of accessing the file located out of the applicant’s community was calculated and the results were accumulated. On exceeding the accumulated costs from a specified threshold, a new replica of the file was created in the applicant’s community. Besides, the number of replicas of each file should be limited to prevent the system from creating useless and redundant data.

Findings

To evaluate the method, four metrics were introduced and measured, including communication latency, response time, data access cost and data redundancy. The results indicated acceptable improvement in all of them.

Originality/value

So far, this is the first research that aims at managing the replicas via community detection algorithms. It opens many opportunities for further studies in this area.

Keywords

Citation

Nosrati, M. and Fazlali, M. (2018), "Community-based replica management in distributed systems", International Journal of Web Information Systems, Vol. 14 No. 1, pp. 41-61. https://doi.org/10.1108/IJWIS-01-2017-0006

Download as .RIS

Publisher

:

Emerald Publishing Limited

Copyright © 2018, Emerald Publishing Limited

Please note you might not have access to this content

You may be able to access this content by login via Shibboleth, Open Athens or with your Emerald account.
If you would like to contact us about accessing this content, click the button and fill out the form.
To rent this content from Deepdyve, please click the button.