Brief announcement: New bounds for the controller problem

Yuval Emek, Amos Kormany

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The (M,W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic distributed tool that provides an abstraction for managing the consumption of a global resource in a distributed dynamic network. We establish new bounds on the message complexity of this tool based on a surprising connection between the controller problem and the monotonic labeling problem.

Original languageEnglish
Title of host publicationPODC'09 - Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing
PublisherAssociation for Computing Machinery (ACM)
Pages340-341
Number of pages2
ISBN (Print)9781605583969
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 ACM Symposium on Principles of Distributed Computing, PODC'09 - Calgary, AB, Canada
Duration: 10 Aug 200912 Aug 2009

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference2009 ACM Symposium on Principles of Distributed Computing, PODC'09
Country/TerritoryCanada
CityCalgary, AB
Period10/08/0912/08/09

Keywords

  • Controller
  • Dynamic networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this