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
328 downloads
  • @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 Nguyen1,*
  • 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.