INSTITUTO TECNOLGICO DE VERACRUZ

Alumna: Bertha Alejandra Corts Alfonso

Nmero de control: E09021366

Ingeniera en Sistemas Computacionales

Materia: Computo distribuido

Profesor: ing. Jorge Estudillo Ramrez

Algoritmo del Reloj de Mattern

Mattern desarrollo relojes vectoriales para mejorar la deficiencia de los relojes de Lamport, del hecho que no podemos deducir que un reloj vectorial para un sistema de N procesos es un vector de N enteros. Cada proceso mantiene su propio reloj vectorial Vi, que utiliza para colocar marcas de tiempo en los sucesos locales. Como las marcas de tiempo de Lamport, cada proceso adhiere el vector de marcas de tiempo en los mensajes que enva al resto, y hay unas reglas sencillas para actualizar los relojes. Los vectores de marcas de tiempo tienen la desventaja, comparados con las marcas de tiempo de Lamport, de precisar una cantidad de almacenamiento y de carga real de mensajes que es proporcional a N, el nmero de procesos.