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}
}
BibTeX

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 ... BibTeX

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

Referenced by

  1. Bo Xu, Ouri Wolfson, Sam Chamberlain: Cost Based Data Dissemination in Broadcast Networks with Disconnection. ICDT 2001: 114-128
  2. Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Trans. Database Syst. 24(1): 1-79(1999)
  3. Vijayshankar Raman, Bhaskaran Raman, Joseph M. Hellerstein: Online Dynamic Reordering for Interactive Data Processing. VLDB 1999: 709-720
  4. Mehmet Altinel, Demet Aksoy, Thomas Baby, Michael J. Franklin, William Shapiro, Stanley B. Zdonik: DBIS-Toolkit: Adaptable Middleware for Large Scale Data Delivery. SIGMOD Conference 1999: 544-546
  5. Michael J. Franklin, Stanley B. Zdonik: "Data In Your Face": Push Technology in Perspective. SIGMOD Conference 1998: 516-519
  6. Kam-yiu Lam, Edward Chan, Joe Chun-Hung Yuen: Broadcast Strategies to Maintain Cached Data for Mobile Computing System. ER Workshops 1998: 193-204
  7. Qinglong Hu, Dik Lun Lee, Wang-Chien Lee: Dynamic Data Delivery in Wireless Communication Environments. ER Workshops 1998: 218-229
  8. Konstantinos Stathatos, Nick Roussopoulos, John S. Baras: Adaptive Data Broadcast in Hybrid Networks. VLDB 1997: 326-335
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:36 2009