Download:
by Michael Stonebraker, Paul M. Aoki, Avi Pfeffer, Adam Sah, Jeff Sidell, Carl Staelin, Andrew Yu
VLDB Journal
http://www.cs.berkeley.edu/~aoki/papers/s2k-95-63.pdf
Add To MetaCart
Abstract:
The requirements of wide-area distributed database systems differ dramatically from those of LAN systems. In a WAN configuration, individual sites usually report to different system administrators, have different access and charging algorithms, install site-specific data type extensions, and have different constraints on servicing remote requests. Typical of the last point are production transaction environments, which are fully engaged during normal business hours, and cannot take on additional load. Finally, there may be many sites participating in a WAN distributed DBMS. In this world a single program performing global query optimization using a costbased optimizer will not work well. Cost-based optimization does not respond well to site-specific type extension, access constraints, charging algorithms, and time-of-day constraints. Furthermore, traditional cost-based distributed optimizers do not scale well to a large number of possible processing sites. Since traditional distributed DBMSs have all used cost-based optimizers, they are not appropriate in a WAN environment, and a new architecture is required. We have proposed and implemented an economic paradigm as the solution to these issues in a new distributed DBMS called Mariposa. In this paper, we present the architecture and implementation of Mariposa and discuss early feedback on its operating characteristics.
Citations
|
1147
|
Tcl and the Tk Toolkit
– Ousterhout
- 1994
|
|
262
|
A Market-Oriented Programming Environment and Its Application to Distributed Multicommodity Flow Problems
– Wellman
- 1993
|
|
227
|
The POSTGRES next-generation database management system
– Stonebraker, Kemnitz
- 1991
|
|
112
|
A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems
– Kurose, Simha
- 1989
|
|
100
|
Enterprise: A Market-like Task Scheduler for Distributed Computing Environments,’’ in The Ecology of Computation Ž
– Malone, Fikes, et al.
- 1988
|
|
64
|
The Real-Time Channel Administration Protocol. Network and Operating Systems Support for Digital Audio and Video
– Banerjea, Mah
- 1991
|
|
61
|
R validation and performance evaluation for distributed queries
– Mackert, Lohman
- 1986
|
|
47
|
Query processing in a system for distributed databases (SDD-1
– Bernstein, Goodman, et al.
- 1981
|
|
42
|
Decentralizing a global naming service for improved performance and fault tolerance
– Cheriton, Mann
- 1989
|
|
39
|
Mariposa: A new architecture for distributed data
– Stonebraker, Aoki, et al.
- 1994
|
|
20
|
An economy for managing replicated data in autonomous decentralized systems
– Ferguson, Nikolaou, et al.
- 1993
|
|
20
|
Pricing Computer Services: Queueing Effects
– Mendelson
- 1985
|
|
17
|
User Delay Costs and Internal Pricing for a Service Facility
– Dewan, Mendelson
- 1990
|
|
15
|
Preliminary Measurement of the RMTP/RTIP
– Zhang, Fisher
- 1992
|
|
10
|
An introduction to the Rush language
– Sah, Blow, et al.
- 1994
|
|
7
|
Incomplete Information Costs and Database Design
– Mendelson, Saharia
- 1986
|
|
6
|
An Overview of the Sequoia 2000 Project,” Sequoia 2000
– Stonebraker
- 1991
|
|
5
|
An Economic Paradigm for Query Processing and
– Stonebraker, Devine, et al.
- 1994
|
|
4
|
A New Architecture for the Implementation of Scripting Languages
– Sah, Blow
- 1994
|
|
4
|
An Economic Paradigm for Query
– Stonebraker, Devine, et al.
- 1994
|
|
2
|
An Overview ofthe Sequoia 2000 Project,” Sequoia 2000
– Stonebraker
- 1991
|
|
1
|
Benchmarking Data Base Systems: A Systematic Approach
– Bitton, DeWitt, et al.
- 1983
|
|
1
|
2nd Int Workshop on Network and Operating System Support for Digital Audio
– Proc
- 1981
|