NAMA ANGGOTA:DONNY PRANATA

ENO WAHYUDIPUTRA PIRMANDA

MUHAMMAD ZUHRI

Mengapa kita

memerlukan time

service?

untuk mengukur keterlambatan antara

komponen terdistribusi

Untuk menyetarakan aliran data (stream), contoh:

suara dan video

Untuk menyetarakan aliran data (stream), contoh:

suara dan video

PELAYANAN WAKTU (TIME SERVICE)

• Clock adalah alat elektronik yangmenghitung osilasi yang terjadi pada kristal pada frekuensi tertentu, dan menyimpannya dalam counter register.

• Internal hardware clock a. Terdapat di dalam elektronik b. Penghitungan yang terjadi adalah suatu kristal

pada sebuah frekwensi yang terbatas. c. Menyimpan hasilnya di dalam suatu daftar

konter d.Penyelaan dihasilkan pada waktu yang tertentu e. Menyela handler membaca konter register ,

penimbangan itu untuk mengkonversi ke unit satuan waktu dan memperbaharui jam perangkat lunak.

Waktu adalah hal yang penting dalam sistem terdistribusi karena beberapa hal. Salah satunya waktu adalah satuan akurasi. Untuk mengetahui kapan suatu peristiwa terjadi, dibutuhkan sinkronisasi clock pada sistem dan di luar sistem.

Universal coordinated time (UTC) dasar dari perhitungan waktu atomik temik

kabisat dimasukkan untuk menjaga kesamaan waktu pada fase pergerakkan orbit bumi

Beda utc dari waktu atom internasional adalah sejumlah beberapa detik genap (bukan pecahan), sesuai dengan waktu yang dihitung oleh jam atom . beda utc dengan ut hanya sepersekian detik .

Sinyal utc memancar setiap detik dari siaran radio dan

stasiun satelit Penerima untuk utc dan gps -Tersedia secara komersial -Digunakan untuk menyinkronkan jam local

• Sinkronisasi adalah suatu proses pengendalian akses dari sumber daya terbagi pakai (shared resource) oleh banyak thread sedemikian sehingga hanya satu thread yang dapat mengakses sumber daya tertentu pada satu waktu.

• sinkronisasi clock Eksternal adalah menyetarakan dengan sumber waktu berwenang/berwibawa dimana nilai mutlak perbedaan antara jam dan sumber dibatasi di atas dengan D pada tiap-tiap titik didalam interval sinkronisasi.

• Sinkronisasi clock internal adalah jam menyetarakan satu sama lain dimana nilai mutlak perbedaan antara jam dibatasi di atas dengan D pada tiap-tiap titik didalam interval sinkronisasi dan jam yang sama ke dalam D

Asumsikan terdapat dua jam yang masing-masing dapat menghitung pada tingkat tarip R msecs/sec. Dimana perbedaan maksimum 2R msecs/sec dan harus menyamakan kembali tiap-tiap D/2 R untuk persamaan didalam D.

Koreksi jam Mendapatkan UTC dan mengkoreksi jam

perangkat lunak

• Synchronous system adalah metode yang lebih sederhana, bersandar pada batas waktu yang dikenal pada penggunaan sistem.

• ASynchronous system adalah sistem tidak serempak dan dapat beroperasi pada kecepatan variabel.

A. Intranet- cristian’s algoritma- Berkeley algoritmaB. Internet- Protokol waktu jaringan

• Prilaku Probabilistic yaitu mencapai sinkronisasi hnya jika perjalanan pulang pergi yang singkat dibandingkan untuk memerlukan ketelitian. Ketelitian tinggi hanya untuk waktu transmisi pesan terdekat dengan minimum.

• Bila sebuah mesin memiliki penerima WWV sehingga dapat berfungsi sebagai time server. Secara periodik, setiap mesin mengirim pesan ke time server menanyakan waktu terkini. Ada 2 masalah dalam algo ini, masalah major dan minor. Masalah majornya adalah waktu penanya tidak boleh dimundurkan dan untuk mengatasinya adalah dengan memperlambat clock tick. Masalah minor adalah waktu tunda dari balasan server,yang besarnya variatif tergantung beban jaringan.

Server melakukan pemeriksaan validasi ke setiap klien

Setiap klien merespon ke server menggunakan waktu lokal sehingga server tidak terganggu dalam hal waktu pengiriman data

Sever memperkirakan waktu setempat/waktu lokal klien dan memberikan perkiraan jarak interval data terkirim

Server mengirimkan perkiraan waktu kepada seluruh klien yang berwaktu lokal / tidak sama agar disamakan dengan server yang memiliki perhitungan waktu yang lebih akurat.

• Algoritma Berkeley digunakan untuk mensinkronkan clock relatif terhadap clock lainnya, dan bukan terhadap master clock tertentu.

• Ketelitian Tergantung pada waktu perjalanan

pulang pergi tersebut• Toleransi kesalahan rata-rata: Menghapuskan kesalahan pembacaan

waktu yang memungkinkannya Rata-rata di atas subset waktu yang

berbeda dimana dibagikan dalam suatu jumlah yang telah di tetapkan.

• Bermacam-macam waktu server yang menyebrang ke internet

• Server utama: secara langsung di hubungkan ke UTC penerima

• Server sekunder : menyamakan dengan server utama

• Server tersier : menyamakan dengan server sekunder dll

• Perhitungan langsung terhadap besarnya jumlah server dan klien

Multicast- Satu atau lebih server secara berkala

membagi tugasnya kepada server lain pada kecepatan tinggi LAN

- Mereka menetapkan waktu berdasarkan penundaan kecil

Mode prosedur panggilan- Serupa dengan cristian’s algoritma: klien

meminta waktu dari beberapa server lain- Penggunaan untuk ketelitian yang lebih

tinggi atau jika tidak ada multicast

• Protokol Symmetric digunakan oleh server utama pada LANS

dan lapisan terdekat ke server yang utama ketelitian paling tinggi, berdasar pada sinkhronisasi menurut pemasangan

Kita dapat membuat mekanisme pewaktuan sederhana yaitu pengurutan kejadian-kejadian berdasarkan pada nilai-nilai clock yang mengikat yang dijamin konsisten dengan keterdahuluan sebab

Time stamp dari suatu event e pada pi disini dinotasikan dengan Li (e) dan L (e). Untuk notasi dalam suatu proses adalah sebagai berikut:

LC1 : Li bertambah sebelum setiap event muncul pada proses pi Li :=Li+1

LC2 : (a) ketika sebuah proses pi mengirim sebuah message m, nilai L juga ditempelkan pada nilai m, t=Li

(b) pada saat menerima pesan (m,l), sebuah proses pj menghitung Lj= max dan lalu mengaplikasikan sebelum melakukan timestamp untuk event receive

Dapat menyimpulkan peristiwa Waktu logis menandakan sebab akibat

• Waktu logis= yang monotonically meningkatkan perangkat lunak konter ( bukan waktu riil!)

masing-masing dapat satu memproses P, menggunakan untuk timestamping

• Bagaimana itu bekerja LP yang bertambah sebelum menugaskan suatu

timestamp kepada suatu peristiwa ketika P mengirimkan pesan m, P timestamps itu

dengan nilai t LP (setelah kenaikan itu), t dengan m bertumpukan

dalam menerima pesan ( m,t), Q menetapkan waktu sendiri untuk LQ ke maksimum LQ dan t, kemudian kenaikan LQ sebelum timestamping pesan itu menerima peristiwa

• Catatan a ?? b menyiratkan T(A)< T(B)

• Waktu local Menghitung waktu local tetapi perlu untuk timestamping (pencatatan

waktu)• Algoritma Sinkhronisasi harus menangani keterlambatan pesan yang

bervariasi• Perkiraan Ganti-Rugi rata-rata keterlambatan waktu melakukan penyesuaian waktu dapat berhadapan dengan jam salah• Waktu logis – cukup untuk menyebabkan pemesanan