Swarup Acharya
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 broadcast program.
- Acha94 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 Masyland, Oct. 1994.]] Google Scholar
Digital Library
- Akyu92 S. Akyurek, K. Salem, "Placing Replicated Data to Reduce Seek Delays" Proc. USENIX File System Conf., May 1992.]]Google Scholar
- Anto93 C. Antonelli, P. Honeyman, "Integrating Mass Storage and File Systems",Proc. 12th IEEE Syrup on Mass Storage Sys., 1993.]]Google Scholar
- Barb94 D. Barbara, T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environments",Proc. ACM SIG- MOD Conf., May, 1993.]] Google ScholarDigital Library
- Bowe92 T. Bowen, et al. "The Datacycle Architecture" CACM 35,(12), Dec., 1992.]] Google ScholarDigital Library
- Dan90 A. Dan, D. M. Dias, R Yu, "The Effect of Skewed Access on Buffer Hits and Data Contention in a Data Sharing Environment", Proc. 16th VLDB Conf., Aug., 1990.]] Google ScholarDigital Library
- Fran92 M. Franklin, M. Carey, M. Livny, "Global Memory Management in Client-Server DBMS Architectures", Proc. 18th VLDB Conf., Aug., 1992.]] Google ScholarDigital Library
- Giff90 D. Gifford, "Polychannel Systems for Mass Digital Communicafions",CACM, 33(2), Feb., 1990.]] Google ScholarDigital Library
- Gray94 J. Gray, et al., "Quickly Generating Billion-Record Synthetic Databases",Proc. ACM SIGMOD Conf., May, 1994.]] Google ScholarDigital Library
- Herm87 G. Herman, G. Gopal, K. Lee, A. Weinrib, "The Datacycle Architecture for Very High Throughput Database Systems", Proe. ACM SIGMOD Conf. May. 1987.]] Google ScholarDigital Library
- Imie94a T. Imielinski, B. Badrinath, "Mobile Wireless Computing: Challenges in Data Management", CACM, 37(10), Oct., 1994.]] Google ScholarDigital Library
- Imie94b T. Imielinski, S. Viswanathan, B. Badrinath. "Energy Efficient Indexing on Air" Proc. ACM SIGMOD Conf., May, 1994.]] Google ScholarDigital Library
- John94 T. Johnson, D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm", Proc. 20th VLDB Conf., Sept., 1994.]] Google ScholarDigital Library
- Katz94 R. Katz, "Adaption and Mobility in Wireless Information Systems", IEEE Personal Comm., ist Quarter, 1994.]]Google Scholar
- Knut81 D. Knuth, "The Art of Computer Programming, Vol II", Addison Wesley, 1981.]] Google ScholarDigital Library
- Kotz94 D. Kotz, "Disk-directed !/O for MIMD Multiprocessors", 1st Symposium on OS Design and Implementation, USENIX, Nov., 1994.]] Google ScholarDigital Library
- ONei93 E.J. O'Neil, P. E. O'Nei!, G. Weikum, "The LRU-kPage Replacement Algorithm for Database Disk Buffering", Proc. ACM SIGMOD Conf., May, 1993.]] Google ScholarDigital Library
- Schw86 H. D. Schwetman, "bCSIM: A C-based process oriented simulation language",Proc. 1986 Winter Simulation Conf., 1986.]] Google ScholarDigital Library
- Vish94 S. Vishwanath, T. Imielinski, "Pyramid Broadcasting for Video on Demand Service", Rutgers Univ. Tech. Report DCS TR-311, 1994.]]Google Scholar
- Zdon94 S. Zdonik, M. Frarddin, 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.]]Google Scholar
Index Terms
Broadcast disks: data management for asymmetric communication environments
Recommendations
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95: Proceedings of the 1995 ACM SIGMOD international conference on Management of dataThis 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 ...
Efficient broadcast disks program construction in asymmetric communication environments
MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systemsA well-known technique for broadcast program construction is the Broadcast Disks. However, it has important disadvantages, as for example that the broadcast program construction procedure leaves some parts of the broadcast program empty. This paper ...
Efficient algorithms for constructing broadcast disks programs in asymmetric communication environments
A well-known technique for broadcast program construction is the Broadcast Disks technique. However, in the Broadcast Disks approach there are some important disadvantages. For example some parts of the broadcast program remain empty during the ...
Comments