A Flexible Resource Allocation and Scheduling Framework for Non-real-time Polling Service in IEEE 802.16 Networks Fen Hou, James She, Pin-Han Ho, and Xuemin.

Slides:

Advertisements

Similar presentations

Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.

Advertisements

Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.

1 Cooperative Communications in Networks: Random coding for wireless multicast Brooke Shrader and Anthony Ephremides University of Maryland October, 2008.

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.

A serve flow management strategy for IEEE BWA system in TDD mode Hsin-Hsien Liu

Performance Evaluation of the IEEE MAC for QoS Support Aemen Hassaan Lodhi

Ncue-csie1 A QoS Guaranteed Multipolling Scheme for Voice Traffic in IEEE Wireless LANs Der-Jiunn Deng 、 Chong-Shuo Fan 、 Chao-Yang Lin Speaker:

1 Token Bucket Based CAC and Packet Scheduling for IEEE Broadband Wireless Access Networks Chi-Hung Chiang

Performance Analysis of the IEEE Wireless Metropolitan Area Network nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥.

Quality of Service Scheduling for Broadband Wireless Access Systems Sih-Han Chen Department of Computer Science and Information Engineering National.

1 在 IEEE 系統上提供 QoS 機制之研究 Student:Hsin-Hsien Liu Advisor:Ho-Ting Wu Date:

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

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

1 IEEE Wireless MAN "Air Interface for Fixed Broadband Wireless Access Systems"

An Efficient QoS Scheduling Architecture for IEEE Wireless MANs Supriya Maheshwari Under the guidance of Prof. Sridhar Iyer and Prof. Krishna Paul.

A Hierarchical Model for Bandwidth Management and Admission Control in Integrated IEEE & Wireless Networks Dusit Niyato and Ekram Hossain IEEE.

A Study of the Bandwidth Management Architecture over IEEE WiMAX Student :Sih-Han Chen Advisor : Ho-Ting Wu Date :

IEEE WirelessMAN For Broadband Wireless Metropolitan Area Networks.

Chia-Yu Yu 1, Sherali Zeadally 2, Naveen Chilamkurti 3, Ce-Kuen Shieh 1 1 Institute of Computer Communication Engineering and Department of Electrical.

HYBRID INTEGRATION OF OPTICAL AND WIRELESS TECHNOLOGY by A.HEMAVATHI 1.

Scheduling in IEEE e Mobile WiMAX Networks-Key Issues and a Survey 報告者 : 李宗穎 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 2, FEBRUARY.

WiMAX: IEEE Wireless MANs. Sridhar IyerIIT Bombay2 Wireless networks  Wireless PANs (Bluetooth – IEEE ) –very low range –wireless connection.

Performance Analysis of an innovative scheduling algorithm for OFDMA based IEEE a systems E. Baccarelli, M.Biagi, C.Pelizzoni, N.Cordeschi This work.

2008/4/101 A DAPTIVE P OWER A LLOCATION AND C ALL A DMISSION C ONTROL IN M ULTISERVICE W IMAX A CCESS N ETWORKS IEEE Wireless Communications February 2007.

An Adaptive Deficit-based Scheduler for IEEE e Networks Nararat RUANGCHAIJATUPON and Yusheng JI The Graduate University for Advanced Studies National.

Fen Hou and Pin-Han Ho Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario Wireless Communications and Mobile.

WiMAX: IEEE Wireless MANs Sridhar Iyer K R School of Information Technology IIT Bombay

Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.

Energy-Saving Scheduling in IEEE e Networks Chia-Yen Lin, and Hsi-Lu Chao Department of Computer Science National Chiao Tung University.

Downlink Scheduling With Economic Considerations to Future Wireless Networks Bader Al-Manthari, Nidal Nasser, and Hossam Hassanein IEEE Transactions on.

An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.

Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,

Chapter 10 Cooperation Link Level Retransmission in Wireless Networks M. Dianati, X. Shen, and K. Naik.

A Joint Channel and Queue-Aware Scheduling for IEEE Wireless Metropolitan Area Networks Mehri Mehrjoo, Xuemin Shen, Kshirassgar Naik WCNC 2007.

Capacity Enhancement with Relay Station Placement in Wireless Cooperative Networks Bin Lin1, Mehri Mehrjoo, Pin-Han Ho, Liang-Liang Xie and Xuemin (Sherman)

Channel Access Delay Analysis of IEEE Best Effort Services Hossein Ghaffarian, Mahmood Fathy, Mohsen Soryani Dept. of Computer Engineering Iran.

A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)

Opportunistic Fair Scheduling for the Downlink of Wireless Metropolitan Area Networks Mehri Mehrjoo, Mehrdad Dianati, Xuemin (Sherman) Shen, and.

Broadband Mobile Wireless Network Lab Quality of Service Scheduling for Broadband Wireless Access Systems Vehicular Technology Conference, 2006.

A Cooperative Multicast Scheduling Scheme for Multicast Services in IEEE Networks Fen Hou, Pin-Han Ho, and Lin X Cai Dept. of Electrical and Computer.

Yuan-Cheng Lai and Yen-Hung Chen Department of Information Management National Taiwan University of Science and Technology AINA 2008 Accept rate: 2008.

Applying a Self-Configuring Admission Control Algorithm in a New QoS Architecture for IEEE Networks Sahar Ghazal 1, Yassine Hadjadj Aout 2, Jalel.

Bandwidth Balancing in Multi- Channel IEEE Wireless Mesh networks Claudio Cicconetti, Ian F. Akyildiz School of Electrical and Computer Engineering.

3-Approximation Algorithm for Joint Routing and Link Scheduling in Wireless Relay Networks Chi-Yao Hong ( 洪啟堯 ) and Ai-Chun Pang ( 逄愛君 ) Dept. of Electrical.

Hybrid Power Saving Mechanism for VoIP Services with Silence Suppression in IEEE e Systems Hyun-Ho Choi, Jung-Ryun Lee, and Dong-Ho Cho IEEE Communications.

HR/AB/VS, IIT-Bombay 1 Feb 8, 2006 An Opportunistic DRR (O-DRR) Uplink Scheduling Scheme for IEEE based Broadband Wireless Networks Hemant Kr Rath,

Lin Tian ∗ ‡, Di Pang ∗,Yubo Yang ∗, Jinglin Shi ∗, Gengfa Fang †, Eryk Dutkiewicz † ∗ Institute of Computing Technology, Chinese Academy of Science, China.

Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.

1 A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks Qingwen Liu, Student Member, IEEE, Xin Wang, Member, IEEE, and Georgios B. Giannakis,

Eun-Chan Park and Hwangnam Kim Dept. of Information and Communication, Dongguk University ( 南韓東國大學 ) Dept. of Electrical Engineering, Korea University.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

CHANNEL ALLOCATION FOR SMOOTH VIDEO DELIVERY OVER COGNITIVE RADIO NETWORKS Globecom 2010, FL, USA 1 Sanying Li, Tom H. Luan, Xuemin (Sherman) Shen Department.

Performance Evaluation of the IEEE MAC for QoS Claudio Cicconetti, Alessandro Erta, Luciano Lenzini, and Enzo Mingozzi IEEE Transactions On Mobile.

WCNC 2008 Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks Ben-Jye Chang Department of Computer Science.

Fen Hou 、 Lin X. Cai, University of Waterloo Xuemin Shen, Rutgers University Jianwei Huang, Northwestern University IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,

Doc.: IEEE /0818r1 Submission Further Analysis of Feedback and Frequency Selective Scheduling (FSS) for TGax OFDMA July 2015 Slide 1 Date:

Telecommunication Networks Lab.DET – Department of Electronics and Telecommunications 11/04/2007COST289 4th Workshop - Gothenburg, Sweden 1 A Finite State.

Multicast Polling and Efficient VoIP Connections in IEEE Networks Olli Alanen Telecommunication Laboratory Department of Mathematical Information.

Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.

Bandwidth Allocation and Recovery for Uplink Access in IEEE Broadband Wireless Networks Zi-Tsan Chou & Yu-Hsiang Lin Networks and Multimedia Institute.

Improved IEEE PCF performance using silence detection and cyclic shift on stations polling E. Ziouva and T. Antonakopoulos IEE Proceedings-Communications,

A Method for Non-real-time Polling Service in IEEE Wireless Access Networks + Jing Wu, + Jeonghoon Mo, and * Ting Wang + Information and Communications.

Michael Einhaus, ComNets, RWTH Aachen University Distributed and Adjacent Subchannels in Cellular OFDMA Systems Michael Einhaus Chair of Communication.

New Distributed QoS Control Scheme for IEEE Wireless Access Networks Xiaofeng Bai 1, Abdallah Shami 1, Khalim Amjad Meerja 1 and Chadi Assi 2 1.

OPTIMAL LINEAR-TIME QOS- BASED SCHEDULING FOR WIMAX Arezou Mohammadi, Selim G. Akl, Firouz Behnamfar School of Computing, Queen’s University CCECE 2008.

Analysis and Evaluation of a New MAC Protocol

Dusit Niyato, Student Member, IEEE Ekram Hossain, Senior Member, IEEE

Qingwen Liu, Student Member, IEEE Xin Wang, Member, IEEE,

A Study of the Bandwidth Management Architecture over IEEE 802

Presentation transcript:

A Flexible Resource Allocation and Scheduling Framework for Non-real-time Polling Service in IEEE Networks Fen Hou, James She, Pin-Han Ho, and Xuemin (Sherman) Shen Dept. of Electrical and Computer Engineering, Waterloo University IEEE Transactions on Wireless Communications, Vol. 8, No 2, Feb. 2009

2 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Agenda  Introduction  Resource Allocation and Packet Scheduling Framework  Numerical Results  Conclusions

3 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Introduction  Four types of services defined in IEEE standard  Unsolicited Grant Service (UGS)  Real-time Polling Service (rtPS)  Non-real-time Polling Service (nrtPS)  Best Effort (BE) Other Types (20 %) nrtPS (80 %) Total Internet Bandwidth C. Fraleigh, S. Moon, B. Lyles, et al., “Packet-level traffic measurements from the sprint IP backbone,” IEEE Network, vol. 17, no. 6, pp. 6-16, 2003.

4 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報  Resource allocation and scheduling for nrtPS  Minimum throughput requirements  Resource utilization  Acceptable delay  For 3GPP standard, the delay constraints for nrtPS is [50,300] ms  How  A flexible and effective framework for nrtPS traffic in IEEE networks  Analytical model  Selective ARQ mechanism  AMC scheme Introduction Contradictory relation

5 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Yes Resource Allocation and Packet Scheduling Framework -Overview How many SSs are scheduled in this frame How many bandwidth is granted to a connection (1) Acceptable delay (2) Average channel condition (1) Acceptable delay (2) Average channel condition Minimum bandwidth requirement of a nrtPS connection AVG. channel condition of any SS change ? AVG. channel condition of any SS change ? No Acceptable delay of the connection change ? Acceptable delay of the connection change ? No Min. BW requirement of the connection change ? Min. BW requirement of the connection change ? No How many bandwidth is granted to a connection Yes

6 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Questions  How many SSs are selected at each MAC frame (h)  Resource utilization  Packet delivery delay of each SS  How many bandwidth is granted for a served SS (L)  Minimum bandwidth requirement of a nrtPS connection

7 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Assumptions  Tagged SSs VS. Tagged Queue  Each SDU is fragmented to F PDUs with an equal size of B bits  Feedback information is sent by SS in UL-ACK channel  Resource are available for nrtPS traffic admitted into network at each MAC frame  When a queue is scheduled, it has PDUs waiting for transmission

8 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Wireless channel model  FSMC (Finite State Markov Channel) model

9 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework Gamma Function of m m: Nakagami fading parameter Raleigh fading channel: m=1 Complementary incomplete Gamma Function Ex: If m=1, = b2, π(2)= e -1 - e -2

10 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  For a slow fading channel, the state transition matrix for the FSMC can be expressed as follow

11 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework

12 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework

13 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Analysis of service probability for an SS  Definition  The probability for an SS to obtain the service at a DL subframe  Three groups for SSs  Suppose the channel state of the tagged SSs is at state n  Group 1 (G1, K1) : SSs with channel condition better than state n  Group 2 (G2, K2) : SSs with the same channel condition as state n  Group 3 (G3, K3) : SSs with channel condition worse than state n How many SSs are selected at each MAC frame (h)

14 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  If (k1>h or k1=h)  Number of SSs with better channel conditions (k1) > or = Number of SSs selected in this frame (h)  All selected SSs should be come from G1 G1G2G3 K1=4 K2=3 K3=5 Scheduled Set h=2

15 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  If (k1<h)  Number of SSs with better channel conditions (k1) < Number of SSs selected in this frame (h)  Selected SSs come from G1 and G2 G1G2G3 K1=4 K2=3 K3=5 Scheduled Set h=6

16 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  The probability of the tagged SS obtains TXOP The probability that all SSs without tagged SS in G1, G2 and G3

17 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Assume M SSs in the networks  α 1 is the number of possible combinations for selecting k 1 from (M-1)  α 2 is the number of possible combinations for selecting (k 2 -1) from (M-k 1 -1) The total number of possible

18 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  The probability of the tagged SS obtains TXOP

19 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Analysis of inter-service time State of the tagged SS obtains TXOP at state 1 State of the tagged SS losses TXOP at state 1

20 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  The transition probability of the group states

21 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Let m denote the inter-service time  The duration (in unit of frame) between two successive transmission chances for the tagged queue

22 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Analysis of Goodput

23 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Allocation and Packet Scheduling Framework  Analysis of Delivery Delay of a PDU

24 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Numerical Results  Simulation Settings  Channel model : Rayleigh fading channel model  Number of SSs : 20  DL/UL subframe duration : 1.25 / 1.25 ms  OFDM symbol duration : 23.8 μs  Channel bandwidth : 10 MHz

25 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 PDU Delivery Delay VS. h  h: Number of SSs selected at each MAC frame SS 1 : AVG. SNR = 10 db SS 11 : AVG. SNR = 25 db SS 16 : AVG. SNR = 25 db

26 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Inter-service time VS. h  h: Number of SSs selected at each MAC frame SS 1 : AVG. SNR = 10 db SS 11 : AVG. SNR = 25 db SS 16 : AVG. SNR = 25 db

27 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Resource Utilization VS. h  h: Number of SSs selected at each MAC frame

28 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Goodput VS. h  h: Number of SSs selected at each MAC frame SS 1 : AVG. SNR = 10 db SS 11 : AVG. SNR = 25 db SS 16 : AVG. SNR = 25 db

29 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Conclusion  A efficient resource allocation and packet scheduling framework for nrtPS applications in IEEE networks  An analytical model  A practical guideline to select appropriate parameters for satisfying the throughput requirement, delay and resource utilization

Thank You !!

31 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Gamma Function  Definition  An extension of the factorial function to real and complex numbers.  For a complex number z with positive real part the Gamma function is defined by