Download:
|
by Stanley Zdonik, Michael Franklin, Rafael Alonso, Swarup Acharya
IEEE Workshop on Mobile Computing Systems and Applications
http://www-ccs.cs.umass.edu/mobile/papers/os/zdonik.ps
Add To MetaCart
Abstract:
Mobile computers and wireless networks are emerging technologies which will soon make ubiquitous computing a reality. In the wireless environment, mobile clients may often be disconnected from stationary server machines or may have only a low-bandwidth channel for sending messages to servers. This environment raises new challenges for the support of database applications for three reasons: 1) the limited storage capacities of mobile machines, 2) the inability to accurately predict the future data needs of many data-intensive applications, and 3) the need to provide clients with new or updated data values in order to ensure consistent data access. One way (perhaps the only way) to address these challenges is to provide the stationary server machines with a relatively highbandwidth channel over which to broadcast portions of the database. Wireless networks are but one compelling example of the more general class of asymmetric communication environments, which also includes CATV networks and information distribution services. We have proposed a mechanism called Broadcast Disks to provide database access in asymmetric communication environments. By appropriate organization of the broadcast program, an arbitrarily fine-grained memory hierarchy can be created. Such a hierarchy raises fundamental new issues for pre-fetching and client cache management. In this short paper we present a brief overview of asymmetric environments, our novel approach to organizing broadcast disks and some initial simulation results.
Citations
|
297
|
Broadcast Disks: Data Management for Asymmetric Communications Environments
– Acharya, Alonso, et al.
- 1994
|
|
177
|
Sleepers and workaholics: Caching strategies in mobile environments
– Barbara, Imielinski
- 1994
|
|
153
|
Energy Efficient Indexing on Air
– Imielinski, Viswanathan, et al.
- 1994
|
|
91
|
Experience with disconnected operation in a mobile computing environment
– Satyanarayanan, Kistler, et al.
- 1993
|
|
87
|
Cache consistency and concurrency control in a client/server DBMS architecture
– Rowe
- 1991
|
|
78
|
Global memory management in client-server DBMS architectures
– Franklin, Carey, et al.
- 1992
|
|
67
|
Power Efficient Filtering of Data on Air
– Imielinski, Viswanathan, et al.
- 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
|
|
52
|
The datacycle architecture
– Bowen, Gopal, et al.
- 1992
|
|
43
|
Data Caching Tradeoffs
– Carey, Franklin, et al.
- 1991
|
|
18
|
Scheduling for Broadcast-based File Systems
– Chiueh
- 1994
|
|
15
|
Genesis and Advanced Traveler Information Systems(ATIS): Killer Applications for Mobile Computing
– Shekhar, Liu
- 1994
|
|
11
|
Integrating Mass Storage and File Systems
– Antonelli, Honeyman
- 1993
|
|
8
|
Placing Replicated Data to Reduce Seek Delays
– Akyurek, Salem
- 1992
|
|
8
|
The Five Minute Rule for Trading Memory for Disc Accesses and the 10 Byte Rule for Trading Memory for CPU Time
– Gray, Putzolu
- 1987
|
|
1
|
Mobile Wireless Challenges in Data Management
– Imielinski, Badrinath
- 1994
|