Minggu, 23 November 2014

SKEMA DAN PROSES TIME DAN COORDINATION

Skema dan Proses Time and Coordination pada Sistem Terdistribusi, Share Data dan Sistem Database!
1. Apa yang kalian ketahui mengenai proses time dan coordination pada sistem terdistribusi, sebutkan contoh dari alur tersebut!
2. Bagaimana proses pendistribusian data dan transaksi serta implementasinya dalam sistem database! Make Money at :

Time And Coordination
Coordination adalah sekumpulan algoritma yang tujuannya bermacam-macam namun men-share tujuannya, sebagai dasar dalam sistem terdistribusi : berupa sekumpulan proses untuk mengkoordinasikan tindakan atau menyetujui satu atau beberapa nilai.
Time And Coordination Adalah mengkordinasikan waktu dalam transfer data, agar tidak terjadi ketimpangan pada proses transfer data. Selain itu juga, berguna untuk mengukur penundaan antara komponen terdistribusi, menyinkronkan aliran data misalnya: suara dan video, dan sebagai penanda keakuratan waktu untuk mengidentifikasi atau mengotentikasi transaksi bisnis dan serializability dalam database terdistribusi dan keamanan protocol.

2. Berdasarkan distribusi sumber informasi/data, jaringan komputer dapat dibedakan menjadi dua proses khususnya dalam database, yaitu jaringan terpusat (host based network) dan jaringan terdistribusi (distributed network).
1) Jaringan Terpusat (Host Based Network)
Merupakan Jaringan komputer terpusat terdiri atas komputer induk (host/server) dan satu atau lebih komputer terminal (workstation). Komputer induk (host/server) berfungsi untuk melayani kebutuhan komputer terminal. Komputer induk menyimpan banyak data dan program aplikasi untuk melakukan pengolahan dan pemrosesan data. Komputer terminal, biasanya, berfungsi sebagai perantara untuk mengakses komputer induk.
2) Jaringan Terdistribusi (Distributed Network)
Merupakan Jaringan komputer terdistribusi merupakan jenis jaringan komputer yang terdiri dari beberapa komputer induk (host/server). Komputer server ini berfungsi sebagai pusat layanan data dan program aplikasi yang disediakan untuk dapat diakses oleh komputer terminal (workstation). Jaringan komputer ini dapat dibentuk dari beberapa jaringan berbasis induk atau terpusat.

Mutual Exclusion

Pendekatan Tersentralisasi (Centralized)
Salah satu proses dipilih sebagai koordinator utk mengatur entri ke CS
Menggunakan pesan request-reply-release untuk masuk ke CS
(+): menjamin mutex, dpt menjamin fairness (no starvation)
(--): jika koordinator gagal �� perlu dipilih kembali
Pendekatan Terdistribusi Penuh (Fully Distributed)

Untuk masuk ke CS, proses mengirimkan pesan request (Pi, TS) ke semua proses
Pengiriman reply oleh Pi ke Pk :

Jika Pi sedang berada di CS, reply ke Pk ditunda
Jika Pi tidak akan masuk ke CS, reply langsung dikirim ke Pk
Jika Pi akan masuk ke CS dan TS(Pi) < TS(Pk) maka reply ke Pk ditunda

(+): menjamin mutex, bebas deadlock dan starvation
(--): jumlah pesan minimum 2(n-1), proses harus tahu identitas semua proses lain, tidak berfungsi jika ada proses yg gagal, mengganggu proses lain yg tidak akan masuk ke CS.
Pendekatan Token Passing

Menggunakan satu token yg beredar diantara proses
Hanya proses yg memiliki token saat itu yg dapat masuk ke CS
Syarat: adanya lingkaran lojik yg menghubungkan semua proses
(+): menjamin mutex, bebas starvation
(--): jika token gagal �� perlu digenerate kembali, jika proses gagal �� perlu dibentuk ring lojik baru

SUMBER:

http://luthfiadriansyah07.blogspot.com/2013/04/time-and-coordination.html
http://princstar-princstar.blogspot.com/2014/11/skema-dan-proses-time-dan-coordination.html 

Tidak ada komentar:

Posting Komentar