Presentation is loading. Please wait.

Presentation is loading. Please wait.

12006/11/28 Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:11/28/2006.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "12006/11/28 Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:11/28/2006."— Presentation transcript:

1 12006/11/28 Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:11/28/2006

2 2006/11/282 Outline Introduce Introduce Scheduling algorithms Scheduling algorithms Analysis of Resource Utilization Efficiency Analysis of Resource Utilization Efficiency Analysis of VoIP capacity Analysis of VoIP capacity Conclusions Conclusions References References

3 2006/11/283 Outline Introduce Introduce Scheduling algorithms Scheduling algorithms Analysis of Resource Utilization Efficiency Analysis of Resource Utilization Efficiency Analysis of VoIP capacity Analysis of VoIP capacity Conclusions Conclusions References References

4 2006/11/284 WiMAX Worldwide Interoperability for Microwave Access( 全球微波存取互通性 ) Worldwide Interoperability for Microwave Access( 全球微波存取互通性 ) A wireless broadband network connection technique. A wireless broadband network connection technique. the last mile. the last mile. Cost saving. Cost saving. Easy to employ Easy to employ

5 2006/11/285 WiMAX

6 6 WiMAX Bandwidth:134Mbps, Bandwidth:134Mbps, 300kbps~2Mbps ( 末端用戶 ) 300kbps~2Mbps ( 末端用戶 ) Range:48km Range:48km Fixed : IEEE 802.16-2004 Fixed : IEEE 802.16-2004 Mobile : IEEE 802.16e Mobile : IEEE 802.16e

7 2006/11/287 Outline Introduce Introduce Scheduling algorithms Scheduling algorithms Analysis of Resource Utilization Efficiency Analysis of Resource Utilization Efficiency Analysis of VoIP capacity Analysis of VoIP capacity Conclusions Conclusions References References

8 2006/11/288 Service class UGS (Unsolicited Grant Service) : VoIP UGS (Unsolicited Grant Service) : VoIP rtPS (real-time Polling Service) : MPEG rtPS (real-time Polling Service) : MPEG nrtPS (non-realtime Polling Service) : FTP nrtPS (non-realtime Polling Service) : FTP BE (Best Effort) : HTTP BE (Best Effort) : HTTP ertPS (extended real-time Polling Service) ertPS (extended real-time Polling Service) : VoIP (IEEE 802.16e) : VoIP (IEEE 802.16e)

9 2006/11/289 Service class Non-real time Service : Non-real time Service : nrtPS BE nrtPS BE Real time Service : Real time Service : UGS rtPS ertPS UGS rtPS ertPS nrtPS and BE are not suitable for VoIP service in IEEE 802.16e systems nrtPS and BE are not suitable for VoIP service in IEEE 802.16e systems

10 2006/11/2810 Voice Traffic Markov source model Markov source model Enhanced Variable Rate Codec (EVRC) frame duration (T vc ) = 20ms Enhanced Variable Rate Codec (EVRC) frame duration (T vc ) = 20ms Voice activity factor = 0.403 Voice activity factor = 0.403 Talk-spurt duration ( 29% Rate 1,4% Rate ½,7% Rate ¼ ) Talk-spurt duration ( 29% Rate 1,4% Rate ½,7% Rate ¼ ) Silence duration ( 60% Rate 1/8 ) Silence duration ( 60% Rate 1/8 )

11 2006/11/2811 Voice Traffic

12 2006/11/2812 UGS Algorithm Generate fixed-size data packets periodically Generate fixed-size data packets periodically BS periodically assigns Fixed-size grants to the voice users BS periodically assigns Fixed-size grants to the voice users The grants size and grants period are negotiated in the initialization process of the voice session The grants size and grants period are negotiated in the initialization process of the voice session

13 2006/11/2813 UGS Algorithm

14 2006/11/2814 UGS Algorithm Minimize MAC overhead and uplink access delay Minimize MAC overhead and uplink access delay The waste of uplink resources The waste of uplink resources

15 2006/11/2815 rtPS Algorithm Generate variable-size data packets periodically Generate variable-size data packets periodically BS assigns uplink resources that are sufficient for unicast bandwidth request BS assigns uplink resources that are sufficient for unicast bandwidth request The grants period are negotiated in the initialization process of the voice session The grants period are negotiated in the initialization process of the voice session ( bandwidth request process or polling process) ( bandwidth request process or polling process)

16 2006/11/2816 rtPS Algorithm

17 2006/11/2817 rtPS Algorithm More efficiently than UGS More efficiently than UGS Lager MAC overhead and access delay than UGS and ertPS Lager MAC overhead and access delay than UGS and ertPS

18 2006/11/2818 ertPS Algorithm Generate variable-size data packets on a periodically basis Generate variable-size data packets on a periodically basis The size of a voice data packet is The size of a voice data packet is decreased : Grant Management subheader decreased : Grant Management subheader increased : Bandwidth request header increased : Bandwidth request header

19 2006/11/2819 ertPS Algorithm The size of data is decreased : The size of data is decreased : using extended PBR (PiggyBack Request) bits of Grant Management subheader using extended PBR (PiggyBack Request) bits of Grant Management subheader BS assigns uplink resources according to the requested size periodically, until user requests another size of the bandwidth BS assigns uplink resources according to the requested size periodically, until user requests another size of the bandwidth

20 2006/11/2820 ertPS Algorithm The size of data is increased : The size of data is increased : using BR (Bandwidth Request) bits of Bandwidth request header using BR (Bandwidth Request) bits of Bandwidth request header BS assigns uplink resources according to the requested size periodically, until user requests another size of the bandwidth BS assigns uplink resources according to the requested size periodically, until user requests another size of the bandwidth

21 2006/11/2821 ertPS Algorithm First bandwidth Allocation First bandwidth Allocation the next MAC frame after this bandwidth request process the next MAC frame after this bandwidth request process Second bandwidth Allocation Second bandwidth Allocation after the bandwidth allocation interval of service flow based on time after the bandwidth allocation interval of service flow based on time

22 2006/11/2822 ertPS Algorithm

23 2006/11/2823 ertPS Algorithm Reduce MAC overhead and acess delay of the rtPS Reduce MAC overhead and acess delay of the rtPS Prevent the waste of uplink resources of the UGS Prevent the waste of uplink resources of the UGS

24 2006/11/2824 Outline Introduce Introduce Scheduling algorithms Scheduling algorithms Analysis of Resource Utilization Efficiency Analysis of Resource Utilization Efficiency Analysis of VoIP capacity Analysis of VoIP capacity Conclusions Conclusions References References

25 2006/11/2825 Resource Utilization Efficiency UGS algorithm : MAC header ( L h, 6 bytes) UGS algorithm : MAC header ( L h, 6 bytes)

26 2006/11/2826 Resource Utilization Efficiency rtPS algorithm :assume a min polling size rtPS algorithm :assume a min polling size ( L 1/8 + L bh ) ( L 1/8 + L bh ) L bh : request header : 6 bytes

27 2006/11/2827 Resource Utilization Efficiency ertPS algorithm : ertPS algorithm :

28 2006/11/2828 Resource Utilization Efficiency

29 2006/11/2829 Resource Utilization Efficiency Frame Structure Frame Structure

30 2006/11/2830 Resource Utilization Efficiency Downlink Subframe Downlink Subframe Preamble Broadcast Control DIUC = 0 TDM DIUC a Preamble DL_MAPUL_MAP Transition Gap

31 2006/11/2831 Resource Utilization Efficiency Size of UL-MAP message is 36 bits ( 4.5bytes ) Size of UL-MAP message is 36 bits ( 4.5bytes ) UL-MAP message use very robust burst profile (QPSK modulation and 1/12 coding) UL-MAP message use very robust burst profile (QPSK modulation and 1/12 coding) When M users use only VoIP Services in one MAC frame, the UGS and ertPS can save (36 ＊ M) bits of downlink resources compared with the rtPS When M users use only VoIP Services in one MAC frame, the UGS and ertPS can save (36 ＊ M) bits of downlink resources compared with the rtPS

32 2006/11/2832 Resource Utilization Efficiency

33 2006/11/2833 Resource Utilization Efficiency OFDMA Systems OFDMA Systems One basic resource unit consists of 48 subcarriers One basic resource unit consists of 48 subcarriers Voices packet are transmitted by QPSK ½ Voices packet are transmitted by QPSK ½ UL-MAP are transmitted by QPSK 1/12 UL-MAP are transmitted by QPSK 1/12

34 2006/11/2834 Resource Utilization Efficiency

35 2006/11/2835 Resource Utilization Efficiency The total number of wasted resources in the rtPS is larger than that of the UGS The total number of wasted resources in the rtPS is larger than that of the UGS ertPS can save a lot of uplink and downlink resources ertPS can save a lot of uplink and downlink resources

36 2006/11/2836 Outline Introduce Introduce Scheduling algorithms Scheduling algorithms Analysis of Resource Utilization Efficiency Analysis of Resource Utilization Efficiency Analysis of VoIP capacity Analysis of VoIP capacity Conclusions Conclusions References References

37 2006/11/2837 Analysis of VoIP capacity VoIP capacity is restricted by packet transmission delay bound and radio resource saturation VoIP capacity is restricted by packet transmission delay bound and radio resource saturation Analyze packet transmission delay of MAC SDUs (Service Data Units) for the UGS, rtPS and ertPS Analyze packet transmission delay of MAC SDUs (Service Data Units) for the UGS, rtPS and ertPS

38 2006/11/2838 Analysis of VoIP capacity Using OPNET simulator Using OPNET simulator OFDMA Systems OFDMA Systems 36 Symbols (Time Domain) 36 Symbols (Time Domain) 1024 subcarriers (Frequency Domain) 1024 subcarriers (Frequency Domain) downlink : uplink = 2 : 1 downlink : uplink = 2 : 1

39 2006/11/2839 Analysis of VoIP capacity Total number of downlink and uplink resources are 384 and 140 Total number of downlink and uplink resources are 384 and 140 one resource unit consists of 48 subcarries one resource unit consists of 48 subcarries downlink / uplink resources are scheduled by RR ( round-robin ) downlink / uplink resources are scheduled by RR ( round-robin )

40 2006/11/2840 Analysis of VoIP capacity

41 2006/11/2841 Analysis of VoIP capacity Delay bound is 60 ms, the max supportable number: Delay bound is 60 ms, the max supportable number: UGS : 68 / rtPS : 76 / ertPS : 92 UGS : 68 / rtPS : 76 / ertPS : 92 ertPS can support more ertPS can support more 21% : UGS / 35% : rtPS 21% : UGS / 35% : rtPS

42 2006/11/2842 Outline Introduce Introduce Scheduling algorithms Scheduling algorithms Analysis of Resource Utilization Efficiency Analysis of Resource Utilization Efficiency Analysis of VoIP capacity Analysis of VoIP capacity Conclusions Conclusions References References

43 2006/11/2843 Conclusions ertPS can solve these problems of the UGS and rtPS ertPS can solve these problems of the UGS and rtPS UGS : waste of uplink resources UGS : waste of uplink resources rtPS : MAC overhead and access delay rtPS : MAC overhead and access delay VoIP capacity : VoIP capacity : ertPS > UGS > rtPS ertPS > UGS > rtPS

44 2006/11/2844 Conclusions ertPS could be used efficiently in any wireless communication systems that support VoIP services with variable data rates and slience suppression ertPS could be used efficiently in any wireless communication systems that support VoIP services with variable data rates and slience suppression

45 2006/11/2845 References [1] Howon Lee, Taesoo Kwon, Dong-Ho Cho, Geunhwi Lim and Yong Chang “ Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems ” Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63 rd [2] IEEE 802.16 standard [3] IEEE 802.16e

Download ppt "12006/11/28 Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:11/28/2006."

Similar presentations

Centre for Communications Research Scheduling Techniques for Improving Call Capacity for VoIP Traffic in MIMO-OFDMA Networks M. Nicolaou, S. Armour, A.

Centre for Communications Research Scheduling Techniques for Improving Call Capacity for VoIP Traffic in MIMO-OFDMA Networks M. Nicolaou, S. Armour, A.
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
Multimedia Communications QoS Support for Multimedia in IEEE 802.16 Networks A Survey of Scheduling Techniques Aadil Zia Khan Department of Computer Science.

Multimedia Communications QoS Support for Multimedia in IEEE Networks A Survey of Scheduling Techniques Aadil Zia Khan Department of Computer Science.
WMAN, part 2 S-72.3240 Wireless Personal, Local, Metropolitan, and Wide Area Networks1 Contents IEEE 802.16 family of standards Protocol layering TDD frame.

WMAN, part 2 S Wireless Personal, Local, Metropolitan, and Wide Area Networks1 Contents IEEE family of standards Protocol layering TDD frame.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.

Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.

1 Throughput Enhancement in WiMax Mesh Network Using Concurrent Transmission Advisor: Dr. Kai-Wei Ke Speaker: Jaw-Woei Ma Date:03/28/2006.
A Study of the Bandwidth Management Architecture over IEEE 802.16 WiMAX Student : Sih-Han Chen ( 陳思翰 ) Advisor : Ho-Ting Wu ( 吳和庭 ) Date : 2008.07.25.

A Study of the Bandwidth Management Architecture over IEEE WiMAX Student : Sih-Han Chen ( 陳思翰 ) Advisor : Ho-Ting Wu ( 吳和庭 ) Date :
Overview of IEEE 802.11 and 802.16 MAC Layer September 25, 2009 SungHoon Seo

Overview of IEEE and MAC Layer September 25, 2009 SungHoon Seo
1 Advisor: Dr. Kai-Wei Ke Speaker: Ming-Chia Hsieh Date: 30/07/2006 A Dynamic Uplink/Downlink BWA and Packet Scheduling Mechanism in WiMAX.

1 Advisor: Dr. Kai-Wei Ke Speaker: Ming-Chia Hsieh Date: 30/07/2006 A Dynamic Uplink/Downlink BWA and Packet Scheduling Mechanism in WiMAX.
1 Solutions to Performance Problems in VOIP over 802.11 Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.

1 Solutions to Performance Problems in VOIP over Wireless LAN Wei Wang, Soung C. Liew Presented By Syed Zaidi.
A serve flow management strategy for IEEE 802.16 BWA system in TDD mode Hsin-Hsien Liu 2005 11 15.

A serve flow management strategy for IEEE BWA system in TDD mode Hsin-Hsien Liu
Performance Evaluation of the IEEE 802.16 MAC for QoS Support Aemen Hassaan Lodhi 05060021.

Performance Evaluation of the IEEE MAC for QoS Support Aemen Hassaan Lodhi
1 Token Bucket Based CAC and Packet Scheduling for IEEE 802.16 Broadband Wireless Access Networks Chi-Hung Chiang

1 Token Bucket Based CAC and Packet Scheduling for IEEE Broadband Wireless Access Networks Chi-Hung Chiang
802.16/WiMAX EECS 228a, Spring 2006 Shyam Parekh.

802.16/WiMAX EECS 228a, Spring 2006 Shyam Parekh.
Performance Analysis of the IEEE 802.16 Wireless Metropolitan Area Network nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥.

Performance Analysis of the IEEE Wireless Metropolitan Area Network nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥.
Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems Sih-Han Chen Department of Computer Science and Information Engineering National.

Quality of Service Scheduling for Broadband Wireless Access Systems Sih-Han Chen Department of Computer Science and Information Engineering National.
1 在 IEEE802.16 系統上提供 QoS 機 制之研究 Student:Hsin-Hsien Liu Advisor:Ho-Ting Wu Date:2007.7.24.

1 在 IEEE 系統上提供 QoS 機 制之研究 Student:Hsin-Hsien Liu Advisor:Ho-Ting Wu Date:
以流量為基礎之 IEEE 802.16e 睡眠排程機制 A Load-based Power Saving and Scheduling Scheme in IEEE 802.16e 國立暨南國際大學 資訊工程系 楊峻權 2010.05.04.

以流量為基礎之 IEEE e 睡眠排程機制 A Load-based Power Saving and Scheduling Scheme in IEEE e 國立暨南國際大學 資訊工程系 楊峻權
IEEE Std. 802.16 Technique Overview nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥 2007/09/18.

IEEE Std Technique Overview nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥 2007/09/18.
1 A new QoS Architecture for IEEE 802.16 and Spec. Instruction Speaker:93598009 Ming-Chia Hsieh Date:2005/05/03.

1 A new QoS Architecture for IEEE and Spec. Instruction Speaker: Ming-Chia Hsieh Date:2005/05/03.

Similar presentations

Ads by Google