P. 1
Sistem Terdistribusi Berbasis Kordinasi

Sistem Terdistribusi Berbasis Kordinasi

|Views: 854|Likes:
Published by Indra Shredder

More info:

Published by: Indra Shredder on Jul 16, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/27/2015

pdf

text

original

BAB 13 SISTEM TERDISTRIBUSI BERBASIS KORDINASI

Dalam bab sebelumnya kita mengambil melihat pendekatan yang berbeda untuk sistem ter-distribusi, di setiap bab memfokuskan pada tipe data tunggal sebagai dasar untuk distribusi. Tipe data, yang baik obyek, file dokumen, atau (web), memiliki asalusul dalam sistem nondistributed. Hal ini disesuaikan untuk sistem terdistribusi sedemikian rupa sehingga banyak masalah tentang distribusi dapat dibuat transparan bagi pengguna dan pengembang. Dalam Bab ini kita mempertimbangkan generasi sistem terdistribusi yang menganggap bahwa berbagai komponen dari suatu sistem pada dasarnya terdistribusi dan bahwa masalah nyata dalam mengembangkan sistem seperti itu terletak pada koordinasi dan kegiatan yang berbeda kata lain components.In, bukan berkonsentrasi pada

transparandistribusi komponen, penekanan terletak pada koordinasi kegiatan antar komponen-komponen. Kita akan melihat bahwa beberapa aspek koordinasi telah menyentuh di dalam bab-bab sebelumnya, apalagi jika mengingat acara-sistem berbasis. Ternyata, banyak sistem terdistribusi konvensional secara bertahap menggabungkan mekanisme yang memainkan peran penting dalam koordinasi sistem berbasis.

13.1 PENDAHULUAN UNTUK MODEL KOORDINASI

Kunci untuk pendekatan diikuti dalam sistem koordinasi-berbasis pemisahan antara perhitungan bersih dan koordinasi. Jika kita melihat sistem terdistribusi sebagai koleksi (mungkin proses multithreaded, maka bagian komputasi dari sistem terdistribusi dibentuk oleh proses, masing-masing terkait dengan aktivitas komputasi spesifik, yang pada prinsipnya, dilakukan secara independen dari kegiatan lainnya proses.

Dalam model ini, bagian koordinasi sistem terdistribusi menangani komunikasi kerja sama antara proses. Membentuk perekat yang mengikat kegiatan yang dilakukan oleh proses menjadi keseluruhan (Gelernter dan Carriero, 1992). Dalam didistribusikan

koordinasi sistem berbasis, fokusnya adalah pada bagaimana koordinasi antara proses berlangsung. Cabri dkk. (2000) memberikan taksonomi model koordinasi untuk agen mobile yang dapat applled sama untuk jenis lain dari sistem terdistribusi. Beradaptasi terminologi untuk sistem terdistribusi pada umumnya, kami membuat perbedaan antara model bersama dua dimensi yang berbeda, temporal dan referensial, seperti ditunjukkan pada Gambar. 13-1.

Ketika proses yang temporal dan refentially digabungkan, koordinasi berlangsung dalam cara yang langsung, disebut sebagai koordinasi langsung. Kopling referensial umumnya muncul dalam bentuk referensi eksplisit pada komunikasi. Sebagai contoh, sebuah proses dapat berkomunikasi hanya jika ia tahu nama atau pengenal yang lain yang ingin bertukar informasi dengan. Kopling temporal berarti bahwa proses yang berkomunikasi akan baik harus bangun dan berjalan. Kopling ini analog dengan pesanberorientasi sementara komunikasi kita bahas pada Chapter.4. Sebuah berbagai jenis koordinasi terjadi ketika proses yang temporal dipisahkan, namun referentially digabungkan, yang kita sebut sebagai koordinasi kotak surat.Dalam kasus ini, tidak ada kebutuhan untuk dua proses berkomunikasi untuk mengeksekusi pada saat yang sama dalam rangka untuk membiarkan komunikasi berlangsung. Sebaliknya, komunikasi terjadi dengan meletakkan pesan dalam kotak surat (pssibly bersamasama). Situasi ini analog dengan gigih pesan komunikasi berorientasi seperti yang dijelaskan dalam Bab. 4. Hal ini dipertukarkan. Akibatnya, ada kopling referensial.

Kombinasi sistem referentialy dipisahkan dan temporal digabungkan membentuk kelompok model untuk memenuhi berorientasi koordinasi. Dalam sistem referentially dipisahkan, proses ini tidak mengenal satu sama lain secara eksplisit. Dengan kata lain, ketika sebuah proses ingin untuk mengkoordinasikan kegiatan dengan proses lainnya, tidak dapat langsung merujuk ke yang lain proceses. Sebaliknya, ada konsep sebuah pertemuan dimana processe sementara kelompok bersama-sama untuk mengkoordinasikan kegiatan mereka. Mode mengatur bahwa proses pertemuan mengeksekusi pada saat yang sama. Rapat-bassed sistem ini sering dilakukan dengan cara peristiwa, seperti yang didukung oleh objek berbasis didistribusikan systemsIn bab ini, kita membahas mekanisme lain untuk melaksanakan pertemuan. Yaitu mempublikasikan / subcribe sistem. Dalam sistem ini, proses dapat berlangganan pesan yang berisi informasi pada mata pelajaran tertentu, sementara proses lainnya menghasilkan (i, e.. Mempublikasikan) pesan tersebut. Kebanyakan mempublikasikan / berlangganan sistem mengharuskan proses berkomunikasi yang aktif pada saat yang sama: maka ada kopling temporal.Namun, proses komunikasi dinyatakan mungkin tetap Anonymouse. Model koordinasi yang paling banyak dikenal adalah kombinasi dari proses dipisahkan referentially dan temporal, dicontohkan oleh komunikasi generatif sebagaimana diperkenalkan dalam sistem pemrograman Linda oleh Gelermter (1985). Ide kunci dalam komunikasi generatif adalah bahwa kumpulan proses independen membuat penggunaan dataspace terus-menerus bersama tupel. Tupel ditandai catatan data yang terdiri dari sejumlah (tapi mungkin nol) bidang diketik. Proses dapat menempatkan setiap jenis catatan ke dataspace bersama (i, e.. Mereka menghasilkan catatan

komunikasi). Berbeda halnya dengan papan tulis, tidak perlu setuju dalam lanjutan pada struktur tupel. Hanya tag digunakan untuk membedakan antara tupel yang mewakili berbagai jenis informasi.

Sebuah fitur menarik dari Dataspaces bersama adalah bahwa mereka menerapkan mekanisme pencarian asosiatif untuk tupel. Dengan kata lain, ketika proses ingin mengekstrak sebuah tuple dari dataspace. Ini dasarnya menentukan (beberapa dari) nilai bidang itu tertarik Setiap tupel yang cocok spesifikasi yang kemudian dikeluarkan dari

dataspace dan diteruskan ke proses. Jika pertandingan tidak dapat ditemukan proses dapat memilih untuk memblokir sampai ada tupel yang cocok. Kami menunda rincian tentang model koordinasi untuk kemudian ketika membahas sistem beton. Kami mencatat bahwa komunikasi generatif dan dataspace bersama sering juga dianggap bentuk o fpublish / berlangganan sistem. Dalam apa yang berikut, kita akan mengadopsi persamaan ini juga. Sebuah gambaran yang baik dari mempublikasikan / berlangganan sistem (dan mengambil perspektif yang agak luas) dapat ditemukan di Eugster dkk. (2003). Dalam bab ini kita mengambil pendekatan bahwa dalam sistem ini setidaknya ada decoupling referensial antara proses, tetapi sebaiknya juga decoupling temporal.

13.2 Arsitektur

Sebuah aspek penting dari sistem koordinasi-berbasis bahwa komunikasi terjadi dengan menjelaskan karakteristik dari item data yang akan dipertukarkan. Akibatnya, penamaan memainkan peran penting. Kami kembali ke penamaan kemudian dalam bab ini, tapi untuk saat ini masalah penting adalah bahwa dalam banyak kasus, item data tidak secara eksplisit diidentifikasi oleh pengirim yang receievers.

13.2.1 Pendekatan Keseluruhan

Mari kita asumsikan bahwa item data dijelaskan oleh serangkaian atribut. Sebuah iems data dikatakan diterbitkan ketika dibuat tersedia bagi proses lain untuk membaca.Untuk itu, berlangganan perlu diteruskan ke middleware, yang berisi deskripsi biasanya terdiri dari beberapa (atttribute, nilai) pasangan, mungkin dikombinasikan dengan (atttribute, kisaran) pasangan. Dalam kasus kemudian, atribut tertentu diharapkan untuk mengambil nilai-nilai dalam kisaran tertentu. Deskripsi kadang bisa diberikan dengan menggunakan segala macam predikat dirumuskan atas atribut, sangat mirip di alam ke SQL seperti query dalam kasus database relasional. Kita akan menemukan jenis deskriptor kemudian dalam bab ini.

Sebagai alternatif.Kita sekarang dihadapkan dengan situasi di mana langganan harus dicocokkan item data. yaitu. Dalam kasus-kasus di mana data item yang segera diteruskan ke pelanggan. seperti ditunjukkan pada Gambar. middleware umumnya tidak akan menawarkan penyimpanan data. kami memiliki sistem referentially dipisahkan. Ketika pencocokan berhasil. middleware dapat memutuskan untuk meneruskan data yang diterbitkan untuk mengatur saat ini dari pelanggan. Dalam kasus pertama. . Gambar 13-2 prinsip pertukaran data antara penerbit item dan pelanggan. Situasi ini berbeda ketika pemberitahuan dikirim sehingga pelanggan perlu secara eksplisit membaca data yang diterbitkan. tetapi temporal ditambah. middleware juga dapat mengajukan pemberitahuan titik mana pelanggan ca melaksanakan operasi membaca untuk mengambil item data yang diterbitkan. Tentu. Penyimpanan adalah baik secara eksplisit ditangani oleh layanan yang terpisah.Hal ini juga mungkin untuk melampirkan kontrak untuk item data tersebut bahwa ketika sewa berakhir bahwa item data secara otomatis delleted. 13-2. middleware akan memiliki untuk menyimpan item data. Dengan kata lain. Dalam situasi ini ada operasi tambahan untuk pengelolaan data. atau tanggung jawab pelanggan. ada dua skenario yang mungkin. proses dengan berlangganan cocok.

Isu penting adalah implementasi yang efisien dan terukur yang cocok langganan untuk item data.20 yang kosong dan pintu tidak terkunci.. v1 ). Dari sisi luar. yang dapat dipandang sebagai item data hanya dengan atribut tertentu tunggal. sensor gerak) dan orang-orang untuk mendaftarkan status sebuah kunci pintu. pendekatan koordinasi menyediakan banyak potensi untuk membangun sangat besar-besaran sistem terdistribusi karena decoupling kuat proses. vn)> dari (atribut. Jelas. bersama dengan pembangunan dari item data yang relevan. dalam sistem koordinasi-berbasis seperti ini. Suatu yang digunakan untuk menggambarkan item data." Biasanya. . Secara khusus. terutama ketika peristiwa primitif yang dihasilkan dari sumber tersebar di seluruh sistem terdistribusi. pertimbangkan berlangganan seperti "memberitahu ketika ruang R4. Komposisi acara ternyata menjadi tugas yang sulit. .. . setiap item data yang dipublikasikan diasumsikan memiliki vektor terkait <(a1. Di sisi lain. . Untuk mengilustrasikan.. asumsi ini salah. Di banyak koordinasi-berbasis sistem. sebuah sistem terdistribusi mendukung seperti langganan taksi dilaksanakan dengan menempatkan sensor pemantauan independen untuk hunian kamar (misalnya. sebagaimana akan kita se berikutnya... Sebaliknya. merancang implementasi terukur tanpa kehilangan kemerdekaan ini bukan axercise sepele. kita perlu menulis peristiwa primitif tersebut menjadi data item diterbitkan yang kemudian dapat berlangganan proses. kita telah mengasumsikan bahwa ada seperangkat tetap n atribut a1.( sebuah.Dalam model yang digambarkan sejauh ini. Mengikuti pendekatan sketsa sejauh ini. apa yang terjadi adalah bahwa peristiwa yang diterbitkan. nilai) pasang. Acara menyulitkan pengolahan langganan.

1999) yang sebagian besar didasarkan pada server pusat. Termasuk IBM WebSphere (IBM.2. Suatu bagian penting dari sistem dibentuk oleh model model koordinasi untuk komunikasi generatif. 2005c) dan implementasi populer untuk Sun JMS (Sun Microsystems 2004a). Akibatnya. implementasi untuk model yang lebih rumit komunikasi generatif seperti Jini (Sun Microsystems. JavaSpace adalah dataspace bersama yang menyimpan tupel mewakili satu set diketik refereces ke obyek Jawa.2 Arsitektur Tradisional Solusi yang paling sederhana untuk pencocokan item data terhadap langganan adalah memiliki arsitektur client-server terpusat. Tuple disimpan dalam bentuk serial. Demikian pula. Para tuple sebagai disimpan dalam implementasi JavaSpace akan terus mengerahkan dua salinan objek itu. Beberapa javaSpaces dapat hidup berdampingan dalam sistem Jini tunggal. Jini Menyediakan decoupling temporal dan referensial proses melalui sistem koordinasi yang disebut JavaSpaces (Freeman dkk. tupel yang pertama mengerahkan. Contoh: Jini dan JavaSpaces Jini adalah sistem terdistribusi yang terdiri dari campuran elemen yang berbeda tetapi terkait. berasal dari Linda. Ini adalah solusi yang khas saat ini diadopsi oleh banyak mempublikasikan / berlangganan sistem.. ketika sebuah tuple berisi dua bidang yang berbeda yang merujuk ke objek yang sama.13. Hal ini sangat terkait dengan bahasa pemrograman Java. 2005b) dan JavaSpaces (Freeman dkk. setiap kali sebuah proses ingin menyimpan sebuah tuple. . meskipun banyak prinsip yang dapat diterapkan sama baiknya dalam bahasa lain. Mari kita lihat dua contoh khas. menyiratkan bahwa semua field yang mengerahkan juga. 1999).. Dengan kata lain.

proses memberikan tupel lain yang menggunakan sebagai template untuk pencocokan contoh tuple sebagai disimpan dalam sebuah JavaSpace. A lapangan di tupel template yang baik berisi referensi ke objek yang sebenarnya atau berisi nilai NULL. Contoh tupel Hanya dari jenis yang sama sebagai template dapat dibaca dari JavaSpace. seperti ditunjukkan pada Gambar. Seperti tupel lain.Tupel adalah dimasukkan ke dalam JavaSpace dengan cara menulis operasi. Untuk membaca contoh tupel. 13-3. yang pertama marsekal tupel sebelum menyimpannya. Setiap kali menulis operasi disebut pada sebuah tuple. Sebagai contoh. perhatikan kelas . tupel template satu set referensi jenis objek. salinan lain mengerahkan tupel yang disimpan dalam JavaSpace. Gambar 13-3 Organisasi umum JavaSpace di Jini Yang menarik dari komunikasi sdpect generatif dalam Jini adalah cara bahwa kasus tupel dibaca dari sebuah JavaSpace. Kita akan menyebut setiap salinan mengerahkan sebagai contoh tupel.

jika JavaSpace adalah diimplementasikan . Public Tuple(Integer id. Selain itu. Ada juga sebuah operasi mengambil tambahan operasi menghilangkan blok contoh tupel dari JavaSpace cocok tersebut. Proses yang menggunakan JavaSpaces tidak perlu hidup berdampingan pada waktu yang sama. Sebuah contoh tupel template yang cocok dengan tupel jika ada jika cocok berpasangan bidang masing-masing.value = value} } Then a template declared as Tuple template =new Tuple(null.Class public Tuple implements Entry { Public Integer id. Untuk setiap contoh tupel dari jenis yang sama sebagai template. new Integer(42)) Will match the tuple Tuple item = new Tuple(³MyName´. value. new Integer(42)) Untuk pertandingan misalnya tuple dalam aJavaSpace againsr tupel template. Kedua pemanggil sampai tupel yang ditemukan. Ketika contoh tupel ditemukan yang cocok dengan template yang memberikan tupel sebagai bagian dari operasi baca. this. nantinya sudah mengerahkan seperti biasa.id = id. Integer value){this. Bahkan. Dua bidang cocok jika mereka berdua memiliki acopy dari referensi yang sama atau jika lapangan di tupel template NULL. ada varian yang hanya kembali segera jika tidak ada tupel yang cocok ada. Itu misalnya tuple unmarshaled dan kembali ke proses membaca. sebuah perbandingan dengan lapangan-lapangan dibuat dengan tupel template. termasuk bidang NULL nya. Hal ini dimungkinkan untuk menentukan waktu memblokir maksimal.

Harus jelas bahwa memiliki server pusat memungkinkan subcriptions menjadi cukup rumit. Sebagai contoh. Kami akan kembali untuk sinkronisasi di bawah ini. fakta bahwa suatu proses dapat memblokir sampai item data yang sesuai diterbitkan.(2005)]. menyadari bahwa bidang masing-masing mewakili sebuah objek. sistem Jini lengkap dapat diturunkan dan kemudian restart tanpa kehilangan tupel. Meskipun Jini tidak mendukung itu. jika seperti operator dapat diganti oleh aplikasi. Pencocokan juga bisa dievaluasi dengan mengeksekusi operator perbandingan objek khusus [se juga Picco dkk. Namun. pada saat dua pertandingan itu nonnull bidang mereka adalah identik. sinkronisasi dalam sistem desentralisasi inheren sulit karena kami juga dibahas dalam Bab 6. lebih-atau-kurang semantik perbandingan sewenang-wenang dapat diimplementasikan. Dan kemudian selanjutnya mengeksekusi membaca destruktif dimana tupel pencocokan dihapus. Misalnya. Contoh: TIB / Rendezvous Sebuah solusi alternatif untuk menggunakan server pusat untuk segera menyebarkan item data yang diterbitkan ke pelanggan yang tepat dengan . Hal ini persis untuk alasan ini bahwa ketika aturan pencocokan rumit didukung kita umumnya hanya akan melihat implementasi terpusat. Menawarkan fasilitas untuk sinkronisasi proses tanpa proses perlu saling mengenal. Hal ini penting untuk tidak bahwa perbandingan tersebut mungkin memerlukan sebuah pencarian ekstensif melalui item data yang tersimpan saat ini. Bahkan. Sekali lagi.menggunakan persistent storage. Keuntungan lain dari memiliki implementasi terpusat adalah bahwa hal itu menjadi lebih mudah untuk menerapkan sinkronisasi primitif. Pencarian tersebut tidak dapat dengan mudah efisien diterapkan dalam cara didistribusikan.

jika diketahui persis di mana pelanggan berada. pointto-point pesan umumnya akan digunakan. 2005) Dalam item data approach.. Ini adalah multicast untuk setiap host pada jaringan menjalankan daemon pertemuan. meskipun juga menggunakan fasilitas komunikasi yang lebih efisien bila memungkinkan.Prinsip ini digunakan dalam TIB / Rendezvous. Mendasar untuk pelaksanaannya adalah penggunaan penyiaran umum di lokal area jaringan. Kata kunci ini dikatakan untuk menunjukkan subjek pesan.4. Gambar 13. Prinsip dari sistem mempublikasikan / berlangganan seperti yang diterapkan dalam TIB / Rendezvous. os. seperti news. Biasanya. yang mengurus bahwa pesan yang dikirim dan dikirim sesuai dengan subjek mereka. multicasting diimplementasikan menggunakan . atau menunjukkan pesan yang ingin menerima. seperti buku news.books.a adalah pesan ditandai dengan kata kunci yang menjelaskan konten senyawa. yang arsitektur dasar ditunjukkan dalam Gambar 13-4 (TIBCO. Setiap host pada jaringan tersebut akan menjalankan daemon pertemuan.comp .comp. Sebagai contoh.*.menggunakan multicasting. Setiap kali sebuah pesan diterbitkan.Sebagai pelanggan menyediakan (bagian dari) kata kunci.

Straightforward implementasi bagi kasus di . Bila menggunakan multicasting seperti yang dilakukan di TIB / Rendezvous.Daemon membangun sebuah tabel (proses.Moreover. dan meneruskan pesan ke masing-masing. pesan tersebut akan dibuang segera.2. 13.Likewise.fasilitas yang ditawarkan oleh jaringan yang mendasari. menggunakan multicasting membutuhkan khusus langkah-langkah untuk melampaui ranah lokal area networks.. Namun. Jika tidak ada pelanggan untuk S. tidak ada alasan mengapa subcriptions tidak dapat rumit dan lebih dari perbandingan string seperti saat ini terjadi. pembatasan lebih lanjut mengenai langganan menggambarkan dan item data mungkin diperlukan. Proses yang berlangganan subjek lulus langganan mereka untuk daemon lokal mereka. seperti yang akan kita bicarakan kemudian. Memiliki server pusat untuk pencocokan langganan data yang dipublikasikan tidak dapat skala melampaui beberapa ratus clients. aturan perbandingan sederhana yang diperlukan setiap kali pencocokan seluruh jaringan yang luas diperlukan. seperti multicasting IP atau penyiaran perangkat keras. entri dan setiap kali pesan tiba pada subjek S. Pengamatan penting di sini adalah bahwa karena pesan akan diteruskan ke setiap node pula.3 Peer-to-peer Arsitektur Arsitektur tradisional diikuti oleh kebanyakan sistem koordinasi-berbasis menderita masalah skalabilitas (meskipun vendor komersial mereka akan menyatakan otherwhise) Jelas. daemon hanya memeriksa dalam tabel untuk pelanggan lokal. pencocokan berpotensi kompleks data yang diterbitkan terhadap langganan dapat dilakukan sepenuhnya secara lokal tanpa komunikasi jaringan lebih lanjut. jika skalabilitas harus dijamin. subjek). Banyak penelitian telah dihabiskan untuk mewujudkan koordinasi sistem berbasis menggunakan peer-to-peer keluar technology.

.. hanya data yang dipublikasikan yang deskripsi jatuh di S serikat = Osi ini hyperspaces adalah seluruh ide interest. tetapi juga untuk komunikasi generatif (Bustet al. Perhatikan bahwa setiap s1 berlangganan sebenarnya menetapkan sebuah int subset S1 ruang dimensi N floating-point numbers.. s menetapkan bahwa a1 harus sama dengan 3.Notoriusly sulit adalah kasus di mana rentang perlu didukung dan hanya sangat sedikit usulan exist..mana kata kunci yang digunakan. nilai) pasang untuk identifiers. cocok untuk mengurangi lookup langsung dari indentifier. yang dapat effienciently diimplementasikan dalam pendekatan system.This diterbitkan juga telah digunakan untuk pemetaan (atribut. mengapung..for number.0. boolean.we mendiskusikan satu proposal tersebut. . a4 -> [0. dan string. Menganggap bahwa setiap node hanya saya memasuki s1 berlangganan.In kasus ini. 2004) Hal-hal menjadi rumit untuk lebih diuraikan pencocokan schemes.0. Sebuah subcription s mengambil bentuk tupel (atribut.Such subset juga disebut hyperspace. 2006). dirancang oleh salah satu penulis dan rekan-rekannya (Voulgaris et al.0..This DHT berbasis bekerja dengan baik untuk lebih konvensional mempublikasikan / berlangganan sistem seperti yang digambarkan oleh Tam dan Jacobsen (2003).such sebagai s = <a1 -> 3..the adalah untuk secara otomatis partisi S ke M menguraikan hyperspaces S1 ..0. nilai / rentang) pairs. karena ini dapat hash untuk pengidentifikasi unik untuk pendekatan data.In following.. enumerations .0 dan a4 harus terletak pada interval [0. Contoh : Sebuah Gossip Berbasis Publish / Subscribe Sistem Pertimbangkan sebuah sistem mempublikasikan / berlangganan di mana data dapat dijelaskan oleh item berarti N atribut a1 aN yang nilainya bisa langsung dipetakan ke contoh floating-point nilai include.such. 0.5)> Dalam exaple ini..For sistem secara awhole. SM seperti bahwa setiap jatuh . bilangan bulat.For.5) atribut lain diperbolehkan untuk mengambil pada setiap kejelasan value...

Sijk  O.Sij menghubungkan satu sama lain sehingga item data d dari Sijk dapat efisien disseminated. Seluruh ide untuk mendaftar.sepenuhnya dalam salah satu hyperspaces berlangganan S1 dan bersama-sama mereka ciover subscriptions. sistem terus M minimal dalam arti bahwa ada tidak dalam partitiening dengan bagian-bagian yang lebih sedikit Sm.If  Sk O.that adalah Sij Si  O Sj mereka akan merekam fakta ini dan terus refrences untuk setiap other. sistem hanya butuh menemukan Sm yang item yang belongs. untuk setiap Sm hyperspace persis mereka node i yang Sm C S1. kita mendapati bahwa (Sm  Si) => (Sm si C) Terlebih lagi.from mana titik itu dapat meneruskan item ke node yang terkait.In bahwa kasus ketika item daa diterbitkan . .More semua formallly. Pengelompokan node untuk mendukung berbagai query secara peer-topermempublikasikan / berlangganan sistem. node pertukaran langganan teratur menggunakan epidemi protocol. node i dan j milik kelompok yang sama jika dan hanya jika langganan mereka Si dan Sj intersect. ini untuk satu atribut adalah Sketsa pada Gambar 13-5.Moreover.If dua node i dan j masing-masing melihat bahwa langganan intersect. Untuk tujuan ini. node dalam kelompok yang sama harus diatur dalam suatu jaringan overlay yang akan memungkinkan efisien penyebaran item data dalam hyperscape associatted dengan situasi group.Note bahwa jika Sij . Gambar 13-5. tiga dari mereka akan mereka temukan k simpul ketiga dengan Sijk .

< in.Di sini.with informasi avaible di setiap node . Yang berikutnya yang akan dipilih adalah i2> i4 seperti yang langganan perusahaan juga tumpang tindih dengan yang j.Sj2i4)  0.i4.Each terstruktur berbasis menyimpan daftar referensi untuk tetangga lainnya (yaitu. Pada saat tertentu.4.In lain. wilayah Prosedur ini dapat diperluas untuk membiarkan node i contruct sebuah ring. yaitu. tetapi hanya jika mengandung unsurunsur yang belum tercakup oleh kata simpul i4. setiap node saya umumnya akan memiliki referensi ke node lain dengan tumpang tindih bagian interest..i2 (Si2 . node diorganisir ke dalam gosip simpul network.For ..Every melacak node ia menemukan dengan interes yang tumpang tindih (yaitu. kita harus memiliki Sj.. Akibatnya. seperti bahwa perusahaan langganan tumpang tindih dengan node j. dengan berlangganan berpotongan).i Si Sj  O.As bertukar informasi dengan simpul j. disebarluaskan secepat mungkin untuk setiap modus yang tertarik it.2. yang periodacally pertukaran dengan salah satu tetangganya seperti yang dijelaskan dalam Chap. Setiap kali butir a d data dipublikasikan.21. simpul ik adalah node pertama yang harus maju simpul j item data yang jatuh dalam hal ini yang unik R.Also sibgle ditampilkan adalah pengelompokan node ke dalam rentang menguraikan kepentingan untuk nilai dari contoh attributte. pandangan parsial).7 dan 10 akan dikelompokkan bersama-sama mewakili interval [16..Note bahwa ik node dalam daftar ini karena mencakup daerah R kepentingan umum untuk simpul i dan j yang belum tercakup oleh node joinyly dengan pengenal yang lebih rendah daripada ik. Sj.Such dua arah cincin juga ditampilkan dalam Fig.5. kita melihat total tujuh node di mana garis horizontal untuk node i indiscates jangkauan jika bunga cemara nilai attribute. Untuk contruct kelompok ini.13-5. node i perintah node ini dengan pengidentifikasi mereka dan memilih satu dengan pengidentifikasi terendah i |> j.As ternyata out. seperti pertukaran akan memungkinkan sebuah node node lain belajar tentang acak di node system.0] Setiap item data dengan nilai dalam rentang ini harus disebarluaskan hanya empat node.This Sj proses diulang sampai semua node yang telah tumpang tindih kepentingan dengan simpul saya telah diperiksa. NPDES 3. menyebabkan ordered list i4 <i2 <.

kompleksitas ini berasal dari fakta bahwa mendukung pencarian di attributte sistem berbasis penamaan inheretly sulit untuk membangun dalam desentralisasi fashion. masalah ini menjadi bagaimana memastikan bahwa pesan-pesan yang diterbitkan tidak disampaikan lebih dari sekali untuk seorang pelanggan yang switch solusi akses points.Under ponsel asumsi ini.When mutiple item data d dipublikasikan.Alternative. Semua pendekatan ini ilustrasi untuk kompleksitas saat memetakan sistem mempublikasikan / berlangganan montrivial untuk peer-to-peer esensi network.Dalam proposal lain yang dijelaskan dalam Bharambe (2004). tetapi yang menggunakan s DHT berbasis sistem dijelaskan dalam Gupta et al. forrwarde ke P1 masingmasing.with yang avaible hanya maju d sepanjang cincin pelanggan untuk rentang tertentu yang d jatuh into.Details dapat ditemukan di Voulgaris et al.To mempercepat diseminasi. diasumsikan bahwa ada infrastruktur dasar tetap dengan poin acces untuk nodes.2.4 Mobilitas dan Koordinasi Sebuah topik yang telah menerima banyak perhatian dalam literatur adalah bagaimana menggabungkan mempublikasikan / berlangganan solusi dengan kasus mobility. namun solusi yang lebih rumit terdiri dari router yang . 13.menemukan node i tertarik it.In banyak simpul. yang mengubah partisi kisaran attributte di seluruh processes. di mana selanjutnya disimpan di proses yang bertanggung jawab untuk nilai d 's a1. Diskusi Sebuah pendekatan yang agak mirip dengan ini solusi berbasis gosip dalam arti bahwa ia mencoba untuk menemukan partisi ruang tertutup oleh nilai-nilai atribut. (2006) informasi.In.We lagi akan menemukan kesulitan-kesulitan ketika membahas replikasi. potongan pendek dipertahankan untuk cincin setiap well. masing-masing atribut a1 genggam oleh P1 proses yang terpisah.As ternyata out.One pratical untuk masalah ini adalah untuk membiarkan pelanggan melacak pesan-pesan mereka telah menerima dan membuang simpliy duplicates. (2004).

tapi ketika proses dalam setiap kedekatan lain seperti yang mereka terhubung.. Contoh: Lime Dalam kasus komunikasi generatif.In pertukaran. setiap proses memiliki dataspace sendiri terkait. transien berbagi ruangdata lokal di Lime . baik berarti bahwa dua proses sementara terletak pada host fisik yang sama. 2003).Theroretically. 2001). jaringan yang mendasari sendi yang memungkinkan dua proses untuk berlatih data. Caporusicio dkk . Dalam Lime.. proses harus menjadi anggota dari protokol comunication kelompok yang sama. atau masing-masing host dapat berkomunikasi satu sama lain melalui (hop tunggal) wirelles link. yang stringly menyerupai model JavaSpace kita bicarakan sebelumnya. dataspace mereka menjadi shared. Secara formal. yang terhubung dapat berarti bahwa ada rute dalam jaringan yang mendasari sendi yang memungkinkan dua proses untuk pertukaran data. bagaimanapun.. beberapa solusi telah diusulkan untuk mengoperasikan dataspace bersama di mana (somef dari) node mobile. misalnya. Gambar 13-6.Dalam prakteknya.melacak pesan mana yang telah dikirim ke mana pelanggan (lihat. Sebuah contoh canonial dalam hal ini adalah Kapur (Murphy et al .

Ide reaksi telah diambil langkah lebih lanjut dalam tota. 13-6. ketika proses mengeksekusi P operasi menulis. seperti yang ditunjukkan pada Gambar. Dalam cara ini. tupel yang terkait disimpan dalam dataspace lokal proses itu. Demikian juga. Dataspaces dapat melakukan yang dikenal sebagai reaksi. Pada prinsipnya. Mana tupel eacch memiliki sebuah fragmen kode yang terkait mengatakan persis bagaimana tupel yang harus dipindahkan antara Dataspaces.3 PROSES Tidak ada yang benar-benar spesial tentang proses yang digunakan dalam mempublikasikan / berlangganan sistem.Para Dataspaces lokal proses terhubung membentuk Dataspaces transiently bersama yang akan memungkinkan proses untuk tupel pertukaran. Kapur juga memungkinkan melanggar transparansi ini dengan menentukan tepatnya untuk siapa sebuah tuple dimaksudkan. 2004). Misalnya. dalam kasus reaksi yang lemah. itu tetap ada sampai ada operasi mengambil yang cocok. hanya dijamin bahwa tindakan yang terkait yang akhirnya dieksekusi. mekanisme yang efisien perlu dikerahkan untuk mencari di koleksi berpotensi besar data. Dalam kebanyakan kasus.Setiap kali perubahan dataspace. asalkan pencocokan data masih dapat diakses. Namun. Kita kembali ke masalah ini di bawah ini ketika membahas konsistensi dan replikasi. 13. possibily juga termasuk tranformations (Mamei dan Zambonelli. kenyataan bahwa kita sebenarnya berurusan dengan dataspace bersama sepenuhnya terdistribusi adalah transparan untuk berpartisipasi prosess . . Reaksi yang menentukan tindakan yang akan dieksekusi wheb tupel pencocokan template yang diberikan ditemukan di Dataspaces lokal. sebuah reaksi executeable dipilih secara acak. Misalnya. Masalah utama adalah merancang skema Thet bekerja dengan baik dalam lingkungan terdistribusi. mungkin dari proses lain yang sekarang dalam kelompok yang sama dengan P. sering mengarah ke modifikasi lebih lanjut dari Dataspaces. membaca dan mengambil operasi dapat memiliki parameter tambahan dari proses yang menentukan sebuah tuple diharapkan. Reaksi rentang bahwa mereka dapat dijalankan secara efisien. Untuk lebih mengontrol bagaimana tupel didistribusikan.

Pendekatan particial terhadap konten berbasis routing diusulkan dalam Carzaniga dkk. sistem ini diasumsikan akan dibangun di atas jaringan piont-ke-titik di mana pesan yang secara eksplisit diarahkan antara node. semua komunikasi berlangsung melalui doa metode remote.Misalnya.13. di hampir setiap sistem berbasis java. Kami berasumsi bahwa untuk membaca pesan. Satu masalah imporrtant yang perlu ditangani ketika mempublikasikan / berlangganan sistem tersebar di seluruh sistem luas-adalah bahwa data yang dipublikasikan harus mencapai hanya pelanggan yang relevan.4 KOMUNIKASI Komunikasi dalam banyak mempublikasikan / berlangganan sistem relatif sederhana.. atau dari mana mereka dapat membaca pesan masuk.1 Content Berbasis Routing Dalam konten berbasis routing. akan memberitahukan aplikasi ketika data yang relevan telah tiba. (2004). e. aplikasi) dapat mengirim pesan. Seperti yang kita dijelaskan di atas. mengusulkan skema dua lapis routing di mana lapisan terendah terdiri dari pohon siaran bersama menghubungkan server N. pada gilirannya. Sebuah solusi alternatif adalah untuk menyebarkan konten-based routing. Ada berbagai cara untuk membuat seperti pohon. aplikasi akan memiliki sebelumnya diberikan server dengan deskripsi dari jenis data itu tertarik Server. adalah diasumsikan bahwa pesan masingmasing membawa deskripsi isinya. Penting dalam setup ini adalah bahwa router dapat mengambil keputusan routing dengan mempertimbangkan isi pesan. dan bahwa deskripsi ini dapat digunakan untuk memotong-off rute yang diketahui bahwa mereka tidak menyebabkan penerima tertarik pada pesan itu.4. Carzaniga dkk. 13. menggunakan metode mengorganisir diri dengan mana node dalam sistem peer-to-peer secara otomatis berkerumun. mulai dari jaringan-tingkat dukungan multicast untuk aplikasi-tingkat . Lebih presicely. setelah penyebaran terjadi per cluster merupakan salah satu solusi. Pertimbangkan sebuah sistem mempublikasikan / subscibe consistong server N yang klien (i.

dengan asumsi kita perlu mendukung hanya sederhana subjek berbasis mempublikasikan / berlangganan di mana setiap pesan ditandai dengan kata kunci (noncompound) yang unik. server yang terkait yang menambahkan header server tujuan untuk pesan itu. 4. Akibatnya. yang terakhir dapat menggunakan daftar untuk memutuskan jalur bahwa pesan harus mengikuti. tujuan) pasangan.pohon multicast seperti yang kita bahas dalam Bab. Salah satu solusi ekstrim untuk mengirim setiap pesan diterbitkan untuk setiap server. Di sini. Ketika pesan mencapai router. Gambar 13-7. Pertimbangkan pertama dua ekstrem untuk konten berbasis routing. seperti ditunjukkan pada Gambar. setiap server akan dapat mengkompilasi sebuah daftar (subjek. kita dapat memperbaiki . ini adalah pendekatan yang diikuti dalam TIB / Rendezvous. bersama dengan colletion node intermidiate membentuk router. Perhatikan bahwa perbedaan antara server dan router hanya satu logis: sebuah mesin tunggal dapat menjadi tuan rumah kedua macam proses. dan kemudian membiarkan server memeriksa apakah setiap klien harus berlangganan ke subjek dari pesan tersebut. setiap kali sebuah aplikasi menyampaikan pesan pada subjek s. 13-7. kita juga mengasumsikan bahwa seperti pohon telah dibentuk dengan server N sebagai node akhir. Pada dasarnya. Kemudian.Naïve konten ± routing berbasis Solusi ekstrim lainnya adalah untuk membiarkan server setiap siaran langganan untuk semua server lainnya. Mengambil pendekatan terakhir sebagai titik awal kita.

Kompleksitas komputasi berasal dari .3] a [2. langganan dari node 3 dan 4 mendikte bahwa setiap pesan dengan berbaring dalam interval [0. Salah satu masalah dengan konten berbasis routing bahwa meskipun prinsip filter routing yang menyusun sederhana. atau ketika tidak lagi tertarik pada pesan tertentu. dapat menyebabkan routing yang menyesuaikan berbagai filter. pada gilirannya. mengidentifikasi link sepanjang yang pesan yang masuk harus diteruskan dapat menghitung-intensif. 13. harus membatalkan langganan dan pada dasarnya informasi ini disiarkan ke semua router.8 Antarmuka Ke node 3 Ke node 4 Menuju router R 1 a Filter [0. Dalam contoh ini. tapi itu simpul 4 ingin pesan dengan [2. Tidaklah sulit untuk membayangkan bahwa komposisi berlangganan lebih rumit dapat didukung.3] [2. satu ke node 4.5] = [0. Pembatalan ini. setiap server siaran berlangganan di seluruh jaringan sehingga router dapat membuat rute filter. router R ¬ ¬ ¬ 2 akan membuat filter routing yang sebagai meja dengan sebuah entri untuk setiap link keluar (dalam hal ini tiga: satu untuk simpul 3. dan satu ke arah router R 1 ¬ ). dan ini justru informasi bahwa R 1 akan menyimpan dalam tabel.5].5] (tidak ditentukan) Gambar 13-8. penyesuaian tepat waktu dibutuhkan untuk menjaga kinerja pada tingkat yang dapat diterima.5] harus diteruskan sepanjang jalan ke router R 2. Dalam kasus ini. 13-7 berlangganan pesan yang atribut terletak dalam rentang [0. asumsikan bahwa simpul 3 pada Gambar. Sebagai contoh. Ini contoh sederhana juga menggambarkan bahwa setiap kali sebuah node daun sistem.kemampuan router untuk memutuskan di mana untuk meneruskan pesan ke.Penyesuaian akhir akan paling buruk menyebabkan lalu lintas yang tidak perlu sebagai pesan dapat diteruskan sepanjang jalur yang ada pelanggan tidak lagi. Namun demikian. Sebuah tabel routing terisi sebagian Lebih menarik adalah apa yang terjadi pada router R ¬ 1. seperti ditunjukkan pada Gambar. Untuk itu.3].

Misalnya. subcriptions diubah menjadi aturan menyatakan dalam kondisi diterbitkan data harus diteruskan. Untuk menggambarkan. Mendukung komposisi berlangganan adalah sangat terkait dengan masalah penamaan dalam sistem koordinasi-berbasis. Sejauh ini. Meskipun sistem berbeda sehubungan dengan tipe atribut. Li dan Jacobsen (2005) mengusulkan untuk merancang router analog dengan aturan database.5 Penamaan Mari kita sekarang membayar perhatian lebih untuk penamaan dalam sistem koordinasi berbasis. dan predikat yang dapat digunakan. yang akan kita bahas berikutnya. Untuk menangani komposisi berlangganan. sering kali ada kebutuhan untuk ekspresi yang lebih canggih dari langganan. kita sebagian besar telah diasumsikan bahwa setiap item data publisbed dengan predikat menentukan lebih dari nilai-nilai atribut. Sebagai contoh. nilai / range) pasangan. (2003). Namun. Secara umum. nilai.pelaksanaan pencocokan nilai atribut untuk langganan. skema ini penamaan dapat segera diterapkan. Bagaimana perbandingan ini dapat dilakukan secara efisien dijelaskan dalam Carzaniga dkk. Meskipun hal ini dapat relatif mudah diperluas dalam .Ekstensi ini cukup ketika langganan mengambil bentuk vektor (atribut. 13. mungkin akan mudah untuk mengungkapkan komposisi subcriptions di mana proses menentukan dalam langganan tunggal yang tertarik pada jenis yang sangat berbeda dari item data. yang pada dasarnya bermuara pada sebuah perbandingan entri-entri-oleh.4. dan sepanjang yang link keluar. tetapi mengirimkan item data hanya satu jenis tidak berguna. Akibatnya. dengan JavaSpaces kami melihat bahwa perbandingan pada dasarnya hanya untuk kesetaraan didukung.2 Komposit Langganan Pendukung Contoh-contoh sejauh bentuk ekstensi yang relatif sederhana untuk tabel routing. Tidaklah sulit untuk membayangkan bahwa hal ini dapat menyebabkan routing berbasis konten filter routing yang dijelaskan di atas. proses mungkin ingin melihat item data saham dari IBM dan data tentang pendapatan mereka. 13.

Ketika berhadapan dengan peristiwa komposit. Kami mengambil kerangka kerja ini sebagai dasar untuk diskusi kita. Pietzuch dkk. Salah satu masalah yang kita telah disebutkan adalah bahwa dalam banyak kasus kita tidak dapat sumply menganggap bahwa setiap item data yang ditandai dengan nilainilai untuk semua atribut. Dan peristiwa terutama komposit sebagian besar menentukan diskusi tentang isu penamaan dalam mempublikasikan / berlangganan sistem. Demikian juga.20 bisa menjadi ruang komputer ber-AC dan aman. Kita perlu mengambil dua isu yang berbeda ke account. dalam hal ini juga disebut sebagai sebuah event. Isu kedua adalah bagaimana mengumpulkan (primitif) peristiwa dan kemudian mencocokkan mereka untuk langganan.5. Dalam contoh ini. Secara khusus. Gambar 13-9 menunjukkan contoh kejadian komposit semakin kompleks. kita akan melihat bahwa item data yang hanya memiliki satu terkait (atribut. Apa yang telah kita bahas sejauh harus consicered sebagai sarana yang lebih primitif untuk mendukung koordinasi dalam sistem terdistribusi. nilai) pasangan. 13.aplikasi-spesifik cara. banyak komersial mempublikasikan / berlangganan sistem dukungan hanya agak primitif string operator perbandingan. Kita sekarang alamat di acara lebih mendalam dan komposisi acara. Gambar 13-9 . (2003) telah mengusulkan kerangka umum untuk komposisi acara di sistem terdistribusi. Deskripsi tersebut membentuk dasar untuk langganan. Yang pertama adalah untuk menggambarkan komposisi. Dukungan untuk berlangganan peristiwa.1 Menjelaskan Komposit Acara Mari kita pertama mempertimbangkan beberapa contoh peristiwa komposit untuk memberikan ide yang lebih baik dari kompleksitas yang kita mungkin perlu untuk menangani. R4.

ditandai dengan label "t = 10s" yang menentukan bahwa transisi ke keadaan akhir dibuat jika pintu tidak terkunci dalam waktu 10 detik. serta generasi baru (komposit) peristiwa. 13-9. S1 adalah contoh yang dapat ditangani oleh sebuah kejadian diskrit primitif. Perhatikan bahwa dalam kasus S5 kita membutuhkan pemantauan terus menerus dari sistem dalam rangka untuk mengirim pemberitahuan pada waktunya. Dalam kerangka kerja mereka.Dua yang pertama subcsriptions yang relaitively mudah. Gambar 13-10 . Gambar. Yang penting adalah bahwa langganan dapat diterjemahkan ke dalam FSMs. Rincian yang tepat dari bahasa mereka tidak penting untuk diskusi kita di sini. sedangkan S2 adalah komposisi sederhana dari dua kejadian diskrit. Hal-hal yang lebih rumit jika melibatkan nilai-nilai dikumpulkan langganan diperlukan untuk gradien komputasi (S4) atau rata-rata (S5). Ide dasar dibalik bahasa acara-komposisi untuk sistem terdistribusi adalah untuk memungkinkan perumusan langganan dalam hal kejadian primitif. 13-10 menunjukkan FSM untuk S3 berlangganan dari Gambar. Ekstensi memungkinkan untuk spesifikasi kali persinggahan di negara-negara. menyediakan bahasa yang relatif sederhana untuk jenis diperpanjang terbatas-negara mesin (FSM). Pietzuch dkk. Kasus khusus diberikan oleh negara waktunya. S3 berlangganan adalah lebih kompleks karena membutuhkan bahwa sistem juga dapat melaporkan waktu-peristiwa terkait. Untuk memberikan contoh.

Dalam hal ini. Sebagai contoh.Subxcriptions kompleks jauh lebih dapat dijelaskan. 13-11. Sebuah aspek penting adalah bahwa FSMs sering dapat didekomposisi menjadi FSMs kecil yang berkomunikasi dengan melewatkan peristiwa satu sama lain. .20 setelah 2 detik ketika kita yakin bahwa tidak ada ada lagi (dan pintu terkunci). kita dapat menggunakan kembali FSM dari Gambar. Gambar 13-11 Pengamatan penting di sini adalah bahwa kedua FSMs dapat diimplementasikan sebagai proses terpisah dalam sistem terdistribusi. Dalam hal ini. Hal ini me-nyebabkan detektor terdistribusi yang akan kita bahas berikutnya. FSM untuk mengendalikan pencahayaan akan berlangganan ke acara terdiri yang dipicu ketika R4 20 adalah kosong dan pintu terkunci. Perhatikan bahwa seperti aktivitas komunikasi biasanya akan memicu transisi negara di FSM yang acara yang dimaksudkan. 13-10 jika kita membiarkannya menghasilkan sebuah acara untuk FSM kedua yang akan memicu pencahayaan. asumsikan bahwa kita ingin secara otomatis mematikan lampu di ruang R4. seperti yang ditunjukkan pada Gambar.

Terlebih lagi. Contoh. Perhatikan bahwa adistribution detektor acara serupa di alam untuk resolusi nama didistribusikan dalam sistem penamaan berbagai. sederhana naif di mana setiap pelanggan menjalankan proses pelaksanaan mesin negara yang terbatas terkait dengan langganan nya. Setiap langganan disediakan dalam bentuk ekspresi yang dapat diterjemahkan ke dalam mesin negara yang terbatas (FSM). ini umumnya tidak akan sangat efisien. semua peristiwa primitif yang relevan untuk berlangganan tertentu akan harus diteruskan ke pelanggan. Dari berbagi ini ditunjukkan pada Gambar. mogok langganan ke FSMs berkomunikasi juga memiliki keunggulan potensi mengoptimalkan penggunaan jaringan.5. Pertimbangkan lagi peristiwa yang terkait dengan pemantauan ruang komputer. peristiwa menerjemahkan pesan yang dikirim melalui jaringan ke proses yang berlangganan kepada mereka. Untuk pertandingan peristiwa dan langganan. Seperti penempatan akan mencegah harus mengirim peristiwa primitif di seluruh jaringan. Selain mengoptimalkan melalui berbagi. Negara transisi yang pada dasarnya dipicu oleh peristiwa primitif yang terjadi. sehingga beberapa FSMs dibagi antara langganan yang berbeda. Tentu saja. sekali lagi mungkin mengarah ke generasi acara lebih lanjut.2 Pencocokan Acara dan Langganan Sekarang perhatikan mempublikasikan / berlangganan sistem pendukung acara komposit. ketika mempertimbangkan Gambar. kita dapat mengikuti implementasi. Dalam kasus itu. seperti meninggalkan ruangan atau mengunci pintu. Sebuah pendekatan yang lebih baik adalah dengan mempertimbangkan koleksi lengkap langganan.13. Pendekatan terhadap langganan penanganan mengarah pada apa yang dikenal sebagai detektor acara didistribusikan. dan membusuk langganan ke negara berkomunikasi mesin yang terbatas. 13-11. Peristiwa primitif menyebabkan transisi negara di mesin terbatas relatif sederhana negara. Jelas. pada gilirannya memicu generasi peristiwa komposit. Yang terakhir ini kemudian dapat menyebabkan transisi negara di FSMs lainnya. 13-9. kita melihat bahwa kita mungkin hanya perlu perlu mengirim alarm ketika melihat bahwa ruangan tidak dihuni selama 10 detik saat pintu .

dan terutama trade-off antara ekspresi dan efisiensi implementasi akan menarik banyak perhatian. tetapi juga mudah untuk menghapusnya. seperti yang kita gambarkan berikutnya. Selanjutnya. kami menjelaskan beberapa hasil terakhir yang memungkinkan untuk penempatan dinamis dan otomatis tupel tergantung pada pola akses mereka. Dalam berikut. kata terakhir pada bahasa berlangganan belum dikatakan.3 Sinkronisasi Sinkronisasi koordinasi sistem berbasis umumnya dibatasi untuk mendukung sistem komunikasi generatif. bahasa lebih ekspresif adalah. Contoh yang dikirim. misalnya.4 KONSISTENSI DAN REPLIKASI Replikasi memainkan peran kunci dalam skalabilitas koordinasi berbasis sistem. (un) mengunci pintu. 13. prosesses dapat hanya diblokir sampai tupel menjadi tersedia. Bahkan sistem runtime bahkan dapat memindahkan tupel sekitar sendiri . dan terutama mereka untuk komunikasi generatif. pertama kita mempertimbangkan beberapa pendekatan standar sebagaimana telah dieksplorasi di sejumlah sistem seperti JavaSpaces.5. Hal-hal menjadi rumit ketika dataspace bersama direplikasi dan didistribusikan di beberapa server. semakin tidak mungkin akan ada implementasi didistribusikan efisien. Sebagai contoh. Membusuk langganan ke detektor acara didistribusikan.dibuka. 13. Hal-hal yang relatif mudah ketika hanya server tunggal yang digunakan.5. Ini akan memakan beberapa tahun sebelum kita melihat teknik-teknik yang diterapkan untuk komersial mempublikasikan / berlangganan sistem. (2006) dan oleh Liu dan Jacobsen (2004) menegaskan hal ini. Peristiwa seperti umumnya akan jarang terjadi dibandingkan dengan. mereka diperlakukan seperti lokal menulis dan contoh yang efektif dipindahkan dari mesin yang mereka yang melakukan permintaan. Dalam kebanyakan kasus. Saat ini usulan seperti dengan Demers dll al. dan kemudian secara optimal menempatkan mereka di sebuah sistem terdistribusi adalah masih tunduk pada banyak penelitian. Dalam hal ini.

adalah mungkin untuk bermigrasi ruang tupel ke server yang berbeda untuk meningkatkan kinerja. Sebuah proses akan selalu diarahkan ke exaxtly satu server.7. di mana setiap ruang tupel sendiri diimplementasikan pada server tunggal atau pada jaringan lokal-daerah. Pendekatan ini digunakan. 7. 13. 1998). Paling-paling. 1998) dan WCL (Rowstron dan Wray. beberapa ruang tupel yang berbeda dapat hidup berdampingan dalam satu sistem. Implementasi yang telah kita bahas sejauh ini memiliki masalah skalabilitas yang serius yang disebabkan oleh fakta bahwa multicasting diperlukan baik untuk menyisipkan sebuah tuple ke ruang tupel. dalam PageSpaces (Ciancarini dkk. siaran (atau mengirim oleh titik-to-point pesan) tupel untuk semua mesin di baris atas grid. bayangkan bahwa semua mesin logis membentuk kotak persegi panjang. 13-14. misalnya. Namun. Setiap server Tupel-ruang bertanggung jawab untuk seluruh ruang tupel. Wide-area implementasi ruang tupel tidak ada. Sebagai contoh sederhana. akan selalu ada tepat satu mesin yang melihat kedua contoh tupel dan tupel template (C dalam contoh ini). Karena geometri. seperti yang ditunjukkan pada Gambar. Bagaimana mengembangkan sebuah implementasi yang efisien wilayah luas ruang tupel masih merupakan pertanyaan terbuka. Pendekatan ini mirip dengan menggunakan kuorum berbasis replikasi seperti yang kita bahas dalam Bab. itu siaran tupel template untuk semua mesin di kolomnya. 2005). atau menghapus satu.untuk menyeimbangkan beban. kami juga skema yang relatif sederhana di mana ruang data seluruh bagian dinyatakan statis standar data set tunduk pada kebijakan tunggal (gigaspaces. Dalam aplikasi komersial..2 replikasi dinamis Replikasi dalam sistem berbasis koordinasi umumnya terbatas pada kebijakan statis untuk aplikasi paralel seperti yang dibahas di atas. Carrier dan Gelernter (1986) menggunakan metode ini untuk menerapkan ruang tupel Linda pada sebuah LAN. Terinspirasi oleh . Dengan kata lain. dan mesin yang membuat pertandingan dan mengirim contoh tupel untuk proses meminta untuk itu. Ketika sebuah proses pada mesin A ingin melakukan menulis. Kedua metode dapat dikombinasikan untuk menghasilkan sistem dengan replikasi parsial. Ketika aprocess pada mesin B ingin membaca atau mengambil contoh tupel.

menulis. dan mengambil antar muka. arsitektur dari gspace telah dibentuk untuk mendukung berbagai kebijakan replikasi.. Gspace ikhtisar Gspace adalah sistem koordinasi berbasis terdistribusi yang dibangun di atas ruang java (rusello et al. setiap aplikasi ditawarkan antar muka dengan membaca. diferensiasi ini didukung oleh GSpace. 2004. Applicatio n Dataspaces slice Distribution manager Invocation handler Policy table Local OS Figure 13-15. mirip dengan apa yang ditawarkan oleh ruang java. Internal Organization of a GSpace kernel Kerja utama relatif sederhana. Untuk alasan ini. peningkatan kinerja juga dapat dicapai saat replikasi membedakan antara berbagai jenis menyimpan data dalam sebuah ruang data.replikasi fine-grained dari dokumen web di globul. Namun. Distribusi dan replikasi tupel dalam gspace dilakukan untuk dua alasan yang berbeda: meningkatkan kinerja dan ketersediaan.2006). setiap panggilan dijemput oleh handler doa lokal yang mendongak kebijakan yang harus diikuti untuk panggilan tertentu. Kebijakan dipilih berdasarkan . Sebuah elemen kunci dalam pendekatan ini adalah pemisahan keprihatinan: tupel yang perlu direplikasi untuk ketersediaan mungkin perlu mengikuti strategi yang berbeda daripada yang digunakan kinerja yang dipertaruhkan. dan seperti tupel yang berbeda dapat mengikuti kebijakan yang berbeda. yang kita bahas secara singkat dalam bagian ini.

tempat tupel pada node yang berbeda dan memilih cara yang paling tepat untuk menjaga replika konsisten. Dalam arsitektur (yang beberapa komponen tidak ditampilkan untuk kejelasan). (2004). deskriptor kebijakan dapat ditambahkan pada saat runtime. seperti fine-tuning memungkinkan untuk kinerja yang jauh lebih tinggi daripada yang dicapai dengan strategi. yang disebut slice. penuh nondistributed dari javaspaces. Hasil seleksi ini adalah referensi ke manajer distribusi. jika seorang master / slave kebijakan telah dilaksanakan. Demikian juga. Evaluasi kebijakan adalah yang terbaik untuk sebuah tupel tertentu dilakukan . manajer distribusi dapat diubah juga. Untuk tujuan ini. menulis operasi mungkin mengharuskan pemain depan manajer distribusi update ke node master dan menunggu pengakuan sebelum melakukan operasi lokal. mirip dengan cara yang digunakan template untuk memilih tuple di lain Dataspaces berbagi berbasis java seperti yang kita diskusikan sebelumnya.jenis dan isi dari tupel / template yang dilewatkan sebagai bagian dari panggilan. dengan kata lain. yang mengimplementasikan antarmuka yang sama. bukan membiarkan sosok pengembang aplikasi menebak kombinasi kebijakan mana yang terbaik. sebuah operasi baca dapat dilakukan dengan segera membaca sebuah tuple dari dataspace lokal yang tersedia. dan seperti yang ditunjukkan dalam al et rusello. tapi sekarang bukan menurut kebijakan replikasi tertentu. Replikasi adaptif Namun. aspek yang paling penting dengan sistem seperti GSpaces adalah bahwa manajemen replikasi adalah otomatis. lebih baik membiarkan sistem memonitor pola akses dan perilaku dan kemudian mengadopsi kebijakan-kebijakan yang diperlukan. Setiap kebijakan diidentifikasi dengan template. GSpace mengikuti pendekatan yang sama seperti di globul: secara berkesinambung mengukur latency bandwidth jaringan yang dikonsumsi. Akhirnya. dan memori penggunaan dan tergantung pada metrik ini dianggap paling penting. setiap kernel gspace memiliki dataspace lokal. Sebagai contoh. dan juga. tetap global yang diterapkan untuk semua tupel dalam sebuah dataspace. Pengaturan ini memungkinkan untuk tuning fine-grained dari distribusi dan replikasi tuple. yang diimplementasikan sebagai versi.

dengan cara koordinator pusat yang hanya mengumpulkan jejak dari node yang merupakan sistem GSpaces. beberapa upaya dibayarkan untuk penyimpanan yang handal. Namun.8. seperti halnya dengan komunikasi generatif. agak mengejutkan betapa relatif sedikit perhatian telah dibayarkan kepada toleransi kesalahan dalam sistem koordinasi-berbasis.8 Toleransi Kesalahan Ketika mempertimbangkan bahwa toleransi kesalahan fundamental bagi setiap sistem terdistribusi. dengan cara yang berbeda untuk membuat transisi dapat dibuat (dan lebih murah). tergantung pada kebijakan replikasi baru. 13.1 komunikasi langganan publish yang dapat diandalkan Di dalam sistem berbasis koordinasi dimana item data yang diumumkan dicocokan hanya terhadap pelanggan hidup. juga dapat menangani kebijakan transisi yang berbeda. Misalnya. Sebuah aspek yang menarik adalah bahwa dari waktu ke waktu kami mungkin perlu untuk beralih dari satu kebijakan replikasi yang lain. perhatian berfokus pada keandalan efisien memastikan pengiriman data. dalam banyak kasus. Ketika middleware juga diharapkan untuk menyimpan item data. 13. yang pada dasarnya bermuara untuk menjamin komunikasi yang handal. komunikasi handal memainkan peran . mari kita lihat lebih dekat pada kedua kasus. ketika beralih dari bukan replikasi ke replikasi master/slave. termasuk dasar mempublikasikan / berlangganan sistem serta komunikasi generatif yang mendukung. Ada beberapa cara yang seperti transisi yang dapat berlangsung. menghapus semua replika dan memasukkan kembali tuple ke dalam dataspace bersama tapi sekarang mengikuti kebijakan replikasi yang baru dipilih. satu pendekatan bisa juga untuk menyalin tupel ke slave ketika mereka pertama kali diakses. Sebagai gspace bertujuan untuk memisahkan mekanisme dari kebijakan sebaik mungkin. Kasus umum untuk sementara membekukan semua usaha untuk jenis tertentu tuple.

toleransi kesalahan Yang Sering di terapkan melewati pelaksanaan sistem multicast handal yang mendasari aktual mempublikasikan / berlangganan perangkat lunak. Dibawah keadaan normal. Banyak keandalan komunikasi dalam TIB / berdasarkan pertemuan kehandalan Dari ditawarkan oleh jaringan yang mendasarinya. Untuk mengkompensasi hal ini tidak dapat diandalkan. Skema ini diikuti dalam TIB / rendezvous adalah multicast level transport protokol dikenal sebagai pragmatis multicast Umum (PGM). daemon melekatkan nomor urutan (subjek independen) untuk pesan itu. Ada beberapa isu yang umumnya diurusi. Pertama.penting. Ketika menerbitkan sebuah Pesan . daemon yang telah terbit umumnya tidak akan dapat membantu memulihkan pesan yang hilang. Contoh: toleransi kesalahan dalam TIB / pertemuan TIB / pertemuan mengasumsikan fasilitas Komunikasi Dari jaringan yang mendasarinya secara inheren tidak dapat diandalkan. setiap kali bertemu menerbitkan daemon pesan ke daemon lain. proses toleransi kesalahan perlu ditangani. daemon yang telah diterbitkan meminta untuk mengulang mengirimkan pesan kembali. (2001) kita akan membahas secara singkat PGM. Kesalahan penanganan ini kemudian diserahkan kepada aplikasi untuk menanganinya. independen dari cara yang berbasis konten routing yang terjadi. TIB / pertemuan juga menyediakan multicasting handal menggunakan multicasting IP (yang tidak dapat diandalkan) sebagai sarana komunikasi yang mendasarinya. Contohnya. Bentuk komunikasi regular tidak Bisa mencegah pesan Masih Bisa Hilang. Yang dijelaskan dalam al et Speakman. saluran multicast dapat diandalkan sudah diatur. Ketika pesan hilang. Dalam hal ini. penerbitan dan aplikasi berlangganan akan diberitahu bahwa kesalahan komunikasi telah terjadi. Sebuah daemon yang telah terkirim bisa mendeteksi pesannya Yang Hilang dengan Melihat Nomor urutan (memanggil Pesan Yang dikirimkan ke semua daemon). Gambar 13-16 (a) menunjukkan situasi di . jika daemon yang telah diterima meminta mengirimkan kembali pesan yang telah diterbitkan lebih dari 60 detik lalu. PGM tidak memberikan jaminan keras bahwa ketika sebuah pesan multicast pada akhirnya akan dikirim ke setiap penerima. Mari kita lihat bagaimana masalah tersebut dibahas dalam TIB / pertemuan. Kedua. itu menjaga pesan setidaknya selama 60 detik.

Seperti ditunjukan pada gambar (13-16(b). PGM menjaga bahwa . (c) a message is retransmitted only to receivers that have asked for it cara ini. Pertama. hanya satu permintaan retransmission diteruskan menuju ke pengirim. ketika akhirnya memancarkan kembali pengirim pesan permintaan. (a) A message is sent along a multicast tree. 13-16 (c). Kami sudah membahas masalah ini dalam bab. sender Multicast tree PGM router Receivers missed Message (a) Send NACK (b) Only one NACK is forwarded Retransmission only to complaining receivers (c) Figure 13-16. node yang mungkin dapat memiliki cache pesan yang diminta. seperti makan node. sehingga ledakan umpan balik dihindari. PGM bergantung pada receiver mendeteksi bahwa mereka telah kehilangan pesan yang mereka akan mengirim permintaan men transmit kembali (a NAK) ke pengirim. Permintaan ini dikirim sepanjang reverse path di pohon multicast berakar pada pengirim. the principle of PGM . Pengirim pada akhirnya bertanggung jawab mentransmisi pesan PGM mengambil beberapa langkah untuk memberikan solusi yang scalable untuk multicasting yang handal. (b) a router will pass only a single NAK for each message. upaya dilakukan untuk memastikan bahwa hanya satu mencapai NAK pengirim. di mana titik itu akan menangani transmisi ulang tersebut. seperti yang ditunjukkan pada Gambar. Ukuran kedua diambil oleh PGM adalah untuk mengingat jalan melalui mana NAK suatu melintasi dari penerima ke pengirim. tetapi belum disampaikan kepada dua penerima.mana pesan telah dimulticast sepanjang pohon. 8 ketika membahas isu-isu skalabilitas dalam multicasting yang handal. Jika tidak. jika sebuah node intermediate menerima permintaan pengiriman ulang beberapa pesan yang sama persis. hanya meneruskan NAK node ke node berikutnya menuju pengirim.

TIB / Rendezvous akan mencoba untuk memiliki nomor khusus kelompokproses yang aktif. TIB / Rendezvous menyediakan kesederhanaan maksudnya untuk proses otomatis aktif atau menonaktifkan. Dalam konteks ini. Untuk mengaktifkan masking kegagalan proses. Akibatnya. suatu proses yang tidak aktif adalah sebuah proses yang berjalan yang hanya dapat menangani acara khusus seperti yang kita jelaskan sebentar lagi. pendaftaran memungkinkan saluran untuk menangani masalah keandalan lebih lanjut yang daemon pertemuan memberikan dukungan tidak. yang disebut buku besar. penerima hanya mengontak buku dan permintaan pesan yang terlewatkan untuk dipancarkan kembali. tujuan aktif diatur ke satu sehingga semua komunikasi dengan kelompok mengurangi ke berbasis protokol primer yang dibahas dalam bab 7 . Sebagai contoh. semua pesan yang hilang sampai sembuh lagi disimpan dalam buku besar pengirim. sebuah proses aktif biasanya merespon semua pesan yang masuk. ketika proses craches menerima.pesan multicast hanya untuk orang-orang penerima yang telah meminta pengiriman ulang. Akibatnya. penerima dimana pesan telah berhasil dikirim tidak terganggu oleh transmisi ulang oleh orang yang tidak memintanya. yang disebut tujuan aktif kelompok. dengan setiap proses memiliki peringkat unik yang terkait dengan itu. Ketika buku diimplementasikan sebagai file. Proses dapat diatur dalam kelompok. Sebagian besar masalah ini tersembunyi dari aplikasi dan akan ditangani oleh pelaksanaan saluran. Setelah pemulihan. Selain skema keandalan dasar dan multicasting handal melalui PGM. proses menggunakan saluran komunikasi khusus untuk mengirim atau menerima pesan. Dalam hal ini. Untuk setiap kelompok. Sebuah proses yang ingin menerima pesan bersertifikat mendaftarkan diri dengan pengirim pesan tersebut. Untuk melacak pesan bersertifikat yang dikirim dan diterima. Pangkat proses ditentukan oleh (tugas manual) yang berat. TIB / Rendezvous menyediakan reliabilitas lebih lanjut dengan cara pengiriman pesan bersertifikat. Dalam mungkin hal ini. Saluran ini memiliki fasilitas yang terkait. sementara yang tidak aktif. maka ada kemungkinan untuk memberikan pengiriman pesan handal bahkan di hadapan kegagalan proses. tetapi tidak ada dua proses di grup yang sama mungkin memiliki peringkat yang sama.

Suatu proses yang aktif secara teratur mengirim pesan ke semua anggota lain dalam kelompok untuk mengumumkan bahwa masih berdiri dan berjalan. Aktivasi dilakukan dengan sebuah panggilan balik untuk operasi tindakan bahwa setiap anggota kelompok diharapkan untuk melaksanakan. Untuk tujuan ini. ketersediaan dihitung dari segi waktu berarti kegagalan (MTTF) dan waktu rata-rata untuk perbaikan (MTTR): . dalam kombinasi dengan checkpointing. langkah-langkah khusus perlu diambil oleh proses tidak aktif sebelum dapat menjadi aktif. Dalam kasus tersebut. Selanjutnya. peringkat terendah-proses yang sedang aktif akan secara otomatis dinonaktifkan. 2006. segera setelah toleransi kesalahan perlu dimasukkan dalam Dataspaces bersama. setiap node menghitung ketersediaan. Sebagaimana juga dicatat dalam TOlksdorf dan Rowstron (2000). Pendekatan ini telah diadopsi di GSpace. Untuk tetap konsisten dengan proses aktif.2 toleransi kesalahan di dalam dataspaces bersama Ketika menangani komunikasi Artikel Baru generatif. yang memungkinkan untuk menghitung waktu ketika sudah habis. Sebuah pesan yang masuk diproses seperti biasa. tidak bahwa skema ini mirip dengan replikasi aktif. terutama menggunakan server pusat yang didukung yang tidak menggunakan protokol primer-backup sederhana. sebuah node secara teratur menulis timestamp untuk penyimpanan persisten. Alternatif adalah untuk menyebarkan replikasi lebih agresif dengan menempatkan salinan item data di berbagai mesin. tetapi tidak ada reaksi yang menegaskan diterbitkan. menyebarkan dasarnya mekanisme yang sama menggunakan untuk meningkatkan kinerja melalui replikasi. middleware akan secara otomatis mengaktifkan proses peringkat tertinggi yang saat ini tidak aktif. pada saat proses sebelumnya dipulih kembali dan menjadi aktif. Suatu pendekatan sederhana adalah membiarkan proses aktif berlangganan ke pesan yang sama seperti anggota kelompok lainnya. solusi tradisional diterapkan. Lebih tepatnya.8. Untuk menghitung ketersediaannya. dan waktu ketika turun.). hal-hal menjadi lebih rumit. 13. solusi sering dapat menjadi begitu tidak efisien yang hanya implementasi terpusat yang layak. yaitu yang digunakan dalam perhitungan ketersediaan item (direplikasi) data tunggal (Russello et al. Setiap kali seperti pesan detak jantung yang hilang.

Namun. seperti ditunjukkan pada Gambar. karena waktu aktual yang simpul jatuh untuk kali k akan sedikit lebih dari . Time to failure Time to repair Gambar 13-17. ketersediaan perusahaan dihitung dengan mempertimbangkan ketersediaan a1 dari masing-masing node m mengarah ke: Dengan hanya mengambil ketersediaan sebuah item data ke dalam account. Mengingat bahwa item data direplikasi di node m. bukannya mengambil rata-rata sejak awal. serta orangorang dari semua node. 13-17. sebuah node hanya melihat cap waktu login. juga memungkinkan untuk mengambil hanya crash terakhir N ke akun. setiap jenis item data memiliki node utama terkait yang bertanggung jawab untuk komputasi yang sejenis itu. ketersediaan dihitung sehingga akan menjadi pesimis. The timeline of node experiencing failures Dalam Gspaces. yang menyebabkan ketersediaan: Perhatikan bahwa perlu untuk secara teratur log cap waktu dan yang dapat diambil hanya sebagai perkiraan terbaik saat kecelakaan terjadi. Juga. Hal ini akan memungkinkan untuk menghitung rata-rata untuk waktu antar kerusakan.Untuk menghitung MTTF dan MTTR. utama dapat menghitung penempatan optimal untuk sebuah item .

Untuk mengatasi masalah ini ada pendekatan yang berbeda. yang kemudian mengurus otentikasi dan otorisasi. (2002). Dengan sifat koordinasi data.data yang akan memenuhi persyaratan ketersediaan item data. Salah satu pendekatan umum adalah untuk mengatur jaringan broker yang menangani pengolahan data dan langganan. yang secara efektif memerlukan pengirim dan penerima dapat mengotentikasi satu sama lain. SISTEM TERDISTRIBUSI BERBASI KORDINASI Mengatasi masalah ini ada pendekatan yang berbeda. Perhatikan bahwa pendekatan semacam ini memerlukan bahwa kepercayaan klien broker. Salah satu pendekatan umum adalah untuk mendirikan sebuah jaringan yang rusak yang menangani pengolahan data dan langganan. yang kemudian mengurus otentikasi dan otorisasi. Namun. Pengesahan tersebut melanggar decoupling referensial. Sekarang kita akan melihat lebih dekat masalah ini. namun di sisi lain kita juga harus menjamin integritas dan kerahasiaan data. otorisasi secara alami diterjemahkan menjadi masalah kerahasiaan. dengan membedakan antara jenis broker. . Proses Klien kemudian akan menghubungi broker. Namun. seperti penggunaan bandwitch dan beban CPU. seperti yang akan kita lihat nanti.9 KEAMANAN Keamanan dalam sistem koordinasi berbasis menimbulkan masalah yang sulit. Perhatikan bahwa penempatan dapat berubah dari waktu ke waktu jika faktor-faktor ini berfluktuasi. proses Klien kemudian akan menghubungi broker. seperti yang akan kita lihat nanti. juga dapat mengambil faktor-faktor lain ke account. tidak perlu bahwa klien harus mempercayai semua broker yang terdiri dari sistem. Selain itu. Perhatikan bahwa pendekatan semacam ini memerlukan bahwa kepercayaan klien broker. mengikuti diskusi yang disajikan pada wang et al. Di satu sisi kita telah menyatakan bahwa proses harus referentially dipisahkan. keamanan ini biasanya dilakukan melalui saluran aman (multicast). 13.

Lebih bermasalah adalah kasus ketika tidak ada bidang dapat diungkapkan dengan middleware pada plaintext. Untuk tujuan ini. middleware perlu memeriksa isi data yang diterbitkan. Perhatikan bahwa sebagian adalah . Misalnya. itu tidak perlu bahwa klien harus mempercayai semua broker yang terdiri dari sistem. kemungkinan pada basis per-bidang. Tentu saja. langganan perlu dikodekan sedemikian rupa sehingga pencocokan sebagian dapat terjadi. sedangkan substrat routing hanya melihat sumber dan alamat tujuan. adalah mungkin untuk menyebarkan kerahasiaan parsial. sedangkan deskripsi properti bisa diterbitkan dalam jelas. Yang menimbulkan masalah kerahasiaan informasi yang mengacu pada kenyataan bahwa kadang-kadang penting untuk tidak mengizinkan middleware untuk memeriksa data yang dipublikasikan. mengikuti diskusi yang disajikan pada wang ****( 2002). para agen termasuk dalam cabang yang sama akan berbagi kunci rahasia untuk mendekripsi field alamat. Satu-satunya solusi yang tersisa adalah bahwa konten berbasis routing terjadi pada data dienkripsi.1 Kerahasiaan Salah satu perbedaan penting antara sistem distribusi cukup banyak dan koordinasi yang berbasis bahwa untuk memberikan efisiensi. Dengan sifat koordinasi data.9. Dalam hal ini. tetapi tanpa mengungkapkan alamat yang tepat dari properti. middleware dapat dasarnya hanya banjir data untuk semua pelanggan potensial. Sekarang kita akan melihat lebih dekat masalah ini. Tanpa bisa melakukannya. 13. tetapi kita akan membahas solusi potensial untuk masalah ini nanti. ini melanggar decoupling referensial.Dengan membedakan antara jenis broker. field alamat yang akan dienkripsi. Untuk memungkinkan untuk konten berbasis routing. Sebagai router bisa melihat data hanya dienkripsi. Khurana dan Kovela (2006) mengusulkan untuk menggunakan skema enkripsi perbidang yang diperkenalkan pada Betino Dan Ferrari (2002). data mengenai real estate mungkin perlu dikirim antara agen dari kantor yang sama dengan cabang-cabang di lokasi yang berbeda. otorisasi secara alami diterjemahkan menjadi masalah kerahasiaan. Jika menerbitkan data item yang terstruktur dalam arti bahwa setiap item berisi berbagai bidang. Masalah ini dapat dielakkan melalui enkripsi end-to-end.

satu solusi adalah dengan hanya menggunakan enkripsi per bidang dan menerapkan pencocokan secara lapangan-dengan-lapangan yang ketat. (2004a). menjadi jauh lebih mudah untuk mencari tahu apa data adalah semua tentang. sesuatu yang jelas tidak mungkin untuk dicapai. Masalah ini sangat dekat dengan query dan mencari melalui data dienkripsi. Setelah bekerja dengan data dienkripsi juga membawa masalah kerahasiaan langganan. mungkin nyaman bahwa middleware menawarkan layanan untuk menangani kontrol akses tersebut. Sebuah solusi potensial dibahas dalam Li et al. memberikan skema yang efisien dapat dibuat untuk mewakili interval. Dalam hal demikian. Salah satu masalah adalah bahwa jika per-bidang enkripsi yang digunakan. yang pada dasarnya duduk antara klien (penerbit dan pelanggan) dan aktual .dasar bahwa pengguna router untuk menentukan link keluar sebuah item data yang dipublikasikan harus untuk sipir di. Pencocokan sebagian dapat ditampung dalam kasus senyawa kunci-kata. Dalam kasus skema pengalamatan berbasis subjek. Dalam hal ini. kontrol ini dapat diberikan out-of-band pada tingkat penerbitan dan aplikasi berlangganan. Karena ternyata. yang mengacu pada fakta bahwa langganan mungkin tidak diungkapkan untuk middleware baik. penerbit mungkin ingin membatasi secara eksplisit kelompok pelanggan mungkin. Akhirnya. kita menyentuh pada mekanisme kontrol akses tradisional di mana proses tertentu yang seharusnya tidak diizinkan untuk melihat pesan tertentu. kerahasiaan publikasi juga masalah. Decoupling penerbit dari Pelanggan Jika diperlukan untuk melindungi data dan langganan dari Khurana middleware dan Koleva (2006) mengusulkan untuk memanfaatkan layanan akuntansi khusus (AS). bahkan dimungkinkan untuk mendukung berbagai pertanyaan. yang dapat direpresentasikan sebagai bentuk terenkripsi dari konstituen tersebut dan membiarkan router memeriksa keanggotaan. mempertahankan tingkat tinggi kerahasiaan sementara masih menawarkan kinerja wajar dikenal sangat sulit (Kantarcioglu dan Clifton 2005). Dalam banyak kasus. seperti juga yang disarankan oleh Raiciu dan Rosenblum (2005). Ternyata. Namun.

yaitu. Decoupling penerbit dari pelanggan menggunakan layanan tambahan terpercaya terpercaya. Dalam skema mereka. Sebagai contoh. Ketika register pelanggan. menyediakan kunci enkripsi yang diteruskan oleh broker. Skema ini menunjukkan pada gambar. . Hal ini diperlukan untuk melalui fase otentikasi terpisah untuk memastikan bahwa pelanggan hanya sah mendaftar. Tentu saja. pelanggan mendaftarkan minat mereka dalam item data tertentu.mempublikasikan / berlangganan middleware. router meneruskannya ke layanan akuntansi mana itu berubah menjadi sebuah pesan bahwa pelanggan hanya dapat mendekripsi. Figure 13. sekali pesan harus disampaikan ke pelanggan. yang kemudian disalurkan seperti biasa. broker umumnya harus tidak diizinkan untuk berlangganan data dipublikasikan. Ide dasarnya adalah untuk memisahkan penerbit dari pelanggan tetap menyediakan kerahasiaan informasi. dan yang ditandatangani oleh AS. Sebuah penerbit register itu sendiri pada setiap node jaringan mempublikasikan / berlangganan. di broker. Item Data diasumsikan mengandung lapangan yang telah dienkripsi. Untuk memungkinkan untuk dekripsi.18. AS menjaga kunci pribadi terkait dengan dirinya sendiri. 13-18. Pemain depan broker informasi pendaftaran ke layanan akuntansi yang kemudian menghasilkan sebuah kunci publik yang akan digunakan oleh penerbit.

Dalam hal ini. 13. Dengan cara ini. memperluas bahwa server dengan mekanisme otentikasi dan otorisasi seringkali merupakan pendekatan dalam praktek. para broker tidak akan pernah bisa tahu tentang konten yang harus dirahasiakan. 2006). Tentu saja. tetapi satu pendekatan yang masuk akal adalah untuk memperkenalkan alam dalam cara yangyang sama Kerberos tidak . Tentu saja. penerbit dan pelanggan tidak perlu berbagi informasi kunci. sangat penting bahwa akuntansi servis itu sendiri dapat skala. Menimbang bahwa sebagian besar implementasi menggunakan hanya satu server tunggal.9. Berbagai upaya dapat diambil.10 RINGKASAN . permintaan mantan AS untuk mengubah pesan dengan pertama decrypting.Mengabaikan banyak detail. Salah satu masalah utama dengan pendekatan ini adalah bahwa kunci mungkin perlu dibagi antara penerbit dan pelanggan. Untuk informasi rinci. Ketika item data tiba di broker yang ingin mengirimkannya kepada pelanggan. pesan dengan cara transmisi perlu diubah oleh re-encrypting mereka menggunakan kunci publik jasa akuntansi asing. Pendekatan yang umum adalah untuk hanya mengenkripsi bidang item data dan membiarkan pencocokan dilakukan hanya ketika dekripsi berhasil dan sesuai isi dengan berlangganan.2 Aman Berbagi Dataspace Sangat sedikit pekerjaan yang telah dilakukan ketika datang untuk membuat bersama Dataspaces aman. atau bahwa kunci dekripsi dari penerbit harus diketahui untuk pelanggan yang berwenang. Pendekatan ini dijelaskan dalam vitek et al (2003). proses pelaksanaan Dataspaces diijinkan untuk melihat isi tupel). kita lihat pembaca tertarik untuk (Khurana dan Koleva. jika Dataspaces bersama dipercaya (ic. sementara pada saat yang sama. 13. hal-hal menjadi lebih sederhana. itu bidang kritis akan telah dienkripsi oleh penerbit. dan kemudian mengenkripsi dengan kunci yang diberikan oleh pelanggan. ketika sebuah item data yang dipublikasikan.

Sebuah tuple yang cocok dengan yang template kemudian dipilih dan kembali ke proses meminta. .Koordinasi sistem terdistribusi berbasis memainkan peran penting dalam membangun aplikasi terdistribusi. Keuntungan utama dari pendekatan ini adalah fleksibilitas karena menjadi lebih mudah untuk memperpanjang atau mengubah sistem sementara itu terus beroperasi. Selain itu. yang berlangsung dengan cara dataspace bersama tuple. tetapi ditangani oleh subjek. komunikasi dapat terus dengan cara anonim. Proses yang ingin menerima pesan harus berlangganan untuk subyek tertentu. Untuk efisiensi. pesan tidak membawa alamat penerima mereka (s). juga memungkinkan untuk memberikan decoupling temporal dimana proses tidak harus hidup berdampingan untuk berkomunikasi. Kelompok lain sistem koordinasi berbasis menggunakan komunikasi generatif. yang berarti bahwa proses tidak perlu secara eksplisit merujuk kepada satu sama lain untuk mengaktifkan komunikasi. yang mengambil pelanggan dapat merumuskan predikat atas atribut item data dipublikasikan. Lebih canggih adalah sistem menggunakan komunikasi generatif. Dalam hal demikian. Koordinasi sistem berbasis berbeda dari banyak sistem terdistribusi lain di bahwa mereka berkonsentrasi penuh pada penyediaan cara yang mudah untuk proses untuk berkomunikasi tanpa mengenal satu sama lain terlebih dahulu. kita berhadapan dengan berbasis konten mempublikasikan / berlangganan sistem. middleware akan menjaga bahwa pesan yang dikirimkan dari penerbit untuk pelanggan. blok proses. Selain itu. suatu proses yang menentukan apa yang sedang mencari dengan menyediakan tupel template. adalah penting bahwa router dapat memasang filter seperti yang diterbitkan data diteruskan hanya di link tersebut keluar yang diketahui bahwa ada pelanggan. Tuple adalah struktur data diketik serupa untuk merekam. Jika pertandingan tidak dapat ditemukan. Sebagian besar dari sistem ini fokus pada uncoupling referensial proses. Untuk membaca sebuah tuple dari ruang tuple. Dalam model ini. Sebuah kelompok penting dari sistem koordinasi berbasis dibentuk oleh sistemsistem yang mengikuti mempublikasikan / berlangganan paradigma seperti yang dilakukan di TIB / Rendezvous.

Apa jenis model koordinasi yang akan Anda mengklasifikasikan sistem pesanantrian dibahas dalam Bab.Prinsip-prinsip sistem terdistribusi seperti yang dijelaskan dalam bagian pertama buku ini berlaku juga untuk sistem koordinasi-berbasis. kita mungkin dihadapkan dengan masalah manajemen yang serius. 6. PERMASALAHAN 1. 4? 2. karena pada dasarnya melanggar decoupling antara penerbit dan pelanggan. Dalam berbasis konten routing seperti yang digunakan dalam sistem *****. Garis besar pelaksanaan mempublikasikan / berlangganan sistem yang didasarkan pada sistem pesan-antrian seperti itu dari IBM WebSphere. yang kita digambarkan dalam teks. 3. Garis Besar implementasi sederhana untuk pengiriman pesan benar-benarmemerintahkan dalam sistem / TIB Rendezvous. Gambarkan skema sederhana untuk PGM yang akan memungkinkan penerima untuk mendeteksi pesan-pesan yang hilang. Jelaskan mengapa sistem koordinasi berbasis desentralisasi memiliki masalah skalabilitas yang melekat. bahkan yang terakhir dalam seri. Untuk apa itu surai subjek dalam TIB / Rendezvous benar-benar diselesaikan. Sejauh mana kita perlu benar-benar-memerintahkan multicasting ketika proses direplikasi dalam sistem / TIB Rendezvous? 9. Berikan dua solusi untuk menghindari sehingga pesan dari proses direplikasi tidak dipublikasikan lebih dari sekali. 4. dan bagaimana resolusi nama terjadi? 5. Yang masalah adalah bahwa? 7. Masalah ini semakin diperburuk ketika middleware harus terlindung dari isi data yang diterbitkan. Asumsikan proses digandakan di sistem / TIB Rendezvous. Dalam audisi penamaan adalah sangat terkait dengan atribut berbasis pencarian yang didukung oleh layanan direktori. Bermasalah adalah dukungan untuk keamanan. meskipun caching dan replikasi memainkan peranan kurang menonjol dalam implementasi saat ini. 8. . sehingga jauh lebih sulit untuk memberikan solusi yang efisien.

Misalkan suatu cache klien jini tupel yang diperoleh dari JavaSpace sehingga dapat menghindari keharusan pergi pada JavaSpace waktu berikutnya. Jelaskan apa yang terjadi? 15. 17. Misalkan transaksi T dalam Jini membutuhkan kunci pada objek yang sedang dikunci oleh transaksi lain 'T. Garis Besar implementasi sederhana dari sebuah JavaSpace fault-tolerant. 14. solusi aman dicari di enkripsi end-to-end antara penerbit dan pelanggan. Mengapa hal ini dilakukan? 12. tapi sekarang untuk kasus yang cache klien hasil yang dikembalikan oleh sebuah layanan pencarian. Apakah masalah skalabilitas yang paling penting dalam Jini? 13. Namun. pendekatan ini mungkin melanggar tujuan desain awal sistem koordinasi-ber . Masa sewa guna usaha di jin selalu ditetapkan sebagai durasi dan bukan sebagai waktu mutlak di mana sewa berakhir. Dalam beberapa subjek berbasis mempublikasikan / berlangganan sistem. Jawab pertanyaan sebelumnya. Apakah caching ini masuk akal? 16. Bagaimana model koordinasi yang didasarkan pada komunikasi generatif diterapkan di TIB / Rendezvous? 11. Berikan protokol untuk menghapus tuple seperti kondisi ras dihindari ketika dua proses mencoba untuk menghapus tuple yang sama.10. Pertimbangkan implementasi didistribusikan dari JavaSpace di mana tupel adalah direplikasi di beberapa mesin.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->