Computer File
Simulasi Jaringan Overlay Yang Berbasiskan Voronoi Pada Lingkungan Jaringan Virtual
Networked Virtual Environment (NVE) adalah sebuah prinsip pada dunia komputer
yang menggabungkan bidang ilmu komputer grafis dengan jaringan komputer yang memungkinkan
pengguna berinteraksi secara bersamaan dalam sebuah lingkungan maya
(virtual).
Voronoi-based Overlay Network (VON) merupakan salah satu arsitektur jaringan
yang dapat meningkatkan skalabilitas dari NVE. VON adalah arsitektur peer-to-peer
yang berbasiskan pada struktur matematika yang disebut Voronoi Diagram. Avatar
pada NVE ditandai oleh titik di VON yang disebut node. Setiap node memiliki wilayah
di sekitar node yang disebut Area of Interest (AOI). Ada dua jenis AOI yaitu basic AOI
dan dynamic AOI.
Dalam penelitian ini akan dibangun simulasi VON dan membandingkan kinerjanya
dengan arsitektur lain yang disebut Distributed KD-Tree (DKDT). Kedua simulasi diimplementasikan
dalama bahasa C++ dan pustaka OpenGL. Diagram Voronoi disimpan
dalam Doubly Connected Edge List dan teknik Kinetic Data Structure digunakan pada
VON untuk melakukan perubahan hanya bagian yang berhubungan dengan node yang
terkena dampak saja.
Pada penelitian ini akan dilakukan pengujian dengan merancang beberapa skenario
untuk menggerakkan node dan mengukur waktu eksekusinya. Untuk masing-masing
skenario, aspek yang dipertimbangkan yaitu: jumlah node, kepadatan node, bentuk
rute pergerakan, dan panjang rute pergerakan. Pada penelitian ini dapat disimpulkan
bahwa simulasi VON lebih baik dari simulasi DKDT. Untuk selanjutnya, simulasi VON
yang menggunakan dynamic AOI lebih baik dibandingkan basic AOI.
Kata-kata kunci: Simulasi, Voronoi, Delaunay Triangulation, Doubly Connected Edge
List, Kinetic Data Structure, KD-Tree, OpenGL
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp28861 | DIG - FTIS | Skripsi | INFO PUT s/14 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain