ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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.


ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 26(2), June 1997
Contents

Online Edition: ACM Digital Library

[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Acha95b]
...
[Acha96a]
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Prefetching from Broadcast Disks. ICDE 1996: 276-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Acha96b]
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Disseminating Updates on Broadcast Disks. VLDB 1996: 354-365 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Amma85]
Mostafa H. Ammar, J. W. Wong: The Design of Teletext Broadcast Cycles. Perform. Eval. 5(4): 235-242(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Best96]
Azer Bestavros, Carlos Cunha: Server-Initated Document Dissemination for the WWW. IEEE Data Eng. Bull. 19(3): 3-11(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dao96]
Son Dao, Brad Perry: Information Dissemination in Hybrid Satellite/Terrestrial Networks. IEEE Data Eng. Bull. 19(3): 12-19(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dire96]
...
[Erik94]
Hans Eriksson: Mbone: The Multicast Backbone. Commun. ACM 37(8): 54-60(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fran96]
Michael J. Franklin, Stanley B. Zdonik: Dissemination-Based Information Systems. IEEE Data Eng. Bull. 19(3): 20-30(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Giff90]
David K. Gifford: Polychannel Systems for Mass Digital Communications. Commun. ACM 33(2): 141-151(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Glan96]
David Glance: Multicast Support for Data Dissemination in OrbixTalk. IEEE Data Eng. Bull. 19(3): 31-39(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Imie94a]
Tomasz Imielinski, B. R. Badrinath: Mobile Wireless Computing: Challenges in Data Management. Commun. ACM 37(10): 18-28(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Imie94b]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing on Air. SIGMOD Conference 1994: 25-36 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Imie94c]
...
[Knut81]
Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition. Addison-Wesley 1981, ISBN 0-201-03822-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Oki93]
Brian M. Oki, Manfred Pflügl, Alex Siegel, Dale Skeen: The Information Bus - An Architecture for Extensible Distributed Systems. SOSP 1993: 58-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wong88]
J. Wong: Broadcast Delivery. Proceedings of the IEEE 76(12): 1566-1577(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vish94]
...
[Yan95]
Tak W. Yan, Hector Garcia-Molina: SIFT - a Tool for Wide-Area Information Dissemination. USENIX Winter 1995: 177-186 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zdon94]
...

Copyright © Fri Mar 12 17:21:33 2010 by Michael Ley (ley@uni-trier.de)