On the performance of distributed lock-based synchronization

Yuval Lubowich; Gadi Taubenfeld

doi:10.1007/978-3-642-17679-1_12

On the performance of distributed lock-based synchronization

Yuval Lubowich, Gadi Taubenfeld

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We study the relation between two classical types of distributed locking mechanisms, called token-based locking and permission-based locking, and several distributed data structures which use locking for synchronization. We have proposed, implemented and tested several lock-based distributed data structures, namely, two different types of counters called find&increment and increment&publish, a queue, a stack and a linked list. For each one of them we have determined what is the preferred type of lock to be used as the underling locking mechanism. Furthermore, we have determined which one of the two proposed counters is better to be used either as a stand-alone data structure or when used as a building block for implementing other high level data structures.

Original language	English
Title of host publication	Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings
Pages	131-142
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-17679-1_12
State	Published - 2011
Externally published	Yes
Event	12th International Conference on Distributed Computing and Networking, ICDCN 2011 - Bangalore, India Duration: 2 Jan 2011 → 5 Jan 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6522 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Distributed Computing and Networking, ICDCN 2011
Country/Territory	India
City	Bangalore
Period	2/01/11 → 5/01/11

Keywords

Locking
distributed data structures
distributed mutual exclusion
message passing
performance analysis
synchronization

Access to Document

10.1007/978-3-642-17679-1_12

Cite this

Lubowich, Y., & Taubenfeld, G. (2011). On the performance of distributed lock-based synchronization. In Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings (pp. 131-142). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6522 LNCS). https://doi.org/10.1007/978-3-642-17679-1_12

@inproceedings{d85332d623c74a32909e12c57c0756f0,

title = "On the performance of distributed lock-based synchronization",

abstract = "We study the relation between two classical types of distributed locking mechanisms, called token-based locking and permission-based locking, and several distributed data structures which use locking for synchronization. We have proposed, implemented and tested several lock-based distributed data structures, namely, two different types of counters called find&increment and increment&publish, a queue, a stack and a linked list. For each one of them we have determined what is the preferred type of lock to be used as the underling locking mechanism. Furthermore, we have determined which one of the two proposed counters is better to be used either as a stand-alone data structure or when used as a building block for implementing other high level data structures.",

keywords = "Locking, distributed data structures, distributed mutual exclusion, message passing, performance analysis, synchronization",

author = "Yuval Lubowich and Gadi Taubenfeld",

note = "Copyright: Copyright 2011 Elsevier B.V., All rights reserved.; 12th International Conference on Distributed Computing and Networking, ICDCN 2011 ; Conference date: 02-01-2011 Through 05-01-2011",

year = "2011",

doi = "10.1007/978-3-642-17679-1_12",

language = "אנגלית",

isbn = "364217678X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "131--142",

booktitle = "Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings",

}

Lubowich, Y & Taubenfeld, G 2011, On the performance of distributed lock-based synchronization. in Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6522 LNCS, pp. 131-142, 12th International Conference on Distributed Computing and Networking, ICDCN 2011, Bangalore, India, 2/01/11. https://doi.org/10.1007/978-3-642-17679-1_12

On the performance of distributed lock-based synchronization. / Lubowich, Yuval; Taubenfeld, Gadi.
Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings. 2011. p. 131-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6522 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the performance of distributed lock-based synchronization

AU - Lubowich, Yuval

AU - Taubenfeld, Gadi

PY - 2011

Y1 - 2011

N2 - We study the relation between two classical types of distributed locking mechanisms, called token-based locking and permission-based locking, and several distributed data structures which use locking for synchronization. We have proposed, implemented and tested several lock-based distributed data structures, namely, two different types of counters called find&increment and increment&publish, a queue, a stack and a linked list. For each one of them we have determined what is the preferred type of lock to be used as the underling locking mechanism. Furthermore, we have determined which one of the two proposed counters is better to be used either as a stand-alone data structure or when used as a building block for implementing other high level data structures.

AB - We study the relation between two classical types of distributed locking mechanisms, called token-based locking and permission-based locking, and several distributed data structures which use locking for synchronization. We have proposed, implemented and tested several lock-based distributed data structures, namely, two different types of counters called find&increment and increment&publish, a queue, a stack and a linked list. For each one of them we have determined what is the preferred type of lock to be used as the underling locking mechanism. Furthermore, we have determined which one of the two proposed counters is better to be used either as a stand-alone data structure or when used as a building block for implementing other high level data structures.

KW - Locking

KW - distributed data structures

KW - distributed mutual exclusion

KW - message passing

KW - performance analysis

KW - synchronization

UR - http://www.scopus.com/inward/record.url?scp=78751653447&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-17679-1_12

DO - 10.1007/978-3-642-17679-1_12

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:78751653447

SN - 364217678X

SN - 9783642176784

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 131

EP - 142

BT - Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings

T2 - 12th International Conference on Distributed Computing and Networking, ICDCN 2011

Y2 - 2 January 2011 through 5 January 2011

ER -

Lubowich Y, Taubenfeld G. On the performance of distributed lock-based synchronization. In Distributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings. 2011. p. 131-142. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-17679-1_12

On the performance of distributed lock-based synchronization

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this