1. Inicio
  2. Distributed Resource Allocation Among a Subset of Nodes of a Graph

Distributed Resource Allocation Among a Subset of Nodes of a Graph Artículos académico

  • Doi
  • Perfil
  • Identidad
  • Información Adicional De Documento

Perfil

Resumen

  • A weakness of most distributed resource allocation algorithms proposed in the literature is that they assume that all nodes of the underlying graph are involved in the resource allocation problem. Such assumption does not hold in some applications. This manuscript deals with the problem of resource allocation among a subset of nodes of a graph. We propose a fully distributed algorithm based on consensus that provably reaches the optimal solution of a class of resource allocation problem that only involves certain nodes of a graph. Usefulness of the proposed algorithm is illustrated by means of two applications: distributed computation of a minimum-covariance estimate in sensor networks under failures, and distributed node counting.

Área temática

  • Fin de la pobreza

autores

  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Alain Gauthier
  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Germán Obando
  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Nicanor Quijano

Publicado en

  • IFAC-PapersOnLine Revistas

fecha de publicación

  • julio 2017

Identidad

Identificador de objeto digital (DOI)

  • https://doi.org/10.1016/j.ifacol.2017.08.1570

Información adicional de documento

Número de páginas

  • 6

Página inicial

  • 8417

Última página

  • 8422

Volumen

  • 50

Cuestión

  • 1