9,874 research outputs found
EZ-AG: Structure-free data aggregation in MANETs using push-assisted self-repelling random walks
This paper describes EZ-AG, a structure-free protocol for duplicate
insensitive data aggregation in MANETs. The key idea in EZ-AG is to introduce a
token that performs a self-repelling random walk in the network and aggregates
information from nodes when they are visited for the first time. A
self-repelling random walk of a token on a graph is one in which at each step,
the token moves to a neighbor that has been visited least often. While
self-repelling random walks visit all nodes in the network much faster than
plain random walks, they tend to slow down when most of the nodes are already
visited. In this paper, we show that a single step push phase at each node can
significantly speed up the aggregation and eliminate this slow down. By doing
so, EZ-AG achieves aggregation in only O(N) time and messages. In terms of
overhead, EZ-AG outperforms existing structure-free data aggregation by a
factor of at least log(N) and achieves the lower bound for aggregation message
overhead. We demonstrate the scalability and robustness of EZ-AG using ns-3
simulations in networks ranging from 100 to 4000 nodes under different mobility
models and node speeds. We also describe a hierarchical extension for EZ-AG
that can produce multi-resolution aggregates at each node using only O(NlogN)
messages, which is a poly-logarithmic factor improvement over existing
techniques
Modelling & Improving Flow Establishment in RSVP
RSVP has developed as a key component for the evolving Internet, and in particular for the Integrated Services Architecture. Therefore, RSVP performance is crucially important; yet this has been little studied up till now. In this paper, we target one of the most important aspects of RSVP: its ability to establish flows. We first identify the factors influencing the performance of the protocol by modelling the establishment mechanism. Then, we propose a Fast Establishment Mechanism (FEM) aimed at speeding up the set-up procedure in RSVP. We analyse FEM by means of simulation, and show that it offers improvements to the performance of RSVP over a range of likely circumstances
Learning to Communicate with Deep Multi-Agent Reinforcement Learning
We consider the problem of multiple agents sensing and acting in environments
with the goal of maximising their shared utility. In these environments, agents
must learn communication protocols in order to share information that is needed
to solve the tasks. By embracing deep neural networks, we are able to
demonstrate end-to-end learning of protocols in complex environments inspired
by communication riddles and multi-agent computer vision problems with partial
observability. We propose two approaches for learning in these domains:
Reinforced Inter-Agent Learning (RIAL) and Differentiable Inter-Agent Learning
(DIAL). The former uses deep Q-learning, while the latter exploits the fact
that, during learning, agents can backpropagate error derivatives through
(noisy) communication channels. Hence, this approach uses centralised learning
but decentralised execution. Our experiments introduce new environments for
studying the learning of communication protocols and present a set of
engineering innovations that are essential for success in these domains
Dumbo-NG: Fast Asynchronous BFT Consensus with Throughput-Oblivious Latency
Despite recent progresses of practical asynchronous Byzantine fault tolerant
(BFT) consensus, the state-of-the-art designs still suffer from suboptimal
performance. Particularly, to obtain maximum throughput, most existing
protocols with guaranteed linear amortized communication complexity require
each participating node to broadcast a huge batch of transactions, which
dramatically sacrifices latency. Worse still, the f slowest nodes' broadcasts
might never be agreed to output and thus can be censored (where f is the number
of faults). Implementable mitigation to the threat either uses computationally
costly threshold encryption or incurs communication blow-up, thus causing
further efficiency issues.
We present Dumbo-NG, a novel asynchronous BFT consensus (atomic broadcast) to
solve the remaining practical issues. Its technical core is a non-trivial
direct reduction from asynchronous atomic broadcast to multi-valued validated
Byzantine agreement (MVBA) with quality property. Most interestingly, the new
protocol structure empowers completely concurrent execution of transaction
dissemination and asynchronous agreement. This brings about two benefits: (i)
the throughput-latency tension is resolved to approach peak throughput with
minimal increase in latency; (ii) the transactions broadcasted by any honest
node can be agreed to output, thus conquering the censorship threat with no
extra cost.
We implement Dumbo-NG and compare it to the state-of-the-art asynchronous BFT
with guaranteed censorship resilience including Dumbo (CCS'20) and
Speeding-Dumbo (NDSS'22). We also apply the techniques from Speeding-Dumbo to
DispersedLedger (NSDI'22) and obtain an improved variant of DispersedLedger
called sDumbo-DL for comprehensive comparison. Extensive experiments reveal:
Dumbo-NG realizes better peak throughput performance and its latency can almost
remain stable when throughput grows
- …