ALGORITMA ROUTING DI LINGKUNGAN JARINGAN GRID MENGGUNAKAN TEORI GRAF

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