Balancing Push and Pull for Data Broadcast.
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
Balancing Push and Pull for Data Broadcast.
SIGMOD Conference 1997: 183-194@inproceedings{DBLP:conf/sigmod/AcharyaFZ97,
author = {Swarup Acharya and
Michael J. Franklin and
Stanley B. Zdonik},
editor = {Joan Peckham},
title = {Balancing Push and Pull for Data Broadcast},
booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference
on Management of Data, May 13-15, 1997, Tucson, Arizona, USA},
publisher = {ACM Press},
year = {1997},
pages = {183-194},
ee = {http://doi.acm.org/10.1145/253260.253293, db/conf/sigmod/AcharyaFZ97.html},
crossref = {DBLP:conf/sigmod/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
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, AchBSb]
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.
Copyright © 1997 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Joan Peckham (Ed.):
SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA.
ACM Press 1997 
,
SIGMOD Record 26(2),
June 1997
Contents
[Index Terms]
[Full Text in PDF Format, 1748 KB]
References
- [Acha95a]
- Swarup Acharya, Rafael Alonso, Michael J. Franklin, Stanley B. Zdonik:
Broadcast Disks: Data Management for Asymmetric Communications Environments.
SIGMOD Conference 1995: 199-210
- [Acha95b]
- ...
- [Acha96a]
- Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
Prefetching from Broadcast Disks.
ICDE 1996: 276-285
- [Acha96b]
- Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
Disseminating Updates on Broadcast Disks.
VLDB 1996: 354-365
- [Amma85]
- Mostafa H. Ammar, J. W. Wong:
The Design of Teletext Broadcast Cycles.
Perform. Eval. 5(4): 235-242(1985)
- [Best96]
- Azer Bestavros, Carlos Cunha:
Server-Initated Document Dissemination for the WWW.
IEEE Data Eng. Bull. 19(3): 3-11(1996)
- [Bowe92]
- Thomas F. Bowen, Gita Gopal, Gary E. Herman, Takako M. Hickey, K. C. Lee, William H. Mansfield, John Raitz, Abel Weinrib:
The Datacycle Architecture.
Commun. ACM 35(12): 71-81(1992)
- [Dao96]
- Son Dao, Brad Perry:
Information Dissemination in Hybrid Satellite/Terrestrial Networks.
IEEE Data Eng. Bull. 19(3): 12-19(1996)
- [Dire96]
- ...
- [Erik94]
- Hans Eriksson:
Mbone: The Multicast Backbone.
Commun. ACM 37(8): 54-60(1994)
- [Fran96]
- Michael J. Franklin, Stanley B. Zdonik:
Dissemination-Based Information Systems.
IEEE Data Eng. Bull. 19(3): 20-30(1996)
- [Giff90]
- David K. Gifford:
Polychannel Systems for Mass Digital Communications.
Commun. ACM 33(2): 141-151(1990)
- [Glan96]
- David Glance:
Multicast Support for Data Dissemination in OrbixTalk.
IEEE Data Eng. Bull. 19(3): 31-39(1996)
- [Herm87]
- Gary E. Herman, Gita Gopal, K. C. Lee, Abel Weinrib:
The Datacycle Architecture for Very High Throughput Database Systems.
SIGMOD Conference 1987: 97-103
- [Imie94a]
- Tomasz Imielinski, B. R. Badrinath:
Mobile Wireless Computing: Challenges in Data Management.
Commun. ACM 37(10): 18-28(1994)
- [Imie94b]
- Tomasz Imielinski, S. Viswanathan, B. R. Badrinath:
Energy Efficient Indexing on Air.
SIGMOD Conference 1994: 25-36
- [Imie94c]
- ...
- [Knut81]
- Donald E. Knuth:
The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition.
Addison-Wesley 1981, ISBN 0-201-03822-6
- [Oki93]
- Brian M. Oki, Manfred Pflügl, Alex Siegel, Dale Skeen:
The Information Bus - An Architecture for Extensible Distributed Systems.
SOSP 1993: 58-68
- [Schw86]
- ...
- [Shek96]
- Shashi Shekhar, Andrew Fetterer, Duen-Ren Liu:
Genesis: An Approach to Data Dissemination in Advanced Traveler Information Systems.
IEEE Data Eng. Bull. 19(3): 40-47(1996)
- [Wong88]
- J. Wong:
Broadcast Delivery.
Proceedings of the IEEE 76(12): 1566-1577(1988)
- [Vish94]
- ...
- [Yan95]
- Tak W. Yan, Hector Garcia-Molina:
SIFT - a Tool for Wide-Area Information Dissemination.
USENIX Winter 1995: 177-186
- [Zdon94]
- ...
Copyright © Fri Mar 12 17:21:33 2010
by Michael Ley (ley@uni-trier.de)
