Santi, Indah Nur (2023) Analisis pendekatan statis aliran maksimum pada delay tolerant network berdasarkan buffer terbatas / Indah Nur Santi</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Delay tolerant network merupakan salah satu jaringan dinamis yang menarik dunia penelitian. Pada 2017 Zhang dkk telah mengkaji mengenai penentuan besar aliran maksimum pada DTN didalam jaringan informasi spasial. Namun penentuan aliran maksimum DTN ini terdapat kompleksitas yang cukup tinggi. Kemudian pada 2020 Nanau menyelesaikan permasalahan yang serupa menggunakan pendekatan statis. Pendekatan statis ini menyajikan cara yang lebih sederhana dalam menentukan aliran maksimum. Berdasarkan hasil penelitian tersebut menarik untuk dikaji mengenai perubahan besar aliran maksimum saat terjadi perubahan besar kapasitas dan partisi interval waktu menggunakan pendekatan statis didalam jaringan informasi spasial dan jaringan komunikasi. Pada penelitian ini topologi jaringan informasi spasial yang dikaji terdiri dari 4 nodes dan 5 arc dengan partisi interval waktu yang digunakan sebesar 5 satuan waktu. Sehingga pada jaringan informasi spasial analisis permasalahannya dibagi menjadi 4 kasus yang terjadi pada arc(2 4) yaitu sebagai berikut (1). Kapasitas sebesar 0 dengan 5 partisi interval waktu menghasilkan aliran maksimum sebesar 6 (2). Kapasitas sebesar 1 pada partisi interval waktu ke 2 ke 4 dan ke 5 menghasilkan aliran maksimum sebesar 7 (3). Kapasitas sebesar 7 4 2 pada partisi waktu berturut ndash turut yaitu ke 2 ke 3 dan ke 4 menghasilkan aliran maksimum berturut turut sebesar 13 10 dan 8 (4). Kapasitas sebesar 1 dengan partisi interval waktu yang terjadi yaitu pada waktu ke 2 dan 4 waktu ke 4 dan 5 serta waktu ke 2 dan 5 menghasilkan aliran maksimum sebesar 8 sedangkan untuk partisi waktu ke 2 4 dan 5 secara bersamaan menghasilkan aliran maksimum sebesar 9. Karena arsitektur jaringan komunikasi dan jaringan informasi spasial hampir mirip maka dalam penyelesaian dapat menggunakan cara yang sama dengan jaringan informasi spasial dengan topologi sederhananya memuat 4 nodes dan 4 arc dengan periode waktu yang digunakan sebesar 4 satuan waktu. Sehingga aliran maksimum yang diperoleh pada jaringan komunikasi ini sebesar 6 yang mana hasil ini sama dengan perolehan aliran maksimum pada jaringan informasi spasial pada kasus (1) ketika kapasitas sebesar 0. Sehingga dari beberapa permasalahan kasus yang ada terjadi adanya penambahan besar kapasitas pada setiap partisi interval waktu yang ditentukan mengakibatkan penambahan besar aliran maksimum.
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Dec 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/352740 |
Actions (login required)
 |
View Item |