BAB IV PENGUJIAN. 4.1 Lingkungan Pengujian

Transkripsi

1 BAB IV PENGUJIAN Pengujian algoritma dilakukan pada algoritma penjadwalan Weighted Round Robin yang telah diimplementasikan pada modul pada NS2. Untuk melakukan pengujian, ditetapkan 10 skenario simulasi yang menggambarkan keadaan tertentu pada jaringan. Dari 10 skenario ini akan dihitung nilai tiap-tiap metrik. Penjelasan mengenai lingkungan pengujian, berupa sistem operasi, software, dan hardware dibahas pada subbab 4.1. Untuk menganalisis hasil pengujian, digunakan suatu tool pengujuan yaitu Trace graph. Penjelasan mengenai Trace graph dipaparkan pada subbab 4.2 Pada saat dilakukan simulasi, terdapat parameter-parameter yang tidak berubah (fixed variable). Penjelasan mengenai fixed variable ini dipaparkan pada subbab 4.3. Tiaptiap skenario simulasi diimplementasikan dalam file deskripsi simulasi dan kemudian dijalankan pada simulator. Hasil simulasi dianalisis dengan menggunakan Trace graph untuk memperoleh nilai dari tiap metrik. Nilai-nilai metrik untuk tiap skenario simulasi dihitung pada subbab 4.4. Setelah nilai-nilai metrik diperoleh, selanjutnya dilakukan analisis terhadap nilai-nilai tersebut. Analisis dilakukan dengan membandingkan nilai metrik yang didapat dan kriteria algoritma penjadwalan yang ideal. Penjelasan mengenai analisis dan kesimpulan yang didapat dari hasil pengujian dipaparkan pada subbab Lingkungan Pengujian Simulasi tiap-tiap skenario pengujian dilakukan pada lingkungan sebagai berikut : 1. Sistem operasi : Microsoft Windows XP Professional Service Pack 2 2. Software : a. Cygwin NT 5.1 b. NS dan modul version2.03 c. Matlab 7 d. Tracegraph 2.05 IV-1

2 IV-2 3. Hardware a. Processor : AMD Athlon XP b. Memory : 512 MB c. Harddisk : 80 GB 4.2 Tool Pengujian Setelah skenario simulasi dijalankan pada simulator NS2, didapat trace file yang merupakan log kejadian sepanjang simulasi. Trace file ini kemudian diproses menggunakan suatu tool yaitu Trace graph. Trace graph adalah freeware yang berfungsi sebagai analyzer trace file hasil output dari simulator NS2. Trace graph dibuat oleh Jaroslaw Malek dari Wroclaw University of Technology, Poland pada tahun 2001 dan masih dikembangkan hingga saat ini. Trace graph menerima input berupa trace file dan dapat menganalisis semua format trace file dari NS2. Trace graph dapat berjalan di atas sistem operasi Windows, Linux, dan MAC. Untuk dapat menjalankan Trace graph, diperlukan program Matlab versi 6.1 keatas. Hasil analisis Trace graph dapat berupa data (teks) maupun grafik (2D dan 3D). Informasi yang dapat diberikan Trace graph antara lain informasi throughput, delay, jitter, dan Round Trip Time (RTT). 4.3 Parameter Simulasi Parameter simulasi yang merupakan fixed variable dan tidak diubah selama dilakukan pengujian dapat dilihat pada Tabel IV.1 Tabel IV-1 Parameter Simulasi Nama Parameter Nilai Satuan Waktu 5 Detik Jumlah SS 7 - Jumlah BS 1 - Dimensi topografi 250x250 Meter 2 Modulation QPSK - Coding scheme 1/2 -

3 IV-3 MRTR MRTR UGS 64 kbps MRTR rtps 512 kbps MRTR ertps 8 kbps MRTR nrtps 512 kbps MAC Layer Parameter DL/UL ratio 3:2 - No. of OFDMA simbol per frame 49 - No. of OFDMA simbol per frame 48 (data portion) - No. of subchannels 30 - Contention Windowmin 32 Opps Contention Windowmax 1024 Opps Ranging opp. per Frame 12 OFDMA symbols Max. no. of ranging retry 10 - Bandwidth request opp. per frame 12 OFDMA symbols Max. no. of bandwidth req. retry 10 - Initial ranging CID 0 - Basic CIDs Primary CIDs Transport/secondary Mgt. CIDs Broadcast CID SFID range Hasil Pengujian Pengujian dilakukan terhadap 10 buah skenario untuk mendapatkan 3 buah metrik, yaitu throughput, packet loss, dan fairness. Metrik throughput ditampilkan dalam bentuk grafik. Metrik packet loss ditampilkan dalam bentuk data. Metrik fairness, yaitu inter-class fairness dan intra-class fairness ditampilkan dalam bentuk data dan perhitungan.

4 IV Skenario 1A Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 3:1:1:1:1 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 1A yaitu sebagai berikut : Gambar IV-1 Throughput Skenario 1A 2. Packet Loss : 485/3602 packets = a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = (426816/3)/64 = 2223 rtps = x 2 = /1024 = 591 ertps = x 3 = /64 = 2106

5 IV-5 nrtps = x 4 = /32 = 3510 BE = x 5 = 12096/16 = 756 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas UGS = = 136/193 = Skenario 1B Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 1:3:1:1:1 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 1B yaitu sebagai berikut : Gambar IV-2 Throughput Skenario 1B

6 IV-6 2. Packet loss : 911/4881 packets = a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 2606 rtps = x 2 = ( /3)/1024 = 642 ertps = x 3 = /64 = 2106 nrtps = x 4 = /32 = 3510 BE = x 5 = 11232/16 = 702 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas rtps = = 705/861 = Skenario 1C Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 1:1:3:1:1 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 1C yaitu sebagai berikut :

7 IV-7 Gambar IV-3 Throughput Skenario 1C 2. Packet loss : 485/3577 packets = a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 2606 rtps = x 2 = /1024 = 591 ertps = x 3 = (373248/3)/64 = 1944 nrtps = x 4 = /32 = 3510 BE = x 5 = 12096/16 = 756

8 IV-8 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas ertps = = 124/159 = Skenario 1D Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 1:1:1:3:1 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 1D yaitu sebagai berikut : Gambar IV-4 Throughput Skenario 1D 2. Packet loss : 354/3552 packets =

9 IV-9 a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 1836 rtps = x 2 = /1024 = 666 ertps = x 3 = /64 = 2201 nrtps = x 4 = (267840/3)/32 = 2790 BE = x 5 = 8640/16 = 540 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas nrtps = = 90/110 = Skenario 1E Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 1:1:1:1:3 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 1E yaitu sebagai berikut :

10 IV-10 Gambar IV-5 Throughput Skenario 1E 2. Packet loss : 354/3381 packets = a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = 41904/64 = 1836 rtps = x 2 = /1024 = 666 ertps = x 3 = /64 = 2201 nrtps = x 4 = 95040/32 = 2970 BE = x 5 = (33696/3)/16 = 702

11 IV-11 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas BE = = 10/15 = Skenario 2A Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 12:4:4:4:4 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 2A yaitu sebagai berikut : Gambar IV-6 Throughput Skenario 2A 2. Packet loss : 725/8781 packets =

12 IV-12 a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = ( /3)/64 = 8204 rtps = x 2 = /1024 = 3523 ertps = x 3 = /64 = 9140 nrtps = x 4 = 0 BE = x 5 = 0 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas UGS = = 529/701 = Skenario 2B Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 4:5:4:4:4 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 2B yaitu sebagai berikut :

13 IV-13 Gambar IV-7 Throughput Skenario 2B 2. Packet loss : 1261/7722 packets = a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 8006 rtps = x 2 = ( /3)/1024 = 1222 ertps = x 3 = /64 = 9140 nrtps = x 4 = 0 BE = x 5 = 0

14 IV-14 Jain s Fairness = = b. Intraclass Fairness Minmax fairness untuk kelas rtps = = 1031/1891 = Skenario 2C Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 4:4:12:4:4 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 2C yaitu sebagai berikut : Gambar IV-8 Throughput Skenario 2C 2. Packet loss : 725/8638 packets =

15 IV-15 a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 8006 rtps = x 2 = /1024 = 3523 ertps = x 3 = ( /3)/64 = 7938 nrtps = x 4 = 0 BE = x 5 = 0 Jain s Fairness = b. Intraclass Fairness Minmax fairness untuk kelas ertps = = 469/669 = Skenario 2D Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 4:4:4:12:4 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 2D yaitu sebagai berikut :

16 IV-16 Gambar IV-9 Throughput Skenario 2D 2. Packet loss : 1016/6950 packets = a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 8978 rtps = x 2 = /1024 = 3116 ertps = x 3 = /64 = 6629 nrtps = x 4 = 0 BE = x 5 = 0

17 IV-17 Jain s Fairness = b. Intraclass Fairness Minmax fairness untuk kelas nrtps = = Skenario 2E Jumlah SS = 7 SS Rasio Stream Data = UGS : rtps : ertps : nrtps : BE = 4:4:4:4:21 Setelah simulasi dijalankan, maka didapat nilai-nilai metrik untuk skenario 2E yaitu sebagai berikut : Gambar IV-10 Throughput Skenario 2E 2. Packet loss : 728/7184 packets =

18 IV-18 a. Interclass Fairness Throughput tiap kelas (dalam bit) : UGS = x 1 = /64 = 7790 rtps = x 2 = /1024 = 3200 ertps = x 3 = /64 = 8964 nrtps = x 4 = 0 BE = x 5 = 0 Jain s Fairness = b. Intraclass Fairness Minmax fairness untuk kelas BE = = Analisis dan Kesimpulan Pengujian Setelah melakukan pengujian untuk tiap skenario yang dirancang, didapatlah nilai tiap metrik. Rangkuman nilai metrik untuk tiap skenario dapat dilihat pada tabel IV.2

19 IV-19 Tabel IV-2 Hasil Pengujian Skenario Perbandingan UGS : rtps : ertps : nrtps : BE Throughput (bytes) Nilai Metrik Packet Loss Fairness Interclass Intraclass 1A 3 : 1 : 1 : 1 : B 1 : 3 : 1 : 1 : C 1 : 1 : 3 : 1 : D 1 : 1 : 1 : 3 : E 1 : 1 : 1 : 1 : A 12 : 4 : 4 : 4 : B 4 : 5 : 4 : 4 : C 4 : 4 : 12 : 4 : D 4 : 4 : 4 : 12 : E 4 : 4 : 4 : 4 : Analisis Pengujian Dari hasil pengujian, dapat dilakukan analisis hasil berdasarkan tiap metrik QoS. Berikut analisis nilai 3 metrik yang diperoleh pada 10 skenario pengujian : Pada skenario trafik tidak ramai, grafik throughput cenderung meningkat dari awal dimulainya simulasi hingga waktu simulasi berakhir. Diperkirakan peningkatan throughput terjadi seiring dengan peningkatan jumlah paket yang dihasilkan oleh simulasi. Pada detik-detik awal, paket data yang diciptakan belum banyak sehingga throughput yang dihasilkan juga masih sedikit. Pada skenario trafik ramai, sejak detik-detik awal paket yang diciptakan sudah cukup banyak dan memenuhi bandwidth yang tersedia. Hal ini menjadikan grafik throughput naik dengan cepat. Setelah jumlah data yang diciptakan memenuhi bandwidth yang ada, grafik throughput cenderung stabil. 2. Packet Loss Perubahan nilai packet loss pada 10 skenario pengujian tidak terlalu signifikan. Packet loss yang cukup tinggi terjadi pada skenario dimana trafik

20 IV-20 yang dominan adalah trafik dari kelas QoS yang memiliki deadline (UGS, rtps, dan ertps). Pada skenario yang didominasi oleh trafik data dari jenis kelas nrtps dan BE, nilai packet loss yang dihasilkan cenderung lebih rendah. Pada skenario trafik tidak padat, nilai fairness yang dihasilkan baik untuk interclass fairness maupun intraclass fairness cenderung sama. Pada skenario trafik padat, nilai interclass fairness menurun dengan cukup signifikan. Hal ini terjadi karena pada semua skenario trafik padat, throughput data dari kelas nrtps dan BE sama dengan nol. Artinya selama periode simulasi, tidak ada paket dari kelas nrtps dan BE yang dikirimkan. Trafik dari kelas nrtps dan BE tidak mendapat alokasi bandwidth. Telah dilakukan percobaan simulasi skenario trafik ramai dengan menambah durasi simulasi menjadi 10 detik, namun waktu generate paket tetap 5 detik. Dari trace file hasil simulasi, didapatkan bahwa paket dari kelas nrtps dan BE baru dikirimkan setelah detik ke-5 atau setelah kepadatan trafik menurun Kesimpulan Pengujian Pada dokumentasi modul Network and Distribution Laboratory, Chang Gung University, Taiwan [JCT06], dijelaskan bahwa algoritma penjadwalan yang diimplementasikan adalah algoritma Weighted Round Robin (WRR) dengan pendekatan 2 cycle. Pada cycle pertama bandwidth yang diberikan akan sesuai dengan kuantitas servis yang diharapkan (expected serving quantity). Pada putaran kedua, fungsi BS_Scheduler() akan melayani tiap paket pada antrian sesuai dengan prioritasnya. Jika semua antrian pada priority i telah dilayani, maka fungsi BS_Scheduler() akan melayani antrian dengan prioritas i+1, dan seterusnya. Putaran ini akan terus diulangi hingga bandwidth yang tersedia terpakai atau semua paket pada antrian telah dilayani. Dari hasil pengujian algoritma WRR dengan menggunakan kerangka uji yang dirancang, didapatkan bahwa selama 5 detik durasi simulasi skenario trafik ramai tidak ada paket dari kelas nrtps dan BE yang dikirimkan. Hal ini berarti paket-paket dari kelas nrtps dan BE tidak mendapat alokasi bandwidth. Jika trafik terus menerus

21 IV-21 ramai, diperkirakan pengiriman paket dari kelas nrtps dan BE akan terus menerus ditunda sehingga mungkin mengalami starving. Terdapat perbedaan antara penjelasan algoritma WRR yang ada pada dokumentasi dengan hasil pengujian yang didapat. Pada dokumentasi dijelaskan bahwa meskipun trafik sedang ramai, paket-paket dari kelas dengan prioritas rendah tetap akan mendapat minimum bandwidth [JCT06]. Dari hasil pengujian didapat bahwa pada skenario trafik ramai, tidak ada paket dari kelas nrtps dan BE yang dikirim selama 5 detik durasi simulasi. Tidak dapat ditarik kesimpulan apa yang menyebabkan perbedaan ini terjadi. Perlu dilakukan analisis lebih lanjut untuk meneliti mengapa pada skenario trafik ramai, paket-paket dari kelas nrtps dan BE tidak dikirimkan selama simulasi dilakukan.