Tackling IoT Ultra Large Scale Systems: Fog Computing in Support of Hierarchical Emergent Behaviors

  • Damian Roca
  • Rodolfo Milito
  • Mario Nemirovsky
  • Mateo Valero


The Internet of Things (IoT) marks a phase transition in the evolution of the Internet, distinguished by a massive connectivity and the interaction with the physical world. The organic evolution of IoT requires the consideration of three dimensions: scale, organization, and context. These dimensions are particularly relevant in Ultra Large Scale Systems (ULSS), of which autonomous vehicles is a prime example. Fog Computing is well positioned to support contextual awareness and communication, critical for ULSS. The design and orchestration of ULSS require fresh approaches, new organizing principles. A recent paper proposed Hierarchical Emergent Behaviors (HEB), an architecture that builds on established concepts of emergent behaviors and hierarchical decomposition and organization. HEB’s local rules induce emergent behaviors, i.e., useful behaviors not explicitly programmed. In this chapter we take a first step to validate HEB concepts through the study of two basic self-driven car “primitives”: exiting a platoon formation, and maneuvering in anticipation of obstacles beyond the range of on-board sensors. Fog nodes provide the critical contextual information required.


Contextual Information Local Rule Autonomous Vehicle Sensor Range Contextual Awareness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



Damian Roca work was supported by a Doctoral Scholarship provided by Fundación La Caixa. This work has been supported by the Spanish Government (Severo Ochoa grants SEV2015-0493) and by the Spanish Ministry of Science and Innovation (contracts TIN2015-65316-P).


  1. 1.
    L. Atzori, A. Iera, G. Morabito, The internet of things: a survey. Comput. Netw. 54 (15), 2787 (2010)Google Scholar
  2. 2.
    R. Milito, short video in the September 2016 issue of computing now. [Online]. Available:
  3. 3.
    G.D. Abowd, A.K. Dey, P.J. Brown, N. Davies, M. Smith, P. Steggles, Towards a better understanding of context and context-awareness, in International Symposium on Handheld and Ubiquitous Computing (Springer, Berlin, 1999), pp. 304–307Google Scholar
  4. 4.
    L. Northrop, P. Feiler, R.P. Gabriel, J. Goodenough, R. Linger, T. Longstaff, R. Kazman, M. Klein, D. Schmidt, K. Sullivan et al., Ultra-large-scale systems: the software challenge of the future, DTIC Document, Technical report, 2006Google Scholar
  5. 5.
    G.P. Hancke, G.P. Hancke Jr et al., The role of advanced sensing in smart cities. Sensors 13 (1), 393–425 (2012)CrossRefGoogle Scholar
  6. 6.
    M. Gerla, E.-K. Lee, G. Pau, U. Lee, Internet of vehicles: from intelligent grid to autonomous cars and vehicular clouds, in 2014 IEEE World Forum on Internet of Things (IEEE, Piscataway, NJ, 2014)Google Scholar
  7. 7.
    K. Sasaki, N. Suzuki, S. Makido, A. Nakao, Vehicle control system coordinated between cloud and mobile edge computing, in 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE) (IEEE, Piscataway, NJ, 2016), pp. 1122–1127Google Scholar
  8. 8.
    F. Bonomi, R. Milito, J. Zhu, S. Addepalli, Fog computing and its role in the internet of things, in Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing (ACM, New York, 2012), pp. 13–16Google Scholar
  9. 9.
    S. Shin, S. Seo, S. Eom, J. Jung, K.-H. Lee, A pub/sub-based Fog computing architecture for internet-of-vehicles, in 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) (IEEE, Piscataway, NJ, 2016), pp. 90–93CrossRefGoogle Scholar
  10. 10.
    D. Roca, D. Nemirovsky, M. Nemirovsky, R. Milito, M. Valero, Emergent behaviors in the internet of things: the ultimate ultra-large-scale system. IEEE Micro 36 (6), 36–44 (2016)CrossRefGoogle Scholar
  11. 11.
    H.A. Simon, The Architecture of Complexity (Springer, New York, 1991)CrossRefGoogle Scholar
  12. 12.
    M.J. Mataric, Designing emergent behaviors: from local interactions to collective intelligence, in Proceedings of the Second International Conference on Simulation of Adaptive Behavior (1993), pp. 432–441Google Scholar
  13. 13.
    M. Yannuzzi, R. Milito, R. Serral-Gracià, D. Montero, M. Nemirovsky, Key ingredients in an IoT recipe: Fog computing, cloud computing, and more Fog computing, in IEEE 19th International Workshop on CAMAD (IEEE, Piscataway, NJ, 2014)Google Scholar
  14. 14.
    Open Fog Consortium. [Online]. Available:
  15. 15.
    J.B. Kenney, Dedicated short-range communications (dsrc) standards in the united states, Proc. IEEE 99 (7), 1162–1182 (2011)Google Scholar
  16. 16.
    C.W. Reynolds, Flocks, herds and schools: a distributed behavioral model, in ACM SIGGRAPH Computer Graphics (ACM, New York, 1987)Google Scholar
  17. 17.
    P. Varaiya, Smart cars on smart roads: problems of control. IEEE Trans. Autom. Control 38 (2), 195–207 (1993)Google Scholar
  18. 18.
    J. Melo, A. Naftel, A. Bernardino, J. Santos-Victor, Detection and classification of highway lanes using vehicle motion trajectories, IEEE Trans. Intell. Transp. Syst. 7 (2), 188–200 (2006)Google Scholar
  19. 19.
    Processing simulation framework. [Online]. Available:
  20. 20.
    A. Hsu, F. Eskafi, S. Sachs, P. Varaiya, Design of platoon maneuver protocols for IVHS, in California Partners for Advanced Transit and Highways (PATH) (University of California, Berkeley, 1991)Google Scholar
  21. 21.
    Its vehicle to infrastructure resources. [Online]. Available:
  22. 22.
    R. Hall, C. Chin, Vehicle sorting for platoon formation: impacts on highway entry and throughput. Transp. Res. Part C: Emerg. Technol. 13 (5), 405–420 (2005)CrossRefGoogle Scholar
  23. 23.
    E. Frazzoli, M.A. Dahleh, E. Feron, Real-time motion planning for agile autonomous vehicles. J. Guid. Control Dyn. 25 (1), 116–129 (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Damian Roca
    • 1
  • Rodolfo Milito
    • 2
  • Mario Nemirovsky
    • 3
  • Mateo Valero
    • 1
  1. 1.Barcelona Supercomputing Center (BSC-CNS) and the Universitat Politècnica de Catalunya (UPC)BarcelonaSpain
  2. 2.Senior Technical Leader at Cisco Systems Inc.CaliforniaUSA
  3. 3.ICREA Senior Research Professor at BSC-CNSBarcelonaSpain

Personalised recommendations