Using wait-free synchronization in the design of distributed applications

被引：2
|
作者：
Berrios, JS
Bermudez, ME
机构：
[1] Univ Cent Florida, Dept Elect & Comp Engn, Orlando, FL 32816 USA
[2] Univ Florida, Comp & Informat Sci & Engn Dept, Gainesville, FL 32611 USA
来源：
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2006年 / 22卷 / 1-2期
关键词：
concurrency; non-blocking algorithms;
D O I：
10.1016/j.future.2004.11.012
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Wait-free synchronization has been recognized in the literature as an effective concurrent programming technique. The concurrent programming community, however, has been slow to adopt this technique. This paper addresses the practical application of wait-free synchronization in the design of distributed applications. In this paper, we present an implementation of a server that uses wait-free synchronization. The resulting code is more easily seen to be fault tolerant. The performance analysis of the wait-free synchronization server outperformed a server that uses traditional locking techniques. This practical demonstration of the benefits of wait-free synchronization should help foster its adoption in the development of distributed applications. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：46 / 56
页数：11
相关论文
共 50 条
  • [1] Using wait-free synchronization in the design of distributed applications
    Berrios, JS
    Bermudez, ME
    [J]. PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1737 - 1740
  • [2] WAIT-FREE SYNCHRONIZATION
    HERLIHY, M
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1991, 13 (01): : 124 - 149
  • [3] Wait-Free Clock Synchronization
    S. Dolev
    J. L. Welch
    [J]. Algorithmica, 1997, 18 : 486 - 511
  • [4] Wait-free clock synchronization
    Dolev, S
    Welch, JL
    [J]. ALGORITHMICA, 1997, 18 (04) : 486 - 511
  • [5] A Quarter-Century of Wait-Free Synchronization
    Hadzilacos, Vassos
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2015, 2015 (116): : 79 - 90
  • [6] Highly-Efficient Wait-Free Synchronization
    Fatourou, Panagiota
    Kallimanis, Nikolaos D.
    [J]. THEORY OF COMPUTING SYSTEMS, 2014, 55 (03) : 475 - 520
  • [7] Highly-Efficient Wait-Free Synchronization
    Panagiota Fatourou
    Nikolaos D. Kallimanis
    [J]. Theory of Computing Systems, 2014, 55 : 475 - 520
  • [8] Wait-free linearizable distributed shared memory
    Moriya, S
    Suda, K
    Inoue, M
    Masuzawa, T
    Fujiwara, H
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (08) : 1611 - 1621
  • [9] A Wait-Free Queue with Wait-Free Memory Reclamation
    Ramalhete, Pedro
    Correia, Andreia
    [J]. ACM SIGPLAN NOTICES, 2017, 52 (08) : 453 - 454
  • [10] TOWARDS A NECESSARY AND SUFFICIENT CONDITION FOR WAIT-FREE SYNCHRONIZATION
    ANDERSON, JH
    MOIR, M
    [J]. DISTRIBUTED ALGORITHMS, 1993, 725 : 39 - 53
12345