Algoritma :: Vectorclocks Dağıtılmış bir sistemdeki olayların kısmi sırasını üretme.
Şimdi İndirin

Algoritma :: Vectorclocks Sıralama ve Özet

Algoritma :: Vectorclocks Etiketler

Perl modülü perl algoritma Vektör Olayları sipariş edin Vektör saatler

Algoritma :: Vectorclocks Açıklama

Dağıtılmış bir sistemdeki olayların kısmi bir sırasını oluşturma. Algoritma :: ScatreeClocks, dağıtılmış bir sistemdeki olayların kısmi sırasını oluşturmak için bir perl modülüdür. ### Sunucuda bir ### algoritması :: ScatreeClocks-> ID ('a'); $ vc_a = algoritma :: flostclocks-> yeni; $ VC_A-> Artış; # $ vc_a ++ ile aynı $ serialized_a = $ vc_a-> serialize; # "$ VC_A" # ile aynıdır. $ vc_b = algoritma :: vektörclocks-> yeni; # bir $ VC_B-> birleştirme ($ serialized_a) 'den $ serialized_a ile mesajı alın; # $ vc_b + = $ serialized_a $ vc_b-> artırma; $ serialized_b = $ vc_b-> serielize; ### Müşteride ### # $ serialized_a ve $ serialized_b benim @RES = Sipariş_Vector_Clocks ({a => $ serialized_a, b => $ serialized_b}); $ res ; # 'B' en son $ res ; # 'A'Vektör saatler, dağıtılmış bir sistemdeki olayların kısmi bir sırasını oluşturmak için bir algoritmadır. Tıpkı Lamport zaman damgalarında olduğu gibi, Interprocess mesajları gönderme işleminin mantıksal saatinin durumunu içerir. Bir N işlemcisinin bir sisteminin vektör saati, bir yerel kopyanın, yerel bir kopyanın, yerel bir kopyası, her işlemde saat güncellemeleri için aşağıdaki kurallara sahip olan bir dizidir: * Başlangıçta tüm saatler sıfırdır * Her zaman bir işlem deneyimi Bir iç olay, vektörde kendi mantıksal saatini bir artırır * Bir işlem bir mesaj göndermeye hazırlanırken, vektörün kendi mantıksal saatini tek tek olarak arttırır ve ardından tüm vektörünü gönderilen mesajla birlikte gönderir * Bir işlem bir mesaj aldığında, vektörün kendi mantıksal saatini birer olarak arttırır ve her bir öğeyi kendi vektör saatindeki maksimum değeri ve alınan mesajdaki vektördeki değeri alarak vektöründeki her bir öğeyi günceller (için her element). Gereksinimler: · Perl

Algoritma :: Vectorclocks İlgili Yazılım