Signals and Telecommunications Journal

DLINE Journals portal

Home

New Journals

Browse Journals

Journal Prices

For Authors

Print ISSN:
Online ISSN:

About STJ
	DLINE Portal Home Home Aims & Scope Editorial Board Current Issue Next Issue Previous Issue Sample Issue Upcoming Conferences Self-archiving policy Alert Services Be a Reviewer Publisher Paper Submission Subscription Contact us

How To Order
	Order Online Price Information Request for Complimentary Print Copy

For Authors
	Guidelines for Contributors Online Submission Call for Papers Author Rights

RELATED JOURNALS

Journal of Digital Information Management (JDIM)

Journal of Multimedia Processing and Technologies (JMPT)

International Journal of Web Application (IJWA)

Signals and Telecommunications Journal

A Structured Replication Control Protocol with a Logical Two-Dimensional Structure

Robert Basmadjian and Hermann de Meer
University of Passau Department of Computer Network and Communication Innstrasse 43 94032, Passau, Germany

Abstract: Data replication is used in large distributed systems to provide high fault tolerance and improve performance. However, when replication is used, the data becomes vulnerable to inconsistency issues. Replication control protocols (RCPs) are needed to Ã¢â‚¬Å“synchronizeÃ¢â‚¬Â concurrent read (queries) and write (writes) operations on the replicated data. The purpose of this document is to ask if a single protocol can be provided that can be implemented in any logical two-dimensional structure and to provide optimal performance concerning communication cost, availability, and system load for its read/write operations. The proposed structured replication control protocol (A2DS) can be implemented with any logical 2-dimensional structure.

Keywords: Binarization, Local Thresholding, Integral Images, Wiener Filter A Structured Replication Control Protocol with a Logical Two-Dimensional Structure

DOI:https://doi.org/10.6025/stj/2024/13/1/1-13

Full_Text PDF 3.56 MB Download: 16 times

References:

[1] Bernstein, P. A., Goodman, N. (1984). An algorithm for concurrency control and recovery in replicated distributed databases. ACM Transactions on Database Systems, 9(4), 596-615.

[2] Thomas, R. H. (1979). A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems, 4(2), 180-209.

[3] Maekawa, M. (1985). A algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems, 3(2), 145-159.

[4] Cheung, S. Y., Ammar, M. H., Ahamad, A. (1990). The grid protocol: a high performance scheme for maintaining replicated data. IEEE Transactions on Knowledge and Data Engineering, 4(6), 438-445.

[5] Naor, M., Wool, A. (1998). The load, capacity, and availability of quorum systems. SIAM Journal on Computing, 27, 214-225.

[6] Agrawal, D., El Abbadi, A. (1990). The tree quorum protocol: an efficient approach for managing replicated data. Proceedings of the sixteenth international conference on Very Large Databases, 243-254.

[7] Agrawal, D., El Abbadi, A. (1991). An efficient and fault-tolerant solution for distributed mutual exclusion. ACM Transactions on Computer Systems, 9(1), 1-20.

[8] Choi, S. C., Youn, H. Y., Choi, J. S. (2003). Symmetric tree replication protocol for efficient distributed storage system. Proceedings of the International Conference on Computational Science, 474-484.

[9] Koch, H. (1993). An efficient replication protocol exploiting logical tree structures. The 23rd annual International Symposium on Fault-Tolerant Computing, 382-391.

[10] Kumar, A. (1991). Hierarchical quorum consensus: a new algorithm for managing replicated data. IEEE Transactions on Computers, 40(9), 996-1004.

[11] Bahsoun, J. P., Basmadjian, R., Guerraoui, R. (2008). An arbitrary tree-structured replica control protocol. The 28th International Conference on Distributed Computing Systems, 502-511.

[12] Peleg, D., Wool, A. (1995). The availability of quorum systems. Information and Computation, 210-223.

[13] Pease, M., Shostak, R., Lamport, L. (1979). Reaching agreement in the presence of faults. Journal of ACM, 228-234.

DLINE Journals portal