English
Related papers

Related papers: Mining frequent items in unstructured P2P networks

200 papers

In this work, we focus on solving a decentralized consensus problem in a private manner. Specifically, we consider a setting in which a group of nodes, connected through a network, aim at computing the mean of their local values without…

Multiagent Systems · Computer Science 2022-02-22 Mohammad Fereydounian , Aryan Mokhtari , Ramtin Pedarsani , Hamed Hassani

Ability to find and get services is a key requirement in the development of large-scale distributed sys- tems. We consider dynamic and unstable environments, namely Peer-to-Peer (P2P) systems. In previous work, we designed a service…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-06 Eddy Caron , Florent Chuffart , Anissa Lamani , Franck Petit

Retrieving resources in a distributed environment is more difficult than finding data in centralised databases. In the last decade P2P system arise as new and effective distributed architectures for resource sharing, but searching in such…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 V. Nicosia , G. Mangioni , V. Carchiolo , M. Malgeri

We study the problem of preventing double spending in electronic payment schemes in a distributed fashion. This problem occurs, for instance, when the spending of electronic coins needs to be controlled by a large collection of nodes (eg.…

Cryptography and Security · Computer Science 2008-02-07 Jaap-Henk Hoepman

A major problem of unstructured P2P systems is their heavy network traffic. This is caused mainly by high numbers of query answers, many of which are irrelevant for users. One solution to this problem is to use Top-k queries whereby the…

Databases · Computer Science 2009-09-15 Reza Akbarinia , Esther Pacitti , Patrick Valduriez

Behavioral transparency for Internet-of-Things (IoT) networked assets involves two distinct yet interconnected tasks: (a) characterizing device types by discerning the patterns exhibited in their network traffic, and (b) assessing…

Networking and Internet Architecture · Computer Science 2024-04-12 Savindu Wannigama , Arunan Sivanathan , Ayyoob Hamza , Hassan Habibi Gharakheili

Scarcity of frequencies and the demand for more bandwidth is likely to increase the need for devices that utilize the available frequencies more efficiently. Radios must be able to dynamically find other users of the frequency bands and…

Networking and Internet Architecture · Computer Science 2016-11-18 Magnus Skjegstad , Brage Ellingsæter , Torleiv Maseng , Jon Crowcroft , Øivind Kure

With the rapid growth of Internet technologies, cloud computing and social networks have become ubiquitous. An increasing number of people participate in social networks and massive online social data are obtained. In order to exploit…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Chencheng Li , Pan Zhou , Yingxue Zhou , Kaigui Bian , Tao Jiang , Susanto Rahardja

A central server needs to perform statistical inference based on samples that are distributed over multiple users who can each send a message of limited length to the center. We study problems of distribution learning and identity testing…

Data Structures and Algorithms · Computer Science 2020-10-02 Jayadev Acharya , Clément L. Canonne , Himanshu Tyagi

Unsourced multiple access abstracts grantless simultaneous communication of a large number of devices (messages) each of which transmits (is transmitted) infrequently. It provides a model for machine-to-machine communication in the Internet…

Signal Processing · Electrical Eng. & Systems 2019-12-13 Robert Calderbank , Andrew Thompson

Tremendous growing demand for high data rate services such as video, gaming and social networking in wireless cellular systems, attracted researchers' attention to focus on developing proximity services. In this regard, device-to-device…

Networking and Internet Architecture · Computer Science 2017-08-28 Mansour Naslcheraghi , Leila Marandi , Seyed Ali Ghorashi

Caching at mobile devices and leveraging device-to-device (D2D) communication are two promising approaches to support massive content delivery over wireless networks. Analysis of such D2D caching networks based on a physical interference…

Information Theory · Computer Science 2020-03-10 Ramy Amer , M. Majid Butt , Nicola Marchetti

Big time series are increasingly available from an ever wider range of IoT-enabled sensors deployed in various environments. Significant insights can be gained by mining temporal patterns from these time series. Temporal pattern mining…

Databases · Computer Science 2023-06-21 Van Long Ho , Nguyen Ho , Torben Bach Pedersen , Panagiotis Papapetrou

Peer-to-Peer (P2P) networks provide a significant solution for file sharing among peers connected to Internet. It is fast and completely decentralised system with robustness. But due to absence of a server documents on a P2P network are not…

Networking and Internet Architecture · Computer Science 2010-07-15 Abhishek Sharma , Hao Shi

Detecting new information and events in a dynamic network by probing individual nodes has many practical applications: discovering new webpages, analyzing influence properties in network, and detecting failure propagation in electronic…

Social and Information Networks · Computer Science 2015-07-30 Ahmad Mahmoody , Matteo Riondato , Eli Upfal

As advances in technology allow for the collection, storage, and analysis of vast amounts of data, the task of screening and assessing the significance of discovered patterns is becoming a major challenge in data mining applications. In…

Databases · Computer Science 2010-02-08 Adam Kirsch , Michael Mitzenmacher , Andrea Pietracaprina , Geppino Pucci , Eli Upfal , Fabio Vandin

Peer-to-peer (P2P) networks underlie a variety of decentralized paradigms including blockchains, distributed file storage and decentralized domain name systems. A central primitive in P2P networks is the peer selection algorithm, which…

Networking and Internet Architecture · Computer Science 2023-03-20 Bowen Xue , Yifan Mao , Shaileshh Bojja Venkatakrishnan , Sreeram Kannan

Huge amount of data with both space and text information, e.g., geo-tagged tweets, is flooding on the Internet. Such spatio-textual data stream contains valuable information for millions of users with various interests on different keywords…

Databases · Computer Science 2017-08-24 Zhida Chen , Gao Cong , Zhenjie Zhang , Tom Z. J. Fu , Lisi Chen

In a previous FAST paper, I presented a quantitative model of the process of trust building, and showed that trust is accumulated like wealth: the rich get richer. This explained the pervasive phenomenon of adverse selection of trust…

Cryptography and Security · Computer Science 2015-05-20 Dusko Pavlovic

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst