Monday-28/5/2018 , in this day my instructure give us case study about “Why Internet Slows Down When its Busy – Computerphile” the case study is by video and we must give them a solution about it, dah belepotan pake bahasa orang. oke langusng saja berikut hasil bahasan dari kami dengan referensi dari Mikrotik.com :
mengapa internet melambat ketika banyak yang akses ?
metode yang dapat kami berikan untuk menyelesaikan case tersebut :
- Queue Tree & PCQ
- Queue Tree berfungsi untuk mengimplementasikan fungsi yang lebih komplex dalam limit bandwidth, dimana penggunaan packet mark nya memiliki fungsi yang lebih baik. Digunakan untuk membatasi satu arah koneksi saja baik itu download maupun upload. Secara umum Queue Tree ini tidak terlihat berbeda dari Simple Queue. Perbedaan yang bisa kita lihat langsung yaitu hanya dari sisi cara pakai atau penggunaannya saja. Dimana Queue Simple secara khusus memang dirancang untuk kemudahan konfigurasi sementara Queue Tree dirancang untuk melaksanakan tugas antrian yang lebih kompleks dan butuh pemahaman yang baik tentang aliran trafik.
- PCQ (Per Connection Queuing)
Digunakan untuk mengenali arah arus dan digunakan karena dapat membagai bandwidth secara adil, merata dan masif. PCQ digunakan bersamaan dengan fitur Queue, baik Simple Queue maupun Queue Tree.
PCQ Classifier berfungsi mengklasifikasikan arah koneksi, Misalnya jika Classifier yang digunakan adalah src-address pada Local interface, maka aliran pcq akan menjadi koneksi upload. Begitu juga dgn dst-address akan menjadi pcq download.
PCQ rate berfungsi untuk membatasi bandwidth maksimum yang bisa didapatkan. Dengan memasukkan angka pada rate ini (default: 0) maka maksimal download yang akan didapatkan per IP akan dibatasi mis. 128k (kbps).
Limit berfungsi untuk membatasi jumlah koneksi paralel yang diperkenankan bagi tiap IP. artinya bila kita meletakkan nilai 50, maka cuma 50 koneksi simultan yang bisa didapat oleh 1 IP address (baik itu source / destination).
Total Limit adalah total keseluruhan koneksi paralel yang diperkenankan untuk seluruh ip addresss (baik itu source ataupun destination).
2. LVS Linux Virtual Server dengan algoritma Rond robin
- Selain itu dengan load balancer kita dapat mengarahkan client ke web server yang lain jika terjadi web server overload atau web server sedang down, hal ini sangat bermanfaat, baik dari sisi kecepatan akses maupun efisiensi waktu pada saat user mengakses sebuah web. Untuk menganalisis algoritma scheduling di linux virtual server (LVS), dilakukan perancangan, implementasi dan pengukuran waktu respon.
- Pada rancangan model sistem LVS (Linux Virtual server) dilakukan pengujian dengan tahap sebagai berikut: 1. Client melakukan requests ke server melalui load balancer dengan tool httperf dengan jumlah koneksi user antara 10.000/s – 50.000/s. 2. Komputer load balancer menerima requests dari client kemudian melakukan scheduling dan rewriting packets. Pada proses ini load balancer mengirimkan request ke real server yang sedang aktif dengan menggunakan algoritma round robin. 3. Real server menerima request dari client melalui komputer load balancer dan mengirimkan reply ke load balancer. 4. Komputer load balancer menerima reply dari real server yang sedang aktif, kemudian meneruskan reply ke komputer client yang meminta request. Client menerima replies dari load balancer. Pada proses ini komputer client dapat mengetahui respon time dari sebuah web server.
- Linux Virtual Server atau disingkat LVS merupakan suatu teknologi clustering yang dapat digunakan untuk membangun suatu server dengan menggunakan kumpulan dari beberapa buah realserver. LVS merupakan implementasi dari komputer cluster dengan metoda High Availibility. LVS mengimbangi berbagai bentuk dari service jaringan pada banyak mesin dengan memanipulasi paket sebagaimana diproses TCP/IP stack. Satu dari banyak peran yang paling umum dari Linux Virtual Server adalah bertindak sebagai server yang berada pada garis terdepan dari kelompok server web. Seperti ditunjukkan pada Gambar 1 Linux Virtual Server atau LVS ini terdiri dari sebuah Director dan beberapa realserver yang bekerja bersama dan memberikan servis terhadap permintaan user. Permintaan User diterima oleh Director yang seolah olah berfungsi sebagai IP Router yang akan meneruskan paket permintaan user tersebut pada real server yang siap memberikan servis yang diminta. Dengan demikian virtual server akan terdiri dari beberapa komputer Yang mempunyai image yang sama tetapi ditempatkan pada IP yang berbeda. User dapat mengakses virtual server tersebut dengan bantuan suatu Director, yang bertugas untuk melakukan pemetaan IP dari server dan komputer lainnya yang berperan sebagai virtual server.
LVS Director adalah modifikasi dari sistem Linux yang bertanggung jawab untuk mendistribusikan permintaan user/client terhadap realserver pada kelompok server. Realserver melakukan pekerjaan untuk memenuhi permintaan serta memberikan atau membuat laporan balik kepada user/client. LVS Director memelihara rekaman daripada sejumlah permintaan yang telah ditangani oleh masing-masing realserver dan menggunakan informasi ini ketika memutuskan server mana yang akan ditugaskan untuk menangani suatu permintaan berikutnya. LVS juga dapat memiliki Director cadangan yang akan menggantikan bilamana suatu saat Director utama mengalami suatu kegagalan sehingga membentuk suatu LVS failover. Masing-masing realserver dapat bekerja dengan menggunakan berbagai sistem operasi dan aplikasi yang mendukung TCP/IP dan Ethernet. Pembatasan dan pemilihan sistem operasi pada realserver serta jenis servis yang didukung oleh realserver dilakukan pada saat proses konfigurasi LVS dijalankan.
ALGORITMA PENJADWALAN (SCHEDULING) ROUND ROBIN Mekanisme penjadwalan pada LVS dikerjakan oleh sebuah patch kernel yang disebut modul IP Virtual Server atau IPVS modules. Modul ini mengaktifkan layer 4 yaitu transport layer switching yang dirancang dapat bekerja dengan baik pada multi server dalam IP address tunggal (virtual IP address). IPVS membuat IPVS table pada kernel untuk menelusuri dan merutekan paket ke real server secara efisien. Tabel ini digunakan oleh load balancer yang sedang aktif (yang pasif adalah backup-nya) untuk meneruskan client request dari virtual IP address ke real server. IPVS table secara rutin diperbarui menggunakan software ipvsadm.
Pada penjadwalan tipe round-robin, manager mendistribusikan client request sama rata ke seluruh real server tanpa memperdulikan kapasitas server ataupun beban request. Jika ada tiga real server (A,B,C), maka request 1 akan diberikan manager kepada server A, request 2 ke server B, request 3 ke server C dan request 4 kembali ke server A. Mekanisme ini dapat dilakukan jika seluruh real server menggunakan spesifikasi komputer yang sama. Konsep dasar dari algoritma ini adalah dengan menggunakan time-sharing. Pada dasarnya algoritma ini sama dengan FCFS, hanya saja bersifat preemptive. Setiap proses mendapatkan waktu CPU yang disebut dengan waktu quantum (quantum time) untuk membatasi waktu proses, biasanya 1-100 milidetik. Setelah waktu habis, proses ditunda dan ditambahkan pada ready queue. Algoritma Round Robin merupakan algoritma yang paling sederhana dan banyak digunakan oleh perangkat load balancing . Algoritma ini membagi beban secara bergiliran dan berurutan dari satu server ke server lain sehingga membentuk putaran. Penjadwalan ini merupakan: 1. Penjadwalan preemptive, bukan di-preempt oleh proses lain, tapi terutama oleh penjadwal berdasarkan lama waktu berjalannya proses, disebut preempt by time. 2. Penjadwal tanpa prioritas. Semua proses dianggap penting dan diberi sejumlah waktu proses yang disebut kwanta (quantum) atau time slice dimana proses itu berjalan. Ketentuan algoritma round robin adalah sebagai berikut: 1. Jika kwanta dan proses belum selesai maka proses menjadi runnable dan pemroses dialihkan ke proses lain. 2. Jika kwanta belum habis dan proses menunggu suatu kejadian (selesainya operasi I/O), maka proses menjadi blocked dan pemroses dialihkan ke proses lain. 3. Jika kwanta belum habis tapi proses telah selesai, maka proses diakhiri dan pemroses dialihkan ke proses lain. Algoritma penjadwalan ini dapat diimplementasi sebagai berikut: – Mengelola senarai proses read (runnable) sesuai urutan kedatangan.
Ambil proses yang berada di ujung depan antrian menjadi running. – Bila kwanta belum habis dan proses selesai maka ambil proses di ujung depan antrian proses ready. – Jika kwanta habis dan proses belum selesai maka tempatkan proses running ke ekor antrian proses ready dan ambil proses di ujung depan antrian proses ready.
Referensi
Arbie. Manajemen Database dengan MySql. Andi. Yogyakarta. 2003.
Buku-jarkom2.pdf. dokumen online. dari URL: http://toko.baliwae.com/. diakses: Desember 2011.
Haris Nasution Abdul. Komparasi Algoritma Penjadwalan Pada Layanan Terdistribusi Load Balancing Lvs Via Nat. Institut Teknologi Sepuluh Nopember. Surabaya. 2011.
Husni. Solusi Web Service Berbasis Linux. Graha Ilmu. Yogyakarta. 2004.
MySql Master-Master Replication (Linux). dokumen online. dari URL: http://ndalemk6p4a.wordpress.com /, diakses: Januari 2012.
Rafiudin Rahmat. Panduan Menjadi Administrator Sistem Unix. Andi. Yogyakarta. 2004. Suprajitno R. Djoko, Ari B. Pranata, Sirojuddin Ahmad, Tri W. Endri, dan Affandi Achmad. Desain Server Cluster Learning Management System (LMS) Berbasis Linux Virtual Server (LVS) Dengan Algoritma Penjadwalan Round Robin. Institut Teknologi Sepuluh Nopember (ITS). Surabaya.
