NSDI '04 Abstract
Pp. 197210 of the Proceedings
Contract-Based Load Management in Federated Distributed Systems
Magdalena Balazinska, Hari Balakrishnan, and Mike Stonebraker, MIT Computer Science and Artificial Intelligence Lab
This paper focuses on load management in loosely-coupled federated
distributed systems. We present a distributed mechanism for moving
load between autonomous participants using bilateral contracts that
are negotiated offline and that set bounded prices for moving load.
We show that our
mechanism has good incentive properties, efficiently redistributes
excess load, and has a low overhead in practice.
Our load management mechanism is especially well-suited for
distributed stream-processing applications, an emerging class of
data-intensive applications that employ a "continuous query
processing" model. In this model, streams of data are processed and
composed continuously as they arrive rather than after they are
indexed and stored. We have implemented the mechanism in the
Medusa distributed stream processing system, and we demonstrate its
properties using simulations and experiments.
- View the full text of this paper in HTML and PDF.
The Proceedings are published as a collective work, © 2004 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.