ANALISIS PENGARUH DINAMIKA PEER PADA HIERARCHICAL PEER-TO-PEER MENGGUNAKAN TOPOLOGI SUPERPEER ZOLA MUKHDA

ANALISIS PENGARUH DINAMIKA PEER PADA HIERARCHICAL PEER-TO-PEER MENGGUNAKAN TOPOLOGI SUPERPEER

ZOLA MUKHDA

DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012

ANALISIS PENGARUH DINAMIKA PEER PADA HIERARCHICAL PEER-TO-PEER MENGGUNAKAN TOPOLOGI SUPERPEER

ZOLA MUKHDA

Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Departemen Ilmu Komputer

DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012

ABSTRACT

ZOLA MUKHDA. Analysis Dynamism of Peer Influence to Hierarchical Peer-to-Peer Using Superpeer Topology. Under the supervision of SRI WAHJUNI. Peer-to-peer network is a new paradigm to build a distributed network application. The network that is created is a heterogeneous network consisting of different resources, operating systems, and protocols. Peers connected in different networks can cause stability problem to peerto-peer network. Hierarchical peer-to-peer is a new paradigm which can solve the problem heterogeneous network by using two layers. Superpeer is one topology that uses this concept. This research shows the dynamism of peers connected in Superpeer topology with many conditions. Maximum capacity, degree, and value distribution are the parameters used to see the stability of this topology. Topology stability is marked by attaining ideal topology configuration that is the minimum amount of Superpeer node. The result of this research shows that different distributions result in different amount of Superpeer. The higher maximum node capacity, the fewer number Superpeer is required and the smaller cost of communication to achieve stability is needed, but the total of movement is higher. The total of used degree in both distributions gave better result for the amount of Superpeer, communication costs, and the amount of movement. Keywords: peer-to-peer, hierarchical peer-to-peer, superpeer.

Judul Skripsi : Analisis Pengaruh Dinamika Peer pada Hierarchical Peer-to-Peer Menggunakan Topologi Superpeer Nama : Zola Mukhda NRP : G64080034

Menyetujui:

Pembimbing

Ir. Sri Wahjuni, M.T NIP 19680501 200501 2 001

Mengetahui: Ketua Departemen Ilmu Komputer Institut Pertanian Bogor

Dr. Ir. Agus Buono, M.Si, M.Kom. NIP 19660702 199302 1 001

Tanggal Lulus:

PRAKATA Puji dan syukur penulis ucapkan kepada Allah subhanahu wa-ta’ala yang telah memberikan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan tulisan ini. Tidak lupa shalawat dan salam penulis ucapkan kepada junjungan besar kita, Nabi Muhammad shallallahu’alayhi wasallam, yang telah memberikan banyak teladan bagi penulis. Tulisan ini dapat diselesaikan oleh penulis setelah melalui banyak hambatan. Karena itu, penulis ingin mengucapkan terima kasih kepada semua pihak yang telah membantu penulis, di antaranya: 1 Ayahanda Mukhlizar, Ibunda Armida, Kakakku Liza Mirda, Adikku Zikra, dan seluruh keluarga besar atas doa, dukungan, motivasi dan pengorbanan yang diberikan. 2 Ibu Ir. Sri Wahjuni, M.T selaku dosen pembimbing yang telah memberikan bimbingan dan arahan kepada penulis selama pengerjaan tugas akhir ini. 3 Bapak Endang Purnama Giri, S.Kom, M.Kom dan Ibu Karlisa Priandana S.T, M.Eng selaku dosen penguji. 4 Catur dan Fitra sebagai teman bimbingan bersama dan tempat bertukar pikiran. 5 Seluruh teman-teman Ilkomerz 45. Terima kasih untuk semua saat yang menyenangkan yang diberikan kepada penulis. 6 Keluarga besar Pondok Nuansa Sakinah, Mimi, Nia, Linda, Risa, Arin, Liza dan Wisma Sakinah, Kadek, Rista, Uli, Desti, Opi, Fitri, Arima, dan juga kepada Mega, Kirana. Terima kasih telah menjadi teman dan sahabat penulis. Penulis juga mengucapkan terima kasih kepada semua pihak yang telah membantu selama pengerjaan penyelesaian tugas akhir ini yang tidak dapat disebutkan satu per satu. Semoga penelitian ini bermanfaat.

Bogor, September 2012

Zola Mukhda

RIWAYAT HIDUP Penulis dilahirkan pada tanggal 9 November 1990 di Padang sebagai anak kedua dari tiga bersaudara dari pasangan Mukhlizar, S.E dan Armida. Pada tahun 2005, penulis menempuh pendidikan menengah atas di SMA Negeri 8 Pekanbaru dengan masuk pada program IPA dan lulus tahun 2008. Pada tahun yang sama, penulis diterima sebagai mahasiswi Departemen Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor melalui jalur Undangan Seleksi Masuk IPB (USMI). Pada tahun 2010, penulis pernah menjadi anggota dari Himpunan Profesi Mahasiswa Ilmu Komputer (HIMALKOM) bagian Human Resource and Development (HRD), penulis juga aktif dalam kegiatan kampus dalam kepanitiaan untuk acara besar baik di fakultas maupun di departemen. Pada tahun 2011, penulis melaksanakan kegiatan praktik kerja lapang di PT. Pertamina (Persero) dengan judul “Analisis Perbandingan Metode Load Balancing pada Link Controller F5 untuk Penggunaan Multiple Internet Service Provider (ISP)”.

DAFTAR ISI Halaman DAFTAR TABEL ............................................................................................................................ vi DAFTAR GAMBAR ....................................................................................................................... vi DAFTAR LAMPIRAN ................................................................................................................... vii PENDAHULUAN............................................................................................................................. 1 Latar Belakang .............................................................................................................................. 1 Tujuan Penelitian .......................................................................................................................... 1 Ruang Lingkup Penelitian............................................................................................................. 1 TINJAUAN PUSTAKA.................................................................................................................... 1 Peer-to-peer .................................................................................................................................. 1 Hierarchical Peer-to-Peer ............................................................................................................ 2 Superpeer ...................................................................................................................................... 2 Distribusi Power-law .................................................................................................................... 2 Distribusi Uniform ........................................................................................................................ 3 METODE PENELITIAN .................................................................................................................. 3 Analisis Sistem ............................................................................................................................. 3 Perancangan Simulasi ................................................................................................................... 3 Pelaksanaan Simulasi dan Pengambilan Data ............................................................................... 3 Analisis Kinerja ............................................................................................................................ 4 HASIL DAN PEMBAHASAN ......................................................................................................... 4 Analisis Topologi Superpeer ........................................................................................................ 4 Skenario Simulasi ......................................................................................................................... 4 Perancangan Konfigurasi File Simulasi ........................................................................................ 4 Proses Simulasi ............................................................................................................................. 5 Analisis Kinerja ............................................................................................................................ 6 Jumlah Superpeer pada Distribusi Power-law .............................................................................. 6 Jumlah Superpeer pada Distribusi Uniform .................................................................................. 7 Biaya untuk Mencapai Kestabilan pada Distribusi Power-law ..................................................... 8 Biaya untuk Mencapai Kestabilan pada Distribusi Uniform ......................................................... 9 Total Perpindahan pada Distribusi Power-law ........................................................................... 10 Total Perpindahan pada Distribusi Uniform ............................................................................... 10 KESIMPULAN DAN SARAN ....................................................................................................... 11 Kesimpulan ................................................................................................................................. 11 Saran ........................................................................................................................................... 12 DAFTAR PUSTAKA ..................................................................................................................... 12 LAMPIRAN .................................................................................................................................... 13

v

DAFTAR TABEL Halaman 1 Skenario simulasi ........................................................................................................................... 4 2 Perbandingan jumlah Superpeer dengan distribusi Power-law ...................................................... 7 3 Perbandingan cycle time untuk mencapai konfigurasi ideal dengan distribusi Power-law ............ 7 4 Perbandingan jumlah Superpeer dengan distribusi Uniform .......................................................... 7 5 Perbandingan cycle time untuk mencapai konfigurasi ideal dengan distribusi Uniform ................ 7 6 Perbandingan biaya komunikasi dengan distribusi Power-law ...................................................... 9 7 Perbandingan biaya komunikasi dengan distribusi Uniform .......................................................... 9 8 Perbandingan jumlah perpindahan dengan distribusi Power-law. ............................................... 10 9 Perbandingan jumlah perpindahan dengan distribusi Uniform .................................................... 11

DAFTAR GAMBAR Halaman 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

27

Topologi protokol Superpeer (Montresor 2004) ............................................................................ 2 Metode penelitian ........................................................................................................................... 3 Parameter skenario simulasi ........................................................................................................... 5 Konfigurasi untuk parameter distribusi Power-law ........................................................................ 5 Konfigurasi untuk parameter distribusi Uniform ............................................................................ 5 Proses simulasi ............................................................................................................................... 6 Jumlah Superpeer dengan distribusi Power-law pada degree 20 ................................................... 6 Jumlah Superpeer dengan distribusi Power-law pada degree 30 ................................................... 6 Jumlah Superpeer dengan distribusi Power-law pada degree 40 ................................................... 6 Jumlah Superpeer dengan dsitribusi Uniform pada degree 20 ....................................................... 7 Jumlah Superpeer dengan dsitribusi Uniform pada degree 30 ....................................................... 7 Jumlah Superpeer dengan distribusi Uniform pada degree 40 ....................................................... 7 Perbandingan jumlah Superpeer dengan distribusi Power-law dan distribusi Uniform pada degree 40 dan kapasitas maksimum 500 ........................................................................................ 8 Biaya komunikasi pada distribusi Power-law pada degree 20 ....................................................... 8 Biaya komunikasi pada distribusi Power-law pada degree 30 ....................................................... 8 Biaya komunikasi pada distribusi Power-law pada degree 40 ....................................................... 8 Biaya komunikasi pada distribusi Uniform pada degree 20 ........................................................... 9 Biaya komunikasi pada distribusi Uniform pada degree 30 ........................................................... 9 Biaya komunikasi pada distribusi Uniform pada degree 40 ........................................................... 9 Perbandingan biaya komunikasi dengan distribusi Power-law dan distribusi Uniform pada degree 40 dan kapasitas maksimum 500 ........................................................................................ 9 Jumlah perpindahan pada distribusi Power-law dengan degree 20 .............................................. 10 Jumlah perpindahan pada distribusi Power-law dengan degree 30 .............................................. 10 Jumlah perpindahan pada distribusi Power-law dengan degree 40 .............................................. 10 Jumlah perpindahan pada distribusi Uniform dengan degree 20 .................................................. 11 Jumlah perpindahan pada distribusi Uniform dengan degree 30 .................................................. 11 Jumlah perpindahan pada distribusi Uniform dengan degree 40 .................................................. 11 Perbandingan jumlah perpindahan dengan distribusi Power-law dan distribusi Uniform pada degree 40 dan kapasitas maksimum 500 ...................................................................................... 11

vi

DAFTAR LAMPIRAN Halaman 1 File Konfigurasi Distribusi Power-law dengan Kapasitas Maksimum 250 dan Jumlah Tetangga (degree) 20 ................................................................................................................. 13 2 File Konfigurasi Distribusi Uniform dengan Kapasitas Maksimum 500 dan Jumlah Tetangga (degree) 30 ................................................................................................................. 15 3 Jumlah Superpeer dengan Distribusi Power-law pada Degree 20 dan Kapasitas Maksimum 250 ............................................................................................................................................. 16 4 Jumlah Superpeer dengan Distribusi Power-law pada Degree 20 dan Kapasitas Maksimum 500 ............................................................................................................................................. 18 5 Jumlah Superpeer dengan Distribusi Power-law pada Degree 20 dan Kapasitas Maksimum 750 ............................................................................................................................................. 20

vii

1

PENDAHULUAN

bekerja lebih efisien dan mampu bertahan dengan kondisi jaringan yang dinamis.

Latar Belakang Konsep peer-to-peer sudah diperkenalkan pada awal tahun 1970. Kemudian, pada tahun 1999, seorang mahasiswa Northeastern University bernama Shawn Fanning membuat software peer-to-peer yang diberi nama Napster1. Napster dibangun untuk tujuan file sharing musik MP3 di antara komputer mahasiswa. Konsep pembangunan Napster didasarkan pada arsitektur client-server. Server bertugas untuk melakukan indexing terhadap konten yang berisi file mp3 pada semua client yang terhubung. Client memiliki fungsi untuk dapat diindeks oleh server dan membagi file mp3 yang terdapat di mesinnya.

Penelitian ini berfokus pada pengaruh dinamika peer dengan berbagai kondisi pada jaringan hierarchical peer-to-peer.

Setelah kemunculan Napster ke publik, perkembangan peer-to-peer menjadi pesat. Salah satunya pengembangan protokol yang akan mengatur kinerja dari aplikasi peer-topeer nantinya. Banyak protokol peer-to-peer yang bermunculan, seperti FreeNet2, 3 4 Gnutella , KaZaA , CAN, Pastry, Chord, dan Superpeer5. Konsep Peer-to-peer menjadi pilihan karena efisiensi harga yang ditawarkan. Hierarchical peer-to-peer merupakan jaringan hybrid peer-to-peer dengan dua buah layer. Penerapan hierarchical peer-to-peer ini dapat menyiasati adanya jaringan heterogen (heterogeneous network). Heterogeneous network merupakan suatu jaringan yang di dalamnya tergabung komputer atau perangkat elektronik lain yang berbeda sistem operasi atau protokolnya sehingga kemampuan setiap peer (komputer atau perangkat elektronik) akan berbeda-beda juga. Jaringan menjadi tidak stabil jika peer yang berbeda kemampuan ini bergabung dan kemudian meninggalkan jaringan tanpa ada pemberitahuan Penelitian tentang hierarchical peer-topeer telah dilakukan oleh Montresor (2004). Pada penelitian tersebut, dibangun sebuah topologi overlay dengan dua layer dan adanya peran sebuah node yang disebut dengan Superpeer. Dengan adanya isu heterogeneous network, paradigma Superpeer ini memungkinkan jaringan peer-to-peer 1

Napster, www.Napster.com Freenet, www.freenet.sourceforge.net 3 Gnutella, www.Gnutella.com 4 KaZaA, www.KaZaA.com 5 Superpeer, peersim.sourceforge.net/code/Superpeer.zip 2

Tujuan Penelitian Tujuan dari penelitian ini adalah menganalisis pengaruh dinamika peer pada hierarchical peer-to-peer menggunakan topologi Superpeer. Ruang Lingkup Penelitian Ruang lingkup penelitian ini dibatasi pada analisis pengaruh distribusi Power-law dan distribusi Uniform pada topologi Superpeer. Pengujian dilakukan dengan metode simulasi menggunakan simulator Peersim 0.3.

TINJAUAN PUSTAKA Peer-to-peer Peer-to-peer (P2P) merupakan paradigma baru untuk membangun aplikasi jaringan terdistribusi. P2P adalah sebuah sistem aplikasi yang menggunakan sumber daya terdistribusi untuk melakukan sebuah fungsi khusus dengan konsep desentralisasi (Milojicic et al. 2002). Peer-to-peer juga dapat didefinisikan sebagai proses pertukaran informasi dan layanan secara langsung antara produsen dan konsumen untuk mencapai hasil yang dituju (Moore & Hebeler, 2002). Sebuah peer pada P2P memiliki dua fungsi ganda yaitu sebagai server sekaligus sebagai client. Pada P2P ada yang disebut sebagai node atau peer. Node ini akan membentuk jaringan dengan node lainnya yang kemudian akan disebut sebagai jaringan peer-to-peer. Setiap node akan memiliki node lain yang terhubung langsung dengannya yang disebut sebagai node tetangga (neighbour node). Setiap node pada jaringan P2P berperan ganda sebagai server maupun client untuk node tetangganya. Inilah yang membedakan P2P dengan konsep jaringan client-server. Saat ini peer-to-peer sudah banyak dimanfaatkan untuk berbagai hal, antara lain untuk resource sharing, distributed computing, distributed search, gaming, dan instant messaging.

2

Hierarchical Peer-to-Peer Hierarchical peer-to-peer merupakan gabungan dari pendistribusian structured dan unstructured pada jaringan peer-to-peer (Erice et al. 2003). Hierarchical peer-topeer, atau biasa disingkat HP2P, menerapkan penggunaan dua buah layer, yaitu overlayer dan underlayer. Penggunaan dua buah layer ini akan mempermudah dan meringankan pekerjaan saat pencarian data. Topologi hierarchical yang dibagi menjadi dua layer ini memberikan pengaruh yang besar terhadap kestabilan jaringan peerto-peer. Kestabilan ini bisa tercapai karena adanya pembagian fungsi node yang bergabung dalam suatu jaringan. Node yang memiliki kemampuan di atas rata-rata akan menduduki layer atas, sedangkan node yang biasa saja akan berada di layer bawah. Superpeer Superpeer merupakan sebuah node pada jaringan peer-to-peer yang beroperasi sebagai server untuk sekumpulan client dan sebagai tetangga bagi Superpeer lainnya (Montresor 2004). Topologi Superpeer menerapkan konsep hirarki dengan dua level. Node yang lebih cepat dan lebih bisa diandalkan dibandingkan dengan node ‘normal’ memiliki tanggung jawab seperti sebuah server dan memberikan layanan kepada sekumpulan client di bawahnya. Topologi Superpeer sendiri sudah diterapkan dalam file sharing dan P2P gaming. Setiap node yang bergabung ke dalam jaringan harus berperan sebagai Superpeer atau sebagai client. Node dengan kemampuan lebih akan berperan sebagai Superpeer, sedangkan node biasa sebagai client. Setiap Superpeer bertanggung jawab terhadap sekumpulan client di bawahnya. Topologi Superpeer ini menjadikan jaringan desentralisasi bekerja lebih efisien dengan memanfaatkan keberagaman (heterogeneity) yang dimiliki dari sekumpulan node yang bergabung serta. Karakteristik dari protokol Superpeer (Montresor 2004), yaitu: 1 Setiap client bergabung dengan satu buah Superpeer saja. 2 Superpeer terkoneksi dengan sebuah jaringan acak. 3 Jumlah Superpeer harus minimal.

Gambar 1 Topologi protokol Superpeer (Montresor 2004).

Gambar 1 merupakan bentuk topologi protokol Superpeer. Lingkaran besar merupakan node Superpeer dan lingkaran biru merupakan node Client. Garis putusputus menyatakan hubungan pada layer bawah dan menunjukkan hubungan antarnode Client saja. Hubungan antar-node Superpeer pada layer atas digambar dengan garis hitam. Garis hitam tebal menunjukkan hubungan antara node Superpeer dan node Client. Dari gambar topologi di atas terlihat bahwa setiap satu node Superpeer bertanggung jawab terhadap beberapa buah node Client di bawahnya, dan satu buah node Client pasti terhubung dengan satu buah node Superpeer. Setiap Superpeer saling berhubungan dengan Superpeer tetangganya, begitu juga dengan Client yang saling berhubungan dengan Client lainnya. Distribusi Power-law Distribusi Power-law (distribusi hukum pangkat) adalah sebuah distribusi nonGaussian yang dinyatakan dalam persamaan sederhana P(x) =

(1)

Dengan α sebagai nilai konstanta (parameter) tertentu dan x merupakan kapasitas node. Jika sebuah kumpulan data memiliki distribusi power-law, data tersebut dikatakan tidak sensitif terhadap rata-rata atau standar deviasi dari data tersebut. Dengan kata lain data itu tidak bersifat acak. Distribusi power-law hanya bergantung pada nilai pangkat dari persamaan sederhana tersebut, tidak lagi pada nilai rata-rata dan standar deviasi dari data tersebut. Lebih jauh, susunan data tidak sensitif terhadap sebesar

3

apa data tersebut menyebar dalam populasi. Ada kumpulan data yang kerapatannya sangat besar dan ada yang sangat kecil, tidak bergantung pada parameter yang tadinya dianggap penting jika semua populasi tersebar merata. Dengan kata lain, terdapat kesenjangan yang sangat besar dalam populasi.

Analisis Sistem

Perancangan Simulasi

Simulasi dan Pengambilan Data

Distribusi Uniform Distribusi Uniform, atau yang lebih dikenal sebagai distribusi seragam, merupakan distribusi peluang diskret yang paling sederhana, yaitu perubah acaknya memperoleh semua nilainya dengan peluang yang sama. Bila peubah acak x mendapat harga x1, x2, …, xn dengan peluang yang sama, distribusi uniform diberikan oleh: P(x;k) =

(2)

Dengan x = x1, x2, …, xk. Dalam hal ini, distribusi uniform bergantung pada parameter k, yaitu jumlah node, sedangkan x adalah nilai kapasitas node. Histogram distribusi uniform akan selalu membentuk suatu susunan persegi panjang dengan tinggi yang sama.

METODE PENELITIAN Penelitian ini dibagi ke dalam beberapa tahapan, yaitu analisis sistem, perancangan simulasi, pelaksanaan simulasi dan pengambilan data, serta analisis kinerja. Alur metode penelitian dapat dilihat pada Gambar 2. Analisis Sistem Penelitian ini membahas pengaruh kedua distribusi terhadap kestabilan topologi Superpeer. Kestabilan topologi tersebut ditandai dengan tercapainya konfigurasi topologi yang paling ideal. Konfigurasi yang ideal bagi topologi adalah jumlah node Superpeer yang minimal di jaringan. Setiap node yang bergabung dalam topologi Superpeer harus berperan sebagai superpeer atau client. Penentuan peran nodenode yang tergabung di dalam jaringan memilki aturan tersendiri. Kemampuan dan kapasitas sebuah node menjadi pertimbangan node tersebut dipilih sebagai superpeer atau sebagai client.

Analisis Kinerja Gambar 2 Metode penelitian.

Perancangan Simulasi Simulasi pada penelitian ini dilakukan dengan menjalankan file konfigurasi yang di dalamnya terdapat parameter-parameter yang akan diuji. Beberapa parameter yang digunakan pada skenario simulasi ialah kapasitas maksimum, jumlah tetangga (degree), dan jenis distribusi. Dua distribusi yang digunakan untuk melihat kedinamisan topologi Superpeer pada simulasi ini ialah distribusi Power-law dan distribusi Uniform. Skenario simulasi dibuat untuk melihat pengaruh jumlah kapasitas maksimum dan jumlah tetangga pada dua distribusi yang berbeda terhadap kedinamisan topologi. Pelaksanaan Simulasi dan Pengambilan Data Perangkat lunak yang digunakan pada simulasi ini ialah:  Peersim6 versi 0.3: aplikasi utama dari penelitian ini yang digunakan sebagai alat simulasi model topologi dan protokol yang dirancang untuk jaringan P2P. Peersim adalah sebuah lingkungan simulasi yang sangat terukur dan mendukung skenario jaringan dinamis (Montresor & Jelasity, 2009).  Microsoft Excel: aplikasi untuk mengolah data dan pembuatan grafik berbasis Windows. Grafik yang dihasilkan berupa grafik dan diagram. Simulasi pada penelitian ini dilakukan pada sistem operasi Linux Mint 12. Spesifikasi hardware yang digunakan dalam

6

Peersim, peersim.sourceforge.net

4

penelitian ini ialah notebook dengan prosesor Intel Core 2 Duo dengan RAM 2GB. Pengambilan data berasal dari trace file yang dihasilkan oleh simulator. Trace file ini akan diolah hingga menghasilkan grafik diagram yang kinerjanya akan dianalisis. Analisis Kinerja Kinerja yang dianalisis pada penelitian ini ialah kestabilan topologi dengan berbagai macam konfigurasi yang digunakan. Kestabilan ini terpenuhi dengan tercapainya konfigurasi topologi yang ideal.

HASIL DAN PEMBAHASAN Analisis Topologi Superpeer Pada penelitian ini, topologi yang diuji adalah Superpeer. Superpeer merupakan topologi dengan dua buah layer. Pada layer atas terdapat node yang disebut Superpeer, sedangkan pada layer bawah terdapat node yang disebut Client. Terdapat dua cara pembentukan node pada topologi Superpeer. Node yang terdapat pada jaringan awal dapat berperan sebagai Superpeer, kemudian menjadi Client jika ditemukan node yang memiliki kapasitas dan kemampuan yang lebih baik dari dirinya. Alternatif lainnya ialah node Superpeer memindahkan semua node Client yang berada di bawah tanggungannya kepada Superpeer tetangganya dan membuat dirinya sendiri menjadi Client. Hal ini dilakukan untuk mengurangi jumlah node Superpeer dalam jaringan dan meminimalkan biaya komunikasi antar-node. Biaya komunikasi pada topologi Superpeer ini ada dua jenis, yaitu biaya untuk memeriksa semua node yang terdapat dalam jaringan agar jaringan menjadi stabil dan biaya yang dibutuhkan oleh node untuk menyampaikan informasi ke node yang lain. Informasi yang disampaikan ialah identifier, kapasitas node, status saat ini, dan tetangga (neighboor) yang terhubung dengannya. Topologi Superpeer yang ideal adalah tercapainya target topologi, yaitu jumlah node Superpeer yang minimum. Untuk mencapai target topologi tersebut dilakukan pengklasifikasian node berdasarkan ukuran kapasitasnya. Node yang memiliki kapasitas lebih tinggi dari pada node lain akan lebih dipertimbangkan menjadi Superpeer.

Node yang tergabung dalam jaringan adalah heterogen, yaitu node yang memiliki perbedaan komputasional, kemampuan penyimpanan, dan bandwidth. Skenario Simulasi Pada penelitian ini, terdapat beberapa skenario simulasi yang berbeda dengan parameter-paramater yang telah ditentukan sebelumnya. Simulasi akan dilakukan dengan lima kali pengulangan. Skenario simulasi dapat dilihat pada Tabel 1. Tabel 1 Skenario simulasi Jumlah Distribusi Tetangga (degree) 20 Power-law (α = 2)

30

40

20

Uniform

30

40

Kapasitas maksimum 250 500 750 250 500 750 250 500 750 250 500 750 250 500 750 250 500 750

Perancangan Konfigurasi File Simulasi Konfigurasi file yang berisi parameterparameter jumlah kapasitas maksimum, banyak tetangga, serta jenis ditribusi dibuat untuk melihat dinamika topologi terhadap perubahan konfigurasi. Penentuan jumlah kapasitas maksimum yang berbeda-beda ini dilakukan untuk menunjukkan bahwa kapasitas maksimum yang dimiliki oleh setiap node mempunyai pengaruh yang besar untuk mencapai target topologi. Berdasarkan penelitian yang dilakukan oleh Montresor (2004), semakin besar jumlah kapasitas maksimum, semakin sedikit jumlah Superpeer yang dibutuhkan, namun semakin banyak cycle yang dibutuhkan untuk mencapai target topologi. Pada penelitian ini juga diteliti adakah pengaruh jumlah tetangga (degree) terhadap pencapaian target topologi. Untuk dapat

5

berkomunikasi, sebuah node harus mengetahui siapa saja tetangganya dan berapa jumlahnya. Semakin banyak jumlah tetangga, semakin besar biaya komunikasi yang diperlukan untuk melakukan pertukaran informasi antar-node. Tipe distribusi nilai yang digunakan juga dapat mempengaruhi pencapaian target topologi itu sendiri. Penggunaan dua tipe distribusi yang digunakan pada penelitian ini, yaitu distribusi Power-law dan distribusi Uniform, memberikan gambaran bahwa jenis distribusi ternyata mempengaruhi dalam pencapaian topologi Superpeer yang ideal. Perbedaan distribusi yang digunakan ternyata berpengaruh pada penentuan jumlah Superpeer dan Client, dan juga berpengaruh terhadap biaya komunikasi yang harus dikeluarkan oleh topologi. Penelitian ini mengasumsikan bahwa suatu cycle pada simulasi dikatakan selesai apabila seluruh node yang berpartisipasi telah melakukan sebuah proses. Proses ini adalah proses pertukaran pesan dan informasi di antara node. Setelah semua node selesai melakukan proses ini pada suatu cycle, nilai cycle time akan di-increment satu step. Kemudian, simulasi akan memasuki cycle berikutnya. random.seed 1234567894 simulation.cycles 100 simulation.shuffle range.0 EXP;1:5 SIZE 100000 MAXCAPACITY 500 DEGREE 30 REDUCED_DEGREE 30 ATTEMPTS 30 RATIO 1 LIMIT 0.9 Gambar 3 Parameter skenario simulasi.

dynamics.0 PowerlawDistribution dynamics.0.protocol 2 dynamics.0.min 1 dynamics.0.max MAXCAPACITY dynamics.0.alpha 2 dynamics.0.at 0 Gambar 4 Konfigurasi untuk parameter distribusi Power-law.

dynamics.0 UniformDistribution dynamics.0.protocol 2 dynamics.0.min 1 dynamics.0.max MAXCAPACITY dynamics.0.at 0 Gambar 5 Konfigurasi untuk parameter distribusi Uniform.

Gambar 3 merupakan salah satu contoh potongan konfigurasi file dengan inisialisasi parameter-parameter yang akan diuji. Seed merupakan nilai awal dari percobaan yang dibuat secara random, namun masih dalam rentang yang sama. Penentuan seed dilakukan agar pada pengulangan simulasi berikutnya, nilai yang digunakan sama dengan nilai pada pengulangan sebelumnya. Simulasi akan dilakukan dengan jumlah cycle paling banyak 100 dan pengunjungan ke setiap node dilakukan secara shuffle. Simulasi dilakukan dengan lima kali pengulangan. Jumlah node awal sebanyak 100000 dengan kapasitas maksimum setiap node sebesar 500. Jumlah tetangga (degree) pada awal pembentukan sebanyak 30. Reduced-degree sebesar 30 merupakan nilai yang digunakan dalam proses pemilihan Superpeer dan Client. Banyaknya percobaan yang dibutuhkan untuk pemilihan Superpeer adalah 30. Ratio sebesar 1 bermakna bahwa simulasi akan selesai setelah ratio mendekati atau mencapai nilai 1. Jumlah Superpeer akan mendekati ideal setelah mencapai limit 0.9. Parameter kapasitas maksimum dan degree akan diubah sesuai dengan skenario simulasi pada Tabel 1. Gambar 4 merupakan potongan konfigurasi file untuk parameter distribusi Power-law. Kapasitas minimum suatu node adalah 1 dan kapasitas maksimumnya sesuai dengan kapasitas maksimum yang sudah diatur pada bagian insialisasi. Nilai alpha 2 merupakan nilai konstanta α pada persamaan (1). Gambar 5 merupakan potongan konfigurasi file untuk parameter distribusi Uniform. Kapasitas minimum suatu node adalah 1 dan kapasitas maksimumnya sesuai dengan kapasitas maksimum yang sudah diatur pada bagian inisialisasi. Proses Simulasi Simulasi dilakukan langkah sebagai berikut:

dengan

langkah-

1 Membuat konfigurasi file yang berisi parameter-parameter simulasi. File ini

6

berfungsi untuk mengontrol dan melakukan observasi terhadap jalannya simulasi. 2 Mengeksekusi konfigurasi file simulasi menggunakan Peersim. Hasil eksekusi berupa trace file yang berisi informasi jumlah node Superpeer dan Client, biaya komunikasi, banyaknya perpindahan yang terjadi, serta cycle time. 3 Mengolah trace file dengan menggunakan Excel untuk mencari rata-rata dan menghasilkan grafik dan diagram. Proses simulasi ini dapat dilihat pada Gambar 6. File Konfigurasi

Peersim

Trace file

Gambar 8 Jumlah Superpeer dengan distribusi Power-law pada degree 30.

Excel Graphic

Gambar 6 Proses simulasi.

Analisis Kinerja Hasil simulasi akan dianalisis untuk mengetahui pengaruh perbedaan kapasitas maksimum dan jenis distribusi yang digunakan terhadap kestabilan topologi. Jumlah Superpeer pada Distribusi Powerlaw Target topologi yang ingin dicapai pada penelitian ini ialah jumlah Superpeer yang minimum. Berdasarkan skenario simulasi pada Tabel 1, simulasi dilakukan pada distribusi Power-law dengan jumlah kapasitas maksimum yang berbeda, yaitu 250 (C250), 500 (C500), dan 750 (C750), pada degree 20, 30, dan 40. Gambar 7, 8, dan 9 merupakan grafik hasil simulasi untuk melihat jumlah Superpeer dengan menggunakan distribusi Power-law. Pada Gambar 7 terlihat bahwa jumlah Superpeer yang paling sedikit dihasilkan pada degree 20 dan kapasitas



maksimum 750. Hasil yang sama juga terlihat pada degree 30 (Gambar 8) maupun dengan degree 40 (Gambar 9). Hal ini menunjukkan bahwa semakin besar jumlah kapasitas maksimum suatu node, semakin sedikit jumlah Superpeer yang dibutuhkan untuk mencapai target topologi. Namun, cycle time yang diperlukan untuk mencapai kestabilan semakin lama. Perbandingan jumlah Superpeer serta cycle time yang diperlukan untuk mencapai konfigurasi yang ideal dapat dilihat pada Tabel 2 dan 3. Pada Tabel 2, dapat dilihat bahwa semakin besar jumlah kapasitas pada degree yang sama, semakin sedikit jumlah Superpeer yang dibutuhkan. Berdasarkan Tabel 2, juga diketahui bahwa semakin besar degree, jumlah Superpeer yang dihasilkan juga semakin banyak pada kapasitas yang sama. Namun, pada kapasitas 750, jumlah Superpeer pada degree 30 merupakan jumlah yang paling sedikit di antara tiga degree, yaitu sebanyak 229.5. Tabel 3 menunjukkan bahwa waktu yang diperlukan pada degree 20 untuk mencapai konfigurasi yang ideal dan stabil pada kapasitas maksimum 250 lebih singkat, yaitu

7

Tabel 2 Perbandingan jumlah Superpeer dengan distribusi Power-law Degree Kapasitas Maksimum 20 30 40 250 684 696.0 697 500 331 338.0 373 750 231 229.5 242 Tabel 3 Perbandingan cycle time untuk mencapai konfigurasi ideal dengan distribusi Power-law Degree Kapasitas Maksimum 20 30 40 250 14 12 12 500 15 13 12 750 16 14 13 pada cycle time 14, sedangkan untuk kapasitas maksimum 500 pada cycle time 15 dan kapasitas maksimum 750 pada cycle time 16. Hasil yang sama juga diperoleh pada degree 30 dan 40. Semakin besar nilai kapasitas, waktu yang diperlukan untuk mencapai kestabilan semakin lama. Dari tabel juga diketahui bahwa semakin besar jumlah degree, waktu yang diperlukan untuk mencapai konfigurasi ideal lebih singkat. Jumlah Superpeer pada Distribusi Uniform Pada distribusi Uniform juga dilakukan simulasi berdasarkan skenario simulasi. Dapat terlihat perbedaan jumlah Superpeer yang dibutuhkan untuk mencapai konfigurasi yang ideal pada degree 20, 30 dan 40 dengan jumlah kapasitas maksimum 250 (C250), 500 (C500), dan 750 (C750) pada Gambar 10, 11, dan 12. Gambar 10, 11, dan 12 menunjukkan bahwa distribusi Uniform dengan kapasitas maksimum 750 tetap menghasilkan jumlah

Gambar 10 Jumlah Superpeer dengan dsitribusi Uniform pada degree 20.



Superpeer yang paling sedikit. Perbandingan jumlah Superpeer serta cycle time yang diperlukan untuk mencapai konfigurasi yang ideal terlihat pada Tabel 4 dan 5. Tabel 4 menunjukkan bahwa semakin besar jumlah kapasitas pada degree yang sama, semakin sedikit jumlah Superpeer yang dibutuhkan. Pada distribusi Uniform, jumlah Tabel 4 Perbandingan jumlah Superpeer dengan distribusi Uniform Degree Kapasitas Maksimum 20 30 40 250 401 401 401 500 201 201 201 750 134 134 134 Tabel 5 Perbandingan cycle time untuk mencapai konfigurasi ideal dengan distribusi Uniform Degree Kapasitas Maksimum 20 30 40 250 14 12 12 500 16 14 13 750 16 15 13

8

Biaya untuk Mencapai Kestabilan pada Distribusi Power-law Biaya komunikasi untuk mengetahui jumlah node yang terdapat dalam jaringan bertujuan untuk mengetahui beban yang akan ditanggung oleh Superpeer. Informasi ini dibutuhkan bagi Superpeer agar tidak ada Superpeer yang mengalami kelebihan beban.

Gambar 13 Perbandingan jumlah Superpeer dengan distribusi Power-law dan distribusi Uniform pada degree 40 dan kapasitas maksimum 500.

Perbandingan biaya komunikasi yang harus dikeluarkan pada distribusi Power-law dengan degree 20, 30, dan 40 pada kapasitas 250 (C250), 500 (C500), dan 750 (C750), terlihat pada Gambar 14, 15, dan 16.

degree tidak berpengaruh dalam penentuan jumlah Superpeer. Jumlah Superpeer yang dihasilkan sama pada setiap degree pada kapasitas yang sama. Tabel 5 menunjukkan bahwa semakin tinggi nilai kapasitas maksimum, cycle time yang dibutuhkan untuk mencapai konfigurasi ideal semakin lama. Jumlah degree yang semakin besar juga mempengaruhi waktu untuk mencapai konfigurasi menjadi semakin singkat. Gambar 13 merupakan perbandingan jumlah Superpeer menggunakan dua distribusi yang berbeda dengan degree sebesar 40 dan kapasitas maksimum 500. Dari gambar di atas terlihat bahwa jumlah Superpeer yang minimum didapat dengan menggunakan distribusi Uniform, yaitu sebanyak 201. Pada distribusi Power-law diperoleh Superpeer sebanyak 373. Masa hidup topologi dengan menggunakan distribusi Power-law bertahan sampai 37 cycle time, sedangkan untuk distribusi Uniform hanya bertahan sampai 20 cycle time, karena semakin banyak cycle time, jumlah kapasitas setiap node akan semakin sedikit. Distribusi Uniform yang nilai kapasitas didistribusikan seragam pada setiap node akan mengakibatkan Superpeer semakin cepat berubah menjadi Client. Di sisi lain, pada distribusi Power-law yang penyebaran nilai kapasitas berdasarkan pada hukum pangkat minus yang terlihat pada persamaan (1), penurunan nilai kapasitas pada setiap node perlahan-lahan yang mengakibatkan Superpeer tidak cepat berubah menjadi Client sehingga masa hidup topologi akan semakin lama.

Gambar 14 Biaya komunikasi pada distribusi Power-law pada degree 20.



9

Tabel 6 Perbandingan biaya komunikasi dengan distribusi Power-law Degree Kapasitas Maksimum 20 30 40 250 240658 261779 274575 500 222718 235204 242513 750 217882 222477 229478 Gambar 14, 15, dan 16 menunjukkan bahwa semakin besar nilai kapasitas, biaya komunikasi untuk mencapai kestabilan semakin sedikit, karena kemampuan setiap node untuk menampung Client semakin besar sehingga komunikasi yang terjadi semakin sedikit. Pada Gambar 16 terlihat bahwa kapasitas 250 membutuhkan biaya yang lebih besar dibandingkan dengan kapasitas 500 dan 750, yaitu sebesar 274575.

Gambar 18 Biaya komunikasi pada distribusi Uniform pada degree 30.

Pada Tabel 6 terlihat bahwa semakin besar nilai kapasitas, biaya komunikasi yang dibutuhkan untuk mencapai kestabilan semakin sedikit pada degree yang sama. Namun, semakin besar jumlah degree, biaya komunikasi untuk mencapai kestabilan menjadi semakin besar. Biaya untuk Mencapai Kestabilan pada Distribusi Uniform Biaya komunikasi yang dibutuhkan pada distribusi Uniform dengan jumlah degree 20, 30, dan 40 pada kapasitas maksimum 250 (C250), 500 (C500), dan 750 (C750) ditampilkan pada Gambar 17, 18, dan 19.


Gambar-gambar tersebut menunjukkan bahwa semakin besar kapasitas, semakin sedikit biaya komunikasi yang diperlukan. Perbandingan biaya komunikasi untuk distribusi Uniform dapat dilihat pada Tabel 7. Gambar 20 menunjukkan perbandingan biaya komunikasi untuk dua distribusi yang Gambar

20

Perbandingan biaya komunikasi dengan distribusi Power-law dan distribusi Uniform pada degree 40 dan kapasitas maksimum 500

berbeda pada degree 40 dengan kapasitas maksimum 500. Distribusi Power-law


Tabel 7 Perbandingan biaya komunikasi dengan distribusi Uniform Degree Kapasitas Maksimum 20 30 40 250 182734 201517 219482 500 173787 181092 180677 750 168823 170003 179802

10

memiliki biaya komunikasi yang lebih mahal, yaitu sebesar 242513, dibandingkan dengan distribusi Uniform sebesar 180677. Perbedaan ini terjadi karena kemampuan satu node untuk melakukan pengiriman pada distribusi Uniform lebih besar dibanding node pada distribusi Power-law. Oleh karena itu, total biaya komunikasi pada distribusi Uniform lebih sedikit dari pada distribusi Power-law. Total Perpindahan pada Distribusi Powerlaw Total perpindahan dihitung untuk memperlihatkan bahwa semakin besar kapasitas maksimum berarti semakin besar total perpindahan yang terjadi di dalam jaringan Superpeer ini. Perbandingan total perpindahan pada distribusi Power-law dilakukan sama seperti pengujian sebelumnya, yaitu dengan jumlah degree 20, 30, dan 40 serta jumlah kapasitas maksimum 250 (C250), 500 (C500) dan 750 (C750). Hasil pengujian dapat terlihat pada gambar grafik di bawah ini. Berdasarkan Gambar 21, 22, dan 23,

Gambar 23 Jumlah perpindahan pada distribusi Power-law dengan degree 40.

Tabel 8 Perbandingan jumlah perpindahan dengan distribusi Power-law. Kapasitas Maksimum 250 500 750

20 849720 977808 1055284

Degree 30 865974 1003066 1059436

40 881900 1006116 1068978

diketahui jumlah perpindahan bergantung kepada jumlah kapasitas maksimum node. Semakin besar jumlah kapasitas maksimum, jumlah perpindahan juga semakin tinggi. Peristiwa ini terjadi karena jumlah node yang harus dikunjungi untuk melakukan pelayanan dan pengecekan beban Superpeer semakin banyak karena kapasitas setiap node yang semakin besar juga. Untuk lebih jelas, perbandingan jumlah perpindahan dapat dilihat pada Tabel 8. Dari Tabel 8 di atas didapat informasi bahwa jumlah degree berpengaruh terhadap total perpindahan. Total perpindahan meningkat seiring dengan meningkatnya jumlah degree.



Total Perpindahan pada Distribusi Uniform Perlakuan yang sama juga dilakukan pada distribusi Uniform. Pada degree 20, 30, dan 40 serta jumlah kapasitas maksimum 250 (C250), 500 (C500), dan 750 (C750) akan dicari total perpindahan yang terjadi. Hasilnya dapat terlihat pada Gambar 24, 25, dan 26. Hasil yang didapatkan dengan menggunakan ditribusi uniform pada Gambar 24, 25, dan 26 sama dengan distribusi powerlaw. Kapasitas 750 memiliki total perpindahan yang paling besar, baik pada degree 20, 30, maupun 40. Dapat disimpulkan bahwa jumlah degree dan

11

Gambar 24 Jumlah perpindahan pada distribusi Uniform dengan degree 20.

Gambar 27 Perbandingan jumlah perpindahan dengan distribusi Power-law dan distribusi Uniform pada degree 40 dan kapasitas maksimum 500.

perpindahan pada distribusi uniform dapat dilihat pada Tabel 9. Gambar 27 di atas memperlihatkan perbandingan total perpindahan pada distribusi Power-law dan distribusi Uniform. Total perpindahan yang terjadi antara dua distribusi tidak jauh berbeda. Pada distribusi Power-law diperoleh nilai sebesar 1006116, sedangkan dengan menggunakan distribusi Uniform sebesar 1014628. Gambar 25 Jumlah perpindahan pada distribusi Uniform dengan degree 30.

KESIMPULAN DAN SARAN Kesimpulan Dari penelitian ini dapat disimpulkan beberapa hal, yaitu:

Gambar 26 Jumlah perpindahan pada distribusi Uniform dengan degree 40.

jumlah kapasitas maksimum node berpengaruh pada total perpindahan. Semakin tinggi kapasitas maksimum dan semakin besar jumlah degree, total perpindahan semakin meningkat. Perbandingan total Tabel 9

Perbandingan jumlah perpindahan dengan distribusi Uniform

Kapasitas Maksimum 250 500 750

20 865792 988400 1060116

Degree 30 884768 992486 1070476

40 902742 1014628 1087008

1 Kapasitas maksimum suatu node berpengaruh dalam penentuan jumlah Superpeer yang ideal bagi topologi. Semakin besar nilai kapasitas maksimum, semakin sedikit jumlah Superpeer yang dibutuhkan, namun membutuhkan waktu yang lama untuk mencapai konfigurasi yang stabil dan optimal. 2 Biaya komunikasi untuk mencapai kestabilan dalam jaringan semakin kecil jika jumlah kapasitas suatu node diperbesar. 3 Total perpindahan berpengaruh terhadap jumlah jumlah kapasitas maksimum. Semakin tinggi kapasitas maksimum, total perpindahan semakin meningkat. 4 Jenis distribusi Power-law lebih stabil dibandingkan dengan distribusi Uniform. 5 Pada distribusi Uniform, degree tidak mempengaruhi jumlah Superpeer. 6 Pada distribusi Power-law, degree berpengaruh pada jumlah Superpeer.

12

Saran Untuk penelitian selanjutnya dapat diteliti lebih lanjut mengenai ketahanan dari topologi Superpeer ini dengan melakukan simulasi pengiriman data. Pengujian ketahanan dari topologi Superpeer dilakukan untuk memperlihatkan kelebihan dari jaringan hierarchical peer-to-peer dengan jaringan peer-to-peer biasa.

DAFTAR PUSTAKA Erice LG, Biersack EW, Felber PA, Ross KW, Keller GU. 2003. Hierarchical peerto-peer system. Euro-Par 2003 Parallel Processing; Klagenfurt; hlm 1230-1239. Milojicic DS, Kalogeraki V, Lukose R, Nagaraja K, Pruyne J, et al. 2002. Peerto-peer computing. Technical Report HPL-2002-57R1, HP Laboratories, Palo Alto, USA. Montresor A. 2004. A robust protocol for building superpeer overlay topologies. Technical Report UBLCS-2004-08. University of Bologna. Departement Computer Science. Bologna, Italy. Montresor A, Jelasity M. 2009. Peersim: A scalable P2P simulator. Di dalam: Proc. Ninth IEEE Intl. Conf. on Peer-to-peer Computing (P2P 2009); Seattle, 9-11 Sept 2009. IEEE. hlm 99-100. Moore D, Hebeler J. 2001. Peer-to-peer: Building secure, scalable, and manageable networks. Berkeley, US: McGraw-Hill.

LAMPIRAN

14

Lampiran 1 File konfigurasi distribusi Power-law dengan kapasitas maksimum 250 dan jumlah tetangga (degree) 20 random.seed 1234567894 simulation.cycles 100 simulation.shuffle range.0 EXP;1:5 SIZE 100000 MAXCAPACITY 250 DEGREE 20 REDUCED_DEGREE 20 ATTEMPTS 30 RATIO 1 LIMIT 0.9 overlay.size SIZE overlay.node peersim.core.GeneralNode protocol.0 newscast.SimpleNewscast protocol.0.cache DEGREE protocol.1 newscast.ReducedNewscast protocol.1.cache REDUCED_DEGREE protocol.1.linkableID 0 protocol.2 superpeer.RandomSpp protocol.2.reducedID 1 protocol.2.attempts ATTEMPTS protocol.2.ratio RATIO init.0 WireRegularRandom init.0.protocol 0 init.0.degree DEGREE init.1 WireRegularRandom init.1.protocol 1 init.1.degree REDUCED_DEGREE dynamics.0 PowerlawDistribution dynamics.0.protocol 2 dynamics.0.min 1 dynamics.0.max MAXCAPACITY dynamics.0.alpha 2 dynamics.0.at 0 observer.0 SuperpeerObserver observer.0.protocol 2 observer.0.limit LIMIT

15

Lampiran 2 File konfigurasi distribusi Uniform dengan kapasitas maksimum 500 dan jumlah tetangga (degree) 30 random.seed 1234567894 simulation.cycles 100 simulation.shuffle range.0 EXP;1:5 SIZE 100000 MAXCAPACITY 500 DEGREE 30 REDUCED_DEGREE 30 ATTEMPTS 30 RATIO 1 LIMIT 0.9 overlay.size SIZE overlay.node peersim.core.GeneralNode protocol.0 newscast.SimpleNewscast protocol.0.cache DEGREE protocol.1 newscast.ReducedNewscast protocol.1.cache REDUCED_DEGREE protocol.1.linkableID 0 protocol.2 superpeer.RandomSpp protocol.2.reducedID 1 protocol.2.attempts ATTEMPTS protocol.2.ratio RATIO init.0 WireRegularRandom init.0.protocol 0 init.0.degree DEGREE init.1 WireRegularRandom init.1.protocol 1 init.1.degree REDUCED_DEGREE dynamics.0 UniformDistribution dynamics.0.protocol 2 dynamics.0.min 1 dynamics.0.max MAXCAPACITY dynamics.0.at 0 observer.0 SuperpeerObserver observer.0.protocol 2 observer.0.limit LIMIT

16

Lampiran 3 Jumlah Superpeer dengan distribusi Power-law pada Degree 20 dan kapasitas maksimum 250 EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36409 18110 9407 4582 2410 1555 1164 972 865 793 752 720 704 690 678 675 669 662 657 657 656 656 652 652 650 650 649 649 649 649

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36106 18043 9441 4723 2543 1638 1233 1042 930 864 822 794 772 758 748 741 736 730 728 724 720 719 718 717 717 716 716 715 715 714

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36026 17868 9395 4618 2426 1577 1229 1022 913 830 787 756 743 728 713 707 702 697 693 691 691 689 687 686 684 683 683 683 682 681

4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36238 17968 9373 4607 2457 1579 1226 1033 925 860 813 779 759 738 733 724 719 716 708 706 705 703 702 701 701 701 698 696 695 695

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36267 18007 9153 4512 2391 1569 1199 1024 915 848 794 765 747 733 725 718 710 703 700 697 695 693 692 691 691 689 688 688 688 688

Rata-rata Kapasitas 250 100000 36209.2 17999.2 9353.8 4608.4 2445.4 1583.6 1210.2 1018.6 909.6 839 793.6 762.8 745 729.4 719.4 713 707.2 701.6 697.2 695 693.4 692 690.2 689.4 688.6 687.8 686.8 686.2 685.8 685.4

17

Lanjutan EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

1 1 1 1 1 1 1 1 1 1

31 32 33 34 35 36 37 38 39 40

648 648 648 648 648 648 648 648 648 647

2 2

31 31

713 713

3 3 3

31 32 33

680 680 679

4 4 4

31 32 33

695 695 694

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

688 688 687 687 687 686 686 686 686 686 686 686 686 686 686 686 685 684

Rata-rata Kapasitas 250 684.8 684.8 677 667.5 667.5 667 667 667 667 666.5 686 686 686 686 686 686 685 684

18


Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 35938 17858 9141 4251 2137 1262 884 666 547 486 447 426 412 401 393 389 381 376 373 373 373 373 371 370 369 368 368 368 368 368

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36128 17919 9273 4395 2144 1264 852 639 541 475 443 417 398 385 382 373 368 365 364 361 357 356 355 355 354 353 353 353 353 353

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

100000 36114 17921 9251 4354 2118 1273 874 642 533 466 428 406 388 379 371 366 362 357 355 353 350 348 348 347 345 343

4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 35997 17890 9220 4368 2096 1218 829 641 539 458 421 399 385 372 365 359 354 348 348 348 347 347 345 341 340 339 339 339 339 339

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36165 17783 9128 4297 2070 1214 846 644 522 457 413 392 380 372 361 353 349 345 342 340 337 335 335 335 335 334 334 334 333 332

Rata-rata Kapasitas 500 100000 36068.4 17874.2 9202.6 4333 2113 1246.2 857 646.4 536.4 468.4 430.4 408 392.6 381.8 374.4 368 362.8 358.2 356.4 355 352.8 351.8 350.8 349.6 348.6 347.4 348.5 348.5 348.25 348

19

Lanjutan EXP

Time

Superpeer

EXP

Time

Superpeer

1 1 1 1 1 1 1

31 32 33 34 35 36 37

368 367 367 367 366 366 365

2 2 2 2 2

31 32 33 34 35

353 352 352 352 351

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

4 4

31 32

339 338

5 5 5 5 5 5 5 5

31 32 33 34 35 36 37 38

332 332 332 332 332 332 332 331

Rata-rata Kapasitas 250 348 347.25 350.3333333 350.3333333 349.6666667 349 348.5 331

20


Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36176 17816 9202 4285 2077 1199 763 530 424 361 320 302 282 274 271 264 261 257 253 252 251 249 249 248 248 248 248 248 247 247

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36145 17918 9160 4269 1966 1109 713 498 386 318 290 265 247 238 232 229 222 220 218 215 215 214 214 213 212 212 212 212 212 212

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36068 18009 9287 4340 2066 1210 771 553 419 345 304 284 267 260 254 244 244 244 243 241 239 238 237 237 236 234 234 233 232 232

4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36132 17722 9060 4319 2112 1175 759 548 412 336 303 282 265 257 251 245 237 234 232 231 230 229 229 228 227 226 225 224 224 224

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

100000 36191 18002 9168 4330 2067 1131 739 549 411 354 319 293 274 266 262 255 252 246 245 244 242 241 240 238 237 237 237 237 237 237

Rata-rata Kapasitas 750 100000 36142.4 17893.4 9175.4 4308.6 2057.6 1164.8 749 535.6 410.4 342.8 307.2 285.2 267 259 254 247.4 243.2 240.2 238.2 236.6 235.4 234.2 233.8 232.8 232 231.4 231.2 230.8 230.4 230.4

21

Lanjutan EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

EXP

Time

Superpeer

1

31

246

2

31

211

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 231

4

31

223

5

31

236

Rata-rata Kapasitas 750 229.6 232 232 232 232 232 232 232 232 232 232 232 232 232 232 231

ANALISIS PENGARUH DINAMIKA PEER PADA HIERARCHICAL PEER-TO-PEER MENGGUNAKAN TOPOLOGI SUPERPEER ZOLA MUKHDA

Recommend Documents