Robustness of information diffusion algorithms to locally bounded adversaries

Proceedings of the American Control Conference

Volumn , Issue , 2012, Pages 5855-5861

  Zhang, Haotian ^a   Sundaram, Shreyas ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CANONICAL PROBLEMS; DISTRIBUTED CONSENSUS; INFORMATION DIFFUSION; MALICIOUS BEHAVIOR; MALICIOUS NODES; MINIMUM DEGREE; NETWORK TOPOLOGY; ROBUST GRAPHS; SCALE FREE NETWORKS; SUFFICIENT CONDITIONS; TOPOLOGICAL PROPERTIES; UPPER BOUND;

ELECTRIC NETWORK TOPOLOGY; ROBUSTNESS (CONTROL SYSTEMS);

TOPOLOGY;

EID: 84860623814     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. S. Morris, "Contagion," The Review of Economic Studies, vol. 67, no. 1, pp. 57-78, 2000.
2. M. E. J. Newman, "Spread of epidemic disease on networks," Phys. Rev. E, vol. 66, p. 016128, July 2002.
3. D. Easley and J. Kleinberg, Networks, Crowds and Markets: Reasoning about a Highly Connected World. New York, NY: Cambridge University Press, 2010.
4. J. Hromkovic, R. Klasing, A. Pelc, P. Ruzicka, and W. Unger, Dissemination of Information in Communication Networks. Berlin Heidelberg: Springer-Verlag, 2005.
5. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
6. N. A. Lynch, Distributed Algorithms. San Francisco, CA: Morgan Kaufmann Inc., 1996.
7. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
8. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Massachusetts Institute of Technology, 1984.
9. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
10. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation and consensus using linear iterative strategies," IEEE JSAC: Special Issue on Control and Communications, vol. 26, no. 1, pp. 215-233, Jan 2007.
11. - "Distributed function calculation via linear iterative strategies in the presence of malicious agents," IEEE Transactions on Automatic Control, vol. 56, no. 7, pp. 1495-1508, July 2011.
12. F. Pasqualetti, A. Bicchi, and F. Bullo, "Consensus computation in unreliable networks: A system theoretic approach," IEEE Transactions on Automatic Control, vol. 57, no. 1, pp. 90-104, Jan. 2012.
13. A. Pelc and D. Peleg, "Broadcasting with locally bounded Byzantine faults," Information Processing Letters, vol. 93, no. 3, pp. 109-115, 2005.
14. D. Dolev, N. A. Lynch, S. S. Pinter, E. W. Stark, and W. E.Weihl, "Reaching approximate agreement in the presence of faults," Journal of the ACM, vol. 33, pp. 499-516, May 1986.
15. C. Y. Koo, "Broadcast in radio networks tolerating byzantine adversarial behavior," in Proc. of 23rd Annual ACM Symp. on Principles of Distributed Computing, 2004, pp. 275-282.
16. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169-181, Feb. 2005.
17. A. Teixeira, H. Sandberg, and K. H. Johansson, "Networked control systems under cyber attacks with applications to power networks," in Proc. of the American Control Conference, 2010, pp. 3690-3696.
18. R. M. Kieckhafer and M. H. Azadmanesh, "Reaching approximate agreement with mixed mode faults," IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 1, pp. 53-63, 1994.
19. - "Low cost approximate agreement in partially connected networks," Journal of Computing and Information, vol. 3, no. 1, pp. 53-85, 1993.
20. H. LeBlanc and X. Koutsoukos, "Consensus in networked multi-agent systems with adversaries," in Proceedings of the 14th international conference on Hybrid systems: computation and control, ser. HSCC '11, 2011, pp. 281-290.
21. - "Low complexity resilient consensus in networked multi-agent systems with adversaries," in Proceedings of the 15th International Conference on Hybrid Systems: Computation and Control, ser. HSCC '12, 2012, to appear.
22. A. Azadmanesh, A. Farahani, and L. Najjar, "Fault-tolerant weighted voting algorithms," Journal of Network Security, vol. 7, no. 2, pp. 663-674, 2008.
23. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence: models, analysis and simulation," Journal of Artificial Societies and Social Simulation, vol. 5, no. 3, pp. 1-24, 2002.
24. V. D. Blondel, J. M. Hendrickx, and J. N. Tsitsiklis, "On Krause's multi-agent consensus model with state-dependent connectivity," IEEE Transactions on Automatic Control, vol. 54, no. 11, pp. 2586-2597, Nov. 2009.
25. R. Albert and A.-L. Barabasi, "Statistical mehanics of complex networks," Review. Mod. Phys., vol. 74, no. 1, pp. 47-97, Jan 2002.
26. H. LeBlanc, H. Zhang, S. Sundaram, and X. Koutsoukos, "Consensus of multi-agent networks in the presence of adversaries using only local information," Proceedings of the 1st International Conference on High Confidence Networked Systems (HiCoNS), 2012, to appear.
27. N. Vaidya, L. Tseng, and G. Liang, "Iterative approximate byzantine consensus in arbitrary directed graphs," 2012, arXiv: 1201.4183v1 [cs.DC].
28. A. Ichimura and M. Shigeno, "A new parameter for a broadcast algorithm with locally bounded Byzantine faults," Information Processing Letters, vol. 110, pp. 514-517, 2010.