Algoritmo :: vectorclocks Generando un ordenamiento parcial de eventos en un sistema distribuido.
Descargar ahora

Algoritmo :: vectorclocks Clasificación y resumen

Algoritmo :: vectorclocks Etiquetas

Módulo perl perla algoritmo Vector Generar ordenamiento de eventos Relojes vectoriales

Algoritmo :: vectorclocks Descripción

Generando un ordenamiento parcial de eventos en un sistema distribuido. Algorithm :: vectorclocks es un módulo PERL para generar un pedido parcial de eventos en un sistema distribuido.Synopsis Use algoritmo :: vectorclocks; ### en el servidor A ### algoritmo :: vectorclocks-> ID ('A'); My $ vc_a = algoritmo :: vectorclocks-> nuevo; $ vc_a-> incremento; # igual que $ vc_a ++ My $ serialized_a = $ vc_a-> serialize; # igual que "$ vc_a" # envíe un mensaje con $ serialized_a a servidor b ### en el servidor B ### algoritmo :: vectorclocks-> ID ('B'); My $ vc_b = algoritmo :: vectorclocks-> nuevo; # Reciba el mensaje con $ serialized_a del servidor A $ VC_B-> Fusion ($ Serialized_a); # mismo que $ vc_b + = $ serialized_a $ vc_b-> incremento; My $ serialized_b = $ vc_b-> serialize; ### en el cliente ### # recupera $ serialized_a y $ serialized_b mis @res = order_vector_clocks ({a => $ serialized_a, b => $ serialized_b}); $ res ; # 'B' es el último $ res ; # 'A'Vector Relojes es un algoritmo para generar un ordenamiento parcial de eventos en un sistema distribuido. Al igual que en las marcas de tiempo de Lamport, los mensajes de interprocess contienen el estado lógico del estado del proceso de envío. El reloj del vector de un sistema de procesos N es una matriz de relojes lógicos, uno por proceso, una copia local de la cual se mantiene en cada proceso con las siguientes reglas para las actualizaciones de reloj: * Inicialmente, todos los relojes son cero * cada vez que experimenta un proceso. Un evento interno, incrementa su propio reloj lógico en el vector por uno * Cada vez que se prepara un proceso para enviar un mensaje, incrementa su propio reloj lógico en el vector por uno y luego envía todo su vector junto con el mensaje que se envía * Cada vez que un proceso recibe un mensaje, incrementa su propio reloj lógico en el vector por uno y actualiza cada elemento en su Vector tomando el máximo del valor en su propio reloj vectorial y el valor en el vector en el mensaje recibido (para para que cada elemento). Requisitos: · Perl

Algoritmo :: vectorclocks Software relacionado