Re: A Replication Idea

From: Medi Montaseri <medi(at)cybershell(dot)com>
To: Orion Henry <orion(at)trustcommerce(dot)com>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: A Replication Idea
Date: 2002-02-21 23:53:18
Message-ID: 3C75886E.38C3634E@cybershell.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

I would like to see some work in this area as well...

First, there are different mode of HA or clusters. Perhaps we can start easy
and get to the advanced modes later.

In a Stand-By mode which is the simplest, all the redundant node needs to
have/be
is up to date (however one would define up to date, daily, hourly, minutely or
transaction-ly). And the proxy will thru some hartbeat (or even DNS alone) will
find
out when primary
is gone and will route to secondary. And if the secondary is say a fraction of
the
primary (from a resource point of view), say a $1000 box, now you have moved
a risk from critical path to non-critical path (known as degregated mode, its
not a
failure) with minimal effort which ironically satisfies 80% of people.

The trick then becomes a mater of after the fact replication. So after each
commit,
one could replicate or even let cron do it on the time axes.

But a more daring concurrent server is more exciting with the following issues

I see two sets of problems; Transient, and Steady State. (both terminologies
borrowed from hardware engineering).

Transient Issues:
- Both servers comming online at time T0. The initial boot. The proxy can get
confused
unless hardcoded or time delayed.
- Join of a server and a period of ambiguity for the joining server until he
catches up.
Proxy will also be confused as the heatbeat indicate secondary is online
but its state
has not reached a logical equilibrium...(forgive my spelling)

Steady State issues:
- Write Policies would impact performance and complexity. Say the policy is to
write to both nodes (or worse all nodes). Say the plicy is further to
consider a
write completed when all nodes ack the write. This will slow down the entire

operation. Another policy would be the first ack of a write marks this write
as a
completed one. Increased performance at the expense of reliability. Who
knows
maybe node i failed to complete the write and 5 seconds later the proxy
hands him
a job that deponds on that write.

I'm not discouraging, I'm writing to learn myself....I love this distributed
stuff and I
don't know anything about it....

Orion Henry wrote:

> I've been thinking about replication and wanted to throw out an idea to see
> how fast it gets torn apart. I'm sure the problem can't be this easy but I
> can't think of why.
>
> Ok... Let's say you have two fresh databases, both empty. You set up a
> postgres proxy for them. The proxy works like this:
>
> It listens on port 5432.
> It pools connections to both real databases.
> It is very simple just forwarding requests and responses back and
> forth between client and server. A client can connect to
> the proxy and not be able to tell that it is not an actual
> postgres database.
> When connections are made to it, it proxys connections to both
> back-end databases.
> If an insert/update/delete/DDL command comes, it forwards it to both
> machines.
> If a query comes down the line it forwards it to one machine or the
> other.
> If one of the machines goes offline or is not responding the proxy
> queues up all update transactions intended for it and stops
> forwarding queries to it until it comes back online and all
> queued transactions have been committed.
> A new machine can be inserted to the cluster. When the proxy is
> alerted to this, it's first communication would be to
> pgdumpall() one of the functional databases and pipe it to
> the new one. At that moment, it is considered an
> unreachable database and all update transactions are queued
> for when the dump/rebuild is complete.
> If a machine dies in catastrophic failure it can be removed from the
> cluster, and once the machine is fixed, re-inserted as per
> above.
> If there were some SQL command for determining the load a machine
> is experiencing the proxy could intelligently balance the
> load to the machines in the cluster that can handle it.
> If the proxy were to fail, clients could safely connect to one of
> the back end databases in read-only mode until the proxy
> came back up.
> The proxy would store a log of incomplete transactions in some kind
> of presistant storage for all the databases it's connected
> to, so should it die, it can resume right where it left off
> assuming the log is intact.
>
> With the proxy set up like this you could connect to it as though it were a
> database, upload your current data and schema and get most all the benifits
> of clustering.
>
> With this setup could achieve load balancing, fail-over, master-master
> replication, master-slave replication, hot swap servers, dynamic addition
> and removal of servers and HA-like clustering. The only thing it does not
> do is partition data across servers. The only assumption I am aware of
> that I am making is that two identical databases, given the same set of
> arbitrary transactions will end up being the same. The only single point
> of failure in this system would be the proxy itself. A modification to the
> postgres client software could allow automatically fail-over to read-only
> connections with one of the back-end databases. Also, the proxy could be
> run on a router or other diskless system. I haven't really thought about
> it, but it may even be possible to use current HA technology and run a pool
> of failover proxy's.
>
> If the proxy ended up NOT slowing the performance of a standalone,
> single-system server, it could become the default connection method to
> PostgreSQL such that a person could do an out-of-the-box install of the
> database and a year later realize they really wanted a cluster, they could
> hot-add a server without even restarting the database.
>
> So, long story short, I'd like to get people's comments on this. If it
> won't/can't work or has been tried before, I want to hear about it before I
> start coding. I find it hard to believe that a replication/clusterings
> solution could be this easy to implement but I can't think of why this
> would not work.
>
> Orion
>
> ---------------------------(end of broadcast)---------------------------
> TIP 6: Have you searched our list archives?
>
> http://archives.postgresql.org

--
-------------------------------------------------------------------------
Medi Montaseri medi(at)CyberShell(dot)com
Unix Distributed Systems Engineer HTTP://www.CyberShell.com
CyberShell Engineering
-------------------------------------------------------------------------

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Bruce Momjian 2002-02-22 00:01:49 Re: ANY GOOD USER'S GUIDE ONLINE?? (with simple example
Previous Message Corey W. Gibbs 2002-02-21 23:22:47 Re: PostgreSQL GUI?