Abstract
In this paper, we propose some distributed algorithms for quantized consensus. These algorithms are used to study the distributed averaging problem on arbitrary connected graphs and arbitrary connected weighted graphs, with the additional constraint that the weight value at each node is an integer. These algorithms can guarantee the system achieve consensus with some moderate assumptions and can use to solve several application problems, such as averaging in a network with finite capacity channels and load balancing in a processor network, which can be modeled as distributed averaging problem.
This work was supported by National Nature Science Foundation of China under Grant 60674071.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trnsactions on Automatic Control 49(9), 1520–1533 (2004)
Akar, M., Shorten, R.: Time synchronization for wireless sensor networks. In: Proceedings of MTNS, pp. 221–225 (2006)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms Design, analysis and applications. In: Proceedings of IEEE Infocom, pp. 1653–1664 (2005)
Giridhar, A., Kumar, P.R.: Distributed clock synchronization over wireless networks: Algorithms and analysis. In: Proceedings of IEEE conference on decision and control, pp. 4915–4920 (2006)
Herlihy, M., Tirthapura, S.: Self-stabilizing smoothing and balancing networks. Distributed Computing 18(5), 345–357 (2005)
Akshay, K., Tamer, B.: Quantized consensus. IEEE Transactions On Automatic (2007)
Houle, M.E., Symvonis, A., Wood, D.R.: Dimension-exchange algorithms for token distribution on tree-connected architectures. Journal of Parallel and Distributed Computing 64, 591–605 (2004)
Ghosh, B., Leighton, F.T., Maggs, B.M., Muthukrishnan, S., Plaxton, C.G., Rajaraman, et al.: Tight analyses of two local load balancing algorithms. SIAM Journal of Computing 29(1), 29–64 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, J., Chen, W., Gao, L. (2009). Some Distributed Algorithms for Quantized Consensus Problem. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2009. Lecture Notes in Computer Science, vol 5754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04070-2_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-04070-2_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04069-6
Online ISBN: 978-3-642-04070-2
eBook Packages: Computer ScienceComputer Science (R0)