Broadcast Disks: Dissemination-Based Data Management for Asymmetric Communication Environments

Swarup Acharya, Brown University

The increasing ability to interconnect computers through internetworking, wireless networks, high-bandwidth satellite, and cable networks has spawned a new class of information-centered applications based on “data dissemination.” These applications employ broadcast to deliver data to very large client populations. In data dissemination, the data transfer is initiated by the server, inverting the traditional relationship between the client and the server. We have proposed a novel “multi-disk” framework for data dissemination called “Broadcast Disks.” The Broadcast Disks approach significantly improves upon the previous work in dissemination-based systems and raises a number of fundamentally new research challenges.

In the talk, we will first motivate why the rise of “symmetric” networks (i.e., networks which have a significantly higher bandwidth available from servers to clients than in the reverse direction) and the scale of the emerging distributed information systems is causing a shift from the traditional pull-based client-server model to a push-based dissemination model. We will then highlight the specific contributions of the Broadcast Disks paradigm including a framework for designing the algorithms for prefetching and dissemination of updates. Finally, we describe our experience in building a Broadcast Disks prototype and discuss some of the open issues in design of dissemination-based information systems.

(Joint work with M. Franklin and S. Zdonik)