Skip to main content
SpringerLink
Log in

AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13777))

  • 1463 Accesses

Abstract

Although the holy grail to store and manipulate data in Edge infrastructures is yet to be found, state-of-the-art approaches demonstrated the relevance of replication strategies that bring content closer to consumers: The latter enjoy better response time while the volume of data passing through the network decreases overall. Unfortunately, locating the closest replica of a specific content requires indexing every live replica along with its location. Relying on remote services for such a aim enters in contradiction with the properties of Edge infrastructures as locating replicas may effectively take more time than actually downloading content. At the opposite, maintaining such an index at every node would prove overly costly in terms of memory and traffic.

In this paper, we propose a decentralized implementation of content indexing called AS-cast. Using AS-cast, every node only indexes its closest replica; and all connected nodes with a similar index compose a partition. AS-cast is (i) efficient, for it uses partitions to lock down the traffic generated by its operations to relevant nodes, yet it (ii) guarantees that every node eventually acknowledges its closest replica despite concurrent operations. Our prototype, implemented on PeerSim, shows that AS-cast scales well in terms of generated messages and termination time.

As such, AS-cast can constitute a novel building block for geo-distributed services in need of efficient resource sharing in the vicinity of regions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Afanasyev, A., Yi, C., Wang, L., Zhang, B., Zhang, L.: SNAMP: secure namespace mapping to scale NDN forwarding. In: IEEE Conference on Computer Communications Workshops (2015)

    Google Scholar 

  2. Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPS and P2P users cooperate for improved performance? In: SIGCOMM Computer Communication Review (2007)

    Google Scholar 

  3. Asrese, A., Eravuchira, S., Bajpai, V., Sarolahti, P., Ott, J.: Measuring web latency and rendering performance: method, tools & longitudinal dataset. IEEE Trans. Netw. Serv. Manage. 16, 535–549 (2019)

    Article  Google Scholar 

  4. Barjon, M., Casteigts, A., Chaumette, S., Johnen, C., Neggaz, Y.M.: Maintaining a spanning forest in highly dynamic networks: the synchronous case. In: International Conference on Principles of Distributed Systems (2014)

    Google Scholar 

  5. Beaumont, O., Kermarrec, A.M., Marchal, L., Rivière, E.: VoroNet: a scalable object network based on Voronoi tessellations. In: IEEE International Parallel and Distributed Processing Symposium (2007)

    Google Scholar 

  6. Benet, J.: IPFS - content addressed, versioned, P2P file system. CoRR abs/1407.3561 (2014)

    Google Scholar 

  7. Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17, 41–88 (1999)

    Article  Google Scholar 

  8. Breitbart, Y., Garofalakis, M., Martin, C., Rastogi, R., Seshadri, S., Silberschatz, A.: Topology discovery in heterogeneous IP networks. In: IEEE INFOCOM. Conference on Computer Communications (2000)

    Google Scholar 

  9. Confais, B., Lebre, A., Parrein, B.: An object store service for a fog/edge computing infrastructure based on IPFS and a scale-out NAS. In: IEEE International Conference on Fog and Edge Computing (2017)

    Google Scholar 

  10. Confais, B., Lebre, A., Parrein, B.: Performance analysis of object store systems in a fog and edge computing infrastructure. In: Transactions on Large-Scale Data-and Knowledge-Centered Systems (2017)

    Google Scholar 

  11. D’Ambrosio, M., Dannewitz, C., Karl, H., Vercellone, V.: MDHT: a hierarchical name resolution service for information-centric networks. In: ACM SIGCOMM Workshop on Information-centric Networking (2011)

    Google Scholar 

  12. Doan, T.V., Pajevic, L., Bajpai, V., Ott, J.: Tracing the path to YouTube: a quantification of path lengths and latencies toward content caches. IEEE Commun. Mag. 57, 80–86 (2019)

    Article  Google Scholar 

  13. Drolia, U., Guo, K., Tan, J., Gandhi, R., Narasimhan, P.: Cachier: edge-caching for recognition applications. In: IEEE 37th International Conference on Distributed Computing Systems (ICDCS) (2017)

    Google Scholar 

  14. Eugster, P.T., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic information dissemination in distributed systems. Computer 37, 60–67 (2004)

    Article  Google Scholar 

  15. Garcia-Luna-Aceves, J.J., Martinez-Castillo, J.E., Menchaca-Mendez, R.: Routing to multi-instantiated destinations: principles, practice, and applications. IEEE Trans. Mobile Comput. 17, 1696–1709 (2018)

    Article  Google Scholar 

  16. Guo, P., Hu, B., Li, R., Hu, W.: FoggyCache: cross-device approximate computation reuse. In: Annual International Conference on Mobile Computing and Networking. MobiCom (2018)

    Google Scholar 

  17. Gupta, H., Ramachandran, U.: Fogstore: a geo-distributed key-value store guaranteeing low latency for strongly consistent access. In: ACM Conference on Distributed and Event-based Systems. DEBS (2018)

    Google Scholar 

  18. Hadzilacos, V., Toueg, S.: A modular approach to fault-tolerant broadcasts and related problems. Technical report, USA (1994)

    Google Scholar 

  19. Hasenburg, J., Grambow, M., Bermbach, D.: Towards a replication service for data-intensive fog applications. In: ACM Symposium on Applied Computing (2020)

    Google Scholar 

  20. Hemmati, E., Garcia-Luna-Aceves, J.J.: A new approach to name-based link-state routing for information-centric networks. In: Proceedings of the 2nd ACM Conference on Information-Centric Networking. ICN (2015)

    Google Scholar 

  21. Hoque, A.K.M.M., Amin, S.O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: named-data link state routing protocol. In: ACM SIGCOMM Workshop on Information-centric Networking (2013)

    Google Scholar 

  22. Hsiao, H.C., King, C.T.: Scoped broadcast in dynamic peer-to-peer networks. In: International Computer Software and Applications Conference (2005)

    Google Scholar 

  23. Iyer, S., Rowstron, A., Druschel, P.: Squirrel: a decentralized peer-to-peer web cache. In: Symposium on Principles of Distributed Computing. PODC (2002)

    Google Scholar 

  24. Jelasity, M., Babaoglu, O.: T-Man: gossip-based overlay topology management. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 1–15. Springer, Heidelberg (2006). https://doi.org/10.1007/11734697_1

    Chapter  Google Scholar 

  25. Kermarrec, A.M., Taïani, F.: Want to scale in centralized systems? Think P2P. J. Internet Serv. App. 6, 16 (2015). https://doi.org/10.1186/s13174-015-0029-1

    Article  Google Scholar 

  26. Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE J. Sel. Areas Commun. 29, 1765–1775 (2011)

    Article  Google Scholar 

  27. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)

    Article  MATH  Google Scholar 

  28. Lue, M.Y., King, C.T., Fang, H.: Scoped broadcast in structured P2P networks. In: Conference on Scalable Information Systems (2006)

    Google Scholar 

  29. Maymounkov, P., Mazières, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45748-8_5

    Chapter  MATH  Google Scholar 

  30. Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the 9th International Conference on Peer-to-Peer (2009)

    Google Scholar 

  31. Nur, A.Y., Tozal, M.E.: Geography and routing in the internet. ACM Trans. Spatial Algorithms Syst. 4(4), 1–6 (2018)

    Article  Google Scholar 

  32. RFC2328: OSPF Version 2 (1998). https://tools.ietf.org/html/rfc2328

  33. Seedorf, J., Kiesel, S., Stiemerling, M.: Traffic localization for P2P-applications: the ALTO approach. In: 2009 IEEE 9th International Conference on Peer-to-Peer Computing, pp. 171–177, September 2009

    Google Scholar 

  34. Shapiro, M., Preguiça, N., Baquero, C., Zawirski, M.: Conflict-free Replicated Data Types. Research Report RR-7687, July 2011

    Google Scholar 

  35. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)

    Article  Google Scholar 

  36. Sohier, D., Georgiadis, G., Ere, S., Papatriantafilou, M., Bui, A.: Physarum-inspired self-biased walkers for distributed clustering. In: International Conference on Principles of Distributed Systems (2012)

    Google Scholar 

  37. Triukose, S., Wen, Z., Rabinovich, M.: Measuring a commercial content delivery network. In: Conference on World Wide Web (2011)

    Google Scholar 

  38. Wang, L., Bayhan, S., Ott, J., Kangasharju, J., Sathiaseelan, A., Crowcroft, J.: Pro-Diluvian: understanding scoped-flooding for content discovery in information-centric networking. In: ACM Conference on Information-Centric Networking (2015)

    Google Scholar 

  39. Xie, J., Qian, C., Guo, D., Wang, M., Shi, S., Chen, H.: Efficient indexing mechanism for unstructured data sharing systems in edge computing. In: IEEE Conference on Computer Communications (2019)

    Google Scholar 

Download references

Acknowledgements

Most of the material presented in this article such as our prototype are available on the STACK Research Group. Activities have been done within the framework of Inria/QarnotComputing Défi, an initiative to push carbon-neutral services towards the edge.

Author information

Authors and Affiliations

  1. Nantes Université, École Centrale Nantes, IMT Atlantique, CNRS, INRIA, LS2N, UMR 6004, 44000, Nantes, France

    Adrien Lebre & Brice Nédelec

  2. Qarnot Computing, 40/42 rue Barbès, 92120, Montrouge, France

    Alexandre Van Kempen

Authors
  1. Adrien Lebre
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brice Nédelec
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandre Van Kempen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brice Nédelec .

Editor information

Editors and Affiliations

  1. Technical University of Denmark, Kongens Lyngby, Denmark

    Weizhi Meng

  2. University of New Brunswick, Fredericton, NB, Canada

    Rongxing Lu

  3. University of Exeter, Exeter, UK

    Geyong Min

  4. Rutgers University, Newark, NJ, USA

    Jaideep Vaidya

Rights and permissions

Reprints and permissions

Copyright information

© 2023 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lebre, A., Nédelec, B., Van Kempen, A. (2023). AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge. In: Meng, W., Lu, R., Min, G., Vaidya, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2022. Lecture Notes in Computer Science, vol 13777. Springer, Cham. https://doi.org/10.1007/978-3-031-22677-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-22677-9_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-22676-2

  • Online ISBN: 978-3-031-22677-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation