無線分封數據網路適應性資源分配策略與效能評估

Adaptive Bandwidth Allocation Strategy and Performance Evaluation for GPRS Cellular Networks

蔡佩倪(Pei-Ni Tsai)

指導教授 ： 柯開維

國立臺北科技大學/電資學院/資訊工程系研究所/碩士(2011年)

https://doi.org/10.6841/NTUT.2011.00399

摘要

本論文探討以完全分割的方式配置時槽（time slot）給GSM和GPRS兩種連線/呼叫（connection/call）後，針對GPRS的下載鏈路（downlink）的無線資源（radio resource）分配策略，以及不同策略所展現出來的效能。以無線區塊（radio blocks）為基礎的資源分配策略，依照對handover call的保護程度，提出三種不同的資源分配策略，即完全共享（Complete Sharing）、保衛頻道（Guard Channel）、和外部阻擋（External Blocking）三種資源分配策略。
經由數學模型的建立、理論的分析以及軟體的模擬，分析使用不同的資源分配策略時，對new call的阻擋機率（blocking probability）和handover call的斷線機率（droppping probability）的影響，以及不同負載（offered load）對系統效能的影響。由於要維護handover call的持通率，所以多少會犧牲了new call的接通率，這是不可避免的情況，是以要維護handover到何種程度，可依不同的需求採取不同的策略，同時，經由理論分析與模擬驗證結果發現，本論文所提出之三種策略的系統資源使用率差異並不大，因此可以依據上述分析及可接受的阻擋機率和斷線機率，選擇適當之策略與對應之參數組合。

關鍵字

無線分封數據服務 ； 無線資源分配 ； 馬可夫鏈 ； 完全分割策略 ； 完全共享策略 ； 保護頻道 ； 外部阻擋

並列摘要

The objective of this thesis is to study the strategiey of resource allocation for GPRS downlink traffic, and to evaluate system performance under various traffic conditions. According to the degree of handover call protection, we propose three radio-block based resource allocation strategies, which is Complete Sharing, Guard Channel, and External Blocking.
By building analytical model and software simulation, we evaluate the influence of offered load on utilization, blocking probability, and dropping probability for different strategies. We found that the utilization for different strategies is not much different. We can select appropriate strategies and the corresponding parameter combination based on the acceptable blocking probability and dropping probability.

並列關鍵字

GPRS ； Resource Allocation ； Multidimensional Markov Chain ； Complete Sharing ； Complete Partitioning ； Guard Channel ； External Blocking

參考文獻

[1] Wei-Yeh Chen, Jean-Lien C. Wu, and Hung-Huan Liu, “Performance Analysis of Radio Resource Allocation in GSM/GPRS Networks,” IEEE VTC 2002-Fall, vol. 3, pp. 1461-1465, 2002.

[2] C. Lindemann and A. Thummler, “Performance analysis of the general packet radio service,” Computer Networks, Vol. 41, Issue 1, 2003, pp. 1–17.

[3] Bin Li, et al., “Call Admission Control for Voice/Data Integrated Cellular Networks: Performance Analysis and Comparative Study,” IEEE Journal on Selected Areas in Communications, vol. 22, Issue 4, pp. 706-718, May 2004.

[5] K. Mitchell and K. Sohraby, “An analysis of the effects of mobility on bandwidth allocation strategies in multi-class cellular wireless networks,” in Proceeding of IEEE INFOCOM, vol. 2, 2001, pp. 1005–1011

[7] Kai-Wei Ke, Chen-Nien Tsai, and Ho-Ting Wu, “Performance analysis for hierarchical resource allocation in multiplexed mobile packet data networks,” Computer Networks, Vol. 54, Issue 10, 2010, pp. 1707-1725.