Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2017 (2017), Article ID 4832740, 11 pages
https://doi.org/10.1155/2017/4832740
Research Article

Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty

1Media Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139-4307, USA
2Harvard T. H. Chan School of Public Health, Harvard University, Boston, MA 02115, USA
3BISITE Research Group, University of Salamanca, Edificio Multiusos I+D+i, 37008 Salamanca, Spain

Correspondence should be addressed to Francisco Prieto-Castrillo; ude.tim@oteirpf

Received 9 July 2017; Revised 13 September 2017; Accepted 10 October 2017; Published 1 November 2017

Academic Editor: Dimitri Volchenkov

Copyright © 2017 Francisco Prieto-Castrillo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Seebacher and R. Schüritz, “Blockchain Technology as an Enabler of Service Systems: A Structured Literature Review,” in Exploring Services Science, vol. 279 of Lecture Notes in Business Information Processing, pp. 12–23, Springer International Publishing, Cham, 2017. View at Publisher · View at Google Scholar
  2. S. Amini, F. Pasqualetti, and H. Mohsenian-Rad, “Dynamic Load Altering Attacks Against Power System Stability: Attack Models and Protection Schemes,” IEEE Transactions on Smart Grid, pp. 1–1. View at Publisher · View at Google Scholar
  3. S. Sicari, A. Rizzardi, L. A. Grieco, and A. Coen-Porisini, “Security, privacy and trust in Internet of Things: the road ahead,” Computer Networks, vol. 76, pp. 146–164, 2015. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Menashri and G. Baram, “Critical infrastructures and their interdependence in a cyber attack - the case of the u.s,” Military and Strategic Affairs, vol. 7, no. 1, p. 22, 2015. View at Google Scholar
  5. R. Roman, J. Zhou, and J. Lopez, “On the features and challenges of security and privacy in distributed internet of things,” Computer Networks, vol. 57, no. 10, pp. 2266–2279, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Chakravorty, T. Wlodarczyk, and C. Rong, “Privacy preserving data analytics for smart homes,” in Proceedings of the 2nd IEEE Security and Privacy Workshops, SPW 2013, pp. 23–27, usa, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System, https://bitcoin.org/en/.
  8. A. Gervais, G. O. Karame, K. Wüst, V. Glykantzis, H. Ritzdorf, and S. Čapkun, “On the security and performance of Proof of Work blockchains,” in Proceedings of the 23rd ACM Conference on Computer and Communications Security, CCS 2016, pp. 3–16, aut, October 2016. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Dorri, S. S. Kanhere, R. Jurdak, and P. Gauravaram, “Blockchain for IoT security and privacy: The case study of a smart home,” in Proceedings of the 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), pp. 618–623, Kona, Big Island, HI, USA, March 2017. View at Publisher · View at Google Scholar
  10. M. Swan, Blueprint for a New Economy, O'Reilly Media, 1st edition, 2015.
  11. A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson, “Epidemic algorithms for replicated database maintenance,” in Proceedings of the the sixth annual ACM Symposium, pp. 1–12, Vancouver, British Columbia, Canada, August 1987. View at Publisher · View at Google Scholar
  12. A. Vespignani, “Modelling dynamical process in complex socio-technical systems,” Nature Physics, vol. 8, no. 1, pp. 32–39, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. A. J. Bray and G. J. Rodgers, “Diffusion in a sparsely connected space: a model for glassy relaxation,” Physical Review. B. Condensed Matter. Third Series, vol. 38, no. 16, part A, pp. 11461–11470, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. D. J. Watts and S. H. Strogatz, “Collective dynamics of 'small-world' networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  15. M. E. Newman and D. J. Watts, “Renormalization group analysis of the small-world network model,” Physics Letters A, vol. 263, no. 4-6, pp. 341–346, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  16. R. Monasson, “Diffusion, localization and dispersion relations on “small-world” lattices,” The European Physical Journal B, vol. 12, no. 4, pp. 555–567, 1999. View at Publisher · View at Google Scholar
  17. H. Mehlhorn and F. Schreiber, “Small-world property (encyclopedia of systems biology),” in Encyclopedia of Systems Biology, W. Dubitzky, O. Wolkenhauer, K.-H. Cho, and H. Yokota, Eds., pp. 1957–1959, Springer, NY, USA, 2013. View at Google Scholar
  18. R. Guerraoui, M. Hurfinn, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, “Consensus in Asynchronous Distributed Systems: A Concise Guided Tour,” in Advances in Distributed Systems, vol. 1752 of Lecture Notes in Computer Science, pp. 33–47, Springer Berlin Heidelberg, Berlin, Heidelberg, 2000. View at Publisher · View at Google Scholar
  19. A. Babaee and M. Draief, “Distributed Binary Consensus in Dynamic Networks,” in Information Sciences and Systems 2013, vol. 264 of Lecture Notes in Electrical Engineering, pp. 57–65, Springer International Publishing, Cham, 2013. View at Publisher · View at Google Scholar
  20. R. Wattenhofer, The Science of the Blockchain, CreateSpace Independent Publishing Platform, 2016.
  21. D. Braha, A. A. Minai, and Y. Bar-Yam, Complex Engineered Systems, New England Complex Systems Institute series on complexity, Springer, Berlin, Heidelberg, 2006. View at Publisher · View at Google Scholar
  22. J. Scheffran, “The complexity of security,” Complexity, vol. 14, no. 1, pp. 13–21, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, “Randomized rumor spreading,” in Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 565–574.
  24. R. Albert, H. Jeong, and A.-L. Barabási, “Error and attack tolerance of complex networks,” Nature, vol. 406, no. 6794, pp. 378–382, 2000. View at Publisher · View at Google Scholar · View at Scopus
  25. F. P. Junqueira and K. Marzullo, “Synchronous consensus for dependent process failures,” in Proceedings of the 23th IEEE International Conference on Distributed Computing Systems, pp. 274–283, usa, May 2003. View at Scopus
  26. V. Sood, T. Antal, and S. Redner, “Voter models on heterogeneous networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 77, no. 4, Article ID 041121, 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. C. Decker and R. Wattenhofer, “Information propagation in the Bitcoin network,” in Proceedings of the 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013, ita, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. I. Eyal and E. G. Sirer, “Majority Is Not Enough: Bitcoin Mining Is Vulnerable,” in Financial Cryptography and Data Security, vol. 8437 of Lecture Notes in Computer Science, pp. 436–454, Springer Berlin Heidelberg, Berlin, Heidelberg, 2014. View at Publisher · View at Google Scholar
  29. J. Göbel, H. P. Keeler, A. E. Krzesinski, and P. G. Taylor, “Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay,” Performance Evaluation, vol. 104, pp. 23–41, 2016. View at Publisher · View at Google Scholar · View at Scopus
  30. F. Prieto-Castrillo, A. Astillero, and M. Botón-Fernández, “A Stochastic Process Approach to Model Distributed Computing on Complex Networks,” Journal of Grid Computing, vol. 13, no. 2, pp. 215–232, 2015. View at Publisher · View at Google Scholar · View at Scopus
  31. J. Bajo, J. F. De Paz, G. Villarrubia, and J. M. Corchado, “Self-organizing architecture for information fusion in distributed sensor networks,” International Journal of Distributed Sensor Networks, vol. 2015, Article ID 231073, 13 pages, 2015. View at Publisher · View at Google Scholar
  32. A. M. Antonopoulos, astering Bitcoin: Unlocking Digital Crypto-Currencies, O'Reilly Media, Inc., 1st edition, 2014.