Abstract
This paper proposes the use of repetitive broadcast as a way of augmenting the memory hierarchy of clients in an asymmetric communication environment. We describe a new technique called “Broadcast Disks” for structuring the broadcast in a way that provides improved performance for non-uniformly accessed data. The Broadcast Disk superimposes multiple disks spinning at different speeds on a single broadcast channel — in effect creating an arbitrarily fine-grained memory hierarchy. In addition to proposing and defining the mechanism, a main result of this work is that exploiting the potential of the broadcast structure requires a re-evaluation of basic cache management policies. We examine several “pure” cache management policies and develop and measure implementable approximations to these policies. These results and others are presented in a set of simulation studies that substantiates the basic idea and develops some of the intuitions required to design a particular broad cast program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Acharya, R. Alonso, M. Franklin, S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments”, Tech. Report CS-94-43, Brown Univ.; Tech. Report CS-TR-3369, Univ. of Maryland, Oct. 1994.
S. Akyurek, K. Salem, “Placing Replicated Data to Reduce Seek Delays” Proc. USENIX File System Conf., May 1992.
C. Antonelli, P. Honeyman, “Integrating Mass Storage and File Systems”, Proc. 12th IEEE Symp on Mass Storage Sys., 1993.
D. Barbara, T. Imielinski, “Sleepers and Workaholics: Caching Strategies in Mobile Environments”, Proc. ACM SIGMOD Conf., May, 1993.
T. Bowen, et al. “The Datacycle Architecture” CACM 35,(12), Dec, 1992.
A. Dan, D. M. Dias, P. Yu, “The Effect of Skewed Access on Buffer Hits and Data Contention in a Data Sharing Environment”, Proc. 16th VLDB Conf., Aug., 1990.
M. Franklin, M. Carey, M. Livny, “Global Memory Management in Client-Server DBMS Architectures”, Proc. 18th VLDB Conf., Aug., 1992.
D. Gifford, “Polychannel Systems for Mass Digital Communications”, CA CM, 33(2), Feb., 1990.
J. Gray, et al., “Quickly Generating Billion-Record Synthetic Databases”, Proc. ACM SIGMOD Conf., May, 1994.
G. Herman, G. Gopal, K. Lee, A. Weinrib, “The Datacycle Architecture for Very High Throughput Database Systems”, Proc. ACM SIGMOD Conf., May, 1987.
T. Imielinski, B. Badrinath, “Mobile Wireless Computing: Challenges in Data Management”, CACM, 37(10), Oct., 1994.
T. Imielinski, S. Viswanathan, B. Badrinath, “Energy Efficient Indexing on Air” Proc. ACM SIGMOD Conf., May, 1994.
T. Johnson, D. Shasha, “2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm”, Proc. 20th VLDB Conf., Sept., 1994.
R. Katz, “Adaption and Mobility in Wireless Information Systems”, IEEE Personal Comm., 1st Quarter, 1994.
D. Knuth, “The Art of Computer Programming, Vol II”, Addison Wesley, 1981.
D. Kotz, “Disk-directed I/O for MIMD Multiprocessors”, 1st Symposium on OS Design and Implementation, USENIX, Nov., 1994.
E. J. O’Neil, P. E. O’Neil, G. Weikum, “The LRU-k Page Replacement Algorithm for Database Disk Buffering”, Proc. ACM SIGMOD Conf., May, 1993.
H. D. Schwetman, “CSIM: A C-based process oriented simulation language”, Proc. 1986 Winter Simulation Conf., 1986.
S. Vishwanath, T. Imielinski, “Pyramid Broadcasting for Video on Demand Service”, Rutgers Univ. Tech. Report DCS TR-311, 1994.
S. Zdonik, M. Franklin, R. Alonso, S. Acharya, “Are ‘Disks in the Air’ Just Pie in the Sky?”, IEEE Wkshp on Mobile Comp. Sys. and Applications, Santa Cruz, CA, Dec, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 the Association for Computing Machinery, Inc.
About this chapter
Cite this chapter
Acharya, S., Alonso, R., Franklin, M., Zdonik, S. (1995). Broadcast Disks: Data Management for Asymmetric Communication Environments. In: Imielinski, T., Korth, H.F. (eds) Mobile Computing. The Kluwer International Series in Engineering and Computer Science, vol 353. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-29603-6_12
Download citation
DOI: https://doi.org/10.1007/978-0-585-29603-6_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9697-0
Online ISBN: 978-0-585-29603-6
eBook Packages: Springer Book Archive