Extensible optimization in overlay dissemination trees (search Google Scholar)
O. Papaemmanouil, Y. Ahmad, U. Cetintemel, J. Jannotti, and Y. Yildirim. Extensible optimization in overlay dissemination trees. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 611‒622, New York, NY, USA, 2006. ACM Press.
Abstract
We introduce XPORT, a profile-driven distributed data
dissemination system that supports an extensible set of
data types, profile types, and optimization metrics.
XPORT efficiently implements a generic tree-based
overlay network, which can be customized per
application using a small number of methods that
encapsulate application-specific data filtering,
profile aggregation, and optimization logic. The clean
separation between the 'plumbing' and 'application'
enables the system to uniformly support disparate
dissemination-based applications. We first provide an
overview of the basic XPORT model and architecture. We
then describe in detail an extensible optimization
framework, based on a two-level aggregation model, that
facilitates easy specification of a wide range of
commonly used performance goals. We discuss distributed
tree transformation protocols that allow XPORT to
iteratively optimize its operation to achieve these
goals under changing network and application
conditions. Finally, we demonstrate the flexibility and
the effectiveness of XPORT using real-world data and
experimental results obtained from both prototype-based
LAN emulation and deployment on PlanetLab.
Comment this article in the wiki!
BibTeX
@InProceedings{PaEtAl:2006:XOptOverlayDiss,
author = "Olga Papaemmanouil and Yanif Ahmad and Ugur Cetintemel
and John Jannotti and Yenel Yildirim",
title = "Extensible optimization in overlay dissemination
trees",
abstract = "We introduce XPORT, a profile-driven distributed data
dissemination system that supports an extensible set of
data types, profile types, and optimization metrics.
XPORT efficiently implements a generic tree-based
overlay network, which can be customized per
application using a small number of methods that
encapsulate application-specific data filtering,
profile aggregation, and optimization logic. The clean
separation between the 'plumbing' and 'application'
enables the system to uniformly support disparate
dissemination-based applications. We first provide an
overview of the basic XPORT model and architecture. We
then describe in detail an extensible optimization
framework, based on a two-level aggregation model, that
facilitates easy specification of a wide range of
commonly used performance goals. We discuss distributed
tree transformation protocols that allow XPORT to
iteratively optimize its operation to achieve these
goals under changing network and application
conditions. Finally, we demonstrate the flexibility and
the effectiveness of XPORT using real-world data and
experimental results obtained from both prototype-based
LAN emulation and deployment on PlanetLab.",
booktitle = "SIGMOD '06: Proceedings of the 2006 ACM SIGMOD
international conference on Management of data",
year = "2006",
ISBN = "1-59593-434-0",
pages = "611--622",
location = "Chicago, IL, USA",
doi = "http://doi.acm.org/10.1145/1142473.1142541",
publisher = "ACM Press",
address = "New York, NY, USA",
topic = "Routing and Matching; Self-Organization and
Adaptation",
modified = "1154937646",
}
