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 reevaluation of basic cachemanagementpolicies. Weexamine 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
|
703
|
Scale and performance in a distributed file system
– Howard, Kazar, et al.
- 1988
|
|
224
|
Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model
– Archibald, Baer
- 1986
|
|
222
|
Disk-directed I/O for MIMD Multiprocessors
– Kotz
- 1994
|
|
212
|
The LRU-k Page Replacement Algorithm for Database Disk Buffering
– O’Neil, O’Neil, et al.
- 1993
|
|
163
|
Adaptation and mobility in wireless information systems
– Katz
- 1994
|
|
153
|
Energy Efficient Indexing on Air
– Imielinski, Viswanathan, et al.
- 1994
|
|
138
|
Mobile wireless computing: Challenges in data management
– Imielinsky, Badrinath
- 1994
|
|
122
|
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
– Johnson, Shasha
- 1994
|
|
87
|
Cache consistency and concurrency control in a client/server DBMS architecture
– Rowe
- 1991
|
|
70
|
Mobile Wireless Computing
– Imielinski, Badrinath
- 1994
|
|
62
|
The Datacycle Architecture for Very High Throughput Database Systems
– Herman, Gopal, et al.
- 1987
|
|
61
|
Maintaining Consistency of Client-Cached Data
– Wilkinson, Neimat
- 1990
|
|
55
|
Quickly generating billion-record synthetic databases
– Gray, Sundaresan, et al.
- 1994
|
|
52
|
The datacycle architecture
– Bowen, Gopal, et al.
- 1992
|
|
44
|
Client-server caching revisited
– Franklin, Carey
- 1992
|
|
43
|
Data Caching Tradeoffs
– Carey, Franklin, et al.
- 1991
|
|
39
|
Pyramid Broadcasting for Video on Demand Service
– Viswanathan, Imielinski
- 1995
|
|
33
|
CSIM: A C-based process oriented simulation language”,Proc
– Schwetman
- 1986
|
|
12
|
Global Memory Management
– Franklin, Carey, et al.
- 1992
|
|
11
|
Integrating Mass Storage and File Systems
– Antonelli, Honeyman
- 1993
|
|
11
|
Are 'Disks in the Air
– Zdonik, Franklin, et al.
- 1994
|
|
8
|
Placing Replicated Data to Reduce Seek Delays
– Akyurek, Salem
- 1992
|
|
8
|
Sleepers and Workaholics: Caching Strategies
– Barbara, Imielinski
- 1994
|
|
6
|
The Effect of Skewed Access on Buffer Hits and Data Contention in a Data Sharing Environment
– Dan, Dias, et al.
- 1990
|
|
5
|
The Art of Computer Programming, Vol II
– Knuth
- 1981
|
|
4
|
Polychannel Systems for
– Gifford
- 1990
|
|
2
|
The LRU-kPage Replacement Algorithm for Database Disk Buffering
– O'Neil, O'Neil, et al.
- 1993
|
|
1
|
et al., "Quickly Generating Billion-Record Synthetic Databases
– Gray
- 1994
|
