Analisis Pengaruh Algortima Penjadwalan TRS+mSIR dan mmSIR Untuk Menentukan Quality of Service pada Jaringan Berbasis Wimax

ABSTRAKSI: Wimax merupakan teknologi komunikasi yang bertujuan menyediakan komunikasi data nirkabel jarak jauh. Secara umum jaringan Wimax terdiri dari Subscriber Station (SS), Base Station (BS), dan Network Management System (NMS). Wimax memerlukan sebuah penjadwalan paket dengan menggunakan algoritma yang mampu mendukung QoS untuk berbagai kelas layanan. IEEE 802.16 tidak memberikan standar mengenai penggunaan algoritma penjadwalan pada Wimax. Dengan adanya sejumlah permintaan akses resource dari user maka dibutuhkan scheduling Wimax dengan menggunakan algoritma yang bisa memberikan fairness bagi user. Pada Tugas Akhir ini disimulasikan algoritma penjadwalan TRS+mSIR (Temporary Removal Scheduler + maximum Signal to Interference Ratio) dan mmSIR (modified maximun Signal-to-Interference) yang diterapkan dalam jaringan Wimax. Simulasi ini dijalankan dengan skenario yang telah dirancang yaitu penambahan jumlah SS.Tugas Akhir ini bertujuan untuk melihat pengaruh algoritma penjadwalan terhadap Quality of Service (QoS) pada jaringan berbasis Wimax. Cara yang digunakan adalah dengan mensimulasikan algoritma penjadwalan TRS+mSIR dan mmSIR pada scheduling Wimax. Kelas QoS yang dianalisis pada Tugas Akhir ini adalah UGS, rtPS dan BE. Parameter yang diukur adalah throughput, packet loss, average delay, dan fairness untuk melihat bagaimana performansi penjadwalan Wimax menggunakan algoritma tersebut. Perancangan simulasi jaringan Wimax dalam Tugas Akhir ini menggunakan Network Simulator 2 (NS2).Dari hasil simulasi dapat diketahui bahwa algoritma penjadwalan TRS+mSIR menghasilkan nilai throughput yang lebih besar dibandingkan algoritma penjadwalan mSIR. Algoritma penjadwalan mmSIR menghasilkan nilai average delay yang lebih kecil dibandingkan algoritma penjadwalan mSIR. Nilai packet loss yang dihasilkan oleh algoritma penjadwalan TRS+mSIR dan mmSIR masih di bawah nilai standar maksimal packet loss yang dikeluarkan oleh ITU-T.Kata Kunci : scheduling WiMAX, algoritma penjadwalan TRS+mSIR, mmSIR, QoSABSTRACT: Wimax is a communications technology that aims to provide long-distance wireless data communications. Wimax architecture consists of Base Station (BS), Subscriber Station (SS), and Network Management System (NMS). At Wimax is needed a packet scheduling with use algorithm that can support QoS for different classes of service. IEEE 802.16 doesn’t give a fix standard for scheduling algorithm choosing in Wimax. Scheduling algorithm that provide fairness for users is needed for Wimax, because the resource access is request from users. This final project simulated about TRS+mSIR (Temporary Removal Scheduler + maximum Signal to Interference Ratio) and mmSIR (modified maximun Signal-to-Interference) scheduling algorithm on Wimax network. This simulation is worked based on increasing the number of SS scenario.This final Project aims to see the effect of scheduling algorithms on the Quality of Service (QoS) on networks based on Wimax. The way to reach that aims by simulate TRS+mSIR and mmSIR scheduling algorithm on Wimax. QoS classes are analyzed in this final project are UGS, rtPS, and BE. Performance parameters that measured are throughput, average delay, packet loss, and fairness to see how the performance of Wimax scheduling using mSIR algorithm. In the design of Wimax network simulation using Network Simulator 2 (NS2).The simulation results show the TRS+mSIR scheduling algorithm produces values greater throughput than scheduling algorithms mSIR. MmSIR scheduling algorithm produces a value of average delay is smaller than mSIR scheduling algorithms. Value of packet loss generated by the TRS+mSIR scheduling algorithm and mmSIR is still below the standard maximum packet loss are issued by the ITU-T.Keyword: WiMAX scheduling, TRS+mSIR scheduling algorithm,mmSIR, Qo

WiMAX Basics From Deployments to PHY Improvements

© ASEE 2014WiMAX (Worldwide Interoperability for Microwave Access) is an emerging broadband wireless technology for providing Last mile solutions for supporting higher bandwidth and multiple service classes with various quality of service requirement. The unique architecture of the WiMAX MAC and PHY layers that uses OFDMA to allocate multiple channels with different modulation schema and multiple time slots for each channel allows better adaptation of heterogeneous user’s requirements. The main architecture in WiMAX uses PMP (Point to Multipoint), Mesh mode or the new MMR (Mobile Multi hop Mode) deployments where scheduling and multicasting have different approaches. In PMP SS (Subscriber Station) connects directly to BS (Base Station) in a single hop route so channel conditions adaptations and supporting QoS for classes of services is the key points in scheduling, admission control or multicasting, while in Mesh networks SS connects to other SS Stations or to the BS in a multi hop routes, the MMR mode extends the PMP mode in which the SS connects to either a relay station (RS) or to Bs. Both MMR and Mesh uses centralized or distributed scheduling with multicasting schemas based on scheduling trees for routing. In this paper a broad study is conducted About WiMAX technology PMP and Mesh deployments from main physical layers features with differentiation of MAC layer features to scheduling and multicasting approaches in both modes of operations

WIMAX Basics from PHY Layer to Scheduling and Multicasting Approaches

WiMAX (Worldwide Interoperability for Microwave Access) is an emerging broadband wireless technology for providing Last mile solutions for supporting higher bandwidth and multiple service classes with various quality of service requirement. The unique architecture of the WiMAX MAC and PHY layers that uses OFDMA to allocate multiple channels with different modulation schema and multiple time slots for each channel allows better adaptation of heterogeneous user’s requirements. The main architecture in WiMAX uses PMP (Point to Multipoint), Mesh mode or the new MMR (Mobile Multi hop Mode) deployments where scheduling and multicasting have different approaches. In PMP SS (Subscriber Station) connects directly to BS (Base Station) in a single hop route so channel conditions adaptations and supporting QoS for classes of services is the key points in scheduling, admission control or multicasting, while in Mesh networks SS connects to other SS Stations or to the BS in a multi hop routes, the MMR mode extends the PMP mode in which the SS connects to either a relay station (RS) or to Bs. Both MMR and Mesh uses centralized or distributed scheduling with multicasting schemas based on scheduling trees for routing. In this paper a broad study is conducted About WiMAX technology PMP and Mesh deployments from main physical layers features with differentiation of MAC layer features to scheduling and multicasting approaches in both modes of operations

Enhancing Scheduling for IEEE 802.16 Networks

The IEEE 802.16 standard defines the specifications of the Worldwide Interoperability for Microwave Access (WiMAX) technology as a Broadband Wireless Access network. This type of networks supports multiservice traffic (data, voice and video) and guarantees the Quality of Service at the MAC layer level. However, the IEEE 802.16 standard specifies three QoS components that reside in the MAC layer such as scheduler and call admission control. Although, the IEEE 802.16 defined the function of each component but left the implementation open for vendors and operators. In this thesis, we aim to design two new scheduling algorithms that guarantee QoS in WiMAX network. The new algorithms will consider application traffic requirements, channel condition states and compliant with the standard. The first algorithm is Deadline maximum Signal to Interference Ratio (DmSIR) scheduling algorithm and it is a modified version from maximum Signal to Interference Ratio (mSIR) scheduling algorithm. The DmSIR scheduling algorithm makes scheduling decision based on two factors: the packets deadline and signal to noise ratio. The second algorithm which we named the Priority based Deficit Round Robin (PbDRR) solves the problem of long delay for non real-time traffic with low signal to noise ratio as well as giving priority to real-time traffic that approach to deadline. The PbDRR scheduling algorithm makes scheduling decision based on three factors: packets deadline, signal to noise ratio and backlog traffic. We used the NS2 network simulation to evaluate the performance of the new algorithms and three performance metrics are evaluated for this purpose. The simulation results for DmSIR shows enhancement in the performance compared to the mSIR scheduling algorithm but the non real-time traffic with low signal to noise ratio suffers from long delay. On the other hand, the simulation results for the PbDRR scheduling algorithm shows better performance than the DmSIR and Deficit Round Robin + Fragmentation (DRR+F) scheduling algorithms

Connection admission control and packet scheduling for IEEE 802.16 networks

Includes bibliographical references.The IEEE 802.16 standard introduced as one of the Wireless Metropolitan Area Networks (WMAN) for Broadband Wireless Access (BWA) which is known as Worldwide Interoperability for Microwave Access (WiMAX), provides a solution of broadband connectivity to areas where wired infrastructure is economically and technically infeasible. Apart from the advantage of having high speeds and low costs, IEEE 802.16 has the capability to simultaneously support various service types with required QoS characteristics. ... While IEEE 802.16 standard defines medium access control (MAC) and physical (PHY) layers specification, admission control and packet scheduling mechanisms which are important elements of QoS provisioning are left to vendors to design and implement for service differentiation and QoS support

Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class

International audienceScheduling algorithms are of utmost importance in WiMAX for efficient use of radio resources. A scheduling algorithm should take into account the WiMAX QoS classes and service requirements. It should also provide high throughput. In this paper, we propose a review of scheduling algorithms proposed for WiMAX. We focus on the real-time Polling Service (rtPS) QoS class. NS-2 simulations show interesting results. We highlight a problem that may exist with the WiMAX rtPS QoS class and we provide solutions for it. Simulation results concerning proposed WiMAX schedulers are discussed. We propose an enhancement of the maximum Signal-to-Interference Ratio (mSIR) scheduler, called modified maximum Signal-to-Interference Ratio (mmSIR). We show through extensive simulations that this enhancement provides better mean sojourn time in addition to an improvement in throughput

Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class

International audienceScheduling algorithms are of utmost importance in WiMAX for efficient use of radio resources. A scheduling algorithm should take into account the WiMAX QoS classes and service requirements. It should also provide high throughput. In this paper, we propose a review of scheduling algorithms proposed for WiMAX. We focus on the real-time Polling Service (rtPS) QoS class. NS-2 simulations show interesting results. We highlight a problem that may exist with the WiMAX rtPS QoS class and we provide solutions for it. Simulation results concerning proposed WiMAX schedulers are discussed. We propose an enhancement of the maximum Signal-to-Interference Ratio (mSIR) scheduler, called modified maximum Signal-to-Interference Ratio (mmSIR). We show through extensive simulations that this enhancement provides better mean sojourn time in addition to an improvement in throughput

Traffic Scheduling in Point-to-Multipoint OFDMA-based Systems

The new generation of wireless networks (e.g., WiMAX, LTE-Advanced, Cognitive Radio) support many high resource-consuming services (e.g., VoIP, video conference, multiplayer interactive gaming, multimedia streaming, digital video broadcasting, mobile commerce). The main problem of such networks is that the bandwidth is limited, besides to be subject to fading process, and shared among multiple users. Therefore, a combination of sophisticated transmission techniques (e.g., OFDMA) and proper packet scheduling algorithms is necessary, in order to provide applications with suitable quality of service. This Thesis addresses the problem of traffic scheduling in Point-to-Multipoint OFDMA-based systems. We formally prove that in such systems, even a simple scheduling problem of a Service Class at a time, is NP-complete, therefore, computationally intractable. An optimal solution is unfeasible in term of time, thus, fast and simple scheduling heuristics are needed. First, we address the Best Effort traffic scheduling issue, in a system adopting variable-length Frames, with the objective of producing a legal schedule (i.e., the one meeting all system constraints) of minimum length. Besides, we present fast and simple heuristics, which generate suboptimal solutions, and evaluate their performance in the average case, as in the worst one. Then, we investigate the scheduling of Real Time traffic, with the objective of meeting as many deadlines as possible, or equivalently, minimizing the packet drop ratio. Specifically, we propose two scheduling heuristics, which apply two different resource allocation mechanisms, and evaluate their average-case performance by means of a simulation experiment