2. Election Algorithm
- Traditional Election Algorithm
1. the bully algorithm
2. a ring algorithm
- Pemilihan dalam Lingkungan Wireless
- Pemilihan dalam Sistem Skala Besar
3. ELECTION ALGORITHM
APA?
KAPAN?
KENAPA?
BAGAIMANA?
Algoritma untuk
memilih proses
sebagai
coordinator baru
Karena crash pada
coordinator dapat
terjadi kapan saja yang
dapat menyebabkan
kemacetan
Algoritma ini
digunakan saat terjadi
crash/fail pada
coordinator dalam
algoritma mutual
exclusion
Terdapat 2
algoritma yang
menjelaskan
alur pemilihan
koordinator
8. Traditional Election Algorithm
Algoritma Ring
Algoritma Ring ini berbasis ring tanpa token.
Syarat: tiap proses harus sudah berurutan baik secara logika maupun
fisik.
Cara kerja: bila sebuah proses mendapatkan koordinatornya tidak
berfungsi, maka pesan ELECTION yang berisi nomor prosesnya dikirim
ke proses berikut yang lebih tinggi nomornya.
9. Election dalam Lingkungan Wireless
Algoritma:
1. Sembarang node mulai dengan mengirimkan pesan ELECTION pada
node lainnya.
2. Saat sebuah node menerima pesan ELECTION untuk pertama kali,
akan diteruskan ke lainnya dan menunjuk pengirim sebagai parent.
3. Kemudian menunggu respon dari node lainnya.
4. Saat sebuah node menerima pesan ELECTION untuk ke dua kalinya,
OK.
10.
11.
12. Election dalam Sistem Skala Besar
Terkadang lebih dari satu node yang terpilih.
Node sebagai peer dan super-peer:
- Election terjadi dalam tiap grup peer.
- Koordinasi super-peer diantara mereka sendiri.