Skip to main content
Springer Nature Link
Log in

A Smart Discovery Service in Internet of Things Using Swarm Intelligence

  • Conference paper
  • First Online:
Theory and Practice of Natural Computing (TPNC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10687))

Included in the following conference series:

  • 726 Accesses

Abstract

The Internet of Things (IoT) has brought to a significant growing of data produced, and therefore, new models and approaches are needed to investigate these “big data” in terms of volume, velocity and variability. IoT services can be considered a dynamic content, including data sources and middleware infrastructures. An effective solution to manage dynamic contents are Content Delivery Networks (CDNs), but, in dynamic and large systems as IoT environment, their limits emerge, therefore, decentralized approaches and algorithms have to be designed and employed. This paper proposes SmartFinder, a swarm based algorithm to build a CDN based discovery service in pervasive and dynamic environment as IoT. The CDN servers are represented with metadata obtained through a locality preserving hash function. A swarm of mobile agents move the metadata and, by applying of tailored probability functions, achieve a logical organization of the servers. The outcome is a sorted overlay network that allows content and services discovery operations faster. Experimental results show the effectiveness of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems, vol. 4. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  2. Bronzino, F., Gaeta, R., Grangetto, M., Pau, G.: An adaptive hybrid CDN/P2P solution for content delivery networks. In: Visual Communications and Image Processing (VCIP), pp. 1–6. IEEE, November 2012

    Google Scholar 

  3. Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: a multi-attribute addressable network for grid information services. J. Grid Comput. 2(1), 3–14 (2004)

    Article  MATH  Google Scholar 

  4. Cho, S., Cho, J., Shin, S.J.: Playback latency reduction for internet live video services in CDN-P2P hybrid architecture. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5, May 2010

    Google Scholar 

  5. Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002), pp. 23–33 (2002)

    Google Scholar 

  6. Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Gener. Comput. Syst. 16(8), 851–871 (2000)

    Article  Google Scholar 

  7. Forestiero, A., Mastroianni, C., Papuzzo, G., Spezzano, G.: A proximity-based self-organizing framework for service composition and discovery. In: 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp. 428–437. IEEE (2010)

    Google Scholar 

  8. Forestiero, A., Mastroianni, C., Spezzano, G.: Building a peer-to-peer information system in grids via self-organizing agents. J. Grid Comput. 6(2), 125–140 (2008)

    Article  Google Scholar 

  9. Forestiero, A., Mastroianni, C., Spezzano, G.: Reorganization and discovery of grid information with epidemic tuning. Future Gener. Comput. Syst. 24(8), 788–797 (2008)

    Article  Google Scholar 

  10. Fortino, G., Mastroianni, C.: Next generation content networks. J. Netw. Comput. Appl. 32(5), 941–942 (2009)

    Article  Google Scholar 

  11. Huang, C., Wang, A., Li, J., Ross, K.W.: Understanding hybrid CDN-P2P: why limelight needs its own red swoosh. In: Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 75–80. ACM (2008)

    Google Scholar 

  12. Jiang, W., Ioannidis, S., Massoulie, L., Picconi, F.: Orchestrating massively distributed CDNs. In: Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies (CoNEXT 2012), pp. 133–144. ACM, New York (2012)

    Google Scholar 

  13. Kang, S., Yin, H.: A hybrid CDN-P2P system for video-on-demand. In: Second International Conference on Future Networks (ICFN 2010), pp. 309–313, January 2010

    Google Scholar 

  14. Kim, T.N., Jeon, S., Kim, Y.: A CDN-P2P hybrid architecture with content/location awareness for live streaming service networks. In: 2011 IEEE 15th International Symposium on Consumer Electronics (ISCE), pp. 438–441, June 2011

    Google Scholar 

  15. Li, J., Shvartzshnaider, Y., Francisco, J.A., Martin, R.P., Nagaraja, K., Raychaudhuri, D.: Delivering internet-of-things services in mobilityfirst future internet architecture. In: 2012 3rd International Conference on the Internet of Things (IOT), pp. 31–38. IEEE (2012)

    Google Scholar 

  16. Liu, X., Dobrian, F., Milner, H., Jiang, J., Sekar, V., Stoica, I., Zhang, H.: A case for a coordinated internet video control plane. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2012), pp. 359–370. ACM, New York (2012)

    Google Scholar 

  17. Lu, Z., Wang, Y., Yang, Y.R.: An analysis and comparison of CDN-P2P-hybrid content delivery system and model. J. Commun. 7(3), 232–245 (2012)

    Article  Google Scholar 

  18. Lumer, E.D., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3: From Animals to Animats 3 (SAB 1994), pp. 501–508. MIT Press (1994)

    Google Scholar 

  19. Nam, Y., Park, J.H., Chung, J.M.: Performance analysis of cooperative content delivery in wireless IoT networks. In: The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014), pp. 1–2. IEEE (2014)

    Google Scholar 

  20. Oppenheimer, D., Albrecht, J., Patterson, D., Vahdat, A.: Design and implementation tradeoffs for wide-area resource discovery. In: Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing (HPDC 2005). Research Triangle Park, NC, USA, July 2005

    Google Scholar 

  21. Platzer, C., Dustdar, S.: A vector space search engine for web services. In: Proceedings of the Third European Conference on Web Services (ECOWS 2005), p. 62. IEEE Computer Society, Washington, DC (2005)

    Google Scholar 

  22. Rosário, D., Zhao, Z., Santos, A., Braun, T., Cerqueira, E.: A beaconless opportunistic routing based on a cross-layer approach for efficient video dissemination in mobile multimedia iot applications. Comput. Commun. 45, 21–31 (2014)

    Article  Google Scholar 

  23. Seyyedi, S., Akbari, B.: Hybrid CDN-P2P architectures for live video streaming: comparative study of connected and unconnected meshes. In: 2011 International Symposium on Computer Networks and Distributed Systems (CNDS), pp. 175–180, February 2011

    Google Scholar 

  24. Sivasubramanian, S., Pierre, G., Van Steen, M., Alonso, G.: Analysis of caching and replication strategies for web applications. IEEE Internet Comput. 11(1), 60–66 (2007)

    Article  Google Scholar 

  25. Van Dyke Parunak, H., Brueckner, S.A., Matthews, R., Sauter, J.: Pheromone learning for self-organizing agents. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 35(3), 316–326 (2005)

    Article  Google Scholar 

  26. Yin, H., Liu, X., Min, G., Lin, C.: Content delivery networks: a bridge between emerging applications and future IP networks. IEEE Netw. 24(4), 52–56 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNR - ICAR, Institute for High Performance Computing and Networking, National Research Council of Italy, Via Pietro Bucci, 7/11 C, 87036, Rende, CS, Italy

    Agostino Forestiero

Authors
  1. Agostino Forestiero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Agostino Forestiero .

Editor information

Editors and Affiliations

  1. Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  2. Academy of Sciences of the Czech Republic, Prague, Czech Republic

    Roman Neruda

  3. University of Extremadura, Cáceres, Spain

    Miguel A. Vega-Rodríguez

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Forestiero, A. (2017). A Smart Discovery Service in Internet of Things Using Swarm Intelligence. In: Martín-Vide, C., Neruda, R., Vega-Rodríguez, M. (eds) Theory and Practice of Natural Computing. TPNC 2017. Lecture Notes in Computer Science(), vol 10687. Springer, Cham. https://doi.org/10.1007/978-3-319-71069-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71069-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71068-6

  • Online ISBN: 978-3-319-71069-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics