Publication: ProFID: practical frequent items discovery in peer-to-peer networks
dc.contributor.coauthor | Cem, Emrah | |
dc.contributor.department | Department of Computer Engineering | |
dc.contributor.kuauthor | Özkasap, Öznur | |
dc.contributor.schoolcollegeinstitute | College of Engineering | |
dc.date.accessioned | 2024-11-09T23:19:57Z | |
dc.date.issued | 2013 | |
dc.description.abstract | We address the problem of discovering frequent items in unstructured P2P networks which is relevant for several distributed services such as cache management, data replication, query refinement, topology optimization and security. This study makes the following contributions to the current state of the art. First, we propose and develop a fully distributed Protocol for Frequent Items Discovery (ProFID) where the result is produced at every peer. ProFID uses gossip-based (epidemic) communication, a novel pairwise averaging function and system size estimation together to discover frequent items in an unstructured P2P network. We also propose a practical rule for convergence of the algorithm. In contrast to the previous works, each peer gives a local decision for convergence based on the change of updated local state. We developed a model of ProFID in PeerSim and performed various experiments to compare and evaluate its efficiency, scalability, and applicability. The protocol's resilience under realistic churn models was studied. For evaluating the effect of network dynamics, we deployed our protocol on the Internet-scale real network PlanetLab. We also compared the accuracy and scalability of ProFID with the adaptive Push-Sum algorithm. Our results confirm the practical nature, ease of deployment and efficiency of our approach, and also show that it outperforms adaptive Push-Sum in terms of accuracy, convergence speed and message overhead. | |
dc.description.indexedby | WOS | |
dc.description.indexedby | Scopus | |
dc.description.issue | 6 | |
dc.description.openaccess | NO | |
dc.description.publisherscope | International | |
dc.description.sponsoredbyTubitakEu | N/A | |
dc.description.sponsorship | TUBITAK[104E064, 109M761] This work was supported by TUBITAKunder CAREER Award Grant 104E064 and Grant 109M761. A preliminary version of this work appeared in [26]. We thank Tugba Koc for protocol deployment on the PlanetLab. | |
dc.description.volume | 29 | |
dc.identifier.doi | 10.1016/j.future.2012.10.002 | |
dc.identifier.eissn | 1872-7115 | |
dc.identifier.issn | 0167-739X | |
dc.identifier.quartile | Q1 | |
dc.identifier.scopus | 2-s2.0-84886948110 | |
dc.identifier.uri | https://doi.org/10.1016/j.future.2012.10.002 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14288/10640 | |
dc.identifier.wos | 319235600021 | |
dc.keywords | Peer-to-peer | |
dc.keywords | Distributed computing | |
dc.keywords | Gossip-based (epidemic) protocols | |
dc.keywords | Frequent items | |
dc.language.iso | eng | |
dc.publisher | Elsevier | |
dc.relation.ispartof | Future Generation Computer Systems-The International Journal of Escience | |
dc.subject | Computer science | |
dc.title | ProFID: practical frequent items discovery in peer-to-peer networks | |
dc.type | Journal Article | |
dspace.entity.type | Publication | |
local.contributor.kuauthor | Özkasap, Öznur | |
local.publication.orgunit1 | College of Engineering | |
local.publication.orgunit2 | Department of Computer Engineering | |
relation.isOrgUnitOfPublication | 89352e43-bf09-4ef4-82f6-6f9d0174ebae | |
relation.isOrgUnitOfPublication.latestForDiscovery | 89352e43-bf09-4ef4-82f6-6f9d0174ebae | |
relation.isParentOrgUnitOfPublication | 8e756b23-2d4a-4ce8-b1b3-62c794a8c164 | |
relation.isParentOrgUnitOfPublication.latestForDiscovery | 8e756b23-2d4a-4ce8-b1b3-62c794a8c164 |