MC, P2P, distributed collections

stéphane ducasse ducasse at iam.unibe.ch
Wed Mar 16 17:18:52 UTC 2005


Hi colin

marcus made this morning an interesting remark about MC. he said that 
what he would like is
something that does not only save a version on the server but merge it 
with the latest version, check conflicts and commit it. I do not know 
if this is making sense to you but I wnated to pass you the idea.

Stef


On 16 mars 05, at 17:52, Colin Putney wrote:

> Cees de Groot wrote:
>
> [snip lots of p2p issues]
>
>> The alternative is to have these assertions to carry along some  sort 
>> of MC-like ancestry: every version gets a new UUID, and versions  
>> state what their parent is. But that would mean that these assertions 
>>  would get large. As they are the glue in the whole distributed 
>> information  repository and therefore quite common with probably 
>> frequent updates this  could mean quite a bandwidth burden...
>
> Actually, this is one area where the versioning model of MC2 is a big 
> improvement over that of MC1. With MC2, versioning the presence 
> assertions might be feasible.
>
> With MC1 we'd essentially be slinging around a versioned list of all 
> the nodes in the network. Every node would be generating its own view 
> of the list, based on what it knows and constantly remerging based on 
> what it's getting from other nodes. Ugly, ugly, ugly.
>
> With MC2, each presence assertion would be versioned separately. Thus 
> you'd only get new versions when some node left or joined the network, 
> and you'd be able to compare it with your current notion of the status 
> of the node: either it's the same version (status hasn't changed), 
> it's an older version (you can discard it), or it's a newer version 
> (you need to update your status)
>
> The versioning overhead for this stuff would be pretty small - I'd 
> guestimate something like 32 bytes + 24 bytes per version of ancestry. 
> I'm liking more and more the idea of doing mc2 network repositories 
> via p2p.
>
> Colin
>
>




More information about the Squeak-dev mailing list