PERFORMANCE ANALYZING OF QoS PACKET SCHEDULING FOR IEEE E NETWORKS. Ign. Wiseto P. Agung

Transcription

1 PERFORMANCE ANALYZING OF QoS PACKET SCHEDULING FOR IEEE E NETWORKS Gandeva B Satrya Graduate School TELKOM INSTITUTE OF TECHNOLOGY Bandung, West Java. Indonesia gbs@ittelkom.com Ign. Wiseto P. Agung Research & Development Center TELKOM INDONESIA Bandung, West Java. Indonesia wiseto@telkom.co.id Niken D W Cahyani Informatics Faculty TELKOM INSTITUTE OF TECHNOLOGY Bandung, West Java. Indonesia nkn@ittelkom.ac.id The 7 th International Conference on Telecommunication Systems, Services, and Applications LOGO

2 PERFORMANCE ANALYZING OF QoS PACKET SCHEDULING FOR IEEE E NETWORKS Gandeva Bayu Satrya The 7 th International Conference on Telecommunication Systems, Services, and Applications LOGO Denpasar October 30 th 2012

3 Agenda I. Introduction II. III. IV. Related Works WiMAX Overview Proposed Scheme V. Simulation and Evaluation VI. Conclusion

4 Introduction WiMAX has been proposed to be one of the best wireless communication technologies on providing broadband access in Wireless Metropolitan Local Networks (WMAN) area. Although IEEE provides QoS specifications, there is still no effective scheduling that can handle different QoS types [11] This paper used 3 representations of scheduling algorithm, they are WRR, WFQ, and MWFQ.

5 Related Works Monteiro, Sargento, Gomes, and Fontes [9] explain about cross-layer scheduling optimization solution for IEE Shu aibu and Syed-Yusof [13] state that WiMAX does not have an efficient packet scheduling. Chowdhury and Misra s [3] propose a fair and efficient QoS scheduling scheme for IEE BWA systems for various real and non-real time applications. Nagaraju and Sarkas [10] propose a scheduling algorithm for providing QoS in Wireless Broadband Networks. Abu Ali, Dhrona, and Hassanein [1][4] conduct a comprehensive performance study of scheduling algorithm in point-to-multipoint mode of OFDM-based WiMAX networks.

6 WiMAX Overview WiMAX offers effective cost and gives alternative connection just like what fiber optic, coaxial, digital subscriber line, or T1 network. In particular, the current Mobile WiMAX technology is mainly based on the IEEE e amendment (IEEE, 2006a), approved by the IEEE in December 2005 [8][16]

7 QoS for IEEE e Class of Service Parameters Possible Applications UGS Maximum Sustained Traffic Rate Maximum Latency Tolerated Jitter Request/Transmission Policy Minimum Reserved Traffic Rate TDM Voice; VoIP without Silence Suppression RTPS ertps nrtps BE Minimum Reserved Traffic Rate Maximum Sustained Traffic Rate Maximum Reserved Traffic Rate Maximum Sustained Rate Traffic Priority Minimum Reserved Traffic Rate Maximum Latency Jitter Tolerance Minimum Reserved Traffic Rate Maximum Sustained Traffic Rate Traffic Priority Request/Transmission Policy Maximum Sustained Traffic Rate Traffic Priority Request/Transmission Policy Video Telephony, VoD, AoD, Internet Shoping VoIP with Silence Suppression High-speed File Transfer Web-browsing, P2P File Sharing

8 3.1. WRR Class 1 * bw_fragment for Class 1 ENQUEUE Packet WRR Classifier Class 2 * bw_fragment for Class 2 Class 3 * bw_fragment for Class 3 WRR Scheduler DEQUEUE Class N * bw_fragment for Class N

9 WFQ Classifier WFQ Scheduler 3.2. WFQ fid Based Queue 1 Weight 1 ENQUEUE Queue 2 Weight 2 DEQUEUE Queue 3 Weight 3 Queue N Weight N

10 Pseudo-code of WFQ Algorithm 2-1. Pseudo-code of WFQ upon arrival of packet k if (queue_length(queue_id(k)) < total_packet(wfq_list, queue_id(k))) drop k end if finish_time_k = computefinishtime(k, queue_weight(k)) push(wfq_list, k, finish_time_k) while (length(wfq_list) > 0) p = pop(wfq_list) send(p) end while

11 3.3. Modified WFQ fid Based Protocol Based Queue 1 Weight 1 Queue RTP ENQUEUE WFQ Classifier Queue 2 Weight 2 Queue 3 Weight 3 Classifying packet Queue CBR WFQ Scheduler DEQUEUE Queue TCP Queue 4 Weight 4 Queue Other Queue N Weight N

12 Pseudo-code of Modified WFQ Algorithm 2-2. Pseudo-code of Modified WFQ upon arrival of packet k if (queue_length(queue_id(k)) < total_packet(wfq_list, queue_id(k))) drop k end if finish_time_k = computefinishtime(k, queue_weight(k)) type_k = packettype(k) push(wfq_list[type_k], k, finish_time_k) //masukan ke list sesuai kelas paket dan urutkan berdasarkan finish time terkecil while (length(wfq_list) > 0) maxlist = max_wfqlistsize() //ambil list dengan total jumlah paket terbesar p = pop(wfq_list[maxlist]) send(p) end

13 Agenda I. Introduction II. III. IV. Related Works WiMAX Overview Proposed Scheme V. Simulation and Evaluation VI. Conclusion

14 Comparison of WFQ & MWFQ fid Based Queue 1 Weight 1 ENQUEUE WFQ Classifier Queue 2 Weight 2 Queue 3 Weight 3 WFQ Scheduler DEQUEUE Original Theory Queue N Weight N fid Based Protocol Based Queue 1 Weight 1 Queue RTP ENQUEUE WFQ Classifier Queue 2 Weight 2 Queue 3 Weight 3 Classifying packet Queue CBR WFQ Scheduler DEQUEUE Modified Theory Queue TCP Queue 4 Weight 4 Queue Other Queue N Weight N

15 Comparison of WFQ & MWFQ Original In NS.2.31 Modified In NS.2.31

16 Network Configuration SS-1 SS-2 VoIP Server BS-1 10 Mb 2 Mb Video Server. 2 Mb SS-10 2 Mb FTP Server

17 Uplink & Downlink Scheduling on BS

18 Analysis of Delay

19 Analysis of Throughput

20 Analysis of Percentage PLoss

21 Analysis of Jain s Fairness

22 Conclusion & Recommendation Conclusion Delay MWFQ : RTP Throughput : UGS, RTPS, ertps Packet Loss : 10ss & 20ss Jain s Fairness : still fair Recommendation Improve the QoS parameters Tested with Handover mechanism

23 References [1] Ali, N.A., Dhrona, P., and Hassanein, H., A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks, Computer Communications 32 (2009) , Elsevier B.V., 18 September [2] C. Kwang-Cheng, J. Roberto, and B. de Marca, Mobile WiMAX, IEEE Press, England, [3] Chowdhury, P., and Misra, I.S., A Fair and Efficient Packet Scheduling Scheme for IEEE Broadband Wireless Access Systems, International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC) Vol.1, No.3, September [4] D. Pratik, A Performance Study of Uplink Scheduling Algorithms in Point to Multipoint WiMAX Networks, Paper paper, Canada, December [5] Forouzan, Behrouz A., Data Communications and Networking, Fourth Edition, McGraw-Hill, New York, [6] G. Debalina, G. Ashima, M. Prasant, Scheduling in Multihop WiMAX Networks, ACM Sigmobile Mobile Computing and Communication Vol 12 Issue 2 New York, April [7] J. Fanchun, A. Amrinder, and H. Jinho, Routing and Packet Scheduling for Throughput Maximization in IEEE Mesh Networks, Washington. [8] Katz, D.M., Fitzek, F.H.P., WiMAX Evolution, John Wiley & Sons Ltd, United Kingdom

24 References [9] Monteiro, J., Sargento, S., Gomes, A., Fontes, F., and Neves, P., IEEE Packet Scheduling with Traffic Prioritization and Cross-Layer Optimization, LNICST 13, pp , ICST Institute for Computer Sciences, Social-Informatics and Telecommunication Engineering [10]Nagaraju, C., and Sarkar, M., A Packet Scheduling To Enhance Quality of Service in IEEE , Proceedings of the World Congress on Engineering and Computer Science 2009 Vol I, San Franscisco, USA, October 20-22, 2009 [11] Paschos. G.S., I. Papapanagiotou, C.G. Argyropoulos and S.A. Kotsopoulos, A Heuristic Strategy for IEEE WiMAX scheduler for Quality of Service, 45th Congress FITCE 2006, Athens, Greece, [12]Peterson L.L., dan Davie B.S., Computer Network 4th Edition, Morgan Kaufmann Publishers. San Francisco [13]Shu aibu, D. S., Syed-Yusof, S.K., and Fisal, N., A Cross Layer Approach for Packet Scheduling at Downlink of WiMAX IEEE e, European Journal of Scientific Research ISSN X Vol.45 No.4, pp , [14]Szigeti, T., and Hattingh, C., Quality of Service Design Overview, Cisco Press, Dec 17, [15] T. Tzu-Chieh, J. Chi-Hong, and W. Chuang-Yin, CAC and Packet Scheduling Using Token Bucket for IEEE Network, Journal of Communication Vol 1, NO.2 May 2006 [16]Taha, A.M., Ali, N.A., and Hassanein H.S., LTE, LTE-ADVANCED AND WiMAX : TOWARDS IMT- ADVANCED NETWORKS, John Wiley & Sons Ltd., United Kingdom

25 Thank You Gandeva Bayu Satrya The 7 th International Conference on Telecommunication Systems, Services, and Applications LOGO Denpasar October 30 th 2012