PostgreSQL Transparent Scalability

Project Lead:

jjgignac (80 credits)

 

Bounty:

US $969.49(Sponsor Project)

Goal funding:

More Less
Produce a version of PostgreSQL, or a database that's fully compatible with PostgreSQL, which can be scaled for performance by simply adding more computers to the system, and making very minor configuration changes.  No application changes should be necessary.
 
Note: You can propose changes using the forum below.
Produce a version of PostgreSQL, or a database that's fully compatible with PostgreSQL, which can be scaled for performance by simply adding more computers to the system, and making very minor configuration changes.  No application changes should be necessary.

Within reason, all features of PostgreSQL 8.3 must be fully supported.

The expected time that any particular server spends on any given query (either readers or writers) should be proportional to no more than log(n) where n is the number of identical computers running the database.  The required number of network cables should be proportional to no more than n*log(n).  The maximum storage capacity of the database must not decrease as the number of nodes increases.

The implementation may assume that the number of database client machines (eg, web servers) is roughly proportional to the number of database server machines, and that the traffic from the clients is nicely balanced.

If this task is impossible, a rigorous proof of that fact would be very much appreciated.

A successful submission must include a demonstration that the required functionality has been achieved.  This may take the form of a proof, or a simulation, or a clearly-made argument.

Change History:
Scale? by Anonymous on Thu, May 1, 2008 @ 15:39 EDT (2 replies)
Why not use already existing features? by Roosmaa on Fri, May 30, 2008 @ 05:04 EDT (2 replies)
A "proof" by prescod on Tue, Sep 2, 2008 @ 00:04 EDT (3 replies)
It is possible, but would be expensive by Anonymous on Wed, Mar 3, 2010 @ 17:16 EST
Why not utilize GridSQL? by Anonymous on Mon, Feb 7, 2011 @ 12:06 EST (5 replies)
Why not utilize http://voltdb.com? by Anonymous on Fri, Feb 18, 2011 @ 04:35 EST
Postgres-XC is doing what you want by intsangity on Thu, Jul 7, 2011 @ 02:19 EDT (1 reply)
FOSS Factory Source