Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

SISTEM TERDISTRIBUSI

skech flow
by

Dessy Putriyanti

on 9 June 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of SISTEM TERDISTRIBUSI

SYNCRHONIZATION WHAT IS SYNCRHONIZATION ? MUTUAL EXCLUSION Syncrhonization Clock What is? Thank you Clock Synchronization pada sistem terdistribusi adalah suatu masalah pada computer science mengenai perbedaan waktu pada beberapa komputer atau suatu sistem. Why Must Using Synchronization Clock? PHYSICAL CLOCK WHAT IS PHYSICAL CLOCK? Satelit GPS Server Cliient 1 Startum 2 Startum 1 Startum 3 NTP Startum 0 Client 2 UTC Clock Synchronization in Networking What is Clock Synchronization Algorithms ? Clock Synchronization Algorithms adalah metode / algoritma dalam mencocokkan clock. SYNCRHONIZATION CLOCK ALGORITHM CRISTIAN'S ALGORITHM BARKELEY ALGORITHM P = proses , waktu server = S, tersambung pada UTC RTT = Round Trip Time (lamanya waktu yang dibutuhkan untuk sinyal yang akan dikirim ditambah lamanya waktu yang diperlukan untuk actknowledgement sinyal yang akan diterima.)
Alurnya :
1. P request time dari S
2. Setelah menerima request dari P, S merespon request dan menambah waktu T dari time sendiri
3. P menyetel time menjadi T+RTT/2 Metode ini mengasumsikan bahwa RTT dibagi sama antara permintaan dan respon, yang mungkin tidak selalu menjadi kasus tetapi merupakan asumsi yang baik pada koneksi LAN.

Akurasi lebih lanjut dapat diperoleh dengan membuat beberapa permintaan ke S dan menggunakan respon dengan RTT terpendek. Kita bisa memperkirakan akurasi dari sistem sebagai berikut. Biarkan min menjadi waktu minimum untuk mengirimkan pesan satu arah. Titik awal di mana S bisa menempatkan waktu T, adalah menit setelah P mengirimkan permintaannya. Oleh karena itu, waktu di S, ketika pesan diterima oleh P, adalah dalam kisaran (T + min) ke (T + RTT - min). Lebar kisaran ini (RTT - 2 * min). Hal ini memberikan akurasi (RTT / 2 - min). Server yang pada algoritma ini disebut master, secara berkala melakukan request nilai clock ke client 1. Master merequest clock ke client
2. Master mengamati RTT tiap client dan dirinya sendiri
3. Master lalu membuat nilai rata-rata clock (mengabaikan value yang jauh dari value master dan kebanyakan client)
4. Master mengirim angka dimana angka tersebut adalah angka clock yang harus client update menjadi local clock mereka. Hal ini untuk menghindari ketidakpastian lebih lanjut karena RTT pada proses client. Centralized Algorithm Advantages •Menjamin mutual exclusion
•Adil
•Bebas dari Startvation
•Mudah di implementasikan
•Dapat digunakan untuk mengolah sumber daya Disadvantages & •Terdapat satu titik kegagalan
•Jika coordinator gagal maka terjadi gagal seluruh system
•Waktu tunda pengiriman sinkronisasi besar Distributed Algorithm Advantages Disadvantages & • Jumlah pesan diperlukan per masuk ke critical region adalah 2(n-1) dan n adalah jumlah proses dalam sistem
• Terdapat n titik kegagalan
• Beban jaringan yang tinggi •Dijamin tanpa deadlock dan startvation
•Tidak ada satu titik kegagalan Decentralized Algorithm Dalam algoritma ini, setiap resource direplikasikan dalam n waktu. Setiap replika memiliki koordiantor masing-masing untuk control akses oleh proses yang dipakai bersama Advantages Disadvantages Proses bisa mengakses resource melalui coordinator replikanya & Bila banyak proses yang ingin mengakses resource akan membuat utilitas menurun Token Ring Algorithm Advantages & Disadvantages Adanya pengurutan proses jadi startvation tidak akan terjadi
Hanya satu prosen yang mempunyai token jadi proses yang masuk ke critical region hanya satu Jika token hilang, maka token harus diganti. Mendeteksi token yang hilang sulit karena interval waktu kemunculan token yang tidak dibatasi
Proses yang crash akan menimbulkan kesulitan LOGICAL CLOCK definition Pada dasarnya Clock Syncronization berkaitan dengan Real-Time. Dan kita juga ketahui bahwa setiap pekerjaan node memiliki waktu pengerjaan tertentu tanpa harus mengikuti waktu pada Real-Time. Lamport's Logical Clock “Kita tidak dapat melakukan sinkronisasi clock secara sempurna pada sistem terdistribusi, karena yg diperlukan dalam proses sinkronisasi adalah urutan proses tersebut” Secara umum suatu relasi happens – before dapat diamati dalam dua situasi :
1. Jika a dan b merupakan suatu event dalam sebuah proses yang sama , dan a terjadi sebelum b maka a->b adalah true
2. Jika a merupakan suatu event yang dikirim oleh satu event proses dan b
merupakan suatu event yang diterima oleh proses yang lain, maka a->b
adalah true.
Happens – before merupakan suatu relasi yang transisitve, jadi apabila
a->b dan b->c maka a->c. Jika dua events x dan y terjadi pada proses yang
Tidak memerlukan pertukaran message, maka x->y tidak benar dan juga
y->x. Event tersebut dikatakan concurrent. Lamport's Logical Algorithm *Three Processing *Lamport Penyempurnaan Lamport Logical Clocks Comparison of the Four Algorithms Created by Kelompok 8:
Dessy Putriyanti R 1111091000035
Anjar Aditya Pratama 1111091000017
Ario Jiwandhono 1111091000014 "Happened-Before" a b Then?
Full transcript