ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Adaptive Data Broadcast in Hybrid Networks.

Konstantinos Stathatos, Nick Roussopoulos, John S. Baras: Adaptive Data Broadcast in Hybrid Networks. VLDB 1997: 326-335
@inproceedings{DBLP:conf/vldb/StathatosRB97,
  author    = {Konstantinos Stathatos and
               Nick Roussopoulos and
               John S. Baras},
  editor    = {Matthias Jarke and
               Michael J. Carey and
               Klaus R. Dittrich and
               Frederick H. Lochovsky and
               Pericles Loucopoulos and
               Manfred A. Jeusfeld},
  title     = {Adaptive Data Broadcast in Hybrid Networks},
  booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
               Large Data Bases, August 25-29, 1997, Athens, Greece},
  publisher = {Morgan Kaufmann},
  year      = {1997},
  isbn      = {1-55860-470-7},
  pages     = {326-335},
  ee        = {db/conf/vldb/StathatosRB97.html},
  crossref  = {DBLP:conf/vldb/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

With the immense popularity of the Web, the world is witnessing an unprecedented demand for data services. At the same time, the Internet is evolving towards an information super-highway that incorporates a wide mixture of existing and emerging communication technologies, including wireless, mobile, and hybrid networking. Taking advantage of these new technologies, we are proposing a hybrid scheme which effectively combines broadcast for massive data dissemination and unicast for individual data delivery. In this paper, we describe a technique that uses the broadcast medium for storage of frequently requested data, and an algorithm that continuously adapts the broadcast content to match the hot-spot of the database. We show that the hot-spot can be accurately obtained by monitoring the ``broadcast misses'' observed through direct requests. This is a departure from other broadcast-based systems which rely on efficient scheduling based on precompiled user profiles. We also show that the proposed scheme performs effectively even under very dynamic and rapidly changing workloads. Extensive simulation results demonstrate both the scalability and versatility of the technique.

Copyright © 1997 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.): VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece. Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Electronic Edition

From CS Dept., University Trier (Germany)

References

[AAFZ95]
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
[AFZ96]
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
[AFZ97]
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Balancing Push and Pull for Data Broadcast. SIGMOD Conference 1997: 183-194 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Air]
...
[AW85]
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
[BG96]
Gordon Bell, Jim Gemmell: On-ramp Prospects for the Information Superhighway Dream. Commun. ACM 39(7): 55-61(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BGH+92]
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
[DCK+97]
Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar: Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users. ICDE 1997: 124-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FZ96]
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
[GBBL85]
David K. Gifford, Robert W. Baldwin, Stephen T. Berlin, John M. Lucassen: An Architecture for Large Scale Information Systems. SOSP 1985: 161-170 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gif90]
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
[HGLW87]
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
[Hug]
...
[IB94]
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
[IV94]
...
[IVB94a]
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
[IVB94b]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Power Efficient Filtering of Data an Air. EDBT 1994: 245-258 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KB96]
...
[Kha97]
...
[OOW93]
Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum: The LRU-K Page Replacement Algorithm For Database Disk Buffering. SIGMOD Conference 1993: 297-306 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Poi]
...
[RD90]
John T. Robinson, Murthy V. Devarakonda: Data Cache Management Using Frequency-Based Replacement. SIGMETRICS 1990: 134-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SRB96]
...
[SRB97]
...
[ST97]
...
[WD88]
...
[Won88]
J. Wong: Broadcast Delivery. Proceedings of the IEEE 76(12): 1566-1577(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:06 2010 by Michael Ley (ley@uni-trier.de)