Article Sidebar
Download
Main Article Content
Abstract
Grid Computing adalah infrastruktur komputasi yang menyediakan akses berskala besar terhadap sumber daya
komputasi yang tersebar secara geografis namun saling terhubung menjadi satu kesatuan fasilitas. Sumber daya
ini termasuk antara lain supercomputer, sistem penyimpanan, sumber-sumber data, dan instrument- instrument.
Jaringan grid adalah suatu kumpulan resource (mesin, CPU, memori) yang saling berkomunikasi satu sama lain
dengan menggunakan cara-cara (protokol) tertentu. Jaringan komputer dapat dimodelkan dengan
menggunakan graf. Makalah ini khusus membahas pemodelan keterhubungan antar resource dan algoritma
routing yang digunakan, pada suatu jaringan komputer, dengan memanfaatkan teori graf. Pada bagian awal
dijabarkan secara ringkas beberapa definisi terkait dengan teori graf. Bagian selanjutnya adalah pembahasan
beberapa algoritma routing pada suatu jaringan komputer. Algoritma routing yang dibahas adalah algoritma
Breadth-First, algoritma Dijkstra dan algoritma Bellman-Ford. Untuk mendapatkan kelebihan dan kekurangan
dari setiap algoritma routing dilakukan dengan cara menganalisis kompleksitas pada setiap algoritma tersebut.
Kata kunci: graf, jaringan grid, router, algoritma routing, BreadFirst, Dijkstra, BellmanFor
komputasi yang tersebar secara geografis namun saling terhubung menjadi satu kesatuan fasilitas. Sumber daya
ini termasuk antara lain supercomputer, sistem penyimpanan, sumber-sumber data, dan instrument- instrument.
Jaringan grid adalah suatu kumpulan resource (mesin, CPU, memori) yang saling berkomunikasi satu sama lain
dengan menggunakan cara-cara (protokol) tertentu. Jaringan komputer dapat dimodelkan dengan
menggunakan graf. Makalah ini khusus membahas pemodelan keterhubungan antar resource dan algoritma
routing yang digunakan, pada suatu jaringan komputer, dengan memanfaatkan teori graf. Pada bagian awal
dijabarkan secara ringkas beberapa definisi terkait dengan teori graf. Bagian selanjutnya adalah pembahasan
beberapa algoritma routing pada suatu jaringan komputer. Algoritma routing yang dibahas adalah algoritma
Breadth-First, algoritma Dijkstra dan algoritma Bellman-Ford. Untuk mendapatkan kelebihan dan kekurangan
dari setiap algoritma routing dilakukan dengan cara menganalisis kompleksitas pada setiap algoritma tersebut.
Kata kunci: graf, jaringan grid, router, algoritma routing, BreadFirst, Dijkstra, BellmanFor