Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"Gossip Protocols"”.
-
Quantitative verification of gossip protocols for certificate transparency
… users are seeing the same version of a log, gossip protocols have been designed where users share and verify log-generated data. This thesis proposes a methodology of evaluating such protocols using probabilistic model checking, a collection of techniques for formally verifying properties of …
-
Techniques for improving predictability and message efficiency of gossip protocols
… the predictability and message efficiency of Gossip Protocols. Gossip refers to a simple randomized communication scheme, which can be used to disseminate information to a large set of receivers through a simple message exchange step, i.e., in each step, nodes exchange messages with other …
-
Compositional Gossip Systems
Gossip protocols have a wide range of applications in distributed systems. They offer robust fault tolerance in exchange for probabilistic guarantees and convergence, and are characterized by elegance and simplicity. This body of research considers the problem of gossip protocol representation and …
-
Acceleration and Privacy Protection for Distributed Computing
… for the acceleration of the conventional gossip protocols, which have become the canonical solutions for distributed information dissemination, is proposed by exploring local clique structures. 3. The systematic privacy leakage risks in the existing network linear equation solvers are …
-
Fault tolerant service integration
… These two features can be provided by gossip protocols, to ensure reliable message exchanges in different communication patterns, and consensus protocols, to ensure the normal behavior of intervening services. In this dissertation, we address these challenges by proposing a DPWSbased …
-
On Social Overlays and Their Application to Decentralized Online Social Networks
… part of this thesis, we explore the use of push gossip protocols as the means to achieve efficient dissemination of updates over ego networks. We show that mainstream gossip protocols cannot be applied in this context, due to the largely non-uniform structure of ego networks. By taking these …
-
A study of gossip algorithms for internet-scale cardinality estimation of distributed XML data
… component of query optimization. Decentralized gossip-based protocols are very popular in networking, and in particular, in sensor networks. The simplicity and scalability of gossip protocols render them perfect for quickly computing accurate estimates of aggregates (sums, averages, etc.) in …
-
On the Correctness of Gossip-based Membership Protocols
… has led to considerable research in multi-cast protocols using gossip. In a gossip protocol, each node forwards messages to a small set of ``gossip partners'' chosen at random from the entire group membership. By discarding the strong reliability guarantees of traditional protocols in favor of …
-
GENERALIZED DISTRIBUTED CONSENSUS-BASED ALGORITHMS FOR UNCERTAIN SYSTEMS AND NETWORKS
… experiments under the randomized and broadcast gossip protocols. Second, we generalize the asymptotic consensus problem to convex metric spaces. Under minimal connectivity assumptions, we show that if at each iteration an agent updates its state by choosing a point from a particular subset of …
-
Centrality Routing and Blockchain Technologies in Distributed Networks
… to enhance the reliability of DV routing protocols; • a critical analysis of the integration of blockchains in distributed networks. First, a novel algorithm for the distributed computation of the Load Centrality (LC), a graph centrality metric, is proposed and then applied for steering …
-
Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
… three novel contributions. First, Gamma uses gossip for reliably propagating task scheduling parameters and for discovering task execution nodes. Second, Gamma achieves distributed real-time mutual exclusion in unreliable environments. Third, the algorithm guards against potential disruption …
-
Enhancement and Robustness of Large Timely Gossip Networks
… as the age of information, this thesis leverages gossip algorithms, which are decentralized algorithms whose popularity stems from their efficiency and scalablility for information dissemination in such constrained and uncertain networks. This thesis aims to deepen our understanding of the …