Model Antrian Dalam Analisis Kinerja Sistem Virtual Machine

(1)

MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM

VIRTUAL MACHINE

TESIS

Oleh:

HAFNI

107038039/TINF

PROGRAM STUDI (S2) TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

(2)

MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM

VIRTUAL MACHINE

TESIS

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika

Oleh:

HAFNI

107038039/TINF

PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA MEDAN

(3)

PENGESAHAN

Judul Tesis : MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM VIRTUAL MACHINE

Nama Mahasiswa : HAFNI Nomor Induk Mahasiwa : 107038039

Program Studi : Magister Teknik Informatika

Fakultas : Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara

Komisi Pembimbing :

Pembimbing 2 Pembimbing 1

Dr. Benny Benyamin Nasution Prof. Dr. Opim Salim Sitompul

Diketahui/Disetujui Oleh

Program Studi Magister (S2) Teknik Informatika Ketua :

Prof. Dr. Muhammad Zarlis

(4)

Telah diuji pada

Tanggal : 19 Desember 1913

PANITIA PENGUJI TESIS

Ketua : Prof. Dr. Opim Salim Sitompul Anggota : 1. Dr. Benny Benyamin Nasution

(5)

KATA PENGANTAR

Pertama-tama penulis panjatkan puji syukur kepada ALLAH SWT, atas segala limpahan rahmat dan karunia-Nya sehingga tesis ini dapat diselesaikan tepat pada waktunya. Dengan selesainya tesis ini, perkenankanlah penulis mengucapkan terima kasih yang sebesar-besarnya kepada :

Rektor Universitas Sumatera Utara, Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc (CTM), Sp. A(K) atas kesempatan yang diberikan kepada penulis untuk mengikuti dan menyelesaikan pendidikan Program Magister.

Dekan Fasilkom-TI (Fakultas Ilmu Komputer dan Teknologi Informasi) Universitas Sumatera Utara Prof. Dr. Muhammad Zarlis, atas kesempatan yang diberikan kepada penulis menjadi mahasiswa Program Magister pada Program Pascasarjana Fasilkom-TI Universitas Sumatera Utara.

Ketua Program Studi Magister (S2) Teknik Informatika, Prof. Dr. Muhammad Zarlis dan Sekretaris Program Studi M. Andri Budiman, S.T, M.Comp, M.E.M beserta seluruh staff pengajar pada Program Studi Magister (S2) Teknik Informatika Program Pascasarjana Fasilkom-TI Universitas Sumatera Utara, yang telah bersedia membimbing penulis sehingga dapat menyelesaikan pendidikan tepat pada waktunya.

Terima kasih yang tak terhingga dan penghargaan setinggi-tingginya penulis ucapkan kepada Prof. Dr. Opim Salim Sitompul selaku pembimbing utama dan kepada Dr. Benny Benyamin Nasution, selaku pembimbing Anggota yang dengan penuh kesabaran menuntun serta membimbing penulis hingga selesainya tesis ini dengan baik.

(6)

Mawengkang, sebagai pembanding yang telah memberikan saran dan mutivasi serta arahan yang baik demi penyelesaian tesis ini.

Staff Pegawai dan Administrasi pada Program Studi Magister (S2) Teknik Informatika Program Pascasarjana Fasilkom-TI Universitas Sumatera Utara yang telah memberikan bantuan dan pelayanan terbaik kapada penulis selama mengikuti perkuliahan hingga saat ini. Kepada Ayahanda Alm. Bukhari Lubis, Ibunda Yunismah selaku orang tua, kepada A. Sirait dan T. Manurung selaku mertua, kepada Istri tersayang Lenni Marlina br Sirait, Amd, dan kepada ketiga buah hati penulis Hanifah Khairunnisa br Lubis, Khaiyirah Rahmadani br Lubis dan Salsa Nuriah Sabila br Lubis, kepada abangda dan kakanda, yang tidak dapat penulis sebutkan satu persatu, terima kasih atas segala pengorbanannya, baik moril maupun materil budi baik ini tidak dapat dibalas hanya diserahkan kepada ALLAH SWT.

Rekan mahasiswa/i Angkatan kedua tahun 2010 pada Program Pascasarjana Fakultas Fasilkom-TI Universitas Sumatera Utara yang telah banyak membantu penulis baik berupa dorongan semangat dan doa selama mengikuti perkuliahan.

Semua pihak yang tidak dapat penulis sebutkan satu persatu dalam tesis ini, terimakasih atas segala bantuan dan doa yang diberikan. Dengan segala kekurangan dan kerendahan hati, sekali lagi penulis mengucapkan terima kasih. Semoga kiranya ALLAH SWT yang membalas segala bantuan dan kebaikan yang telah diberikan.

Medan, 19 Desember 2013 Penulis,

HAFNI

(7)

ABSTRAK

Virtualisasi adalah suatu konsep yang digunakan untuk pembagian sumber daya, seperti sistem operasi, server, perangkat penyimpanan atau sumber daya jaringan. Dengan virtualisasi, beberapa sistem operasi dapat berjalan bersamaan dengan aman pada satu mesin. Proses virtualisasi ditangani oleh satu kernel kecil yang disebut hypervisor atau virtual machine monitor (VMM), yang dapat membuat satu atau lebih virtual machine. Teknologi virtualisasi dapat mengurangi kompleksitas pengembangan perangkat keras dan perangkat lunak, distribusi pengujian dan pemeliharaan. Dari sisi sistem operasi, teknologi virtualisasi dapat menghindari ketidaksesuaian perangkat keras, menghemat waktu dan biaya pengujian, meminimalkan biaya upgrade serta menghilangkan masalah ketidaksesuaian perangkat lunak pada mesin.

Perangkat lunak VMware Workstation yang digunakan untuk membangun virtual machine, metode pengujian yang dilakukan dengan menjalankan beberapa model antrian seperti FCFS, SJF, round robin serta priority ke dalam virtual machine. Di dalam pengujian yang dilakukan dengan rata-rata waktu menunggu, rata-rata waktu respon dan rata-rata waktu turnaround serta mencatat waktu CPU memproses job, waktu CPU idle dan waktu CPU busy, dari parameter tesebut diharapkan tujuan penelitian adalah diketahuinya virtual machine yang lebih efesien dan optimal 60% dalam memproses job yang diuji dengan beberapa model antrian adalah sistem virtual machine 2. Penelitian lanjutan yang sangat berpotensi adalah dari pengembangan tesis ini membangun simulasi secara online.

(8)

QUEUE MODEL OF PERFORMANCE ANALYSIS VIRTUAL

MACHINE SYSTEM

ABSTRACT

Virtualization is a concept that is used for the distribution of resources, such as operating systems, server, storage device or network resources. With virtualization, multiple operating systems can run concurrently on one machine safely. Virtualization process is handled by a small kernel called the hypervisor or virtual machine monitor ( VMM ) , which can create one or more virtual machines. Virtualization technology can reduce the complexity of development of hardware and software, testing and maintenance of distribution. In terms of operating systems, virtualization technology can avoid hardware incompatibility, saving time and cost of testing, minimizing costs and eliminating incompatibility issues upgrading the software on the machine

VMware Workstation software is used to build a virtual machine, the method of testing is done by running some queuing models such as FCFS, SJF, round robin and priority to the virtual machine. In the tests performed with an average wait time, average response time and average turnaround time and record the CPU time to process a job, the CPU idle time and CPU busy time, of parameters expected proficiency level is known study destination virtual machine more efficient and optimal 60% processing jobs that were tested with several models of queuing is virtual machine system 1. Advanced research potential of the development of this thesis is to build simulations online.

(9)

Halaman DAFTAR ISI

HALAMAN JUDUL

PENGESAHAN

PERNYATAAN ORISINALITAS

PERNYATAAN PERSETUJUAN PUBLIKASI

PANITIA PENGUJI

RIWAYAT HIDUP

KATA PENGANTAR

ABSTRAK i

ABSTRACT ii

DAFTAR ISI iii

DAFTAR TABEL vii

DAFTAR GAMBAR viii

DAFTAR LAMPIRAN ix

BAB 1 PENDAHULUAN 1

1.1 Latar Belakang 1

1.2 Perumusan Masalah 3

(10)

(11)

2.4.6 Jaringan Terbuka 18

3.2.2 Analisa dan Rancangan Penelitian 26

3.2.3 Arsitektur Virtual Machine Dengan Klien 27

3.2.4 Menentukan Model Antrian 28

3.2.5 Menentukan Virtual Machine 28

3.2.5.1 Proses Antrian Pada Virtual Machine 1 28

3.2.5.2 Proses Antrian Pada Virtual Machine 2 29

3.2.5.3 Proses Antrian Pada Virtual Machine 1 dan Virtual

(12)

3.3.3 Round Robin 34

3.3.4 Prioritas 36

3.3.4.1 Priority Preemptive 36

3.3.4.2 Priority Non Preemptive 37

BAB 4 HASIL DAN ANALISIS 39

4.1 Pengujian Antara Client Dengan Server Pada Virtual Machine 39 4.2 Aktivitas UML Login Dari Client Dengan Server Pada

Virtual Machine 40

4.3 Aktivitas Program Menggunakan UML Pada Virtual Machine 1 (Windows 7 Ultimate) dan Virtual Machine 2

(Linux Fedora Core 17) 41 4.4 Hasil Pengujian Pada Virtual Machine Dengan Beberapa

Model Antrian 42

4.4.1 Hasil Pengujian Client 1 Pada Virtual Machine 1 43

4.4.2 Hasil Pengujian Client 2 Pada Virtual Machine 2 44 4.5. Hasil Pengujian Client 1 dan Client 2 Kecepatan

Pada Virtual Machine. 45

4.6 Hasil Pengujian Client 1 dan Client 2 CPU

Dalam Virtual Machine 1 dan Virtual Machine 2. 46

4.7 Analisis Kinerja Sistem Virtual Machine. 48

(13)

4.8 Analisis Berdasarkan Pengujian Kecepatan Masing-masing

Sistem Virtual Machine. 49

4.9 Analisis Kinerja Sistem Virtual Machine Berdasarkan CPU Time,

CPU Idle dan CPU Busy 49

BAB 5 KESIMPULAN DAN SARAN 51

5.1 Kesimpulan 51

5.2 Saran-Saran 51

DAFTAR PUSTAKA

LAMPIRAN

DAFTAR PUBLIKASI ILMIAH PENULIS TESIS

(14)

DAFTAR TABEL

Halaman

Tabel 3.1 : Perhitungan Pada FCFS 30

Tabel 3.2 : Perhitungan Pada SJF Non Preemptive 32 Tabel 3.3 : Perhitungan Pada SJF Preemptive 33 Tabel 3.4 : Perhitungan Pada Round Robin 35 Tabel 3.5 : Perhitungan Pada Priority 36 Tabel 4.1 : Hasil Pengujian Client 1Wait, Respon Dan Turnaround

Virtual Machine 1 43

Tabel 4.2 : Hasil Pengujian Client 2 Wait, Respon dan Turnaround

Virtual Machine 2 44

Tabel 4.3 : Hasil Pengujian Kecepatan Memproses job Pada

Virtual Machine 45

Tabel 4.4 : Hasil Pengujian Kecepatan CPU Virtual Machine 1

(15)

DAFTAR GAMBAR Gambar 2.5 ; Variabel Yang digunakan Dalam Manganlisa Antrian 15 Gambar 2.6 : Feedforward (tandem) Antrian Jaringan 19

Gambar 2.7 : Acyclic Jaringan 19

Gambar 2.8 : Jaringan Tertutup 20

Gambar 2.9 : Antrian Tunggal Banyak Server Dalam Paralel 20 Gambar 2.10 : Antrian Tunggal Server Antrian 20 Gambar 3.3 : Proses Antrian Pada Virtual Machine 1 (server) dengan

Klien 28

Gambar 3.4 : Proses Antrian Pada Virtual Machine 2 (server) dengan

Klien 29

Gambar 3.5 : Proses Antrian Pada Kedua Virtual Machine 1 dan