PofoliaPofolia ile paylaşıldı

Association for Computing Machinery eBooks· 2019· Kitap bölümü

Dağıtık Sistemlerde Zaman, Saatler ve Olay Sıralaması

Time, clocks, and the ordering of events in a distributed system

Leslie Lamport

Kısa özet

Olayları toplamda sıralamak için mantıksal saatleri senkronize eden dağıtık bir algoritma, senkronizasyon problemlerini çözmeyi ve fiziksel saat senkronizasyonunu sınırlı desenkronizasyonla sağlamayı mümkün kılar.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Dağıtık sistemlerdeki olaylar, nedenselliğe dayalı olarak doğal bir kısmi sıralama oluşturur.
  • Mantıksal saatleri senkronize eden bir dağıtık algoritma, tüm olayların toplam sıralamasını oluşturur.
  • Bu toplam sıralama, dağıtık sistem senkronizasyon problemlerinin çözümünü basitleştirir.
  • Algoritma fiziksel saatler için özelleştirilebilir ve saatler arasındaki maksimum desenkronizasyon sınırlarını belirler.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

The concept of one event happening before another in a distributed system is examined, and is shown to define a partial ordering of the events. A distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events. The use of the total ordering is illustrated with a method for solving synchronization problems. The algorithm is then specialized for synchronizing physical clocks, and a bound is derived on how far out of synchrony the clocks can become.

Yazarların özeti; kaynağından alınmıştır. Association for Computing Machinery eBooks, 2019 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Bilgisayar Ağları ve İletişim

Computer Networks and CommunicationsComputer Science