Abstract: We consider the convergence time for solving the binary interval consensus problem using a distributed algorithm proposed by Benezit at al (2009) for computing the quantized average value.