Dynamic bandwidth request-allocation algorithm for real-time services in IEEE 802.16 broadband wireless access networks

Eun Chan Park, Hwangnam Kim, Jae Young Kim, Han Seok Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

The emerging broadband wireless access (BWA) technology based on IEEE 802.16 is one of the most promising solutions to provide ubiquitous wireless access to the broadband service at low cost. This paper proposes an efficient uplink bandwidth request-allocation algorithm for variable-rate real-time services in IEEE 802.16 BWA networks. In order to minimize bandwidth wastage without degrading quality of service (QoS), we introduce a notion of target delay and propose dual feedback architecture. The proposed algorithm calculates the amount of bandwidth request such that the delay is regulated around the desired level to minimize delay violation and delay jitter for real-time services. Also, it can maximize utilization of wireless channel by making use of dual feedback, where the bandwidth request is adjusted based on the information about the backlogged amount of traffic in the queue and the rate mismatch between packet arrival and service rates. Due to the dual feedback architecture, the proposed scheme responds quickly to the variation of traffic load and is robust to the change of network condition. We analyze the stability of the proposed algorithm from a control-theoretic viewpoint and derive a simple design guideline based on the analysis. By implementing the algorithm in OPNET simulator, we evaluate its performance in terms of queue regulation, optimal bandwidth allocation, delay controllability, and robustness to traffic characteristics.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages1526-1534
Number of pages9
DOIs
Publication statusPublished - 2008 Sep 15
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: 2008 Apr 132008 Apr 18

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period08/4/1308/4/18

Fingerprint

Bandwidth
Feedback
Frequency allocation
Controllability
Jitter
Robustness (control systems)
Quality of service
Simulators
Costs

Keywords

  • Bandwidth request
  • IEEE 802.16
  • Quality of service
  • Real-time service
  • Uplink scheduling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Dynamic bandwidth request-allocation algorithm for real-time services in IEEE 802.16 broadband wireless access networks. / Park, Eun Chan; Kim, Hwangnam; Kim, Jae Young; Kim, Han Seok.

Proceedings - IEEE INFOCOM. 2008. p. 1526-1534 4509732.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, EC, Kim, H, Kim, JY & Kim, HS 2008, Dynamic bandwidth request-allocation algorithm for real-time services in IEEE 802.16 broadband wireless access networks. in Proceedings - IEEE INFOCOM., 4509732, pp. 1526-1534, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications, Phoenix, AZ, United States, 08/4/13. https://doi.org/10.1109/INFOCOM.2007.137
Park, Eun Chan ; Kim, Hwangnam ; Kim, Jae Young ; Kim, Han Seok. / Dynamic bandwidth request-allocation algorithm for real-time services in IEEE 802.16 broadband wireless access networks. Proceedings - IEEE INFOCOM. 2008. pp. 1526-1534
@inproceedings{c9b4cd19e3af4c11b0bec9f08b8d510d,
title = "Dynamic bandwidth request-allocation algorithm for real-time services in IEEE 802.16 broadband wireless access networks",
abstract = "The emerging broadband wireless access (BWA) technology based on IEEE 802.16 is one of the most promising solutions to provide ubiquitous wireless access to the broadband service at low cost. This paper proposes an efficient uplink bandwidth request-allocation algorithm for variable-rate real-time services in IEEE 802.16 BWA networks. In order to minimize bandwidth wastage without degrading quality of service (QoS), we introduce a notion of target delay and propose dual feedback architecture. The proposed algorithm calculates the amount of bandwidth request such that the delay is regulated around the desired level to minimize delay violation and delay jitter for real-time services. Also, it can maximize utilization of wireless channel by making use of dual feedback, where the bandwidth request is adjusted based on the information about the backlogged amount of traffic in the queue and the rate mismatch between packet arrival and service rates. Due to the dual feedback architecture, the proposed scheme responds quickly to the variation of traffic load and is robust to the change of network condition. We analyze the stability of the proposed algorithm from a control-theoretic viewpoint and derive a simple design guideline based on the analysis. By implementing the algorithm in OPNET simulator, we evaluate its performance in terms of queue regulation, optimal bandwidth allocation, delay controllability, and robustness to traffic characteristics.",
keywords = "Bandwidth request, IEEE 802.16, Quality of service, Real-time service, Uplink scheduling",
author = "Park, {Eun Chan} and Hwangnam Kim and Kim, {Jae Young} and Kim, {Han Seok}",
year = "2008",
month = "9",
day = "15",
doi = "10.1109/INFOCOM.2007.137",
language = "English",
isbn = "9781424420261",
pages = "1526--1534",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Dynamic bandwidth request-allocation algorithm for real-time services in IEEE 802.16 broadband wireless access networks

AU - Park, Eun Chan

AU - Kim, Hwangnam

AU - Kim, Jae Young

AU - Kim, Han Seok

PY - 2008/9/15

Y1 - 2008/9/15

N2 - The emerging broadband wireless access (BWA) technology based on IEEE 802.16 is one of the most promising solutions to provide ubiquitous wireless access to the broadband service at low cost. This paper proposes an efficient uplink bandwidth request-allocation algorithm for variable-rate real-time services in IEEE 802.16 BWA networks. In order to minimize bandwidth wastage without degrading quality of service (QoS), we introduce a notion of target delay and propose dual feedback architecture. The proposed algorithm calculates the amount of bandwidth request such that the delay is regulated around the desired level to minimize delay violation and delay jitter for real-time services. Also, it can maximize utilization of wireless channel by making use of dual feedback, where the bandwidth request is adjusted based on the information about the backlogged amount of traffic in the queue and the rate mismatch between packet arrival and service rates. Due to the dual feedback architecture, the proposed scheme responds quickly to the variation of traffic load and is robust to the change of network condition. We analyze the stability of the proposed algorithm from a control-theoretic viewpoint and derive a simple design guideline based on the analysis. By implementing the algorithm in OPNET simulator, we evaluate its performance in terms of queue regulation, optimal bandwidth allocation, delay controllability, and robustness to traffic characteristics.

AB - The emerging broadband wireless access (BWA) technology based on IEEE 802.16 is one of the most promising solutions to provide ubiquitous wireless access to the broadband service at low cost. This paper proposes an efficient uplink bandwidth request-allocation algorithm for variable-rate real-time services in IEEE 802.16 BWA networks. In order to minimize bandwidth wastage without degrading quality of service (QoS), we introduce a notion of target delay and propose dual feedback architecture. The proposed algorithm calculates the amount of bandwidth request such that the delay is regulated around the desired level to minimize delay violation and delay jitter for real-time services. Also, it can maximize utilization of wireless channel by making use of dual feedback, where the bandwidth request is adjusted based on the information about the backlogged amount of traffic in the queue and the rate mismatch between packet arrival and service rates. Due to the dual feedback architecture, the proposed scheme responds quickly to the variation of traffic load and is robust to the change of network condition. We analyze the stability of the proposed algorithm from a control-theoretic viewpoint and derive a simple design guideline based on the analysis. By implementing the algorithm in OPNET simulator, we evaluate its performance in terms of queue regulation, optimal bandwidth allocation, delay controllability, and robustness to traffic characteristics.

KW - Bandwidth request

KW - IEEE 802.16

KW - Quality of service

KW - Real-time service

KW - Uplink scheduling

UR - http://www.scopus.com/inward/record.url?scp=51349124033&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51349124033&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2007.137

DO - 10.1109/INFOCOM.2007.137

M3 - Conference contribution

AN - SCOPUS:51349124033

SN - 9781424420261

SP - 1526

EP - 1534

BT - Proceedings - IEEE INFOCOM

ER -