Incremento de relógio lógico no algoritmo Herman-Verjus

O algoritmo distribuído Herman-Verjus1 usa relógios lógicos de Lamport para
replicar uma base de dados de forma consistente em múltiplas máquinas.

No artigo do Lamport '78 sobre relógios lógicos, ele diz que o relógio
deveria ser incrementado para cada evento interno (relevante) e para cada
envio e recebimento de mensagem.

Mas no Herman-Verjus, a função write() incrementa o relógio uma vez ao
criar a mensagem, e em seguida a envia a todos os processos, sem incrementar
o relógio para cada mensagem enviada.


Isto não quebra a ordenação total proposta por Lamport?

1: Herman, D., and J. P. Verjus, "An Algorithm for Maintaining the Consistency
of Multiple Copies," First International Conference on Distributed Computing
Systems, Huntsville, Alabama, October 1979 . (resumo em português)

Add Done

    Please sign in to answer question.

    4
    Arthur Azevedo de Amorim

    http://umamao.com/questions/incremento-de-re...rs/4c8906e379de4f1a20000410

    Search results:
    Resumo de artigos básicos de Sistemas Distribuídos (Lamport '78 ...

    www.scribd.com/doc/33072648

    ... 78: Algoritmo de ordenação total com relógios lógicos Herman-Verjus '79: Algoritmo de ... total, basta ordenar os eventos pelo valor do relógio lógico local no ...

    Resumo de artigos básicos de Sistemas Distribuídos (Lamport '78 ...

    pt.scribd.com/doc/33072648/Resumo-de-artigos-basicos-de-Sistemas...

    Lamport '78: Algoritmo de ordenação total com relógios lógicos Herman-Verjus '79: Algoritmo de ... identicador do processo que a enviou e o instante lógico no qual ...

    algoritmo_apostila1 - Scribd

    www.scribd.com/doc/37594879/algoritmo-apostila1

    ... do pensamento lógico através de técnicas de ... um leigo a respeito de um relógio: Como ... como um conjunto de ações de função bem definida. No nosso caso, o algoritmo ...

    Algoritmo apostila1[1]

    www.slideshare.net/malundo/algoritmo-apostila11

    ... do pensamento lógico através detécnicas de ... um leigo a respeito de um relógio ... valores pares existem no vetor.9.Escreva um algoritmo que leia um vetor de ...

    iniciando no visual basic - Calaméo – Publish your documents

    www.calameo.com/books/00007475150ec6becadc9

    ... servirá como o mostrador do relógio e para o posicionamento dos botões de ... cada posição representa um incremento de ... True É possível usar mais de um operador lógico ...

    Search results provided by Bing | Keep searching on Bing / Google