Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
BAB V HASIL OPTIMASI DAN ANALISA PADA JARINGAN IP DAN SDH
5.1 Hasil Optimasi dan Analisa Lapisan IP
Dengan menggunakan bentuk umum LP pada Persamaan 3.1, maka dapat diperoleh hasil optimasi pada suatu jaringan IP empat node, dengan tiga node
membangkitkan demand antara satu dengan yang lain dan satu node sebagai perantara semata. Berdasarkan Gambar 5.1 Persamaan 4.6 dapat dibuat seperti
Persamaan 5.1.
Minimize r
F =
Subject to
1 11
h x
=
2 22
21
h x
x =
+
3 32
31
h x
x =
+ 5.1
r c
x
1 31
≤ r
c x
x
2 32
11
≤ +
r c
x x
3 32
22
≤ +
r c
x x
4 22
11
≤ +
r c
x
5 21
≤
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
Dimana: h
1
: Jumlah permintaan demand volume pertama, yaitu kebutuhan trafik
antara node 1 dan 2, diasumsikan sebesar 1,4 Mbps h
2
: Demand volume ke dua, yaitu kebutuhan trafik antara node 1 dan 3,
diasumsikan sebesar 1,4 Mbps h
3
: Demand volume ke tiga, yaitu antara node 2 dan 3, diasumsikan
sebesar 1,5 Mbps x
11
: Jalur pertama yang digunakan untuk melewatkan informasi dari
permintaan demand pertama, yaitu h
1
. x
21
: Jalur pertama yang digunakan untuk melewatkan informasi dari
demand ke dua, yaitu h
2
. x
22
: Jalur ke dua yang digunakan untuk melewatkan informasi dari
demand ke dua, yaitu h
2
. x
31
: Jalur pertama yang digunakan untuk melewatkan informasi dari
demand ke tiga, yaitu h
3
. x
32
: Jalur ke dua yang digunakan untuk melewatkan informasi dari
demand ke tiga, yaitu h
3
. c
1
: Kapasitas link 1, diasumsikan sebesar 1,54 Mbps T1
c
2
: Kapasitas link 2, diasumsikan sebesar 1,54 Mbps T1
c
3
: Kapasitas link 3, diasumsikan sebesar 1,54 Mbps T1
c
4
: Kapasitas link 4, diasumsikan sebesar 1,54 Mbps T1
c
5
: Kapasitas link 5, diasumsikan sebesar 1,54 Mbps T1
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
r :
Utilisasi maksimum dari semua link, yaitu perbandingan tertinggi dari kebutuhan trafik dengan kapasitas link yang tersedia.
Gambar 5.1 Jaringan IP empat node
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
Karena perhitungannya memakai matlab, maka semua variabel harus dipindahkan ke sisi kiri, sehingga Persamaan 5.1 akan menjadi persamaan 5.2.
Minimize r
F =
Subject to 4
, 1
11
= x
4 ,
1
22 21
= + x
x 5
, 1
32 31
= + x
x 5.2
54 .
1
31
≤ −
r x
54 .
1
32 11
≤ −
+ r
x x
54 .
1
32 22
≤ −
+ r
x x
54 .
1
22 11
≤ −
+ r
x x
54 .
1
21
≤ −
r x
Setelah bentuk baku tersebut diproses dengan pemrograman matlab, maka diperoleh penyelesaian untuk masing-masing teknik simplex dan interior point yang
diberikan dalam Tabel 5.1.
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
Tabel 5.1 Hasil Optimasi pada IP
Demand d
Jalur p
Hasil optimasi dengan menggunakan teknik
simplex Hasil optimasi dengan
menggunakan teknik interior point
Kapasitas Jalur
1 1
0,4215 Mbps 1.4000 Mbps
2 1
0,8430 Mbps 1.3965 Mbps
2 0,4215 Mbps
0.0035 Mbps
3 1
0,8430 Mbps 1.4500 Mbps
2 0,4215 Mbps
0.0500 Mbps Utilisasi Maksimum r
0,5474 0.9416
Dari tabel 5.1 dapat dilihat bahwa pada penggunaan teknik simplex, jalur 1 untuk demand 1 melewatkan informasi 0,4215 Mbps. Jalur 1 dan 2 untuk demand 2
masing-masing melewatkan 0,8430 dan 0,4215 Mbps. Sedangkan jalur 1 dan 2 untuk demand 3 melewatkan masing-masing 0,8430 dan 0,4215 Mbps.
Pada penggunaan teknik interior point, jalur 1 untuk demand 1 melewatkan data sebesar 1,4 Mbps. Jalur 1 dan 2 untuk demand 2 masing-masing melewatkan
1.3965 dan 0.0035 Mbps. Sedangkan jalur 1 dan 2 untuk demand 3 melewatkan masing-masing 1.4500 dan 0,0500 Mbps.
Fungsi sasaran, yaitu utilisasi maksimum r yang diperoleh dengan teknik simplex dan interior point masing-masing 0,5474 dan 0.9416. Untuk lebih jelasnya
dapat dilihat pada lampiran.
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
5.2 Hasil Optimasi dan Analisa Jaringan Transport SDH
