Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks

Resource allocation and call admission control (CAC) are key management functions in future cellular networks, in order to provide multimedia applications to mobiles users with quality of service (QoS) guarantees and efficient resource utilization. In this paper, we propose and analyze a priority based resource sharing scheme for voice/data integrated cellular networks. The unique features of the proposed scheme are that 1) the maximum resource utilization can be achieved, since all the leftover capacity after serving the high priority voice traffic can be utilized by the data traffic; 2) a Markovian model for the proposed scheme is established, which takes account of the complex interaction of voice and data traffic sharing the total resources; 3) optimal CAC parameters for both voice and data calls are determined, from the perspective of minimizing resource requirement and maximizing new call admission rate, respectively; 4) load adaption and bandwidth allocation adjustment policies are proposed for adaptive CAC to cope with traffic load variations in a wireless mobile environment. Numerical results demonstrate that the proposed CAC scheme is able to simultaneously provide satisfactory QoS to both voice and data users and maintain a relatively high resource utilization in a dynamic traffic load environment. The recent measurement-based modeling shows that the Internet data file size follows a lognormal distribution, instead of the exponential distribution used in our analysis. We use computer simulations to demonstrate that the impact of the lognormal distribution can be compensated for by conservatively applying the Markovian analysis results.     

Soft QoS in Call Admission Control for Wireless Personal Communications

In wireless multimedia communication systems, call admission control (CAC) is critical for simultaneously achieving a high resource utilization efficiency and maintaining quality-of-service (QoS) to mobile users. User mobility, heterogeneous nature of multimedia traffic, and limited radio spectrum pose significant challenges to CAC. QoS provisioning to both new calls and handoff calls comes with a cost of low resource utilization. This paper proposes a CAC policy for a wireless communication system supporting integrated voice and dataservices. In particular, soft QoS (or relaxed target QoS) is incorporated in the CAC policy to make compromises among different objectives.Numerical results are presented to demonstrate that (a) in dealing with the dilemma between QoS satisfaction and high resource utilization, how the resource utilization efficiency can be increased by introducing soft QoS; and (b) in accommodating different types of traffic, how the QoS of low priority traffic can be improved by specifying soft QoS to high priority traffic.     

Efficient packet scheduling for heterogeneous multimedia provisioning over broadband satellite networks: An adaptive multidimensional QoS‐based design

With their inherent broadcast capabilities and reliable extensive geographical coverage, the broadband satellite networks are emerging as a promising approach for the delivery of multimedia services in 3G and beyond systems. Given the limited capacity of the satellite component, to meet the diverse quality of service (QoS) demands of multimedia applications, it is highly desired that the available resources can be adaptively utilized in an optimized way. In this paper, we draw our attention on the development and evaluation of an efficient packet scheduling scheme in a representative broadband satellite system, namely satellite digital multimedia broadcasting (SDMB), which is positioned as one of the most attractive solutions in the convergence of a closer integration with the terrestrial mobile networks for a cost‐effective delivery of point‐to‐multipoint services. By taking into account essential aspects of a successful QoS provisioning while preserving the system power/resource constraints, the proposed adaptive multidimensional QoS‐based (AMQ) packet scheduling scheme in this paper aims to effectively satisfy diverse QoS requirements and adaptively optimize the resource utilization for the satellite multimedia broadcasting. The proposed scheme is formulated via an adaptive service prioritization algorithm and an adaptive resource allocation algorithm. By taking into account essential performance criteria, the former is capable of prioritizing contending flows based on the QoS preferences and performance dynamics, while the latter allocates the resources, in an adaptive manner, according to the current QoS satisfaction degree of each session. Simulation results show that the AMQ scheme achieves significantly better performance than those of existing schemes on multiple performance metrics, e.g. delay, throughput, channel utilization and fairness. Copyright © 2008 John Wiley & Sons, Ltd.     

DiffServ resource allocation for fast handoff in wireless mobileInternet

The next-generation wireless networks are evolving toward a versatile IP-based network that can provide various real-time multimedia services to mobile users. Two major challenges in establishing such a wireless mobile Internet are support of fast handoff and provision of quality of service (QoS) over IP-based wireless access networks. In this article, a DiffServ resource allocation architecture is proposed for the evolving wireless mobile Internet. The registration-domain-based scheme supports fast handoff by significantly reducing mobility management signaling. The registration domain is integrated with the DiffServ mechanism and provisions QoS guarantee for each service class by domain-based admission control. Furthermore, an adaptive assured service is presented for the stream class of traffic, where resource allocation is adjusted according to the network condition in order to minimize handoff call dropping and new call blocking probabilities     

Simulation analyses of weighted fair bandwidth‐on‐demand (WFBoD) process for broadband multimedia geostationary satellite systems

Advanced resource management schemes are required for broadband multimedia satellite networks to provide efficient and fair resource allocation while delivering guaranteed quality of service (QoS) to a potentially very large number of users. Such resource management schemes must provide well‐defined service segregation to the different traffic flows of the satellite network, and they must be integrated with some connection admission control (CAC) process at least for the flows requiring QoS guarantees. Weighted fair bandwidth‐on‐demand (WFBoD) is a resource management process for broadband multimedia geostationary (GEO) satellite systems that provides fair and efficient resource allocation coupled with a well‐defined MAC‐level QoS framework (compatible with ATM and IP QoS frameworks) and a multi‐level service segregation to a large number of users with diverse characteristics. WFBoD is also integrated with the CAC process. In this paper, we analyse via extensive simulations the WFBoD process in a bent‐pipe satellite network. Our results show that WFBoD can be used to provide guaranteed QoS for both non‐real‐time and real‐time variable bit rate (VBR) flows. Our results also show how to choose the main parameters of the WFBoD process depending on the system parameters and on the traffic characteristics of the flows. Copyright © 2005 John Wiley & Sons, Ltd.     

一种优化无线多媒体业务接入允许控制和资源分配算法

无线网络中的多媒体业务具有很大吸引力。本文将多媒体业务分为实时业务和非实时业务,提出了一种呼叫接入控制优化算法CAC-RA,此算法通过采用马尔科夫方法,排队论和非线性规划模型,同时解决呼叫允许控制和资源优化分配问题。提出的利益函数考虑了最大利用资源,同时满足无线网络各类用户的QoS要求,同时尽量减少用户的资源重新分配的频率和幅度变化,仿真实验数据显示CAC-RA算法能较好地适应业务变化的网络,同时实现了较为理想的利益值,满足无线网络多媒体用户的QoS要求。     

Radio resource management for cellular CDMA systems supporting heterogeneous services

A novel radio resource management (RRM) scheme for the support of packet-switched transmission in cellular CDMA systems is proposed by jointly considering the physical, link, and network layer characteristics. The proposed resource management scheme is comprised of a combination of power distribution, rate allocation, service scheduling, and connection admission control. Power distribution allows individual connections to achieve their required signal-to-interference-plus-noise ratio, while rate allocation guarantees the required delay/jitter for real-time traffic and the minimum transmission rate requirement for non-real-time traffic. Efficient rate allocation is achieved by making use of the randomness and burstiness; of the packet generation process. At the link layer, a packet scheduling scheme is developed based on information derived from power distribution and rate allocation to achieve quality of service (QoS) guarantee. Packet scheduling efficiently utilizes the system resources in every time slot and improves the packet throughput for non-real-time traffic. At the network layer, a connection admission control (CAC) scheme based on the lower layer resource allocation information is proposed. The CAC scheme makes use of user mobility information to reduce handoff connection dropping probability (HCDP). Theoretical analysis of the grade of service performance, in terms of new connection blocking probability, HCDP, and resource utilization, is given. Numerical results show that the proposed RRM scheme can achieve both effective QoS guarantee and efficient resource utilization.     

一种基于无线多媒体业务的可升降级QoS动态带宽分配与优化策略

无线多媒体网络中的业务包括话音、流媒体、交互类和背景类业务4种,除话音业务外其余3种业务都是可变比特速率业务。对该网络用户资源分配(主要是带宽的分配)若采用传统的固定分配方法,必定陷入资源利用率低下和用户QoS得不到保障的两难境地。该文提出了一种基于无线多媒体业务的动态带宽分配与优化策略,在保证用户QoS的前提下,尽可能提高资源利用率。该文分别从网络和用户两个角度考虑,通过系统容量、业务阻塞率、数据延迟、流媒体的实际传输比和VBR业务综合服务等级等参数,对可升降级QoS无线多媒体网络进行了仿真分析,结果表明,对比传统的网络资源管理策略,该策略大大改善了系统的性能,提高了系统资源利用率。     

A low-complexity beamforming-based scheduling to downlink OFDMA/SDMA systems with multimedia traffic

In this paper, we propose a low-complexity beamforming-based scheduling scheme utilizing a semi-orthogonal user selection (SUS) algorithm in downlink orthogonal frequency division multiple access (OFDMA)/space division multiple access (SDMA) systems to support multimedia traffic. One of the challenges in the multi-dimensional (space, time, and frequency) radio resource allocation problem for OFDMA/SDMA systems is its high complexity, especially to simultaneously satisfy the quality of services (QoS) requirements for various traffic classes. In the literature, the SUS algorithm is usually applied to the single-class traffic environment, but extending the SUS algorithm to the multimedia environment is not straightforward because of the need to prioritize the real-time (RT) users and the non-real-time (NRT) users. To solve this problem, we propose the concept of urgency value to guarantee the fairness of the NRT as well as the best effort (BE) users while satisfying the delay requirement for the RT users. Simulation results show that, when traffic load is greater than 0.5, the proposed scheduling algorithm can improve the fairness performance by more than 100% over the most recently proposed algorithms.     

An FDD wideband CDMA MAC protocol with minimum-power allocation and GPS-scheduling for wireless wide area multimedia networks

A frequency division duplex (FDD) wideband code division multiple access (CDMA) medium access control (MAC) protocol is developed for wireless wide area multimedia networks. In order to reach the maximum system capacity and guarantee the heterogeneous bit error rates (BERs) of multimedia traffic, a minimum-power allocation algorithm is first derived, where both multicode (MC) and orthogonal variable spreading factor (OVSF) transmissions are assumed. Based on the minimum-power allocation algorithm, a multimedia wideband CDMA generalized processor sharing (GPS) scheduling scheme is proposed. It provides fair queueing to multimedia traffic with different QoS constraints. It also takes into account the limited number of code channels for each user and the variable system capacity due to interference experienced by users in a CDMA network. To control the admission of real-time connections, a connection admission control (CAC) scheme is proposed, in which the effective bandwidth admission region is derived based on the minimum-power allocation algorithm. With the proposed resource management algorithms, the MAC protocol significantly increases system throughput, guarantees BER, and improves QoS metrics of multimedia traffic.     

A call admission control scheme for packet data in CDMA cellular communications

In wireless cellular communication systems, call admission control (CAC) is to ensure satisfactory services for mobile users and maximize the utilization of the limited radio spectrum. In this paper, we propose a new CAC scheme for a code division multiple access (CDMA) wireless cellular network supporting heterogeneous self-similar data traffic. In addition to ensuring transmission accuracy at the bit level, the CAC scheme guarantees service requirements at both the call level and the packet level. The grade of service (GoS) at the call level and the quality of service (QoS) at the packet level are evaluated using the handoff call dropping probability and the packet transmission delay, respectively. The effective bandwidth approach for data traffic is applied to guarantee QoS requirements. Handoff probability and cell overload probability are derived via the traffic aggregation method. The two probabilities are used to determine the handoff call dropping probability, and the GoS requirement can be guaranteed on a per call basis. Numerical analysis and computer simulation results demonstrate that the proposed CAC scheme can meet both QoS and GoS requirements and achieve efficient resource utilization.     

NOVEL MULTIMEDIA TRAFFIC MODELING BASED CAC SCHEME FOR CDMA COMMUNICATION SYSTEMS

As the radio spectrum is a very scarce resource, the Call Admission Control （CAC） is one of the most important parts in radio resource management. The Code Division Multiple Access （CDMA） based next generation wireless communications systems will support the transmission of multimedia traffic, such as voice, video and data, thus the CAC, which can support the multimedia traffic and guarantee the Quality of Service （QoS） of different traffic, has gained broad attention. In this paper, a novel multimedia traffic modeling method and a corresponding dynamic QoS based CAC are proposed. The analysis and simulation results show that the proposed CAC scheme can guarantee the QoS to different traffic demand, and improve the system performance significantly.     

Efficient call admission control for heterogeneous services inwireless mobile ATM networks

An efficient call admission control scheme for handling heterogeneous services in wireless ATM networks is proposed. Quality-of-service provisioning of jitter bounds for constant bit rate traffic and delay bounds for variable bit rate traffic is used in the CAC scheme to guarantee predefined QoS levels for all traffic classes. To reduce the forced handoff call dropping rate, the CAC scheme gives handoff calls a higher priority than new calls by reserving an appropriate amount of resources for potential handoff calls. Resource reservation in the CAC scheme makes use of user mobility information to ensure efficient resource utilization. Simulation results show that the proposed CAC scheme can achieve both low handoff call dropping rate and high resource utilization     

Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network

A dynamic fair resource allocation scheme is proposed to efficiently support real-time and non-real-time multimedia traffic with guaranteed statistical quality of service (QoS) in the uplink of a wideband code-division multiple access (CDMA) cellular network. The scheme uses the generalized processor sharing (GPS) fair service discipline to allocate uplink channel-resources, taking into account the characteristics of channel fading and intercell interference. In specific, the resource allocated to each traffic flow is proportional to an assigned weighting factor. For real-time traffic, the assigned weighting factor is a constant in order to guarantee the traffic statistical delay bound requirement; for non-real-time traffic, the assigned weighting factor can be adjusted dynamically according to fading, channel states and the traffic statistical fairness bound requirement. Compared with the conventional static-weight scheme, the proposed dynamic-weight scheme achieves capacity gain. A flexible trade-off between the GPS fairness and efficient resource utilization can also be achieved. Analysis and simulation results demonstrate that the proposed scheme enhances radio resource utilization and guarantees statistical QoS under different fairness bound requirements.     

Cross-layer resource allocation over wireless relay networks for quality of service provisioning

The authors propose a physical-datalink cross-layer resource allocation scheme over wireless relay networks for quality-of-service (QoS) guarantees. By integrating information theory with the concept of effective capacity, the proposed scheme aims at maximizing the relay network throughput subject to a given delay QoS constraint. This delay constraint is characterized by the so-called QoS exponent thetas, which is the only requested information exchanged between the physical layer and the datalink layer in our cross-layer design based scheme. Over both amplify-and-forwards (AF) and decode-and-forward (DF) relay networks; the authors develop the associated dynamic resource allocation algorithms for wireless multimedia communications. Over DF relay network, the authors also study a fixed power allocation scheme to provide QoS guarantees. The simulations and numerical results verify that our proposed cross-layer resource allocation can efficiently support diverse QoS requirements over wireless relay networks. Both AF and DF relays show significant superiorities over direct transmissions when the delay QoS constraints are stringent. On the other hand, the results demonstrate the importance of deploying the dynamic resource allocation for stringent delay QoS guarantees.     

A Cross-Layer Packet Scheduling Scheme for Multimedia Broadcasting via Satellite Digital Multimedia Broadcasting System [Advances in Mobile Multimedia]

In recent years, multimedia content broadcasting via satellite has attracted increased attention. The satellite digital multimedia broadcasting (S-DMB) system has emerged as one of the most promising alternatives for the efficient delivery of multimedia broadcast multicast service (MBMS). The design of an efficient radio resource management (RRM) strategy, especially the packet scheduling scheme, becomes a key technique for provisioning multimedia services at required quality of service (QoS) in S-DMB. In this article, we propose a novel cross-layer packet scheduling scheme that consists of a combined delay and rate differentiation (CDRD) service prioritization algorithm and a dynamic rate matching (DRM)-based resource allocation algorithm. The proposed scheme considers multiple key factors that span from the application layer to the physical layer, aiming at simultaneously guaranteeing diverse QoS while utilizing radio resources efficiently under the system power and resource constraints. Simulation results demonstrate that the proposed cross-layer scheme achieves significantly better performance than existing schemes in queuing delay, jitter, and channel utilization.     

B3G系统中一种新的无线资源分配策略

如何合理地利用有限的无线资源,保证链路里传输的各种业务的QoS,同时提供较低的操作和管理开销,从而保证实现B3G系统中的新业务的发展,是无线资源分配策略设计的重点。提供了B3G系统中一种新的无线资源分配策略,并利用OPNET Modeler建立了一个仿真平台对协议算法进行了验证。仿真结果显示,该策略具有很高的资源分配效率,并能针对不同业务的不同需求提供不同的时延保障,对B3G系统QoS框架中的3种业务都能提供良好的支持,并已应用于B3G原型系统。     

QoS provisioning in GEO satellite with onboard processing using predictor algorithms

Recently, IP satellite networks have attracted considerable interest as a technology to deliver high-bandwidth IP-based multimedia services to nationwide areas. In particular, IP satellite networks seem to be one of the most promising technologies for connecting users in rural areas, where a wired high-speed network (e.g., xDSL) is not foreseen to be used. However, one of the main problems arising here is to guarantee specific quality of service constraints in order to have good performance for each traffic class. Among various QoS approaches used in the Internet, recently the DiffServ technique has become the most promising solution, mainly for its scalability with respect to the IntServ approach. Moreover, in satellite communication systems, DiffServ computational capabilities are placed at the edge points, reducing the implementation complexity of the satellite onboard equipment. This article deals with the problem of QoS provisioning for packet traffic by considering some resource allocation schemes, including bandwidth allocation techniques and priority-driven onboard switching algorithms. As to the first aim, the proposed technique takes advantage of proper statistical traffic modeling to predict future bandwidth requests. This approach takes into consideration DiffServ-based traffic management to guarantee QoS priority among different users. Moreover, the satellite onboard switching problem has been addressed by considering a suitable implementation of the DiffServ policy based on a cellular neural network.     

Optimal Resource Allocation for Spectrum Sensing Based Cognitive Radio Networks with Statistical QoS Guarantees

Resource allocation under spectrum sensing based dynamic spectrum sharing strategy is a critically important issue for cognitive radio networks (CRNs), because they need to not only satisfy the interference constraint caused to the primary users (PUs), but also meet the quality-of-service (QoS) requirements for the secondary users (SUs). In this paper, we develop the optimal spectrum sensing based resource allocation scheme for the delay QoS constrained CRNs. Specifically, we aim at maximizing the maximum constant arrival rate of the SU that can be supported by the time-varying service process subject to the given statistical delay QoS constraint. In our derived power allocation scheme, not only the average transmit and interference power constraints are considered, but also the impact of the PUs?? transmission to the CRNs and the PUs?? spectrum-occupancy probability are taken into consideration. Moreover, the spectrum sensing errors are also taken into consideration. Simulation results show that, (1) the effective capacity of the secondary link decreases when the statistical delay QoS constraint becomes stringent; (2) given the QoS constraint, the effective capacity of the secondary link varies with the interference power constraint and the SNR of the primary link.     

TD-SCDMA系统无线资源管理

随着移动通信的普及和规模的扩大，移动业务逐步走向多元化，需要在有限的无线资源的条件下，最大限度地提高无线资源利用率。通过动态信道分配（DCA）技术，TD—SCDMA系统资源分配的灵活性和高的频谱利用率可以得到充分体现。具体实施时DCA可以分为慢速DCA和快速DCA两类。慢速DCA可根据系统干扰受限的先验知识、负荷情况，对系统载频和时隙进行占用优先级划分，完成呼叫接入控制；快速DCA可根据对专用业务信道或共享业务信道通信质量监测的结果，自适应地对资源单元进行调配和切换，以保证业务质量。快速DCA中，基于可移动边界DCA方案与传统的固定边界DCA方案比较，能更好地利用资源，丢包率也较小。