Performance of mobile, single-object, replication protocols

被引:1
|
作者
Çetintemel, U [1 ]
Keleher, P [1 ]
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
关键词
D O I
10.1109/RELDI.2000.885409
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper discusses the implementation and performance of bounded voting: a new object replication protocol designed for use in mobile and weakly-connected environments. We show that the protocol eliminates several restrictions of previous work, such as the need for (1) strong or complete connectivity, (2) complete knowledge of system membership, and (3) low update rates. The protocol implements an asynchronous, weighted-voting scheme via epidemic information flow, and commits updates in an entirely decentralized fashion. A proxy mechanism is used to enable transparent handling of planned disconnections. We use a detailed simulation study to characterize the performance of bounded voting under a variety of loads and environment, and to compare it to another decentralized epidemic protocol. We further investigate the performance impact of the proxy mechanism.
引用
收藏
页码:218 / 227
页数:10
相关论文
共 50 条
  • [21] Robust single-object image segmentation based on salient transition region
    Li, Zuoyong
    Liu, Guanghai
    Zhang, David
    Xu, Yong
    PATTERN RECOGNITION, 2016, 52 : 317 - 331
  • [22] Evaluating Template Rescaling in Short-Term Single-Object Tracking
    Ahlberg, Jorgen
    Berg, Amanda
    2015 12TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED VIDEO AND SIGNAL BASED SURVEILLANCE (AVSS), 2015,
  • [23] CONSTRUCTING SIZE DISTRIBUTIONS OF LIPOSOMES FROM SINGLE-OBJECT FLUORESCENCE MEASUREMENTS
    Lohr, Christina
    Kunding, Andreas H.
    Bhatia, Vikrarn K.
    Stamou, Dimitrios
    METHODS IN ENZYMOLOGY LIPOSOMES, PT G, 2009, 465 : 143 - 160
  • [24] Effects of Implied Motion and Facing Direction on Positional Preferences in Single-Object Pictures
    Palmer, Stephen E.
    Langlois, Thomas A.
    PERCEPTION, 2017, 46 (07) : 815 - 829
  • [25] Particle dynamical evolutionary algorithm and its application on solving single-object problems
    2005, Acta Simulata Systematica Sinica, Beijing, China (17):
  • [26] Label-free, single-object sensing with a microring resonator: FDTD simulation
    Nguyen, Dan T.
    Norwood, Robert A.
    OPTICS EXPRESS, 2013, 21 (01): : 49 - 59
  • [27] Visible-Infrared Dual-Sensor Fusion for Single-Object Tracking
    Liu, Weichun
    Liu, Weibing
    Sun, Yuxin
    IEEE SENSORS JOURNAL, 2023, 23 (04) : 4118 - 4128
  • [28] Efficient Single-Object Tracker Based on Local-Global Feature Fusion
    Ni, Xiaoyu
    Yuan, Liang
    Lv, Kai
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2024, 34 (02) : 1114 - 1122
  • [29] Self-Assessment for Single-Object Tracking in Clutter Using Subjective Logic
    Griebel, Thomas
    Mueller, Johannes
    Geisler, Paul
    Hermann, Charlotte
    Herrmann, Martin
    Buchholz, Michael
    Dietmayer, Klaus
    2022 25TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2022), 2022,
  • [30] A multi-method approach to radial-velocity measurement for single-object spectra
    David, M.
    Blomme, R.
    Fremat, Y.
    Damerdji, Y.
    Delle Luche, C.
    Gosset, E.
    Katz, D.
    Viala, Y.
    ASTRONOMY & ASTROPHYSICS, 2014, 562