Call admission control and routing in integrated services networksusing neuro-dynamic programming

We consider the problem of call admission control (CAC) and routing in an integrated services network that handles several classes of calls of different value and with different resource requirements. The problem of maximizing the average value of admitted calls per unit time (or of revenue maximization) is naturally formulated as a dynamic programming problem, but is too complex to allow for an exact solution. We use methods of neuro-dynamic programming (NDP) [reinforcement learning (RL)], together with a decomposition approach, to construct dynamic (state-dependent) call admission control and routing policies. These policies are based on state-dependent link costs, and a simulation-based learning method is employed to tune the parameters that define these link costs. A broad set of experiments shows the robustness of our policy and compares its performance with a commonly used heuristic     

Non-Uniform Traffic Issues in DCA Wireless Multimedia Networks

Wireless networks that utilize dynamic channel allocation (DCA) are known to perform better than those with fixed channel allocation, in terms of the call level QoS measures such as the handoff dropping probability. On account of this, the DCA networks are usually designed without the call admission control (CAC). However, given the decrease of cell sizes, together with ever increasing mobile phone and terminal population, dynamic channel allocation policies (such as channel borrowing) may not be sufficient to cope with the hot-spot area size and its traffic intensity. This paper analyses the performance of the DCA networks, both with and without the call admission control, under the hot-spot traffic regime. In such cases, the pure DCA approach fails to ensure sufficiently low level of QoS in both the hot-spot area and the surrounding cells. We propose a CAC policy that can stabilize the QoS under non-uniform traffic, whilst being easy to integrate in the distributed DCA policies.     

Opportunistic call admission control for wireless broadband cognitive networks

Wireless Broadband Cognitive Networks (WBCN) are new trend to better utilization of spectrum and resources. However, in multiservice WBCN networks, call admission control (CAC) is a challenging point to effectively control different traffic loads and prevent the network from being overloaded and thus provide promised quality of service. In this paper, we propose a CAC framework and formulate it as an optimization problem, where the demands of both WBCN service providers and cognitive subscribers are taken into account. To solve the optimization problem, we developed an opportunistic multivariate CAC algorithm based on a joint optimization of utility, weighted fairness, and greedy revenue algorithms. Extensive simulation results show that, the proposed call admission control framework can meet the expectations of both service providers and subscribers in wireless broadband cognitive networks.     

Bandwidth borrowing‐based QoS approach for adaptive call admission control in multiclass traffic wireless cellular networks

This paper proposes a QoS approach for an adaptive call admission control (CAC) scheme for multiclass service wireless cellular networks. The QoS of the proposed CAC scheme is achieved through call bandwidth borrowing and call preemption techniques according to the priorities of the traffic classes, using complete sharing of the available bandwidth. The CAC scheme maintains QoS in each class to avoid performance deterioration through mechanisms for call bandwidth degradation, and call bandwidth upgrading based on min–max and max–min policies for fair resource deallocation and reallocation, respectively. The proposed adaptive CAC scheme utilizes a measurement‐based online monitoring approach of the system performance, and a prediction model to determine the amount of bandwidth to be borrowed from calls, or the amount of bandwidth to be returned to calls. The simulation‐based performance evaluation of the proposed adaptive CAC scheme shows the strength and effectiveness of our proposed scheme. Copyright © 2011 John Wiley & Sons, Ltd.     

A call admission control for service differentiation and fairness management in WDM grooming networks

We investigate a call admission control (CAC) mechanism for providing fairness control and service differentiation in a WDM network with grooming capabilities. A WDM grooming network can handle different classes of traffic streams which differ in their bandwidth requirements. We assume that for each class, call interarrival and holding times are exponentially distributed. Using a Markov Decision Process approach, an optimal CAC policy is derived for providing fairness in the network. The Policy Iteration algorithm is used to numerically compute the optimal policy. Furthermore, we propose a heuristic decomposition algorithm with lower computational complexity and good performance. Simulation results compare the performance of our proposed policy with those of Complete Sharing and Complete Partitioning policies. Comparisons show that our proposed policy provides the best performance in most cases. Although this approach is motivated by WDM networks, it may be deployed to determine the optimal resource allocation in many problems in wireless and wired telecommunications systems.     

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.     

Estimation of the cell loss ratio in ATM networks with a fuzzysystem and application to measurement-based call admission control

An important parameter in asynchronous transfer model (ATM)-based network design and management is the cell loss ratio (CLR) in ATM multiplexers. It is a key parameter to many vital functions in the network such as call admission control (CAC), bandwidth allocation, etc. However, the CLR depends usually on many unknown and unpredictable traffic parameters such as input traffic correlations. In this paper, we propose a simple and robust fuzzy-based algorithm to predict the CLR in large-sized systems based on both a small amount of information from small-sized systems, and the asymptotic behavior for very large systems. Unlike the model-based approaches, our approximation avoids the problem of assuming any traffic parameters or arrival process. This algorithm is used with real-time traffic measurement to propose an effective measurement-based call admission control framework for ATM networks     

Call admission control for non‐geostationary orbit satellite networks and other capacity‐varying networks

Many networks, such as non‐geostationary orbit satellite (NGOS) networks and networks providing multi‐priority service using advance reservations, have capacities which vary over time for some or all types of calls carried on these networks. For connection‐oriented networks, call admission control (CAC) policies which only use current capacity information may lead to excessive and intolerable dropping of admitted calls whenever the network capacity decreases. Thus novel CAC policies are required for these networks. We present the admission limit curve (ALC) and prove it is a constraint limiting the conditions under which any causal CAC policy may admit calls and still meet call dropping guarantees on an individual call basis. The ALC also leads to a lower bound on the call blocking performance achievable by any causal CAC policy which provides dropping guarantees to individual calls. Also, we introduce a new CAC policy which uses knowledge of future capacity changes to provide dropping guarantees on an individual call basis and which achieves blocking performance close to the lower bound. Copyright © 2000 John Wiley & Sons, Ltd.     

Effective Admission Policy for Multimedia Traffic Connections over Satellite DVB‐RCS Network

Thanks to the great possibilities of providing different types of telecommunication traffic to a large geographical area, satellite networks are expected to be an essential component of the next‐generation internet. As a result, issues concerning the designing and testing of efficient connection‐admission‐control (CAC) strategies in order to increase the quality of service (QoS) for multimedia traffic sources, are attractive and at the cutting edge of research. This paper investigates the potential strengths of a generic digital‐video‐broadcasting return‐channel‐via‐satellite (DVB‐RCS) system architecture, proposing a new CAC algorithm with the aim of efficiently managing real‐time multimedia video sources, both with constant and high variable data rate transmission; moreover, the proposed admission strategy is compared with a well‐known iterative CAC mainly designed for the managing of real‐time bursty traffic sources in order to demonstrate that the new algorithm is also well suited for those traffic sources. Performance analysis shows that, both algorithms guarantee the agreed QoS to real‐time bursty connections that are more sensitive to delay jitter; however, our proposed algorithm can also manage interactive real‐time multimedia traffic sources in high load and mixed traffic conditions.     

Optimal call admission control on a single link with a GPS scheduler

The problem of call admission control (CAC) is considered for leaky bucket constrained sessions with deterministic service guarantees (zero loss and finite delay bound) served by a generalized processor sharing scheduler at a single node in the presence of best effort traffic. Based on an optimization process, a CAC algorithm capable of determining the (unique) optimal solution is derived. The derived algorithm is also applicable, under a slight modification, in a system where the best effort traffic is absent and is capable of guaranteeing that if it does not find a solution to the CAC problem, then a solution does not exist. The numerical results indicate that the CAC algorithm can achieve a significant improvement on bandwidth utilization as compared to a (deterministic) effective bandwidth-based CAC scheme.     

3G动态预留呼叫接纳控制算法研究

第三代移动通信技术支持不同服务质量(QoS)的多媒体业务,而呼叫接纳控制(CAC)技术是移动通信中的关键技术之一.本文提出一种动态预留呼叫接纳控制算法,该算法根据小区中各业务的话务量预测各业务所需信道教,从而为切换业务和新业务预留一定的信道.通过比较动态预留算法与新呼叫受限算法和中断优先级算法的性能,得出动态预留算法在降低语音和数据业务的呼叫阻塞率、中断率方面有明显的改善,是一种比较理想的呼叫接纳控制算法.     

The effect of call admission policies on the system benefit of CDMA communication networks

Previous studies of call admission control (CAC) in mobile communication networks focused on call blocking and call dropping mechanisms. However, achieving global optimization of the system benefit is a complicated process. In this paper, we propose a benefit optimization model that accommodates as many users as possible, while simultaneously maintaining system-wide quality of service (QoS) in terms of admission control. To clarify the CAC concept, we construct a framework of CAC policies, derive associated interference models based on the framework, and then investigate the effects of the policies on the system benefit. In addition, to solve the complicated integer programming problem, we adopt the Lagrangean relaxation approach, and employ Lagrangean multipliers to perform sensitivity analysis of several parameters. The contribution of this study is twofold: the novel problem formulation and the improvement in the system benefit. The computational results demonstrate that the system accrues more benefit as new traffic is loaded and the number of users increases. Meanwhile, the sensitivity analysis shows that proper assignment of the strength of power-controlled signals is a key factor in the global optimization of the system benefit.     

Adaptive admission/congestion control policies for CDMA‐based wireless internet

Radio resource management (RRM) is vital for the next generation wireless networks. RRM comprises many functionalities and this paper focuses on the investigation of the performance of several adaptive call admission/congestion control policies based on a window‐measurement estimation of the status of the buffer at the base station under the hybrid TDMA/CDMA access scheme. In our study, we interrelate the physical limitations of the base stations (i.e. the number of transmission and reception modems), call and burst level traffic, instantaneous buffer conditions and end‐to‐end bit error performance in one queuing problem. Subsequently, a window‐measurement estimator is implemented to estimate the likelihood of buffer congestion at the base station. Accordingly, the traffic loads shall be controlled. We use event‐driven simulation to simulate the multimedia integrated CDMA networks where heterogeneous traffic users are multiplexed into a simple TDMA frames. The simulation results show outstanding performance of the proposed call admission/congestion control policies in guaranteeing QoS requirements. Copyright © 2005 John Wiley & Sons, Ltd.     

Optimal and Structured Call Admission Control Policies for Resource-Sharing Systems

Many communication and networking systems can be modeled as resource-sharing systems with multiple classes of calls. Call admission control (CAC) is an essential component of such systems. Markov decision process (MDP) tools can be applied to analyze and compute the optimal CAC policy that optimizes certain performance metrics of the system. But for most practical systems, it is prohibitively difficult to compute the optimal CAC policy using any MDP algorithm because of the "curse of dimensionality". We are, therefore, motivated to consider two families of structured CAC policies: reservation and threshold policies. These policies are easy to implement and have good performance in practice. However, since the number of structured policies grows exponentially with the number of call classes and the capacity of the system, finding the optimal structured policy is a complex unsolved problem. In this paper, we develop fast and efficient search algorithms to determine the parameters of the structured policies. We prove the convergence of the algorithms. Through extensive numerical experiments, we show that the search algorithms converge quickly and work for systems with large capacity and many call classes. In addition, the returned structured policies have optimal or near-optimal performance, and outperform those structured policies with parameters chosen based on simple heuristics     

Performance evaluation of priority based adaptive multiguard channel call admission control for multiclass services in mobile networks

The CAC (call admission control), which can guarantee call services to meet their QoS (Quality of Service) requirements, plays a significant role in providing QoS in wireless mobile networks. In this paper, an adaptive multiguard channel scheme‐based CAC strategy is proposed to prioritize traffic types and handoff calls. The major aim of the study is to develop the analytical model of the priority traffic and handoff calls based adaptive multiguard channel scheme and examining the performance through setting the value of the adaptive ratio parameters. Our proposed scheme tries to mediate the advantages and drawbacks of the static and dynamic CAC schemes. The proposed scheme is quite different from previous studies because multithreshold values have been considered for multiclass traffic by adaption parameters, and a closed form analytical model is developed The numerical results show that this scheme can be used to keep the targeted QoS requirement by suitably setting the adaptive ratio parameters. Copyright © 2011 John Wiley & Sons, Ltd.     

Joint connection-level and packet-level quality-of-service support for VBR traffic in wireless multimedia networks

In this paper, we investigate call admission control (CAC) schemes that can jointly provide connection-level quality-of-service (QoS) (in terms of the new call blocking probability and the handoff dropping probability) and packet-level QoS (in terms of the packet loss probability) for wireless multimedia networks. Stationary CAC schemes are proposed as the results of the solution to constrained optimization problems. A dynamic CAC scheme that can be adapted to varied and varying traffic conditions dynamically is also proposed. The proposed CAC schemes are computationally efficient and easy to implement, thus being suitable for real-time system deployment. Simulation results have demonstrated that the proposed dynamic CAC scheme achieves better performance when applied to realistic traffic conditions found in wireless multimedia networks.     

业务非均匀分布CDMA系统中一种基于公平性保证的贪婪呼叫接纳控制策略

呼叫接纳控制(Call Admission Control,CAC)是移动通信系统资源管理的主要内容之一。它通过接纳或者拒绝一种用户服务请求,来保持系统的正常运行,是平衡用户服务满意度与系统资源最大化利用矛盾的主要手段。该文主要研究小区间业务非均匀分布时基于公平性保证的动态CAC策略,提出了一种新的CAC策略,可适用于多业务且有变速率(Variable BitRate,VBR)业务的情况。该策略采用贪婪算法,用户请求接入以全系统的预期信干比作为判决条件,从而实现了不同到达率小区之间阻塞率的均衡,保证了用户接入的公平性,对于实际系统的应用具有重要的意义。     

一种UMTS核心网中CAC算法

在通用移动通信系统(UMTS)中，无论在无线接入部分还是在核心网部分，QOS的保证都是关键性问题。呼叫准入控制(CAC)是QOS机制的重要组成部分，本文根据3GPP对UMTS业务种类的定义及相应的QOS分类，对UMTS核心网络的QoS准入控制问题进行了研究。基于排队论的思想，提出了一种基于综合排队机制的CAC算法，并对其进行了相应的性能分析和仿真实验，结果表明了本算法的有效性。     

Design of a real-time call admission controller for ATM networks

In this paper, we present a real-time computation algorithm based on the bufferless fluid flow model [Jabbari and Yegenolu, 1992] for call admission control (CAC) on one link of an asynchronous transfer mode (ATM) network with heterogeneous bursty traffic. Cell loss probability is adopted as the measure of quality-of-service (QoS). Our computation algorithm requires a constant memory size and needs only two multiplications and one division to determine whether a connection request can be accepted or not. It is known [Murase et al., 1991], that due to the interference between different types of traffic the individual cell loss probability may not meet the requirement even though the global one does. In this paper, we provide a close upper-bound for individual cell loss probability which can easily be obtained with our computation algorithm. Numerical examples using typical traffic parameters are studied to corroborate the upper-bound. We also compare the performance of the investigated CAC scheme with that of the effective bandwidth technique [Elwalid and Mitra, 1993]     

Network dimensioning at the call level for the always‐on network

It is becoming common for the network to provide always‐on access services, where subscribers are guaranteed that their call requests will never be blocked. This paper studies the call‐level link dimensioning for the always‐on network with single‐class traffic. The call‐level QoS requirement is expressed in terms of the probability of a poor‐quality call, which is the probability that a call experiences packet‐level QoS violation at any time during its duration, as opposed to the probability of blocking in the network with call admission control (CAC). The system is modelled as the M/M/infinite system with finite population and an analytic expression for the probability of a poor‐quality call is derived based on performability analysis. The effects of the call‐level traffic characteristics on the required link resources are studied. It is also shown that the call‐level link dimensioning for the always‐on network needs more link resources than the network with CAC, and the call‐level link dimensioning based on the analytic expression can be used to conservatively dimension the always‐on network with arbitrarily distributed call holding time and inter‐call time. The paper also studies the problem of estimating the call‐level traffic characteristics when the knowledge of call boundaries is not available. Copyright © 2004 John Wiley & Sons, Ltd.