ESTIMASI PERFORMANSI SISTEM SMS KAMPUS DENGAN MODEL JARINGAN ANTRIAN (STUDI KASUS AMIK TRI DHARMA PEKANBARU)

Transkripsi

1 ESTIMASI PERFORMANSI SISTEM SMS KAMPUS DENGAN MODEL JARINGAN ANTRIAN (STUDI KASUS AMIK TRI DHARMA PEKANBARU) TESIS Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh DESI RAMAYANTI NIM : Program Studi Teknik Elektro INSTITUT TEKNOLOGI BANDUNG 2008

2 ABSTRAK ESTIMASI PERFORMANSI SISTEM SMS KAMPUS DENGAN MODEL JARINGAN ANTRIAN (STUDI KASUS AMIK TRI DHARMA PEKANBARU) Oleh Desi Ramayanti NIM : PROGRAM STUDI TEKNIK ELEKTRO Salah satu bagian terpenting layanan SMS Kampus adalah kecepatan informasi sampai di penerima. Jika SMS yang dikirimkan terlambat atau tidak diterima oleh penerima, maka nilai informasi dari pesan yang dikirim menjadi tidak berarti lagi. Dengan demikian performansi dari sistem SMS Kampus adalah faktor utama yang menjamin kualitas layanan sistem. Metoda yang digunakan untuk menganalisis performansi suatu sistem SMS Kampus adalah model jaringan antrian. Dalam penelitian ini, sistem SMS Kampus menggunakan satu buah server dengan spesifikasi hardware adalah processor Intel Pentium Ghz/800MHz/1M/ LGA775, harddisk Seagate Barracuda 80GB SATA RPM 8MB dan RAM MB. Penelitian ini dilakukan dengan pertimbangan jumlah populasi (asumsi) mahasiswa untuk 5 tahun yang akan datang adalah 270 mahasiswa, jumlah ini diperoleh dari rata-rata kenaikan jumlah mahasiswa setiap tahun. Analisis sistem SMS Kampus dibagi menjadi 2 model yaitu analisis performansi resource, dan fokus pada processor dan harddisk, dan analisis performansi sistem keseluruhan. Analisis performansi resource, menggunakan teorema Jackson. Pada metode ini digunakan asumsi-asumsi, arrival rate pada kondisi sibuk yaitu 270 SMS/menit, dan service rate konstan yaitu 6 SMS/detik. Analisis ini dilakukan dalam perioda waktu 1 detik dengan menghasilkan nilai service rate processor 25,5 milidetik dan 15,27 milidetik untuk harddisk. Utilisasi processor yang diperoleh adalah 16,39%, dan utilisasi harddisk adalah 2,9%. Service demand processor adalah 36,43 millidetik dan 21,8 millidetik harddisk. Dari kedua service demand ini, diperoleh nilai arrival rate saturasi adalah 27,45 SMS/detik. Hal ini mengasumsikan bahwa server ini mampu melayani SMS dalam 1 detik maksimal 27,45 SMS. Analisis performansi sistem, dilakukan dengan asumsi populasi infinite, dan kapasitas buffer finite. Analisis dilakukan dalam perioda waktu 1detik dan service rate konstan yaitu 6 SMS/detik. Untuk analisis probabilitas ada sejumlah SMS dalam

3 sistem dan probabilitas SMS yang lost, nilai arrival rate yang digunakan adalah nilai pada kondisi sibuk, yaitu 270 SMS/menit. Sedangkan analisis terhadap probabilitas server idle, utilisasi, throughput, rata-rata jumlah SMS dalam sistem dan response time, menggunakan nilai arrival rate yang bervariasi, yaitu dari 1 SMS/menit sampai dengan 270 SMS/menit. Analisis dilakukan untuk kapasitas buffer yang beragam, yaitu 1, 10, 20, 30, 40, 50 dan 608 waiting line. Hasil analisis ini memperlihatkan bahwa utilisasi sistem adalah 75%. Hal ini mengindikasikan bahwa sistem stabil karena utilisasi kurang dari 100%. Kapasitas buffer yang optimal untuk sistem SMS Kampus ini adalah 30 waiting line. Karena nilai dari setiap parameter yang dianalisis dengan 30 waiting line sudah mewakili 99% dari nilai untuk 608 waiting line. Kata kunci : SMS Kampus, model jaringan antrian, performansi, teorema Jackson.

4 ABSTRACT THE PERFORMANCE ESTIMATION OF SMS THE CAMPUS SYSTEM USING A QUEUEING NETWORK MODEL (A CASE STUDY ON AMIK TRI DHARMA PEKANBARU) By Desi Ramayanti NIM : ELECTRICAL ENGINEERING STUDY PROGRAM One of most important thing in a SMS Campus service is the speed of information to receiver. If sending of SMS is too late or not be accepted by receiver, so, the information value of sent message is meaningless. So that, performance of SMS Campus system is primary factor for guarantee the quality of service system. Method is used to analysis performance of SMS Campus system is queueing network model. In this research, SMS Campus system is using single server, with hardware specification is processor Intel Pentium Ghz/800MHz/1M/ LGA775, Harddisk Seagate Barracuda 80GB SATA RPM 8MB, and RAM 512 MB. This research is done with consideration of student populations amount, for 5 year to come, that is 270 student, this value obtained from average increase number of students every year. The analysis of SMS Campus system is divided become 2 model, performance of resource analysis, and focused on processor and harddisk, and performance of entirety system. In performance resource, used Jackson theorem. In this method used assumptions, arrival rate for busy hour is 270 SMS/minute, and constant service rate is 6 SMS/second. This analysis is done in period of 1 second with resulting of processor service rate is 25,5 millisecond and 15,27 millisecond for harddisk. Processor utilization obtained is 16,39%, and harddisk utilization is 2,9%. Service demand of processor is 36,43 millisecond and 21,8 millisecond harddisk. From both this service demand is obtained value of arrival rate saturated is 27,45 SMS/second. This case assume that this server can serve amount of maximal SMS on 1 second is 27,45 SMS. Analysis performance of system is done with assume population is infinite, and capacity of buffer is finite. Analysis is done in period of 1 second, and constant service rate is 6 SMS/second. For analysis of probability has k SMS in system, and probability of lost SMS, value of arrival rate the used is value of busy hour, that is

5 270 SMS/minute. While analysis for probability of server idle, utilization, throughput, average number of SMS in system and response time, using vary value of arrival rate, that is from 1 SMS/minute up to 270 SMS/minute. Analysis is done for vary capacity of buffer, that is 1, 10, 20, 30, 40, 50 and 608 waiting line. The results of this analysis show that system utilization is 75%. This case indicated that system is stable, because utilization less than 100%. Capacity optimal of buffer for SMS Campus system is 30 waiting line. Because value from every analysis of parameter is have been representative 99% from value of 608 waiting line. Keyword : SMS Campus, queueing network model, performance, Jackson theorem.

6 PEDOMAN PENGGUNAAN TESIS Tesis S2 yang tidak dipublikasikan, terdaftar dan tersedia di Perpustakaan Institut Teknologi Bandung, dan terbuka untuk umum dengan ketentuan bahwa hak cipta ada pada pengarang. Referensi kepustakaan diperkenankan dicatat, tetapi pengutipan atau peringkasan hanya dapat dilakukan seizin pengarang dan harus disertai dengan kebiasaan ilmiah untuk menyebutkan sumbernya. Memperbanyak atau menerbitkan sebagian atau seluruh tesis haruslah seizin Direktur Program Pascasarjana, Institut Teknologi Bandung. Perpustakaan yang meminjam tesis ini untuk keperluan anggotanya harus mengisi nama dan tanda tangan peminjam dan tanggal pinjam.

7 Dipersembahkan kepada: Papa & Mama, Nopi, Ipat, Lia, Abdal, Syahrul, & Khayla, Adek Ashadi. Thank s for everything, for love, for kindness, and for the prayer to my success, I love you all, from my deep heart.

8 KATA PENGANTAR Puji syukur penulis panjatkan ke hadirat Allah SWT, yang atas rahmat dan karunia Nya penulis dapat menyelesaikan tesis ini. Shalawat dan salam tercurah kepada Rasulullah Muhammad SAW beserta keluarganya. Selama melaksanakan tesis ini, penulis mendapat bantuan dan dukungan dari berbagai pihak. Untuk itu, penulis ingin mengucapkan terima kasih kepada : 1. Bapak Dr. Ir. Ian Yosef ME, MT, selaku pembimbing, yang telah memberikan bimbingan dan semangat dalam menyelesaikan tesis ini; 2. Ibu Dr. Ir. Aciek Ida Wurdayani, selaku dosen wali yang telah banyak memberikan bantuan dalam bidang akademis; 3. Segenap bapak/ibu dosen pengajar, yang telah memberikan wawasan dan ilmu pengetahuan; 4. seluruh staf dan karyawan Laboratorium Sistem Komputer dan Kendali dan Lab Telematika, yang telah memberikan banyak sekali bantuannya; 5. Bapak Arwin, Hendra, Mbak Ika, atas segala bantuan dan motivasinya selama ini; 6. semua pihak yang membantu, yang tidak dapat penulis sebutkan satu persatu. Penulis menyadari bahwa tesis ini bukanlah tanpa kelemahan, untuk itu kritik dan saran sangat diharapkan. Akhir kata, semoga tesis ini dapat bermanfaat bagi para pembacanya. Bandung, April 2008 Penulis

9 DAFTAR ISI Halaman ABSTRAK... i ABSTRACT... iii... PEDOMAN PENGGUNAAN TESIS... v HALAMAN PERSEMBAHAN... vi KATAPENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xiii DAFTAR SINGKATAN dan LAMBANG... xiv DAFTAR LAMPIRAN... xvii BAB I. PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Penelitian Sistematika Penulisan... 6 BAB II. TEORI PERFORMANSI SISTEM Konsep Dasar dan Ukuran Performansi Waktu Event Interval Response Independence Randomness Workloads... 11

10 2.2 Distribusi Waktu Distribusi Poisson Distribusi Eksponensial Teori Antrian Model Jaringan Antrian Hukum-hukum Dasar Performansi Hukum Utilisasi Hukum Forced Flow Hukum Service Demand Hukum Little s Input Parameter Performansi Model Queue atau Device KelasWorkload Intensitas Workload Service Demand Level Performansi Model Sistem Simple Server Model I Infinite Population / Infinite Queue Simple Server Model II Infinite Population / Finite Queue Single Class Open Queueing Network Jackson Theorem Batasan Performansi Performance Harddisk Performance Central Processing Unit (CPU) BAB III. ANALISIS dan PERANCANGAN MODEL JARINGAN ANTRIAN Spesifikasi Hardware Analisis Jumlah Mahasiswa Perancangan Model Jaringan Antrian Analisis Kapasitas Buffer Analisis Performansi Resource Analisis Arrival Rate ( λ ) Resource Analisis Service Time (S i ) Resource Analisis Service Time Processor (S CPU )... 53

11 Analisis Service Time Harddisk (S disk ) Analisis Utilisasi (U i ) Resource Analisis Rata-rata Jumlah Kunjungan (V i ) ke Resource Analisis Service Demand Resource (D i ) Analisis Residence Time Resource ( R ) Analisis Rata-rata SMS pada Resource (n i ) Analisis Performansi Server Analisis Probabilitas Server Idle ( p 0 ) Analisis Probabilitas Server Memiliki k SMS ( p k ) Analisis Utilisasi Server (U) Analisis Jumlah Rata-rata SMS dalam Server ( N ) Analisis Rata-rata Throughput Server (X 0 ) Analisis Rata-rata Response Time Server (R) Analisis Probabilitas Lost SMS (P lost ) BAB IV. KESIMPULAN dan SARAN Kesimpulan Saran DAFTAR PUSTAKA ' i

12 DAFTAR GAMBAR Halaman Gambar 2.1 Contoh dari sebuah clock komputer... 8 Gambar 2.2 Contoh Interval... 9 Gambar 2.3 Response time vs load sistem Gambar 2.4 Kurva distribusi eksponensial Gambar 2.5 Eksponensial density dan fungsi distribusi Gambar 2.6 Antrian dengan service center tunggal Gambar 2.7 Antrian dengan beberapa service center paralel Gambar 2.8 Kotak Little s Gambar 2.9 Grafik hubungan n(t) terhadap t Gambar 2.10 State transition diagram infinite population/infinite queue Gambar 2.11 State transition diagram infinite population/finite queue Gambar 2.12 Jenis resource pada jaringan antrian Gambar 2.13 Elemen jaringan antrian Gambar 2.14 Open antrian dengan partitioning dan feedback Gambar 2.15 Bagian-bagian dari magnetik disk Gambar 2.16 Arsitektur subsistem I/O Gambar 3.1 Arsitektur sistem SMS kampus AMIK Tri Dharma Pekanbaru Gambar 3.2 Grafik peningkatan jumlah mahasiswa AMIK Tri Dharma Pekanbaru 46 Gambar 3.3 Open queueing network model Gambar 3.4 Queueing network model dengan 2 analisis Gambar 3.5 Queueing network model Jackson theorem Gambar 3.6 Nilai parameter dalam queueing network model Jackson theorem Gambar 3.7 Grafik analisis performansi resource (CPU dan harddisk) untuk arrival rate 1 SMS sampai dengan 270 SMS/menit Gambar 3.8 Grafik analisis performansi resource (CPU dan harddisk) untuk arrival rate 1 SMS sampai dengan arrival rate saturasi, dalam perioda waktu 1 detik Gambar 3.9 Grafik hubungan p 0 untuk setiap kedatangan SMS/jam... 65

13 Gambar 3.10 Grafik hubungan p k dengan k Gambar 3.11 Grafik hubungan utilisasi untuk setiap kedatangan SMS/jam Gambar 3.12 Grafik hubungan utilisasi server dengan jumlah SMS dalam server.. 68 Gambar 3.13 Grafik troughput server untuk setiap kedatangan SMS/jam Gambar 3.14 Grafik response time untuk setiap kedatangan SMS/jam Gambar 3.15 Grafik Probabilitas SMS yang lost... 71

14 DAFTAR LAMPIRAN Halaman Tabel 3.1 Peningkatan jumlah mahasiswa AMIK Tri Dharma Pekanbaru setiap tahun Tabel 3.2 Ukuran blok yang diakses pada harddisk... 57

15 DAFTAR SINGKATAN dan LAMBANG SINGKATAN Nama Pemakaian pertama kali pada halaman BT BlueTooth 2 CDF Cumulative Distribution Function 13 CPI Cycles per Instruction 43 CPU Central Processing Unit 3 CSD Circuit Switched Data 1 ETSI European Telecommunication Standard Institute 1 FCFS First Come First Serve 47 GSM Global System For Mobile Communication 1 HSCSD High Speed Circuit Switched Data 1 IP InfraRed port 2 MIPS Million Instruction per Second 43 PMF Probability Mass Function 13 RAM Random Access Memory 38 SMS Short Message Service 1 SPTF Shortest Partitioning Time First 39 SSTF Shortest Seek Time First 39 STD State Transition Diagram 23 TDMA Time Division Multiple Access 1 LAMBANG I 1 Interval 9 λ Arrival Rate 12 M Jumlah rata-rata job yang aktif (batch workload) atau jumlah terminal (customer) yang aktif (terminal workload) 12

16 Z Panjang rata-rata waktu dimana customer menggunakan terminal (think time) diantara interaksi T Waktu 12 U Utilisasi 17 X Throughput 18 μ Service Rate 18 S Service Time 18 m Jumlah Resource 18 V Jumlah kunjungan ke Resource 19 W Waiting Time 19 D Service Demand 19 N Jumlah rata-rata customer dalam sistem 20 k Jumlah customer yang ada dalam sistem 20 p 0 Probabilitas server idle 25 p k Probabilitas ada sejumlah k customer dalam sistem R Response Time 27 P W Probabilitas lost request 30 ' R i Rata-rata residence time dari sebuah request pada antrian i R 0 Rata-rata response time 32 n i Rata-rata jumlah request pada antrian i yang menunggu atau menerima layanan dari suatu resource pada antrian i p Probabilitas 34 D max Service demand maksimum 38 rata-rata waktu (detik) yang dibutuhkan pada S d controller ditambah dengan disk untuk akses sebuah blok dari disk 41

17 P miss probabilitas dimana blok yang diinginkan tidak ada dalam cache f Frekuensi (clock rate) 43 τ Cycle time 43 I c Instruction count 43 C Jumlah total clock cycle yang dibutuhkan untuk mengekesekusi suatu program 41 43

18 DAFTAR LAMPIRAN Halaman LAMPIRAN A : Tabel Analisis Performansi Resource... A-1 A.1 Tabel Analisis Performansi Resource (Arrival Rate 1 SMS/menit sampai dengan 270 SMS/menit... A-1 A.2 Tabel Analisis Performance Resource (Arrival Rate Saturasi)... A-7 LAMPIRAN B : Tabel Analisis Performance Server... B-1 B.1 Tabel Analisis Probabilitas Server Idle (p 0 )... B-1 B.2 Tabel Analisis Probabilitas Server Memiliki k SMS (p k )... B-7 B.3 Tabel Analisis Utilisasi Server (U)... B-13 B.4 Tabel Analisis Jumlah Rata-rata SMS dalam Server (N)... B-19 B.5 Tabel Analisis Rata-rata Throughput Server (X 0 )... B-25 B.6 Tabel Analisis Rata-rata Response Time Server (R)... B-30 B.7 Tabel Analisis Probabilitas Lost SMS (p W )... B-36