MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM VIRTUAL MACHINE

Transkripsi

1 MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM VIRTUAL MACHINE TESIS Oleh: HAFNI /TINF PROGRAM STUDI (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM VIRTUAL MACHINE TESIS Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika Oleh: HAFNI /TINF PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PENGESAHAN Judul Tesis : MODEL ANTRIAN DALAM ANALISIS KINERJA SISTEM VIRTUAL MACHINE Nama Mahasiswa : HAFNI Nomor Induk Mahasiwa : 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 Nip

4 Telah diuji pada Tanggal : 19 Desember 1913 PANITIA PENGUJI TESIS Ketua : Prof. Dr. Opim Salim Sitompul Anggota : 1. Dr. Benny Benyamin Nasution 2. Prof. Dr. Muhammad Zarlis 3. Prof. Dr. Herman Mawengkang 4. Prof. Dr. Drs. Iryanto, M.Si

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 sebesarbesarnya 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. Terima kasih yang tak terhingga dan penghargaan setinggi-tingginya penulis ucapkan kepada Prof. Dr. Muhammad Zarlis, Prof. Dr. Drs. Iryanto,M.Si dan Prof. Dr Herman

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 NIM :

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. Kata Kunci : Virtual Machine, Waktu Tunggu, Waktu Respon dan waktu turnaround, Sumber daya i

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. Keywords : Virtual Machine, Virtualization, Wait Time, Time Services, Resources ii

9 DAFTAR ISI Halaman HALAMAN JUDUL PENGESAHAN PERNYATAAN ORISINALITAS PERNYATAAN PERSETUJUAN PUBLIKASI PANITIA PENGUJI RIWAYAT HIDUP KATA PENGANTAR ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN i ii iii vii viii ix BAB 1 PENDAHULUAN 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Batasan Masalah iii

10 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 4 4 BAB 2 TINJAUAN PUSTAKA Virtual Machine Kelebihan Virtual Machine (VM) Kekurangan Virtual Machine (VM) 2.2 Jenis Jenis Virtual Machine Sistem Virtual Machine Proses Virtual Machine Virtualisasi Penuh Virtualisasi Paruh Virtualisasi Asli 2.3 VMware Workstation Versi Model Antrian Komponen Dasar Dalam Sistem Antrian Proses Markov Notasi Kendall Kondisi Stabil Jumlah Dalam Sistem vs Jumlah Dalam Antrian Jumlah vs Waktu Waktu Dalam Sistem vs Waktu DAlam Antrian Antrian Pada Jaringan (Network of queue) 17 iv

11 2.4.6 Jaringan Terbuka Jenis-Jenis Bentuk Antrian Teori Jackson Waktu Perhitungan 2.5 Penelitian Terkait BAB 3 METODOLOGI PENELITIAN Waktu Penelitian Bagan Alir Penelitian Data (job) Analisa dan Rancangan Penelitian Arsitektur Virtual Machine Dengan Klien Menentukan Model Antrian Menentukan Virtual Machine Proses Antrian Pada Virtual Machine Proses Antrian Pada Virtual Machine Proses Antrian Pada Virtual Machine 1 dan Virtual Machine Simulasi FCFS ( First Come Fisrt Served) Shortest Job First ( SJF) SJF Non-Preemptive SJF Preemptive : 33 v

12 3.3.3 Round Robin Prioritas Priority Preemptive Priority Non Preemptive 37 BAB 4 HASIL DAN ANALISIS Pengujian Antara Client Dengan Server Pada Virtual Machine Aktivitas UML Login Dari Client Dengan Server Pada Virtual Machine Aktivitas Program Menggunakan UML Pada Virtual Machine 1 (Windows 7 Ultimate) dan Virtual Machine 2 (Linux Fedora Core 17) Hasil Pengujian Pada Virtual Machine Dengan Beberapa Model Antrian Hasil Pengujian Client 1 Pada Virtual Machine Hasil Pengujian Client 2 Pada Virtual Machine Hasil Pengujian Client 1 dan Client 2 Kecepatan Pada Virtual Machine Hasil Pengujian Client 1 dan Client 2 CPU Dalam Virtual Machine 1 dan Virtual Machine Analisis Kinerja Sistem Virtual Machine Analisis Nilai Minimum Waktu Tunggu, Nilai Minimum Waktu Respon dan Nilai Minimum Waktu Turnaround Analisis Nilai Maksimum Waktu Tunggu, Nilai Maksimum Waktu Respon dan Nilai Maksimum Waktu Turnaround Analisis Nilai Rata-rata Waktu Tunggu, Nilai Rata-rata Waktu Respon dan Nilai Rata-rata Waktu Turnaround. 49 vi

13 4.8 Analisis Berdasarkan Pengujian Kecepatan Masing-masing Sistem Virtual Machine Analisis Kinerja Sistem Virtual Machine Berdasarkan CPU Time, CPU Idle dan CPU Busy 49 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran-Saran 51 DAFTAR PUSTAKA LAMPIRAN DAFTAR PUBLIKASI ILMIAH PENULIS TESIS vii

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 Tabel 4.3 : Virtual Machine 2 44 Hasil Pengujian Kecepatan Memproses job Pada Virtual Machine 45 Tabel 4.4 : Hasil Pengujian Kecepatan CPU Virtual Machine 1 Dan Virtual Machine 2 47 viii

15 DAFTAR GAMBAR Halaman Gambar 2.1 : Struktur Virtual Machine 5 Gambar 2.2 : Masalah Antrian 10 Gambar 2.3 : Komponen Dasar Antrian 11 Gambar 2.4 : State Proses Markov 14 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 2.11 : Antrian Tunggal Satu Server 21 Gambar 2.12 : Banyak Antrian, Banyak Server Dalam Paralel 21 Gamabr 2.13 : Banyak Antrian, Banyak Server 21 Gambar 3.1 : Bagan Alir Penelitian 25 Gambar 3.2 : Arsitektur VMware Workstation dan Klien 27 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 Virtual Machine 2 (server ) dan Klien 32 Gambar 3.6 : Simulasi Model Antrian 30 Gambar 4.1 : Komunikasi Client Dengan Server Dalam Virtual Machine 39 Gambar 4.2 : Login Client Dengan Server Dalam Virtual Machine 40 Gambar 4.3 : Aktivitas Program Model Antrian Dalam Virtual Machine 41 ix