Abstrak

Dalam tulisan ini, kami membahas algoritma distributed mutual exclusion yang berbasis Sistem Korum pada jaringan komputer. Sistem terdistribusi, G = (V, E), adalah sebuah sistem yang terdiri dari himpunan proses-proses (atau simpul atau komputer) yang independen, V, dan saling berkoordinasi dengan cara pengiriman pesan (message passing) pada sebuah jaringan komunikasi, E. Masalah mutual exclusion muncul ketika proses-proses yang terdapat dalam sebuah system terdistribusi bersaing untuk mengakses sumber daya yang dapat dipakai bersama (share resource) dengan cara yang tidak teratur. Permasalahannya adalah bagaimana membuat sinkronisasi yang aman dan efisien sedemikian hingga hanya ada satu proses yang diijinkan untuk menggunakan/mengakses sumber daya (share resource) tersebut pada suatu waktu. Ada beberapa algoritma yang dapat digunakan sebagai alternatife untuk menyelesaikan masalah mutual exclusion. Salah satunya adalah dengan sistem korum. Pada dasarnya, algoritma ini adalah penyederhanaan dari algoritma Lamport terutama dalam hal kompleksitas pesan yang didistribusi. Pada algoritma Lamport, jumlah pesan yang dikirim antar proses/komputer sebanding dengan jumlah proses yang ada dalam sistem, |V|. Untuk mengatasi masalah ini, digunakan pendekatan sistem Korum agar komunikasi antar proses/komputer hanya pada suatu kelompok kecil (subset) simpul atau proses, S Í V, sehingga jumlah pesan dapat dikurangi, |S| ≤ |V|.

0 Responses to “Abstrak”



  1. Tinggalkan sebuah Komentar

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s




..::Principia::..

elsila

Titik kebahagiaanku bukan terletak pada apa yang aku rasakan, tetapi apa yang mereka rasakan...

..::Kalender::..

Maret 2008
S S R K J S M
« Feb   Apr »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

..::Arsip Tulisan::..

..::My Favorite Links::..

Ini adalah Link-link Favorit ku, semoga bermanfaat... Selamat menyelami..

-Shaykh Mishary Rasyid Alafasy-

Shaykh Mishary Rashid

-Orang Indonesia-

http://iwanfalsmania.blogspot.com

-Free Programming Tutorials-

free tutorial programming

-Free Software Download-

free software download

..::Tutorial Blog::..

Cara Membuat Blog di WordPress.com

..::Statistik Blog::..

page daily hits

%d blogger menyukai ini: