Analysis and Evaluation of Quality of Service (QoS) Router using Round Robin (RR) and Weighted Round Robin (WRR)

The paper discuses a scheduling system for providing Quality of service (Qos) guaranteed in a network using Round Robin (RR) and Weighted Round Robin. It illustrates the simulation and analysis of data by evaluating the performance of Round Robin (RR) and Weighted Round Robin (WRR) schedulers. The evaluation and analysis of this schedulers' is based on different parameters such as the throughput, loss rate, fairness, jitter and delay Also, in analysis and evaluation of the two scheduling using different charts to demonstrate the effects of each parameter in order to decide an efficient algorithm between Round Robin (RR) and Weighted Round Robin (WRR.).The simulated output of the experiment enabled us to determine different result of parameter used and proof the schedulers that are best to used and that will help in improving the Qos in differentiated services. Keywords: Quality of Service(QoS), Round Robin (RR), Weighted Round Robin(WRR), Throughput, Scheduling, loss rate, fairness, jitter and delay

Analisis Perbandingan Performansi Algoritma Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), Class Based Queuing (CBQ) untuk Penanganan QoS pada WiMAX

ABSTRAKSI: Worldwide Interoperability for Microwave Access (WiMAX) adalah teknologi Broadband Wireless Access yang memiliki kecepatan akses tinggi dan dengan jangkauan yang luas. Salah satu keunggulan WiMAX dibanding dengan teknologi BWA yang lain adalah adanya jaminan QoS untuk setiap paket yang dikirimkan. Untuk itu dibutuhkan sebuah penjadwalan khusus yang mengatur alokasi bandwidth sesuai dengan 5 kelas klasifikasi QoS pada IEEE 802.16. Namun saat ini belum ada standar algoritma penjadwalan dan tidak semua algoritma penjadwalan cocok untuk WiMAX.Ada beberapa algoritma penjadwalan untuk WiMAX yang telah direkomendasikan, pada Tugas Akhir ini akan dilakukan analisis terhadap algoritma Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), dan Class Based Queuing (CBQ). Ketiga algoritma penjadwalan tersebut kemudian akan disimulasikan pada Network Simulator (NS 2.31) lalu diukur nilai delay, throughput, packet loss, dan index fairness kemudian dilakukan perbandingan antara algoritma penjadwalan Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), dan Class Based Queuing (CBQ).Dari hasil simulasi dan analisis didapatkan kesimpulan sebagai berikut. Algoritma WFQ lebih baik dalam melayani permintaan VoIP (RTP). Algoritma WRR lebih baik dalam melayani permintaan connection-oriented seperti HTTP dan FTP (TCP). Secara keseluruhan, berdasarkan analisis delay, throughput, packet loss, dan index fairness yang dihasilkan terlihat bahwa algoritma WFQ lebih baik terhadap kelima QoS yang telah distandarkan.Kata Kunci : WiMAX, kelas QoS, Algoritma Penjadwalan, WRR, WFQ, CBQABSTRACT: Worldwide Interoperability for Microwave Access (WiMAX) is a Broadband Wireless Access technology which has high-speed access and wide coverage. One of the advantages of WiMAX compared to other BWA technologies is a guaranteed QoS for each packet sent. That requires a special schedule that regulates the allocation of bandwidth according to 5 classes in IEEE 802.16 QoS classification. However, there is currently no standard scheduling algorithm, and not all scheduling algorithms are suitable for WiMAX.There are some scheduling algorithms for WiMAX which has been recommended, the final project will be conducted analysis of the algorithm Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), and Class Based Queuing (CBQ). The three scheduling algorithm is then simulated in the Network Simulator (NS 2.31) and then measured the value of delay, throughput, packet loss, and fairness index then do a comparison between the scheduling algorithm Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), and Class Based queuing (CBQ).From the simulation results and analysis, obtained the following conclusions. WFQ algorithm is better in serving the demand for VoIP (RTP). WRR algorithm better serve demand connection-oriented such as HTTP and FTP (TCP). Overall, based on the analysis of packet delay, throughput, packet loss, and fairness resulting index shows that WFQ algorithm is better on fifth standardized QoS.Keyword: WiMAX, class of QoS, Scheduling Algorithm, WRR, WFQ, CB

ANALISA PERBANDINGAN KINERJA TRAFIK SUARA DI INTERNET DENGAN SKEMA PENJADWALAN WEIGHTED ROUND ROBIN DAN PRIORITY QUEUING (Comparison Analysis of Voice Traffic Work in Internet with Weighted Round Robin Scheduling Scheme and Priority Queuing)

ABSTRAKSI: Internet merupakan infrastruktur yang tidak dapat dipisahkan dari teknologi telekomunikasi. Saat ini Internet sudah digunakan untuk berbagai macam aplikasi yang membutuhkan persyaratan berbeda-beda. Salah satunya adalah pembangkitan trafik dengan karakteristik yang berbeda yang secara khusus dapat dibedakan berturut-turut Aplikasi Data, Aplikasi Video dan Aplikasi Suara. Permasalahan yang timbul adalah bagaimana dengan QoS (Quality of Service) pada jaringan Internet yang notabene merupakan jaringan berbasis IP yang dulunya memang hanya disiapkan untuk komunikasi data saja. Konsekuensi logis dari masalah tersebut adalah dibutuhkannya cara-cara untuk menyesuaikan QoS jaringan itu sendiri untuk optimalisasi kualitas aplikasi-aplikasi yang akan dilewatkan nanti. Teknologi-teknologi untuk mendukung tercapainya syarat QoS tersebut saat ini sudah banyak dikembangkan. Mekanisme penjadwalan dan Sistem Antrian pada Router adalah salah satu dari banyak aspek yang harus menjadi perhatian dan menjadi tujuan dari Tugas Akhir ini khususnya dalam melewatkan paket suara. Dalam Tugas Akhir ini disimulasikan dua jenis skema penjadwalan yaitu Weighted Round Robin (WRR) dan Priority Queuing (PQ) pada jaringan IP khususnya dalam melewatkan paket suara. Parameter QoS yang diukur disini adalah Delay, Jitter dan Loss Packet kemudian dibandingkan untuk kedua jenis skema penjadwalan tersebut mana yang terbaik dalam melewatkan paket suara. Hasil simulasi yang dilakukan pada penelitian ini didapatkan skema penjadwalan Priority Queuing (PQ) relatif lebih baik dalam melewatkan paket suara khususnya dibandingkan dengan Skema Penjadwalan Weighted Round Robin (WRR).Kata Kunci : WRR, PQ, QoS, Internet, IP, Router, Delay, Jitter, Loss.ABSTRACT: Internet is the infrastructure that can not be disintegrated from the telecommunication technology. Today, Internet is being used for some application which need different requirement one another. One of the requirements is how to generate the traffic with different characteristic that especially can be distinguished respectively Data Application, Video Application and Voice Application. The problem is all about the QoS (Quality of Service) in the Internet Network which is basically IP Network. The logically consequent by this problem is how to find the way to get the appropriate Network QoS it self for good quality of applications through the Network. Nowadays, there are many technologies developed to support the appropriate QoS requirement. Scheduling Scheme and Queuing System in the Router is one of the many aspects that must be concerned and become the aim of this final project especially about the voice traffic. Two kind of scheduling scheme which was simulated in this final project respectively Weighted Round Robin (WRR) and Priority Queuing (PQ) through the IP Network in carrying the voice traffic. The QoS parameters were measured to compare the two kind of scheduling scheme respectively The Delay, Jitter and Loss Packet. The result of this research is Priority Queuing (PQ) relatively give better performance than Weighted Round Robin (WRR) on voice traffic case.Keyword: WRR, PQ, QoS, Internet, IP, Router, Delay, Jitter, Loss

Weighted Round Robin (WRR) Based Replenishment Model in Vendor Managed Inventory (VMI) System

Vendor managed inventory (VMI) is a popular supply chain system where vendor or supplier take responsibility and decision in managing its customers’ inventory. Two important goals of the VMI are improving service level and maintaining inventory still low and available. Many studies in VMI compare their performance with the traditional system. Unfortunately, studies in improving VMI performance are rare. This work aims to improve VMI by implementing Weighted Round Robin (WRR), a popular scheduling model in computer system, in the replenishment model in VMI. WRR is popular because of its load balancing nature. Environment in this work is two-echelon supply chain. The vendor is a multi-product manufacturer. The customers are retailers. This WRR based replenishment model is then compared with two common replenishment models: (s, S) model and (r, Q) model. In this work, we observe two performance parameters: sales and inventory condition. Based on the simulation result, it is shown that the WRR model performs better than the existing (s, S) model and (r, Q) model and it occurs in most of the observed variables. In the certain condition, performance of the WRR model compared with the (s, S) model and the (r, Q) model is as follows. The WRR model performs 31 percent better than the (s, S) model and 12 percent better than the (r, Q) model in success ratio. Manufacturer’s stock in the WRR model is only 36 percent than in the (s, S) model and 40 percent than in the (r, Q) model. Total stock in the supply chain in the WRR model is only 63 percent than in the (s, S) model and 89 percent than in the (r, Q) model

Weighted Round Robin (WRR) Based Replenishment Model in Vendor Managed Inventory (VMI) System

Vendor managed inventory (VMI) is a popular supply chain system where vendor or supplier take responsibility and decision in managing its customers’ inventory. Two important goals of the VMI are improving service level and maintaining inventory still low and available. Many studies in VMI compare their performance with the traditional system. Unfortunately, studies in improving VMI performance are rare. This work aims to improve VMI by implementing Weighted Round Robin (WRR), a popular scheduling model in computer system, in the replenishment model in VMI. WRR is popular because of its load balancing nature. Environment in this work is two-echelon supply chain. The vendor is a multi-product manufacturer. The customers are retailers. This WRR based replenishment model is then compared with two common replenishment models: (s, S) model and (r, Q) model. In this work, we observe two performance parameters: sales and inventory condition. Based on the simulation result, it is shown that the WRR model performs better than the existing (s, S) model and (r, Q) model and it occurs in most of the observed variables. In the certain condition, performance of the WRR model compared with the (s, S) model and the (r, Q) model is as follows. The WRR model performs 31 percent better than the (s, S) model and 12 percent better than the (r, Q) model in success ratio. Manufacturer’s stock in the WRR model is only 36 percent than in the (s, S) model and 40 percent than in the (r, Q) model. Total stock in the supply chain in the WRR model is only 63 percent than in the (s, S) model and 89 percent than in the (r, Q) model

PERFORMANCE ANALYSIS OF PACKET SCHEDULING WITH QoS IN IEEE 802.16e NETWORKS

ABSTRAKSI: Akhir-akhir ini WiMAX (Worldwide Interoperability for Microwave Access) telah dianggap sebagai teknologi nirkabel tercepat dengan akses broadband yang disediakan pada area Metropolitan Local Networks (WMAN). Ketertarikan terhadap Broadband Wireless Access (BWA) meningkat karena mobilitas pengguna dan kebutuhan akan akses data multimedia disaat kapanpun. IEEE 802.16e yang berbasis jaringan WiMAX dapat menyediakan kualitas yang lebih baik bagi pengguna layanan data mobile. Masalah utama pada IEEE 802.16e adalah belum adanya definisi yang spesifik untuk penjadwalan paket dan referensi khusus. Sampai sekarang masalah ini menjadi masalah terbuka bagi peneliti.Termasuk di dalam standar IEEE 802.16e, adalah spesifikasi untuk layer Medium Access Control (MAC) dan physical (PHY) dalam mengatur kebutuhan beragam aplikasi yang menggunakan kriteria QoS yang berbeda-beda, yang diantaranya adalah Unsolicited Grant Service (UGS), Real-Time Polling Service (RTPS), Extended Real-Time Polling Service (eRTPS), Non-Real-Time Polling Service (nRTPS), dan Best Effort (BE). Thesis ini mengajukan Modified WFQ yang akan diuji berdasarkankan algoritma yang sudah ada yaitu Weighted Round Robin (WRR) dan Weighted Fair Queueing (WFQ). Performansi MWFQ diuji menggunakan kelima kriteria QoS diatas.Kata Kunci : Penjadwalan Paket, WRR, WFQ, MWFQ, dan QoS.ABSTRACT: Recently, WiMAX (Worldwide Interoperability for Microwave Access) has been claimed as the fastest wireless technology of broadband access provided at Wireless Metropolitan Local Networks (WMAN) area. The interest on Broadband Wireless Access (BWA) is increasing because of user mobility and demand of multimedia data access anytime. IEEE 802.16e based on WiMAX networking is able to provide better quality for mobile data service user. The main problem of 802.16e is that there are no specific definitions for packet scheduling and specific reference. Until now, this has been an open issue for researchers.IEEE 802.16e standard includes specification for Medium Access Control (MAC) and Physical (PHY) layer designed to handle the needs of different applications with variety types of QoS criteria, which are Unsolicited Grant Service (UGS), Real-Time Polling Service (RTPS), Extended Real-Time Polling Service (eRTPS), Non-Real-Time Polling Service (nRTPS), and Best Effort (BE). This thesis proposed Modified WFQ which was based on Weighted Round Robin (WRR) and Weighted Fair Queuing (WFQ). The performance of MWFQ was assessed by using five QoS above.Keyword: Packet Scheduling, WRR, WFQ, MWFQ, and QoS

Network protocols used for management and QoS assurance in data networks

Hlavním cílem této práce bylo srovnání protokolů používaných pro správu aktivních prvků IP sítí a zajištění QoS. Bakalářská práce podrobně popisuje zejména protokol SNMP a možnosti jeho využití při zajišťování kvality služeb v datových sítích. Práce se hlavně zaměřuje na srovnání a analýzu jednotlivých verzí SNMP. Dalším cílem této práce bylo prostudovat strukturu a vlastnosti MIB databáze pro technologii DiffServ. Tato práce se zaměřuje na definici MIB pro technologii DiffServ a provádí analýzu této větve MIB. Následně bylo úkolem v programovacím jazyce C/C++ vytvořit moduly front typu First In First Out (FIFO), Priority Queuing (PQ) a Weighted Round Robin (WRR), které zajištují řazení paketů v databázi DiffServ MIB. Tyto moduly jsou naprogramované s ohledem na jeho další využití v simulačním prostředí Opnet Modeler.The main aim of this work was to compare network protocols used for management of active elements of the IP network and to assure QoS in data network. The bachelor work in detail describes especially SNMP protocol and possibilities of assuring quality of services in data networks. This works primary goal it to compare and analyze different versions of SNMP. The next aim of this work was to learn about structure and characteristics of the MIB database for DiffServ technology. This work studies definition of the MIB for the DiffServ technology and do the basic analyze of these MIB branches. Subsequently in programming language C/C++ create modules for creating queues. The type was First In First Out (FIFO), Priority Queuing (PQ) and Weighted Round Robin (WRR), which are used to sort packets in database DiffServ MIB. This modules are programmed with reference to his next usage in simulation environment Opnet Modeler.

A quality of service architecture for WLAN-wired networks to enhance multimedia support

Includes abstract.Includes bibliographical references (leaves 77-84).The use of WLAN for the provision of IP multimedia services faces a number of challenges which include quality of service (QoS). Because WLAN users access multimedia services usually over a wired backbone, attention must be paid to QoS over the integrated WLAN-wired network. This research focuses on the provision of QoS to WLAN users accessing multimedia services over a wired backbone. In this thesis, the IEEE 802.11-2007 enhanced data channel access (EDCA) mechanism is used to provide prioritized QoS on the WLAN media access control (MAC) layer, while weighted round robin (WRR) queue scheduling is used to provide prioritized QoS at the IP layer. The inter-working of the EDCA scheme in the WLAN and the WRR scheduling scheme in the wired network provides end-to-end QoS on a WLAN-wired IP network. A mapping module is introduced to enable the inter-working of the EDCA and WRR mechanisms