c





 

 
`


  

Adis Satwian (090010258)
Made Suardita (090010401)
Ni kadek Ami Wulandari (090010371)
Made Wira Irawan (090010398)
Wayan Sunarta (090010296)

Ô
 


 





 

 




 
  
 !"Ô#
$%!
& '





Ketika teknologi internet berkembang kebutuhan komunikasi yang baru

juga meningkat. Pertama muncul, e-mail dan FTP cukup memenuhi kebutuhan
banyak penggunanya. Kemudian munculnya WWW ( World Wide Web ) dan
keintaginan masyarakat tidak hanya melihat plaintext tetapi juga bentuk grafik.
Bahkan saat ini grafik statis tidak cukup, real-time video dan audio adalah
menjadi jawaban keinginan pengguna.
Sebagai imbas kebutuhan komunikasi yang meningkat, paradigma
komunikasi yang selalu berhubungan dengan e-mail dan FTP juga mengalami
peningkatan. Komunikasi yang terbaru untuk memenuhi kebutuhan tersebut
dinamakan 
(.

(
 adalah istilah teknis yang berarti User dapat mengirim data
potong  ke beberapa situs pada saat yang sama. (Seberapa besar paket
yang tergantung pada protokol-terlibat dapat mulai dari beberapa byte sampai
beberapa ribu.) Yang bisa bergerak pada internet dengan menggunakan protokol

( - alat yang mengirimkan paket ke satu situs di waktu.
Teknik balanced multicast adalah suatu teknik yang mengoptimalkan
aktivitas multicast yang dilakukan di atas suatu jaringan.

Kata kunci : multicast, balanced multicast, kapasitas bandwith, achievable

bandwith.

©  Kata "multicast" biasanya

 digunakan untuk merujuk ke 
© ©
   


 yang sering digunakan
untuk streaming media dan televisi
 


adalah jaringan
Internet aplikasi. Dalam IP
untuk menangani metode
Multicast pelaksanaan konsep
penyampaian informasi ke
multicast terjadi pada tingkat IP
sekelompok tujuan sekaligus
routing, dimana routers membuat
menggunakan strategi yang paling
jalur distribusi optimal untuk
efisien untuk menyampaikan pesan
datagrams dikirim ke alamat
melalui setiap link jaringan yang
multicast tujuan mencakup pohon
hanya sekali, membuat salinan hanya
secara real-time. "Multicast" juga
ketika link ke beberapa tujuan split.
digunakan untuk menjelaskan data
link lapisan satu-ke-banyak distribusi
seperti alamat multicast Ethernet,
ATM point-to-multipoint VCs atau
Infiniband multicast.

Banyak aplikasi Grid yang

harus tranfer data dalam kapasitas
yang sangat besar ke beberapa tujuan
split dalam suatu lingkup daerah.
Jaringan Heterogen dalam lingkup
ini membuat throughput optimisasi
dalam transfer data ke tujuan split
(multicast) dengan sangat sulit atau
bahkan tidak mungkin.
dan merangkumnya menjadi sebuah
kesimpulan yang diharapkan dapat
meningkatkan wawasan pembaca.


c
Teknik 
ÿ
  

 

adalah
teknik yang menggunakan informasi
monitoring antara kapasitas bandwith
dan bandwith achievable untuk
menghitung pohon seimbang
multicast pada saat runtime yang
menggunakan traffic level aplikasi
pada sender side.

©
  

 Salah satu isu yang paling

X? Membuka wawasan pembaca mendapat sorotan di Internet adalah

khususnya penulis mengenai keandalan interface multicast.

teknik ´Balanced Keandalan, dalam konteks transmisi

Multicasting´ yang dapat digital, memiliki tiga aspek: yang

meningkatkan optimisasi menjamin paket data tiba di tempat

multicast pada jaringan tujuan:

khususnya WAN.
(a) uncorrupted;
X? Memenuhi tugas akhir
(b) urutan;
matakuliah jaringan
(c) pada waktu yang tepat.
komputer
Namun, dalam hubungan
© 
 

model Internet, paket yang
Metode penlitian yang
disampaikan pada "usaha terbaik"
dilakukan adalah dengan
dasar, dan tidak ada jaminan tentang
menganalisa literature yang telah ada
kapan, atau bahkan jika, setiap paket internet dan camera video dan Linus
akan sampai pada tujuan. mikrophone bertemu, jalur transfer
Bagaimana bisa lebih tinggi-lapisan multimedia ke beberapa host melalui
mekanisme untuk membuat internet. Tentu saja pengiriman harus
kurangnya keandalan yang lebih se-efisien mungkin untuk
rendah di jaringan lapisan? Pada mengurangi penggunaan bandwith.
kesempatan kali ini penulis mencoba
User dapat mengira
membahas suatu teknik yang dapat
multicasting sebagai internet versi
meningkatkan aktivitas multicasting
penyiaran. J multicasts informasi
yang semakin banyak digunakan
situs yang mirip dengan berbagai
dalam berkomunikasi.
cara untuk sebuah stasiun televisi
 
(
 adalah istilah yang siaran-nya adalah sinyal.
teknis yang berarti User dapat Sinyal yang berasal dari satu sumber,
mengirim data potong  ke tetapi dapat menjangkau semua
beberapa situs pada saat yang sama. orang di daerah sinyal dari stasiun.
(Seberapa besar paket yang Sinyal memakai sebagian dari
tergantung pada protokol-terlibat bandwidth yang tersedia terbatas,
dapat mulai dari beberapa byte dan siapa saja yang berhak dapat
sampai beberapa ribu.) Yang bisa peralatan tune in.
bergerak pada internet dengan
Multicast pada suatu
menggunakan protokol 
( - alat
jaringan, User dapat mengirim satu
yang mengirimkan paket ke satu
paket informasi dari satu komputer
situs di waktu.
untuk distribusi ke beberapa
komputer lain, selain harus
Jika transfer data dilakukan
mengirimkan paket yang sekali
melalui internet dan multicast tidak
untuk setiap tujuan. Karena 5, 10,
tersedia untuk melakukan hal ini,
atau 100 mesin yang sama dapat
maka transfer akan gagal terlaksana.
menerima paket, bandwidth
Sebuah komputer yang menjadi
conserved. Selain itu, bila User
sumber informasi dihubungkan ke
menggunakan multicasting untuk
mengirimkan paket, User tidak perlu aware'. Dalam jurnal ini penulis
tahu alamat semua orang yang ingin menggunakan informasi tentang
menerima multicast; sebagai ÿ )
 (
*ÿ  

gantinya, User hanya "broadcast" ÿ )
.
untuk siapa saja yang tertarik.
(Selain itu, User dapat mengetahui Berdasarkan informasi Ini,
siapa yang menerima multicast - pohon multicast dibangun antar
sesuatu eksekutif televisi niscaya lokasi jaringan sebagai panduan
mereka ingin memiliki kemampuan dalam memanfaatkan bandwith yang
untuk melakukannya.) tersedia selama tidak melebihi
kapasitas bandwith.Teknik balanced
Hal diatas menyebebkan
multicasting menerima input dari
penurunan kinerja bandwith dalam
penggunaan traffic level aplikasi, hal
transfer data akibat penggunaanoleh
± hal yang digunakan dan pohon
user yang tak terbatas. Lama transfer
keseimbangan. Hasil dari pohon
data tergantung kepada besar
multicast adalah penghitungan pada
bandwith dari jaringan yang
saat runtime dan optimisasi
terkoneksi. Multicasting pada
throughput.
umumnya diimplementasikan dengan
Hasil evaluasi penulis dari
mengatur node ± node di dalam suatu
berbagai sumber menunjukkan
pohon pengiriman data. Metode ini
bahwa strategi perkiraan outperforms
sangat efisien pada daerah dimana
multicast dipengaruhi oleh large
suatu jaringan berada, dimana
margin. Balanced multicasting
perbedaan kapasitas bandwith antara
terbagi atas 2 bagian yaitu :
2 lokasi harus diperhitungkan untuk
1. Untuk delapan lokasi yang diteliti
mencapai throughput.
oleh Jaringan Eropa -
laboratorium Project,
Beberapa tahun terakhir,
dibandingkan tingkat balanced
beberapa sistem monitoring telah
multicasting antara 3 lokasi
dikembangkan oleh para pakar untuk
multicasting yang strategis. Hasil
menyediakan informasi pengukuran
perbandingan dari option yang
aplikasi untuk membuat ' network-
 terbaik menunjukan yaitu alat dan mengidentifikasi kelemahan
yang tercepat untuk me-replikasi yang ada dan teknik optimisasi
file mempunyai balanced multicasting.
multicasting hingga 50%. Selanjutnya akan dibahas
2. Untuk cluster yang ada di daerah factor ± factor yang dimiliki
Belanda, Distributed ASCI multicasting hingga menjadi
Supercomputer primadona dalam transfer data
(DAS), diterapkan multicasting melalui jaringan khususnya
seimbang untuk membatasi internet.
kapasitas dari node individu
interface jaringan card :
©  



dikombinasikan interface Multicasting pada Internet
jaringan dari berbagai host untuk dimulai dengan pengembangan
komunikasi WAN yang tentang IP multicast, yang
mendistribusikan data menggunakan router untuk mengirim
menggunakan jaringan kecepatan paket data. Sejak Ip multicast tidak
tinggi (Myrinet) yang terpisah. pernah secara luas menyebar, lapisan
Penggunaan balanced multicasting menjadi populer, di
multicasting antara 2 cluster mana hanya host terakhir menjadi
dapat meningkatkan throughput suatu peran aktip. Saat ini, lapisan
rencapai 550% hingga semua multicasting juga diteliti dalam
wide-area yang menggunakan komunitas high-performance
bandwith. networking dari Forum Jaringan
Telah dijelaskan sebelumnya Global.
bagaimana multicasting yang Di beberapa pusat atau
seimbang dalam pendekatan yang algoritma yang pencarian yang
sederhana mengenai multicasting mencari lapisan pohon multicast
pada lingkungan jaringan dan yang tunggal dengan maksimum
internet. Selanjutnya penulis throughput. Pemisahan data melalui
akan menguraikan mengenai penggunaan berbagai pohon dapat
model dari kemampuan jaringan meningkatkan throughput.
 Sebuah topik yang membahas multi cluster dapat menggunakan
lapisan multicast dari jalur media inteface network dari seluruh mesin
memungkinkan bagi host hanya pada sebuah cluster.
untuk menerima bagian data. Contoh Pendekatan Munisocket dapat
: pada video hal ini mengakibatkan dilakukan oleh karena itu
penurunan mutu video. Untuk ditambahkan ke MuniSocket untuk
melakukan hal ini dibutuhkan sebuah meningkatkan kapasitas bandwith
pohon multicast yang tunggal. Split dari mesin ± mesin yang ada dalam
stream menggunakan banyak pohon sebuah cluster untuk menyatakan
untuk mendistribusikan alur media bahwa MuniSocket memiliki
pada konteks sebuah P2P. Banyak interface multiple network.
data yang diterima host dari total
data yang mengalir akan tergantung

  
dengan bandwith pada setiap host . Algoritma multicasting yang
jumlah maksimum throughput Seimbang harus didasarkan pada
dibatasi oleh permintaan alur model kemampuan jaringan dan
bandwith. Kontrasnya , usaha penetapan dari data yang harus
multicasting yang seimbang untuk dimonitoring. Model kemampuan
menggunakan kapasitas bandwith jaringan dapat dibangun berdasarkan
yang maksimum dari setiap host tujuan yang dikehendaki, yang
yang ada dan jaringan yang dapat memperkecil keseluruhan waktu
mengirim paket data. penyelesaian pengiriman sejumlah
Munisocket adalah suatu besar data dari satu host ke seluruh
middleware lapisan yang teratas pada host yang ada pada sistem. Pada
TCP yang menjelaskan mengenai besar volume data masalah
pemisahan data melalui berbagai optimisasi didominasi oleh bandwith
interface jaringan seperti optimisasi network.
yang dilakukan untuk multiple Di bawah ini adalah istilah
cluster. Bagaimanapun, muniSocket yang akan sering digunakan dalam
hanya dapat dikombinasikan dengan penulisan jurnal ini yaitu kapasitas
mesin tunggal sedangkan optimisasi dan achievable bandwith.
?  
  
 adalah penghubung yang menyediakan
jumlah maksimum data per bandwith yang cukup. Dengan
satuan waktu yang merupakan adanya hal ini, koneksi optical wide-
hop atau path yang dapat dibawa. area maka hal ini akan dapat lebih
? 
   
 adalah dimaksimalkan kembali.
jumlah maksimum data persatuan Dalam multicasting, sharing
waktu yang merupakan hop atau effek dapat diamati ketika sebuah
path yang disediakan untuk host tunggal mengirim atau
sebuah aplikasi, memberikan menerima paket data dari berbagai
utilisasi, penggunaan protocol multiple host. Dalam hal ini
dan sistem operasi, dan kapasitas bandwith dari network
pencapian kemampuan host local dapat menjadi bottleneck.
terakhir. Kapasitas local ini dapat disebabkan
Semua pengguna tertarik oleh interface network siapapun (
untuk memaksimalkan achievable contoh : FastEthernet card, koneksi
bandwith dari seluruh aliran data ke gigabit network) atau oleh akses
yang digunakan untuk sebuah yang menghubungkan ke internet
operasi multicast. Untuk wide-area yang digunakan oleh semua mesin
network pada sebuah grid, evaluasi yang ada pada suatu site.
yang dilakukan mengindikasikan
bahwa achievable bandwith
didominasi oleh host terakhir dan
kapasitas yang efisien dari host
tersebut yang menggunakan protocol
TCP. Oleh karena itu, banyak
experiment yang berusaha untuk
meningkatkan achievable bandwith
dengan tuning TCP buffer dan aliran
Gambar 1 adalah sebuah model
pararel TCP. Cross traffic dengan
jaringan
user yang lain terlihat sepele, karena
backbone internet sebagai
 ë? Kotak merepresentasikan ke X. Lagipula bandwith di kedua
host, diretori dapat berbeda. Hal ini sesuai
ë? Panah merepresentasikan 2 dengan internet WAN dan network
arah link dengan bandwith card yang berangkap.
tertentu. Secara keseluruhan pada
model network ini, balanced
Sebuah panah dihubungkan multicasting didasarkan pada sebuah
dengan sebuah host yang sisem monitoring network external
merepresentasikan koneksi dengan seperti Network Weather Service
internet, yang lain menyimbolkan atau Delphoi. Yang terakhir
jaringan WAN. Sebuah lingkaran digunakan khusus untuk sebagai alat
dilihat sebagai node pada network pengukur seperti PathRate dan
dimana berbagai aliran keluar dan PathChip untuk mengukur kapasitas
masuk dari dan ke setiap host dan besar bandwith yang tersedia
berbeda dan memusat secara berturut untuk jaringan WAN.
± turut. Hal ini adalah ciri router Selain monitoring network,
yang terhubung dengan internet. System Remos menggunakan ukuran
Dengan begitu, data dikirim dari host tersendiri untuk menjawab aliran
X ke Y selalu berjalan sepanjang queri yang terkait dengan aplikasi.
panah yang terhubung dengan X, Bagaimanapun hal ini terfokus pada
jaringan WAN X § Y dan liran monitoring LAN dan hanya
masuk untuk Y. mempertimbangkan unicast flow.
Untuk akses jaringan lokal, Pengguna dapat mengevaluasi
pemodelan merecord kapasitas throughput dari sebuah pohon
bandwith local, sedangkan WAN multicast dengan memodelkannya
merekam achievable bandwith. sebagai aliran dan REMOS akan
Diasumsikan bandwith WAN dan menghitung kombinasi
akses jaringan lokal terpisah pada throughputnya, tetapi pohon yang
directori masing ± masing : data optimal tidak dapat dicaei dengan hal
dikirm dari X ke Y tidak sharing ini.
bandwith dengan data dikirm dari Y

c
  


 mendefinisikan wide area, LAN dan
komunikasi local. Untuk
Optimisasi komunikasi
meningkatkan lebih baik bagi set
multicast telah dipelajari secara
data yang besar , data harus dipisah
ekstensif dalam konteks sistem pesan
dan operasi kolektif. Pendekatan menjadi pesan - pesan kecil yang

paling mendasar pada multicasting diforward dengan host lintermediate

secepat pesan diterima untuk
adalah mengabaikan informasi
menciptakan suatu saluran high-
jaringan secara bersamaan dan
throughput dari suatu root ke setiap
mengirim secara langsung dari host
root keseluruh host. Magple daun pada pohon.

menggunakan pendapat ini dengan Masalah yang terjadi dengan

memisahkan sebuah multicast
menjadi 2 layar : yang satu dengan
cluster dan satu pohon diantara
cluster ± cluster. Pada sebuah pohon
multicast akan menggunakan beban
yang tinggi pada kapasitas aliran
keluar lokal pada sebuah node root
yang akan menyebabkan bandwith
menjadi bottleneck.
tindakan ini adalah mencari pohon
spanning yang paling optimal. Jika
bandwith berada di antara seluruh
host yang homogeneous, maka dapat
menggunakan pohon yang dibentuk
seperti sebuah rantai atau pohon
binomial yang sering menggunakan
cluster. Sebagai optimisasi yang
pertama untuk jaringan yang

Sebagai peningkatan heterogen dapat menggunakan

achievable bandwith diantara semua
pengguna dapat meminta host untuk
host. Throughput suatu pohon
memforwad data yang diterima
multicast kemudian ditentukan
kepada host lainnya. Hal ini
memungkinkan untuk menyusun melalui koneksi terkecil achievable

seluruh host pada sebuah pohon bandwith ± nya. Memaksimalkan

bottleneck bandwith ini dapat
spanning dimana data dikirim.
dilakukan dengan menggunakan
MPICH-G2 mengikuti ide tersebut
varian dari algoritma Prim yang
dengan membangun sebuah multicast
yang multi layer untuk menghasilkan bottleneck pohon yang
maksimum
 Bagaimanapun, bottleneck diterapkan harus selalu berdasarkan
pohon [yang] maksimum ini tidaklah pada heuristic.
perlu optimal sebab masing-masing
Pendekatan multiple pohon
host juga mempunyai suatu kapasitas
yang menggunakan program linier
lokal tertentu. Sebuah host yang untuk menentukan maksimum
bertindak sebagai forwading harus throughput multicast menyatakan
mengirim data ke seluruh n anak
bandwith diantara host ± host , tetapi
yang rata ± rata sama dengan
hal ini membutuhkan algoritma yang
keseluruhan multicast throughput t.
sangat rumit untuk memperoleh
Jika kapasitas lokal yang keluar satuan multicast dalam pencapai
kurang dari n * t , hal ini tidak throughput. Oleh karena itu, solusi
sesuai dengan kondisi ini dan program linier hanya dapat
multicast throughput yang nyata
digunakan untuk mengoptimalkan
akan kurang dari yang diharapkan.
throughput sebuah pohon multicast
Hal ini akan menyebabkan masalah
yang bersifat tunggal.
yang disebut dengan NP ± complete
Sebuah tool yang disebut Fast
problem.
Parallel File Replication (FPFR)
Permasalahan dalam
adalah alat yang
memaksimalkan throughput dari mengimplementasikan multiple
suatu lapisan pohon multicast telah termasuk menggunakan pohon
diteliti secara teoritis. pencarian multicast. FPFR menggunakan
solusi yang optimal dapat dinyatakan
pencarian depth ± first search untuk
sebagai program linier tetapi jumlah
mencari sebuah pohon spanning
terbatas meningkat secara
seluruh host. Untuk setiap pohon
exponensial dengan jumlah host. bottleneck bandwith ± nya dilakukan
Walaupun secara teori hal ini dapat ³reserved´ pada seluruh link yang
dikurangi menjadi batas bilangan
digunakan pada pohon tersebut. Link
kuadrat, pada kenyataanya
tanpa menyisakan bandwith tidak
menemukan solusi yang pasti dapat
lagi digunakan untuk pohon baru.
dilakukan tetapi dengan lambat dan Pencarian ini dilanjutkan sampai
mahal. Solusi real ± time yang dapat
tidak ada lagi pohon memutardari
semua host yang ditemukan. Pada
file ini kemudian multicast yang
diperbaiki digumpalkan
menggunakan seluruh pohon yang
ditemukan.

FPFR tidak mengambil

kapasitas bandwith lokal dari masing
± masing host. Hal ini tidak akan
menjadi masalah ketika
menggunakan alir TCP regular, sejak
throughput TCP melalui alur WAN
menjadi selalu lebih rendah.
Bagaimanapun, dengan tuning dari
ukuran buffer TCP dan
menggunakan multiple alir TCP pada
pararel, throughput wide area dapat
Masalah FPFR digambarkan
ditingkatkan secara dramatis.
menggunakan contoh jaringan pada
Secepatnya teknik dipakai untuk
gambar 2a. Jaringan ini terdiri dari 3
seluruh koneksi WAN ( yang dapat
host masing ± masing terhubung ke
dipakai pertamakali untuk
network melalui access line yang ada
meningkatkan seluruh troughput
pada setiap host. Router terhubung
multicasting), kapasitas lokal dari
ke access line dengan WAN . Access
sebuah host dapat dipenuhi dengan
line disimbol dengan kapasitas lokal
mudah. Hal ini menyebabkan
mereka, misalnya kapasitas LAN.
throughput dari FPFR pohon
Koneksi wide-area disimbolkan
multicast menjadi lebih rendah dari
dengan achievable bandwith ± nya.
yang diharapkan.
Untuk menyederhanakan contoh,
dapat diasumsikan seluruh koneksi
simetris untuk kedua arah.
 Pada contoh ini, FPFR akan Pada bagian ini dibahas
menciptakan ketiga pohon multicast algoritma untuk menciptakan pohon
ditunjukkan oleh gambar 2b yang balanced multicast. Yang pertama
diasumsikan bahwa total throughput adalah mempertimbangkan kasus
adalah 12. Bagaimanapun karena individu host sebelum membahas
semua host memiliki arus masuk dan lebih jauh algoritma untuk komputer
keluar kapasitas lokal dari total cluster. Kemudian diuraikan secara
jumlahnya 10, kapasitas lokal alur singkat bagaimana menghitung
keluar dari root dapat menjadi pohon dan system runtime yang
bottleneck. Karena 4 aliran data digunakan.
berbagi kapasitas lokal ini tanpa
koordinasi lebih lanjut maka masing  ©

± masing hanya mendapat 25%. Hal Suatu set pohon balanced
ini menghasilkan throughput 2.5% multicast dapat dihitung
per pohon dan total throughput 7,5 menggunakan pemrograman liniar (
yang menggantikan 12. Sekalipun LP). Untuk sebuah solusi yang pasti,
begitu, ketika kapasitas lokal akan semua pohon multicast yang
diperhitungkan, pengguna sudah bisa mungkin ada dengan achievable
menciptakan pohon yang bandwith dan kapasitas bandwith
ditunjukkan oleh gambar 2c, dengan local harus diterjemahkan ke batas
total throughput 9. Menguatkan variable dan batas program linier.
perbedaan yang ada pada kapasitas Gambar 3 menunjukan penerjamahan
alur keluar membutuhkan bentuk dari contoh yang ada pada gamabar
traffic pada sisi pengirim yang 2a menjadi sebuah problem LP.
menghasilkan apa yang dikenal luas Sebagai contoh, batas pertama adalah
sebagai pohon balanced multicast. a + 2b + c <= 10 sebagai model
kapasitas alir keluar pada host root,

yang mengirim satu aliran data pada
  

setiap awal dan pohon ketiga dan 2
airan data dari pohon kedua.
!!
"
Penyelesaian masalah LP secara
langsung menghasilkan throughput yang menggunakan waktu sekitar 20
yang optimal per pohon. menit .
Suatu throughput yang Sebuah solusi yang
berjumlah nol akan berarti bahwa diperkirakan dibutuhkan untuk
suatu pohon dapat dibuang. Solusi mengurangi program linier yang
untuk contoh dapat dilihat di Gambar signifikan. Hal ini dapat dicapai
2(c). dengan pemilihan hanya satu set
pohon yang kecil, diharapkan agar
kombinasi ini akan menghasilkan
throughput yang dekat dengan
jumlah optimum. Pada algoritma ini
pengguna dapat memilih untuk
menggunakan satuan pohon yang
dihasilkan oleh heuristik FPFR
sebagai input untuk program linier.
FPFR sesungguhnya menghasilkan
Gambar 3: Jaringan di (dalam) suatu yang baik karena memiliki
Gambar 2(a) yang diterjemahkan properti berikut :
untuk
suatu pemrograman liniar a) Ketika bottleneck terjadi pada
masalah WAN ( kapasitas bandwith lokal
lebih besar dari achievable
Karena total jumlah dari bandwith), kemudian kemudian
pohon ± pohon yang berbeda adalah FPFR menghasilkan set pohon
n ± 2
n untuk setiap n diberikan host, yang optimal.
metode ini adalah komputasi b) Kebalikan dari masalah space
infeasible bahkan juga untuk jumlah adalah ketika semua bandwith
host yang kecil. Sebagai contoh, lokal dan WAN achievable
pada eksperimen di bagian 4.1, bandwith berstatus sama.
tepatnya menghitung set yang Kemudian, bottleneck adalah
optimal dari pohon antara 8 host kapasitas lokal yang
 mendapatkan aliran data tunggal. contoh dari suatu sistem yang
Dalam hal ini, FPFR monitoring seperti Delphoi.
menghasilkan tunggal, rantai 2) Jalankan algoritma FPFR untuk
linier dari host yang juga menghasilkan suatu satuan awal
optimal. calon pohon, hanya berdasarkan
c) Pada kasus antara a) dan b) pada informasi achievable
( kapasitas adalah sedikit lebih bandwith
besar daripada achivable 3) Dari hasil langkah 2, bangun
bandwith), menggunakan suatu program linier untuk
pencarian heuristik depth-first- memaksimalkan throughput yang
search FPFR cenderung menjumlahkan througput masing
menghasilkan pohon dengan ± masing nilai individu untuk
penyebaran rata ± rata yang seluruh pohon yang dihasilkan
rendah yang menurunkan beban pada langkah ke 2.
pada suatu kapasitas potensi 4) Menyelesaikan program yang
bottleneck. linier, merekam nilai throughput
Dalam evaluasi ini digunakan yang dihitung untuk semua
set pohon yang dicari oleh pohon, dan memindahkan pohon
menggunakan satuan pohon sebagai itu dengan nol throughput dari
input yang ditemukan oleh FPFR, solusi.
program linier selalu kurang satu Tidak sama dengan dengan
detik dan mengakibatkan suatu pendekatan lain tidaklah perlu untuk
throughput yang sering membangun pohon dari hasil
dioptimalkan. Saat ini dapat program linier. Hal ini disebabkan
diringkas algoritma untuk input yang terdiri dari satu set pohon
menghitung pohon balanced dan dihitung oleh FPFR algoritma.
multicast sebagai berikut: Pengguna harus selalu menggunakan
1) Kembali memonitoring hasil program linier untuk penentuan
performance data pada kapasitas yang mengoptimalkan rata ± rata
bandwith dan achievable pengiriman pada setiap pohon,
bandwith kelompok host ± host, menguatkan runtime oleh bentuk
traffik yang dilakukan oleh node root Lokasi Grid adalah cluster
dari operasi multicast. dari host ± host atau super komputer
dengan kemampuan komunikasi
lokal yang cepat pada sebuah
pemisah, jaringan berkecepatan
tinggi. Antara lokasi manapun
interface network reguler dan
internet atau pengkhususan,
digunakan pada optical high ±
performance. Kapasitas Bottleneck
yang diantara cluster ± cluster
kemudian lebih mudah ditentukan
melalui interfaces individual network
wide ± area dari setiap node cluster.
Sebagai contoh mengenai arsitektur
Gambar 4 : model jaringan yang tersebut yaitu sistem DAS-2.
mencakup cluster Bagaimanapun sebuah bottleneck
dapat dihindari dengan pembagian



 
 multicast dalam 3 langkah berikut :
1) Kirimkan data dari host root Kepada seluruh node cluster yang
kepada seluruh host pada cluster lain dengan network lokal.
dengan network lokal yang Pada langkah yang pertama
kemampuan transfer cepat. dan yang terakhir dapat digunakan
2) Perintahkan sebagian host untuk metode multicast yang optimal untuk
menforward bagian ± bagian data network lokal yang berkemampuan
kepada cluster lain dengan transfer tinggi. Multicasting pada
menggunakan interface network wide area dapat dioptimalkan dengan
wide area pada pararel. menggunakan balanced multicasting
3) Pada setiap host tujuan lakukan degan melakukan pemodelan untuk
forward bagian ± bagian forward setiap cluster sebagai sebuah host
data yang diterima dari WAN tunggal. Dengan cara tersebut,
kapasitas lokal dari sebuah cluster meningkatkan achievable bandwith
dapat diperluas dari kapsitas wide ± area.
interface network tunggal menjadi Implementasi terdiri dari tiga
penjumlahan kapasitas seluruh bagian yang dibuat selama program
interface network yang ada, atau dijalankan :
kapasitas yang digunakan bersama 1) Sebuah Pool dan Gauge Obyek
pada access link ke WAN dapat yang menyediakan suatu
berkurang. interface abstrak ke informasi
mengenai lingkungan itu. Objek
Gambar 4 melukiskan model
jaringan yang digunakan oleh Pool menggambarkan bagaimana

berlaku untuk komputer cluster. host pada cluster yang ada ketika

Dengan menyediakan informasi aplikasi dijalankan. Objek Gauge

menggambarkan suatu interface
kapasitas pada basis cluster yang
yang uniform ke pengukuran
menggantikan node basis maka
network antara host ± host yang
dapat kasus ini berlaku juga kasus
balanced multicasting. ada. Gauge dapat diterapkan
secara banyak berkisar antara
membaca deskripsi XML statis
  

dari lingkungan, untuk
Sebagai contoh kasus
memperoleh data dari suatu
balanced multicasting diterapkan
system monitoring yang terpisah.
pada puncak Ibis, Java-based Grid
Pada bagian 4.1 di eksperimen
yang memprogram lingkungan yang
menggunakan sebuah Gauge
menyediakan komunikasi local dan
yang memperoleh pengukuran
wide area yang cepat. Dengan
dari Delphoi.
sebuah cluster, Ibis dapat
2) Suatu objek
menggunakan Myrinet untuk
Multicastmethodfactory yang
mencapai throughput yang sangat
mengimplementasikan algoritma
tinggi selama diantara cluster ±
menghasilkan pohon.
cluster nya terdiri dari banyak bagian
Menggunakan informasi
data, alur TCP pararel untuk
lingkungan pada objek Pool dan
 Gauge, setiap algoritma Untuk multicast dengan
menghasilkan sebuah sebuah cluster, dapat digunakan
MulticastMethod yang berisi satu sebuah rantai yang menghubungkan
atau lebih pohon multicast. seluruh host, menyediakan throughut
Untuk sebuah bagian program multicast pada level aplikasi tertinggi
linear dari algoritma pohon melalui Myrinet. Pada cluster root
balanced multicast dapat hanya membutuhkan satu hal seperti
digunakan perpustakaan QSopt. rantai tetapi pada cluster lainnya
3) Suatu objek Multicastchannel sebuah rantai yang dimulai pada
untuk menciptakan seluruh setiap host dibutuhkan distribusi
tingkat channel komunikasi yang lokal pada setiap potongan data yang
rendah, menggunakan diterima melalui WAN. Gambar 5
Multicastmethod untuk menunjukan sebuah contoh setup
memperoleh konstruktor. koneksi dari 2 cluster dengan masing
± masing 3 host, setiap panah adalah
Komunikasi dasar Ibis' yang
primitif adalah suatu saluran searah pasangan send/receive port. Cluster

yang mengirimkan pesan dari sebuah root mendistribusikan data lokal


  kepada (
* 
. melalui sebuah rantai, setelah setiap
host mengirimkan 1 hingga 3 bagian
Selama setup koneksi pada
data ke cluster lain. Tiga rantai lokal
konstruktor channel, setiap busur
kemudian menggunakannya untuk
pada pohon dari metode multicast
diterjemahkan ke pasangan mengirim potongan data kepada

send/receive port. Jika busur seluruh anggota cluster lainnya.

menghubungkan cluster ± cluster

yang menggantikan host ± host
tunggal, berbagai pasangan
send/receive port akan dibuat
diantara host ± host pada cluster.
Untuk setiap koneksi WAN TCP
digunakan sebagai pengangkut
protocol.
 Setiap pohon multicast
kemudian mentransfer gumpalannya
secara sekuensial dalam pesan pesan
kecil, menggunakan metode
pengiriman zero-copy yang ada pada
Ibis. Dalam sebuah cluster, pesan
yang berukuran besar digunakan
untuk mencapai throughput yang
optimal. Pada cluster root , setiap
host harus menerima persediaan data
Gambar 5: hubungan dan aliran data
yang baik dari root untuk dikirim
antara 2 cluster
kembali melalui WAN. Root harus
diiterasi dengan round-robin pada
Setelah seluruh koneksi
gumpalan yang akan disampaika host
diciptakan, data dapat dibauat
pada melalui host yang berbeda
menjadi multicast dengan
ketika ada pesan yang berukuran
menggunakan beberapa metode pada
besar di multicasting secara local.
objek MulticastChannel di setiap
Setiap host diiterasi secara
host. Implementasi multicasting dari
sekuensial melalui gumpalannya
array byte dari seluruh objek Java
ketika mengirimkan pesan yang
dan tipe primitive Kita hanya harus
beukuran kecil pada WAN.
lebih dulu menerapkan multicasting
byte yang dijadikan serial ke aliran Host pada cluster yang kedua
byte dalam serialisasi lapisan yang menerima pesan sampai data lengkap
terpisah sebelem dikirim melalui setelah diterima untuk diisi pada
network. Hal ini mengijinkan suatu pesan lokal yang berukuran
memisahkan multicast data array ke besar yang kemudian akan dikirm ke
dalam gumpalan dengan ukuran yang seluruh host yang lain. Jumlah yang
sesuai untuk throuhput dari setiap ada pada gambar 6 menunjukan
pohon multicast. dimana order host root pada gambar
5 mengirimkan pesan local dan
WAN.
 dipublikasikan dalam Report TR-99-
77, Sun Microsystems, September
1999 di mana thread berhenti setelah
mengirimkan pesan, setelah jeda
beberapa saat untuk pengiriman
dilanjutkan untuk pengiriman
selanjutnya.


Gambar 6: Order pesan lokal dan
WAN dikirm melalui host root pada   


gambar 5 Dahulu sudah dibahas

mengenai balanced multicasting

Selain memisahkan array data menggunakan 2 kasus :

di gumpalan dengan ukuran yang menggunakan host tunggal dari

sesuai, multicasting juga harus testbed GridLab dan menggunakan

memastikan bahwa setiap pohon berbagai cluster dari Distributed

mengirim dengan throughput yang ASCI Supercomputer (DAS). Dahulu

precomputed, sedangkan interference telah dibandingkan balanced

di antara berbagai aliran yang harus multicasting dengan perkiraan yang

dihindarkan. Pencapaian yang ada memakai lingkungan bandwith

terakhir menggunakan suatu yang heterogen. Pengujian yang

pemisahan thread per koneksi yang terakhir menambahkan nilai

keluar. Pemisahan thread juga optimisasi throughput di antara

mengijinkan untuk berbagai cluster. Selanjutnya akan

pengimplementasian bentuk traffik. dibahas batas ± batas pendekatan

Dalam hal ini dapat menerapkan yang digunakan.

teknik yang dikembangkan oleh

D.M. Chiu, M. Kadansky, J. Provino,   ©
 



 #
dan J. Wesley dalam judul " $
· 
(
 Ô
 
  Testbed Gridlab terdiri dari
 
(  , ( yang beberapa lokasi titik yang terletak di
Eropa dan AS. Lokasi ini berbagi di bandwith untuk suatu ´dead link´
antara berbag tidak dapat yang dirancang pada model network
memperoleh akses eksklusive buat (bentuk sederhana yang tidak pernah
setiap titik tersebut. Untuk membuat dipilih untuk menjadi bagian dari
suatu perbandingan diantara berbagai pohon multicast). Bagaimanapun,
teknik multicasting maka dapat pengguna juga ingin
digunakan pengujian testbed membandingkan metoda multicast
GridLab pada salah satu cluster yang diperoleh menjadi sebuah
DAS. Untuk memperoleh tujuan ini, bentuk pohon tunggal bentuk paling
maka terlebih dahulu harus merecord sederhana yang digunakan dalam
informasi performance network implementasi. Karena sebuah pohon
untuk menentukan banyak waktu dapat mengandung   
 maka
dari sistem Delphoi. Informasi ini harus digunakan pengganti pohon
dapat digunakan untuk seluruh semi-flat yang merupakan pohon
teknik multicasting yang yang memutar dengan tinggi
membandingkan performance minimum yang tidak menggunakan
network dengan perluasan   
. Jika ada berbagai pohon
implementasi bentuk traffik. semi-flat maka harus
Perluasan ini meniru achievable menggunakannya minimal satu
bandwith per link WAN dan throughput tertinggi.
kapasitas masuk dan keluar per host.
Pada sebuah eksperimen
Dengan setup ini, dapat memakai dilakuakan multicast 200 MB dari
beberapa kondisi yang sama untuk salah satu titik GridLab
seluruh teknik multicasting tanpa dibandingkan ke yang lain
interference oleh user lainnya.
menggunakan 4 metode multcast :
Sebuah penelitian yang
pohon semi-flat, pohon dengan
dilakukan diantara beberapa titik di bottlenek maksmimum, pohon FPFR
daerah GridLab dibuat tanpa koneksi dan pohon keseimbangan. Hal ini
sama sekali yang berarti tanpa dilakukan selama 8 kali, 1 kali untuk
konfigurasi firewall. Delphoi
setiap titik lokasi yang menjadi root
melaporkan suatu zero achievble
dari multicast. Satu set optimal
pohon multicast dapat dihitung cluster ± cluster yang ada pada
secara teoritis untuk setiap root yang Distributed ASCI Supercomputer
diterjemahkan menjadi 262, 144 (DAS) yang dihubungkan dengan
kemungkinan pohon multicast untuk backbone SURFnet yang
sebuah program linier. berkecepatan 10 Gb / s. Setiap node

Gambar 7 menunjukan setiap yang dihitung dilengkapi dengan

Myrinet card komunikasi lokal yang
throughput root dari 4 metode
cepat dan 100 Mbit FastEthernet card
multicast yang berbeda dan
untuk komnikasi wide ± area.
throughput maximun secara teoritis.
Hal in dapat dilihat dengan tampilan Berdasarkan percobaan yang

balanced multicasting dari metode dilakukan oleh pakar yang ada di

multicast lainnya pada seluruh host Belanda yaitu Mathijs den Burger,
Thilo Kielmann, Henri E. Bal
root. Hal ini menunjukan kelemahan
dilaksanakan di 2 tempat yaitu dua
FPFR yang pada beberapa kasus
cluster berada di Amsterdam dan
terjadi kesalahan dibandingkan
menggunakan pohon multicast yang Leiden dan 3 cluster lainnta ada di

tunggal. Akibatnya yang lebih parah Amsterdam, Leiden dan Delft. Pada

adalah balanced multicasting tidak percobaan ini digunakan balanced

multicast untuk menngirim data
selalu dapat mendapat throughput
sebesar 600 MB dari cluster yang
maximum yang secara teoritis
ada di Amsterdam ke yang lain
mungkin. Walaupun perhitungan
secara teoritis set yang optimal menggunakan node hingga 8 buah

pohon multicast membutuhkan per cluster.

waktu 20 menit per root, sedangkan Gambar 8 menunjukan pada

kedua percobaan didapat hasil bahwa
pohon balanced multicast dapat
throughput meningkat secara linier
melakukannya kurang dari satu detik.
dari satu hingga enam node per
cluster. Dengan satu node per cluster
 
! 



#
$
mencapai 112 MB/s untuk
Pengujian yangkedua
FastEthernet card, tetapi dengan
melibatkan multicasting di antara
enam node per cluster di dapat total
throughput hingga 62 MB/s dari Gambar 7 : Throughput Multicast
Amsterdam sampai Leiden : diantara delapan 8 lokasiGridlab
throughput meningkat hingga 550%. yang diperbandingkan, setiap lokasi
Kedua percobaan saat 200MB multicast ke yang
menunjukan bahwa kombinasi lainnya yang menggunakan 4 metode
berbagai interface network, yang berbeda
throughput dapat ditingkatkan
diantara cluster ± cluster dengan
beban pengiriman relative lebih
kecil. Karena peningkatan diawali
dengan membahas batas dari well
provisioned network wide ara,
informasi monitoring network
dibutuhkan untuk menghindari
kebuntuan self-induced.

Gambar 8: Throughput multicast

diantara dua cluster dan tiga cluster
DAS

 

Optimisasi dalam komunikasi
graffik multicasting menjadi masalah
NP-hard karena heterogenitas
network. Pada tulisan ini telah
menyarankan penggunaan balanced
multicasting, suatu teknik heuristik
baru untuk membangun komunikasi
graph multicasting pada run time.
Balanced multicasting
mengombinasikan informasi kedua
achievable bandwith diantara lokasi
jaringan dan kapasitas bandwith
lokal dari lokasi tunggal untuk
membangun berbagai set yang
menggunakan pohon multicasting.
node jaringan yang bersifat tunggal
dan akumulasi kapasitas bandwith
lokal dari berbagai node cluster yang
ada. Kombinasi dari 2 kasus pohon
keseimbangan aplikasi ke bentuk
aplikasi lainnya ke subjek yang
sedang berjalan
%
 

Tanembaum, Andrew.S . 2003.
Pohon balanced muticasting 
  #)
 +  ·

.
menggunakan bandwith tanpa Prentice Hall : New Jersey
kerugian dari kebuntuan self ± Stallings, William. 2000.
induced yang disebabkan subscribing



 & 
kapasitas bandwirh lokal.

  


 .
Pembentukan traffik level aplikasi Salemba Teknika : Jakarta
dilakukan oleh node root yang http://en.wikipedia.org
disesuaikan pada pohon multicast http://www.cisco.com
yang tunggal. Di antara cluster ± http://www.cs.vu.nl
cluster yang ada, throughput dapat http://gnosis.cx
ditingkatkan dengan menggunakan
network lokal dan berbagai interface
network dari beberapa node cluster
dalam pararel.
Hasil evaluasi antara testbed
proyek GridLab dan antara cluster ±
cluster yang berada di sistem DAS
menunjukan pencapian kemampuan
balanced multicasting. Hal ini
menyatakan efisiensi balanced
multicasting pada optimisasi node ±