Performance Modeling and Analysis for Hierarchical Resource Allocation in Multiplexed Mobile Packet Data Networks

• Main Authors: Chen-Nien Tsai, 蔡鎮年
• Other Authors: Kai-Wei Ke
• Format: Others
• Language: en_US
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/533k75

博士 === 國立臺北科技大學 === 電腦與通訊研究所 === 99 === The general packet radio service (GPRS) can be thought of as an overlay network above a Global Systems for Mobile Communications (GSM) network, while the broadband wireless access (BWA) technology based on the IEEE 802.16 standard is an emerging last mile technology. Both systems, in terms of resource allocation, are multiplexed networks. Those systems, especially the GPRS one, support both voice and packet data services and obviously imply the nature of contending with finite radio resources among various users. The dissertation proposed two hierarchical resource allocation strategies for GPRS networks by considering time slots and radio blocks simultaneously with two different TDMA frame configurations. The radio-block based allocation strategies can characterize the practical multiplexing scheme for GPRS. The performances of the proposed strategies were evaluated analytically by the multidimensional Markov chain. The analytical models were first derived with some specific parameters, such as the number of user types and the number of shared time slots, and were ended up with more general models which relaxed the limitations of user types and the shared time slots. With the help of the general analytical models, the dissertation also showed the application of the proposed strategies in IEEE 802.16 networks. The dissertation verified the theoretical analysis via computer simulations. Based on both the analytical and simulation results, the proposed resource allocation strategies were shown to offer high utilization as well as low blocking probability to users under various traffic conditions. It provided not only guidelines for analysis but also remarkable strategies for implementation.