Balancing push and pull for data broadcast
- 1 June 1997
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 26 (2) , 183-194
- https://doi.org/10.1145/253262.253293
Abstract
The increasing ability to interconnect computers through internet-working, 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. We have proposed the Broadcast Disks paradigm [Zdon94, Acha95b] for organizing the contents of a data broadcast program and for managing client resources in response to such a program. Our previous work on Broadcast Disks focused exclusively on the “push-based” approach, where data is sent out on the broadcast channel according to a periodic schedule, in anticipation of client requests. In this paper, we study how to augment the push-only model with a “pull-based” approach of using a backchannel to allow clients to send explicit requests for data to the server. We analyze the scalability and performance of a broadcast-based system that integrates push and pull and study the impact of this integration on both the steady state and warm-up performance of clients. Our results show that a client backchannel can provide significant performance improvement in the broadcast environment, but that unconstrained use of the backchannel can result in scalability problems due to server saturation. We propose and investigate a set of three techniques that can delay the onset of saturation and thus, enhance the performance and scalability of the system.Keywords
This publication has 9 references indexed in Scilit:
- Broadcast disksPublished by Association for Computing Machinery (ACM) ,1995
- Mobile wireless computing: challenges in data managementCommunications of the ACM, 1994
- MBONE: the multicast backboneCommunications of the ACM, 1994
- Energy efficient indexing on airPublished by Association for Computing Machinery (ACM) ,1994
- The Information BusPublished by Association for Computing Machinery (ACM) ,1993
- The Datacycle architectureCommunications of the ACM, 1992
- Polychannel systems for mass digital communicationsCommunications of the ACM, 1990
- The datacycle architecture for very high throughput database systemsPublished by Association for Computing Machinery (ACM) ,1987
- CSIMPublished by Association for Computing Machinery (ACM) ,1986