Building Consensus in Context-Aware Systems Using Ben-Or’s Algorithm: Some Proposals for Improving the Convergence Speed

Phuong Nguyen

Context-Aware Systems and Applications. Second International Conference, ICCASA 2013, Phu Quoc Island, Vietnam, November 25-26, 2013, Revised Selected Papers

Research Article

Building Consensus in Context-Aware Systems Using Ben-Or’s Algorithm: Some Proposals for Improving the Convergence Speed

Download

389 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-319-05939-6_9,
    author={Phuong Nguyen},
    title={Building Consensus in Context-Aware Systems Using Ben-Or’s Algorithm: Some Proposals for Improving the Convergence Speed},
    proceedings={Context-Aware Systems and Applications. Second International Conference, ICCASA 2013, Phu Quoc Island, Vietnam, November 25-26, 2013, Revised Selected Papers},
    proceedings_a={ICCASA},
    year={2014},
    month={6},
    keywords={Context-aware systems Ben-Or’s algorithm},
    doi={10.1007/978-3-319-05939-6_9}
}

Phuong Nguyen
Year: 2014
Building Consensus in Context-Aware Systems Using Ben-Or’s Algorithm: Some Proposals for Improving the Convergence Speed
ICCASA
Springer
DOI: 10.1007/978-3-319-05939-6_9

Phuong Nguyen¹^,*

1: Duy Tan University

*Contact email: phuong.nguyen@duytan.edu.vn

Abstract

For context-aware systems, it is essential for the constituent components to react flexibly to changes happening in the surrounding environment. In distributed networks, a failure of some nodes might disrupt the whole system. Given the circumstances, it is necessary for the remaining nodes to find consensus on a new organizational structure. In this paper, we propose an approach for improving the convergence speed of a prominent algorithm for finding consensus: Ben-Or’s algorithm.

Keywords: Context-aware systems Ben-Or’s algorithm

Published: 2014-06-19

: http://dx.doi.org/10.1007/978-3-319-05939-6_9