Exploració per tema "Distributed algorithms"
Ara es mostren els items 1-18 de 18
-
A Game Theoretical algorithm for joint power and topology control in distributed WSN
(2009)
Comunicació de congrés
Accés obertIn this paper, the issue of network topology control in wireless networks using a fully distributed algorithm is considered. Whereas the proposed distributed algorithm is designed applying game theory concepts to design ... -
A Massively Parallel Algorithm for the Approximate Calculation of Inverse p-th Roots of Large Sparse Matrices
(Association for Computing Machinery (ACM), 2018-07)
Comunicació de congrés
Accés obertWe present the submatrix method, a highly parallelizable method for the approximate calculation of inverse p-th roots of large sparse symmetric matrices which are required in different scientific applications. Following ... -
Can frogs find large independent sets in a decentralized way? Yes they can!
(Springer, 2014)
Text en actes de congrés
Accés obertThe problem of identifying a maximal independent (node) set in a given graph is a fundamental problem in distributed computing. It has numerous applications, for example, in wireless networks in the context of facility ... -
Communication-aware sparse patterns for the factorized approximate inverse preconditioner
(Association for Computing Machinery (ACM), 2022)
Text en actes de congrés
Accés obertThe Conjugate Gradient (CG) method is an iterative solver targeting linear systems of equations Ax=b where A is a symmetric and positive definite matrix. CG convergence properties improve when preconditioning is applied ... -
Demand-side management via distributed energy generation and storage optimization
(Institute of Electrical and Electronics Engineers (IEEE), 2013-06)
Article
Accés restringit per política de l'editorialDemand-side management, together with the integration of distributed energy generation and storage, are considered increasingly essential elements for implementing the smart grid concept and balancing massive energy ... -
Design and Implementation of Distributed Algorithms for Their Application in Telematic Services. Use case: Shared Calendar
(Universitat Politècnica de Catalunya, 2014-09-09)
Projecte Final de Màster Oficial
Accés obert[ANGLÈS] In distributed systems arise several issues that are solved using distributed algorithms. The main purpose of this thesis is to develop a system for academic use that allows to implement distributed algorithms and ... -
Desplegament autònom d'agents en una malla
(Universitat Politècnica de Catalunya, 2008-07-18)
Projecte/Treball Final de Carrera
Accés obertEn el present document es proposa un algorisme distribuït per a un sistema amb agents. Aquest sistema consisteix en una malla quadrada, en la qual es mouen un grup d’agents, que anomenem sensors, per dur a terme una ... -
Distributed graph coloring in wireless ad hoc networks: a light-weight algorithm based on Japanese tree frogs' calling behaviour
(IEEE, 2011)
Text en actes de congrés
Accés restringit per política de l'editorialGraph coloring concerns the problem of assigning colors to the nodes of a graph such that adjacent nodes do not share the same color. In this paper we deal with the problem of finding valid colorings of graphs in a distributed ... -
Distributed locomotion of 2-D lattice-based modular robotic systems
(Universitat Politècnica de Catalunya, 2019-07)
Treball Final de Grau
Accés obertIn this thesis we have solved the two-dimensional problem of locomotion of modular robots on square lattices in the presence of obstacles of arbitrary forms, for the class of modular robots that follow the model of movement ... -
Distributed locomotion strategies for lattice-based modular robots
(Universitat Politècnica de Catalunya, 2016-06-22)
Treball Final de Grau
Accés obertPrevious work on locomotion strategies for lattice-based modular robots has provided several algorithms that allow modular robots move over sets of specific obstacles. Nevertheless, there was not yet a general algorithm that ... -
Distributed partitioning algorithm with application to video-surveillance
(Universitat Politècnica de Catalunya / Università degli Studi di Padova, 2014)
Treball Final de Grau
Accés obertHow many times have we wanted to control an area and the video-surveillance system does not have the appropriate properties? Nowadays, the video-surveillance has become a responsibility by the necessity to patrol a ... -
Empirical results on long-lived renaming algorithms
(1997-09)
Report de recerca
Accés obertThe Long-lived Renaming problem is an important subject in Distributed Algorithms. The Renaming problem consists in providing processes with new names from a hopefully smaller name space. In the long-lived version, only ... -
How to implement doubly-stochastic matrices for consensus-based distributed algorithms
(Institute of Electrical and Electronics Engineers (IEEE), 2014)
Text en actes de congrés
Accés restringit per política de l'editorialDoubly-stochastic matrices are usually required by consensus-based distributed algorithms. We propose a simple and efficient protocol and present some guidelines for implementing doubly-stochastic combination matrices even ... -
Implementation of a distributed algorithm for multi-camera visual feature extraction in a visual sensor network testbed
(Universitat Politècnica de Catalunya, 2015-04-18)
Projecte/Treball Final de Carrera
Accés obert
Realitzat a/amb: Kungl. Tekniska högskolan. Skolan för elektro- och systemteknik[ANGLÈS] Visual analysis tasks, like detection, recognition and tracking, are computationally intensive, and it is therefore challenging to perform such tasks in visual sensor networks, where nodes may be equipped with low ... -
Manual de introducción al DSS (Distributed System and Protocols Simulator)
(1996-10)
Report de recerca
Accés obertDSS es una herramienta que ofrece a los diseñadores de algoritmos distribuidos simulaciones y análisis de sus protocolos. Está compuesto por un entorno en el que se integran las funcionalidades de modelar y crear topologías, ... -
Performance impact of the grid middleware
(American Scientific Publishers, 2006-01)
Capítol de llibre
Accés obertThe Open Grid Services Architecture (OGSA) defines a new vision of the Grid based on the use of Web Services (Grid Services). The standard interfaces, behaviors and schemes that are consistent with the OGSA specification ... -
Swarm intelligence techniques for optimization and management tasks insensor networks
(Universitat Politècnica de Catalunya, 2012-06-11)
Tesi
Accés obertThe main contributions of this thesis are located in the domain of wireless sensor netorks. More in detail, we introduce energyaware algorithms and protocols in the context of the following topics: self-synchronized ... -
Total order in opportunistic networks
(2017-05-25)
Article
Accés obertOpportunistic network applications are usually assumed to work only with unordered immutable messages, like photos, videos, or music files, while applications that depend on ordered or mutable messages, like chat or shared ...