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

Slides:



Advertisements
Similar presentations
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
Advertisements

Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.
Admission Control and Scheduling for QoS Guarantees for Variable-Bit-Rate Applications on Wireless Channels I-H. Hou and P.R. Kumar Department of Computer.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
CAC and Scheduling Schemes for Real-time Video Applications in IEEE Networks Ou Yang UR 10/11/2006.
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 BWA system in TDD mode Hsin-Hsien Liu
Performance Evaluation of the IEEE MAC for QoS Support Aemen Hassaan Lodhi
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 :黃文帥.
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.
IEEE e/Mobile WiMAX Moise Effo.
The QoS of WiMAX. Outline Introduction Connections & Service flows Classifier & Scheduler Scheduling services Handover.
1 IEEE Wireless MAN "Air Interface for Fixed Broadband Wireless Access Systems"
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
An Efficient QoS Scheduling Architecture for IEEE Wireless MANs Supriya Maheshwari Under the guidance of Prof. Sridhar Iyer and Prof. Krishna Paul.
A Study of the Bandwidth Management Architecture over IEEE WiMAX Student :Sih-Han Chen Advisor : Ho-Ting Wu Date :
Chia-Yu Yu 1, Sherali Zeadally 2, Naveen Chilamkurti 3, Ce-Kuen Shieh 1 1 Institute of Computer Communication Engineering and Department of Electrical.
Multicast Scheduling in Cellular Data Networks Katherine Guo, Arun Netravali, Krishan Sabnani Bell-Labs Research Hyungsuk Won, Han Cai, Do Young Eun, Injong.
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.
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.
WiMAX: IEEE Wireless MANs Sridhar Iyer K R School of Information Technology IIT Bombay
Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband wireless Access Systems Bader Al-Manthari, Member, IEEE,
Wireless Mobile Communication and Transmission Lab. Chapter 8 Application of Error Control Coding.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
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.
Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609
Downlink Scheduling With Economic Considerations to Future Wireless Networks Bader Al-Manthari, Nidal Nasser, and Hossam Hassanein IEEE Transactions on.
Uplink Scheduling with Quality of Service in IEEE Networks Juliana Freitag and Nelson L. S. da Fonseca State University of Campinas, Sao Paulo,
A Joint Channel and Queue-Aware Scheduling for IEEE Wireless Metropolitan Area Networks Mehri Mehrjoo, Xuemin Shen, Kshirassgar Naik WCNC 2007.
Wireless communications and mobile computing conference, p.p , July 2011.
Channel Access Delay Analysis of IEEE Best Effort Services Hossein Ghaffarian, Mahmood Fathy, Mohsen Soryani Dept. of Computer Engineering Iran.
X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.
Overload Prediction Based on Delay in Wireless OFDMA Systems E. O. Lucena, F. R. M. Lima, W. C. Freitas Jr and F. R. P. Cavalcanti Federal University of.
1 The Design of the Power Saving Mechanisms in IEEE e Networks (Defense) Student: Lei Yan ( 嚴雷 ) Advisor: Dr. Ho-Ting Wu ( 吳和庭 ) Date: 2009/07/23.
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.
QOS in Passive Optical Networks Ali Razmkhah Akbar Ghaffarpour Rahbar Computer Networks Research Lab, Sahand University of Technology Dec
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.
Multicast Recipient Maximization in IEEE j WiMAX Relay Networks Wen-Hsing Kuo † ( 郭文興 ) & Jeng-Farn Lee ‡ ( 李正帆 ) † Department of Electrical Engineering,
1 Admission Control for Non-preprovisioned Service Flow in Wireless Metropolitan Area Networks Liping Wang, Fuqiang Liu, Yusheng Ji, and Nararat Ruangchaijatupon.
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.
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.
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
A Theory of QoS for Wireless I-Hong Hou Vivek Borkar P.R. Kumar University of Illinois, Urbana-Champaign.
©Copyright All Rights Reserved Scheduling in WiMAX Hemant Kumar Rath Dept. of Electrical Engg., IIT-Bombay Guide: Prof.
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.
Downlink Scheduling for Multimedia Multicast/Broadcast over Mobile WiMAX Connection-oriented Multi- state Adaptation Source:IEEE Wireless Communications.
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.
A Method for Non-real-time Polling Service in IEEE Wireless Access Networks + Jing Wu, + Jeonghoon Mo, and * Ting Wang + Information and Communications.
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
Qingwen Liu, Student Member, IEEE Xin Wang, Member, IEEE,
Presented By Riaz (STD ID: )
Presentation transcript:

Fen Hou and Pin-Han Ho Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario Wireless Communications and Mobile Computing, vol. 10, no. 7, July, 2010 An Efficient Scheduling Scheme with Diverse Traffic Demands in IEEE Networks

Agenda Introduction System Model Weighted Proportional Fair (WPF) Scheduling Performance Analysis Simulations Conclusions

1. Four QoS Types of Service Flows 2. Common Solutions for Four QoS Types 3. Motivations 4. Contributions Introduction

Four QoS Types of Service Flows QoS Types DescriptionsExamplesConstraints Unsolicited Grant Service (UGS) Real-time constant-bit-rate (CBR) applications VoIP without silence suppression Delay, Delay jitter Real-time Polling Service (rtPS) Real-time variable-bit-rate (VBR) applications IPTV, video conferences Delay, Min. throughput, max. sustained throughput Non-real-time Polling Service (nrtPS) Delay-tolerant variable-bit- rate (VBR)applications FTP, Internet web services Min. throughput Best Effort (BE) Delay-tolerant variable-bit- rate (VBR)applications None IEEE has attracted extensive attentions from both industry and academia Provide QoS satisfaction for different applications

Common Solutions for Four QoS Types Packet scheduling plays a key role in fulfilling service differentiation and QoS provisioning Contains the packet transmission order decisions and resource allocation mechanism Common solutions for four QoS types UGS: periodically grant a fixed amount of resources rtPS: Largest weighted delay first [7] nrtPS, BE: Proportional fairness scheduling [12] provide a good balance between the system throughput and fairness

Motivations Conventional scheduling schemes based on proportional fairness are focused on equivalently allocating the available resource among the users which are rather efficient when the traffic demand of each user is homogeneous Traffic demands and channel conditions should be taken into considerations Example: BE traffic load/demand for an SS of office building could be much higher than that for an SS of resident house during the day time

Contributions Weighted Fairness Scheduling scheme is proposed An analytical model is developed to quantify the relation The weight of each SS Channel conditions Performance metrics System spectral efficiency Resource utilization, Throughput Fairness

1. Channel Model 2. Adaptive Modulation and Coding (AMC) System Model

Channel Model The strength of received signals are decided by two effects Large-scale path-loss attenuation Determined by the geographical environment and distance between the receiver and the transmitter Small-scale fading Caused by multiple versions of a transmitted signal with different delay and occurs spontaneously in the time span with a random duration and depth Common used channel model for NLOS: Rayleigh flat fading channel The channel condition of each SS varies on the frame basis

Adaptive Modulation and Coding (AMC) An advanced technique at the physical layer to achieve a high throughput by adaptively adjusting the sending rate based on the channel conditions Based on the perceived SNR of an SS, the BS selects a proper modulation level and coding scheme for each SS.

1. Formal Definition of WPF 2. Examples of WPF 3. Implementations of WPF Weighted Proportional Fair (WPF) Scheduling

Formal Definition of WPF The WPF scheduling scheme selects SSs for service based on the weighted relative channel conditions of SSs Formal definition of WPF The weighted relative channel condition of SS i The weight of SS i Average channel condition for SS i Instance channel condition for SS i

Example Suppose that six SSs in the IEEE networks SS IDswiwi Instance channel condition for SS i Average channel condition for SS i The weighted relative channel condition of SS i 1512dB3dB5*(12/4)= dB6dB10*(24/6)= dB9dB15*(54/9)= dB12dB20*(6/12)= dB15dB24*(5/15)=8.x 63036dB18dB30*(36/18)=60 Selection order: SS 3  SS 6  SS 2  SS 1  SS 4  SS 5

Implementations of WPF The weight value of SS i (w i ) is equal to its traffic demands D i The framework of the scheduling module at the BS

1. Service Probability of SS i 2. Spectral Efficiency 3. Throughput Performance Analysis

Service Probability of SS i The service probability of SS i is defined as the probability that SS i is selected for service in an arbitrary frame when the system is stable Given SS i is selected for service when its weighted x

Spectral Efficiency The theoretical upper bound of spectral efficiency can be obtained based on Shannon’s channel capacity Given SS i is selected for service when its weighted x

Spectral Efficiency Spectral efficiency is defined as the amount of information bits transmitted over a unit bandwidth The probability that SS i is selected for service in an arbitrary frame The theoretical upper bound of spectral efficiency based on Shannon’s channel capacity Total spectral efficiency achieved by all SSs is the sum of spectral efficiency of each SS

Throughput Since BE service is the lowest priority among the multiple service types, it only takes the leftover resource Let α be the time ratio available for the downlink transmission of BE flows, and denote the throughput of SS i for BE service

1. Main Simulation Parameters 2. Service Probability for Each SS 3. Throughput 4. System Efficeincy Simulations

Main Simulation Parameters Simulator: Matlab One BS and 12 SSs Rayleigh flat fading channels

Service Probability for Each SS

Throughput

System efficiency

Conclusion WPF scheduling scheme for BE service in IEEE networks is proposed An analytical model has been developed for investigating the performance of the proposed scheme in terms of Service probability of each SS Spectral efficiency Achieved throughput