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.

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", }