Results 261 to 270 of about 7,855,956 (309)
Some of the next articles are maybe not open access.
Survey of Distributed Algorithms for Resource Allocation over Multi-Agent Systems
arXiv.orgResource allocation and scheduling in multi-agent systems present challenges due to complex interactions and decentralization. This survey paper provides a comprehensive analysis of distributed algorithms for addressing the distributed resource ...
Mohammadreza Doostmohammadian +7 more
semanticscholar +1 more source
Sublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy
International Symposium on Distributed Computing, 2017Locally Checkable Labeling (LCL) problems include essentially all the classic problems of $\mathsf{LOCAL}$ distributed algorithms. In a recent enlightening revelation, Chang and Pettie [arXiv 1704.06297] showed that any LCL (on bounded degree graphs ...
Manuela Fischer, M. Ghaffari
semanticscholar +1 more source
On distributed snapshot algorithms
Proceedings. Advances in Parallel and Distributed Computing, 2002Snapshot algorithms are fundamental for many distributed applications and must often be executed repeatedly. We present three snapshot algorithms. The first one is based on the assumption of global time, it computes channel states using several schemes. Taking consistent cut for global time instant, we show that the algorithm is applicable for existing
Letian He, Yongqiang Sun
openaire +1 more source
Distributed Algorithm Engineering
2002When one engineers distributed algorithms, some special characteristics arise that are different from conventional (sequential or parallel) computing paradigms. These characteristics include: the need for either a scalable real network environment or a platform supporting a simulated distributed environment; the need to incorporate asynchrony, where ...
Paul G. Spirakis, Christos D. Zaroliagis
openaire +1 more source
A distributed stereocorrelation algorithm
Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95, 2002This paper addresses the problem of parallelizing one of the most computationally intensive imaging tasks, namely, the stereocorrelation operation. Stereocorrelation is a statistical procedure utilized to automatically derive the depth information from a pair of digitized pictures taken from the same scene but at different positions.
openaire +1 more source
Time-Message Trade-Offs in Distributed Algorithms
International Symposium on Distributed Computing, 2018This paper focuses on showing time-message trade-offs in distributed algorithms for fundamental problems such as leader election, broadcast, spanning tree (ST), minimum spanning tree (MST), minimum cut, and many graph verification problems.
R. Gmyr, Gopal Pandurangan
semanticscholar +1 more source
Distributed Perception Algorithm
2016In this paper we describe the Distributed Perception Algorithm (DPA) which is partly inspired by the schooling behaviour of ‘golden shiner’ fish (Notemigonus crysoleucas). These fish display a preference for shaded habitat and recent experimental work has shown that the fish use both individual and distributed perception in navigating their environment.
Anthony Brabazon, Wei Cui
openaire +1 more source
New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms
International Symposium on Distributed Computing, 2018We show that many classical optimization problems --- such as $(1\pm\epsilon)$-approximate maximum flow, shortest path, and transshipment --- can be computed in $\newcommand{\tmix}{{\tau_{\text{mix}}}}\tmix(G)\cdot n^{o(1)}$ rounds of distributed message
M. Ghaffari, Jason Li
semanticscholar +1 more source
Distributed Systems and Algorithms
2002This topic covers new exciting developments in the area of distributed systems and algorithms. It aims to address both theoretical and practical issues that arise in relation to the specification, design, implementation, verification and analysis of distributed systems and their algorithms.
Marios Mavronicolas, André Schiper
openaire +1 more source
Essential Algorithms, 2019
Hints 112 Bibliography 117 v Foreword This book is an introduction to the theory of distributed algorithms. The topics covered include: • Models of computing: precisely what is a distributed algorithm, and what do we mean when we say that a distributed ...
J. Suomela
semanticscholar +1 more source
Hints 112 Bibliography 117 v Foreword This book is an introduction to the theory of distributed algorithms. The topics covered include: • Models of computing: precisely what is a distributed algorithm, and what do we mean when we say that a distributed ...
J. Suomela
semanticscholar +1 more source