Demand Prediction and Resource Reservation for QoS Internetworking of 802.11 and 802.16 Networks
Date Issued
2007
Date
2007
Author(s)
Lin, Ya-Hua
DOI
zh-TW
Abstract
In the internetworking of 802.16 and 802.11 networks, the 802.16 SS plays the role connecting these two heterogeneous networks. To reduce the amount of messages exchanged between SS and BS and effectively use the resource to satisfy the requirement of packet transmission in 802.11 networks, we propose a dynamic resource management mechanism on SS. To reduce the communication frequency and message amount between SS and BS, instead of requesting resource frame by frame, we introduce the concept of Decision Period (DP)which consists multiple frames (e.g., a DP contains m concecutive frames) and SS requests resource from BS every m frames. We introduce the Income-Cost Model which uses the idea of service fee and reservation/block-off cost to evaluate the performance. In this model, the SS uses the reserved resource to serve packets in order to take in income. It will be charged with the block-off cost for each packet it fails to serve. Because the SS can not know the future arrival traffic in advance, it may conservatively reserve more resources than backlogged requirement, to the extreme, it may reserve the maximal allowable resources at each DP. However, it can not arbitrarily reserve all the resources because they are per unit charged with the reservation cost. We have to predict the new-arrival traffic of multiple frames in next DP and make reservation decision based on these predictions. Because a single reservation decision applies to multiple frames (i.e., a DP), the difficulty of our problem is that: the reserved time resource is unstorable (it will be wasted if reserved and not used) but the unserved packets will be accumulated infinitely. We propose three approaches to predict the amount of new-arrival traffic of each frame in next DP. Our reservation decision is based on three objectives-(1)minimize request blocking probability;(2)maximize resource utilization;(3)minimize cost。
According to experimental results, for all kinds of source traffic considered, the net profit from reservation decision based on the prediction of three approaches all close to that from optimal reservation decision based actual arrival. Also, in most cases, our mechanisms achieve higher average net profit per frame with decision on the basis of DP than that with frame-by-frame decision.
According to experimental results, for all kinds of source traffic considered, the net profit from reservation decision based on the prediction of three approaches all close to that from optimal reservation decision based actual arrival. Also, in most cases, our mechanisms achieve higher average net profit per frame with decision on the basis of DP than that with frame-by-frame decision.
Subjects
802.16
資源管理
資源保留
週期
收入
成本
流量預測
resource management
resource reservation
period
incom
cost
traffic prediction
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94725015-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):0e99498a992212cfe7bc18ffc5f47f56