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

Slides:

Advertisements

Similar presentations

February 20, Spatio-Temporal Bandwidth Reuse: A Centralized Scheduling Mechanism for Wireless Mesh Networks Mahbub Alam Prof. Choong Seon Hong.

Advertisements

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 Networks A Survey of Scheduling Techniques Aadil Zia Khan Department of Computer Science.

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.

CAC and Scheduling Schemes for Real-time Video Applications in IEEE Networks Ou Yang UR 10/11/2006.

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 Cross-Layer Design for Wireless Communication Networks Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of Electrical and Computer.

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.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

Opportunistic Transmission Scheduling With Resource-Sharing Constraints in Wireless Networks From IEEE JOURNAL ON SELECTED AREAS IN COMMUNCATIONS Presented.

Investigating Depth-Fanout Trade-Off in WiMAX Mesh Networks Salim Nahle Luigi Iannone Benoit Donnet Timur Friedman Laboratoire LIP6 – CNRS Université Pierre.

WiMAX 簡介 Ming-Tsung Huang Fu Jen Catholic University Computer Science.

Fair Real-time Traffic Scheduling over Wireless Local Area Networks Insik Shin Joint work with M. Adamou, S. Khanna, I. Lee, and S. Zhou Dept. of Computer.

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.

1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.

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.

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.

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

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

Robust QoS Control for Single Carrier PMP Mode IEEE Systems Authors: Xiaofeng Bai, Abdallah Shami, and Yinghua Ye Published: IEEE TMC April 2008.

OFDMA Based Two-hop Cooperative Relay Network Resources Allocation Mohamad Khattar Awad, Xuemin (Sherman) Shen Student Member, IEEE Senior Member, IEEE.

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

1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer.

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)

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

Exploiting Spectral Reuse in Resource Allocation, Scheduling,and Routing for IEEE Mesh Networks Lien-Wu Chen, Yu-Chee Tseng Department of Computer.

QoS Routing and Scheduling in TDMA based Wireless Mesh Backhaul Networks Chi-Yao Hong, Ai-Chun Pang,and Jean-Lien C. Wu IEEE Wireless Communications and.

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,

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.

1 Admission Control for Non-preprovisioned Service Flow in Wireless Metropolitan Area Networks Liping Wang, Fuqiang Liu, Yusheng Ji, and Nararat Ruangchaijatupon.

在 DOCSIS 規格上能提供服務品質之二維動態頻寬分配及封包排程機制的設計 The designs of two-dimensional QoS scheduling and dynamic bandwidth allocation mechanisms on DOCSIS Speaker: 陳羿仲.

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.

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

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

©Copyright All Rights Reserved Scheduling in WiMAX Hemant Kumar Rath Dept. of Electrical Engg., IIT-Bombay Guide: Prof.

Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer.

Downlink Scheduling for Multimedia Multicast/Broadcast over Mobile WiMAX Connection-oriented Multi- state Adaptation Source:IEEE Wireless Communications.

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

Dynamic Bandwidth Quasi- reservation Scheme for Real- time Services in IEEE e Networks Yin Ge,and Geng-Sheng Kuo IEEE Wireless Communications and.

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.

Dynamic Fair Scheduling With QoS Constraints in Multimedia Wideband CDMA Cellular Networks Liang Xu, Member, IEEE, Xuemin (Sherman) Shen, Senior Member,

ECE 7930 Advanced Topics in Wireless Networks

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,

Presentation transcript:

Opportunistic Fair Scheduling for the Downlink of Wireless Metropolitan Area Networks Mehri Mehrjoo, Mehrdad Dianati, Xuemin (Sherman) Shen, and Kshirasagar Naik Department of Electrical and Computer Engineering University of Waterloo, Ontario, Canada The Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks(QShine’06)

Outlines  Introduction  Opportunistic Fair Scheduling Scheme  Simulation  Conclusion

Introduction_ (1)  Defines two transmission mode Point-to-MultiPoint (PMP) mode Mesh mode  PMP mode is designed for high rate transmission service with support of various QoS Require all SSs to be with clear LOS

Introduction_ (2)  Four service flows have been defined ： Unsolicited Grant Service (UGS) Real-time Polling Service (rtPS) Non-real-time Polling Service (nrtPS) Best Effort (BE) service

Opportunistic Fair Scheduling Scheme_ motive  an optimal scheduling policy is to transmit to SSs with the best channel quality at the maximum achievable rates in each scheduling interval and cause unfairness  a fairness mechanism is deployed to assign bandwidth to each SS according to its history of transmission and average channel quality

Opportunistic Fair Scheduling Scheme_ (1) Assume that can achieve a transmission rate of Shannon ’ s upper bound and there are N nodes average power gain of the channel allocated power to SS j R j is the allocated rate to SS j The total power budget of the BS

Opportunistic Fair Scheduling Scheme_ (2)nonlinear optimization

Opportunistic Fair Scheduling Scheme_ (3)utility function is the weighted minimum average rate is the weighted maximum average rate is the weighted rate is the rate allocation vector R j is the allocated rate to SS j

= Opportunistic Fair Scheduling Scheme_ (3)utility function ++

Opportunistic Fair Scheduling Scheme_ (4)the fair of scheduling Fair share weight, denoted by ( ) as follows: Approximately utility fair allocation :

Simulation_ (1)

Simulation_ (2)

Simulation_ (3)

Simulation_ (4)Gini fairness index If I=0,mean perfect fairness and are the long term average transmission rate and the fair share weight of SS k

Simulation_ (4)

Simulation_ (5)

Conclusion  A fairness enforcement mechanism can maintain long term fairness and smooth service delivery  It takes advantage of the temporary variations of a fading channel to improve the overall throughput