Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

PODC
2009
ACM

favoriteEmaildiscussreport

126views Distributed and Parallel Com...» more PODC 2009»

Brief announcement: new bounds for the controller problem

13 years 11 months ago

Brief announcement: new bounds for the controller problem

Download users.ece.utexas.edu

The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic distributed tool that 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. Categories and Subject Descriptors: C.2.4 [ComputerCommunication Networks]: Distributed Systems— distributed applications General Terms: Algorithms

Yuval Emek, Amos Korman

Real-time Traffic

Basic Distributed Tool | Monotonic Labeling Problem | Parallel Computing | PODC 2009 | Systems— Distributed Applications |

claim paper

Related Content

» Brief announcement Lower bounds on communication for sparse Cholesky factorization of a mo...

» Brief announcement collaborative measurement of upload speeds in P2P systems

» Brief announcement minimum spanning trees and conebased topology control

» Brief announcement global consistency can be easier than pointtopoint communication

» New Bounds for the Controller Problem

» New Concurrency Control Algorithms for Accessing and Compacting BTrees

» New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks

» Lower Bounds for MultiPass Processing of Multiple Data Streams

» New Policies for the Stochastic Inventory Control Problem with Two Supply Sources

Post Info
More Details (n/a)

Added	19 May 2010
Updated	19 May 2010
Type	Conference
Year	2009
Where	PODC
Authors	Yuval Emek, Amos Korman

Comments (0)