{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:41:34Z","timestamp":1740120094352,"version":"3.37.3"},"reference-count":10,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03n04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2017,12]]},"abstract":"<jats:p> Traffic capture and analysis is key to many domains including network management, security and network forensics. Traditionally, it is performed by a dedicated device accessing traffic at a specific point within the network through a link tap or a port of a node mirroring packets. This approach is problematic because the dedicated device must be equipped with a large amount of computation and storage resources to store and analyze packets. Alternatively, in order to achieve scalability, analysis can be performed by a cluster of hosts. However, this is normally located at a remote location with respect to the observation point, hence requiring to move across the network a large volume of captured traffic. To address this problem, this paper presents an algorithm to distribute the task of capturing, processing and storing packets traversing a network across multiple packet forwarding nodes (e.g., IP routers). Essentially, our solution allows individual nodes on the path of a flow to operate on subsets of packets of that flow in a completely distributed and decentralized manner. The algorithm ensures that each packet is processed by n nodes, where n can be set to 1 to minimize overhead or to a higher value to achieve redundancy. Nodes create a distributed index that enables efficient retrieval of packets they store (e.g., for forensics applications). <\/jats:p><jats:p> Finally, the basic principles of the presented solution can also be applied, with minimal changes, to the distributed execution of generic tasks on data flowing through a network of nodes with processing and storage capabilities. This has applications in various fields ranging from Fog Computing, to microservice architectures and the Internet of Things. <\/jats:p>","DOI":"10.1142\/s0129626417500104","type":"journal-article","created":{"date-parts":[[2017,12,5]],"date-time":"2017-12-05T22:27:31Z","timestamp":1512512851000},"page":"1750010","source":"Crossref","is-referenced-by-count":2,"title":["Packet Capture and Analysis on MEDINA, A Massively Distributed Network Data Caching Platform"],"prefix":"10.1142","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9191-614X","authenticated-orcid":false,"given":"Amedeo","family":"Sapio","sequence":"first","affiliation":[{"name":"Department of Control and Computer Engineering, Politecnico di Torino, Italy"}]},{"given":"Mario","family":"Baldi","sequence":"additional","affiliation":[{"name":"Department of Control and Computer Engineering, Politecnico di Torino, Italy"},{"name":"Cisco Systems, USA"}]},{"given":"Fulvio","family":"Risso","sequence":"additional","affiliation":[{"name":"Department of Control and Computer Engineering, Politecnico di Torino, Italy"}]},{"given":"Narendra","family":"Anand","sequence":"additional","affiliation":[{"name":"Cisco Systems, USA"}]},{"given":"Antonio","family":"Nucci","sequence":"additional","affiliation":[{"name":"Cisco Systems, USA"}]}],"member":"219","published-online":{"date-parts":[[2017,12,5]]},"reference":[{"key":"S0129626417500104BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592580"},{"key":"S0129626417500104BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.188"},{"key":"S0129626417500104BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2016.7588277"},{"key":"S0129626417500104BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/90.929850"},{"key":"S0129626417500104BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"S0129626417500104BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.10.018"},{"key":"S0129626417500104BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-765-3_9"},{"key":"S0129626417500104BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.805028"},{"key":"S0129626417500104BIB022","doi-asserted-by":"publisher","DOI":"10.1145\/2677046.2677052"},{"journal-title":"International Journal of Communication Systems","year":"2014","author":"Xiong B.","key":"S0129626417500104BIB023"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626417500104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:51:58Z","timestamp":1565110318000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626417500104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":10,"journal-issue":{"issue":"03n04","published-online":{"date-parts":[[2017,12,5]]},"published-print":{"date-parts":[[2017,12]]}},"alternative-id":["10.1142\/S0129626417500104"],"URL":"https:\/\/doi.org\/10.1142\/s0129626417500104","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2017,12]]}}}