Connection admission control for capacity-varying networks withstochastic capacity change times

Many connection-oriented networks, such as low Earth orbit satellite (LEOS) systems and networks providing multipriority service using advance reservations, have capacities which vary over time. Connection admission control (CAC) policies which only use current capacity information may lead to intolerable dropping of admitted connections whenever network capacity decreases. We present the admission limit curve (ALC) for capacity-varying networks with random capacity change times. We prove the ALC is a constraint limiting the conditions under which any connection-stateless CAC policy may admit connections and still meet dropping guarantees on an individual connection basis. The ALC also leads to a lower bound on the blocking performance achievable by any connection-stateless CAC policy which provides dropping guarantees to individual connections. In addition, we describe a CAC policy for stochastic capacity change times which uses knowledge about future capacity changes to provide dropping guarantees on an individual connection basis and which achieves blocking performance close to the lower bound     

Modeling PCS networks under general call holding time and cellresidence time distributions

In a personal communication service (PCS) network, the call completion probability and the effective call holding times for both complete and incomplete calls are central parameters in the network cost/performance evaluation. These quantities will depend on the distributions of call holding times and cell residence times. The classical assumptions made in the past that call holding times and cell residence times are exponentially distributed are not appropriate for the emerging PCS networks. This paper presents some systematic results on the probability of call completion and the effective call holding time distributions for complete and incomplete calls with general cell residence times and call holding times distributed with various distributions such as gamma, erlang, hyperexponential, hyper-erlang, and other staged distributions. These results provide a set of alternatives for PCS network modeling, which can be chosen to accommodate the measured data from PCS field trials. The application of these results in billing rate planning is also discussed     

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.     

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.     

Call admission control schemes and performance analysis in wirelessmobile networks

Call admission control (CAC) plays a significant role in providing the desired quality of service in wireless networks. Many CAC schemes have been proposed. Analytical results for some performance metrics such as call blocking probabilities are obtained under some specific assumptions. It is observed, however, that due to the mobility, some assumptions may not be valid, which is the case when the average values of channel holding times for new calls and handoff calls are not equal. We reexamine some of the analytical results for call blocking probabilities for some call admission control schemes under more general assumptions and provide some easier-to-compute approximate formulas     

Modeling and performance analysis for wireless mobile networks: a new analytical approach

In wireless mobile networks, quantities such as call blocking probability, call dropping probability, handoff probability, handoff rate, and the actual call holding times for both complete and incomplete calls are very important performance parameters in the network performance evaluation and design. In the past, their analytical computations are given only when the classical exponential assumptions for all involved time variables are imposed. In this paper, we relax the exponential assumptions for the involved time variables and, under independence assumption on the cell residence times, derive analytical formulae for these parameters using a novel unifying analytical approach. It turns out that the computation of many performance parameters is boiled down to computing a certain type of probability, and the obtained analytical results can be easily applied when the Laplace transform of probability density function of call holding time is a rational function. Thus, easily computable results can be obtained when the call holding time is distributed with the mixed-Erlang distribution, a distribution model having universal approximation capability. More importantly, this paper develops a new analytical approach to performance evaluation for wireless networks and mobile computing systems.     

A Mobility Model and Performance Analysis in Wireless Cellular Network with General Distribution and Multi-Cell Model

Multi-cell mobility model and performance analysis for wireless cellular networks are presented. The mobility model plays an important role in characterizing different mobility-related parameters such as handoff call arrival rate, blocking or dropping probability, and channel holding time. We present a novel tractable multi-cell mobility model for wireless cellular networks under the general assumptions that the cell dwell times induced by mobiles’ mobility and call holding times are modeled by using a general distribution instead of exponential distribution. We propose a novel generalized closed-form matrix formula to support the multi-cell mobility model and call holding time with general distributions. This allows us to develop a fixed point algorithm to compute loss probabilities, and handoff call arrival rate under the given assumptions. In order to reduce computational complexity of the fixed point algorithm, the channel holding time of each cell is down-modeled into an exponentially distributed one for purposes of simplification, since the service time is insensitive in computing loss probabilities of each cell due to Erlang insensitivity. The accuracy of the multi-cell analytic mobility model is supported by the comparison of the simulation results and the analytic ones.     

A Modified Distributed Call Admission Control Scheme and Its Performance

Call admission control is one of the key elements to guarantee the handoff call dropping probability in cellular networks. Among numerous proposals in the literature, the distributed call admission control policy (DCAC) seems to be promising, due to its simplicity and adaptability to changing traffic. However, one crucial assumption used in DCAC is that the actually admitted new calls has to obey a Poisson process to enter the network after the call admission control. Given the dynamic and distributed nature of the control process, this can neither be validated nor be easily implemented. In this paper, we will first discuss a generalized DCAC which eliminates the above assumption and can be used in general environments. Then, a mobility-aware DCAC is introduced, which considers the difference of handoff support between low and high mobility calls in making the CAC decision in order to improve channel utilization. The performance of the modified DCAC scheme is investigated through simulation studies.     

Connection Admission Control in ATM Networks Based on the Foreground and Background Neural Networks

ＣｏｎｎｅｃｔｉｏｎＡｄｍｉｓｓｉｏｎＣｏｎｔｒｏｌｉｎＡＴＭＮｅｔｗｏｒｋｓＢａｓｅｄｏｎｔｈｅＦｏｒｅｇｒｏｕｎｄａｎｄＢａｃｋｇｒｏｕｎｄＮｅｕｒａｌＮｅｔｗｏｒｋｓ￥ＭａＸｕｄｏｎｇ；ＬｕｅｅＴｉｎｇｊｉｅａｎｄＬｉａｎｇＸｉｏｎｇｊｉａｎ（...     

Resource sharing for book-ahead and instantaneous-request calls

In order to provide an adequate quality of service to large-bandwidth calls, such as video conference calls, service providers of integrated services networks may want to allow some customers to book their calls ahead, i.e., make advance reservations. We propose a scheme for sharing resources among book-ahead (BA) calls (that announce their call holding times as well as their call initiation times upon arrival) and non-BA calls (that do not announce their holding times). It is possible to share resources without allowing any calls in progress to be interrupted, but in order to achieve a more efficient use of resources, we think that it may be desirable to occasionally allow a call in progress to be interrupted. (In practice, it may be possible to substitute service degradation, such as bit dropping or coarser encoding of video, for interruption.) Thus, we propose an admission control algorithm in which a call is admitted if an approximate interrupt probability (computed in real time) is below a threshold. Simulation experiments show that the proposed admission control algorithm can be better (i.e., yield higher total utilization or higher revenue) than alternative schemes that do not allow interruption, such as a strict partitioning of resources     

Computationally efficient method for analyzing guard channel schemes

Call admission control (CAC) is important for cellular wireless networks in order to provide quality of service (QoS) requirements to users. Guard channel scheme is one of the CAC schemes. There are different computational models for analyzing the guard channel scheme which make unrealistic assumption of exponential distribution for both call holding duration and cell residence time for computational tractability. On the other hand, there are some more realistic models for guard channel schemes which capture general distributions of call holding duration and cell residence time by phase type distributions but are computationally cumbersome to implement. The state-spaces of the Markov chains for those models make the computation intractable. In this paper, we develop a tractable computational model to analyze guard channel scheme with general cell residence time and call holding duration captured by phase type distributions. We make our mathematical model computationally tractable by keeping track of the number of calls in different phases of the channel holding time instead of the phase of the channel holding time of individual calls.     

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     

The integration of ad hoc sensor and cellular networks for multi-class data transmission

This paper targets mobile telemedicine applications that can be supported using third generation (3G) cellular networks, to provide highly flexible medical services. On the other hand, large-scale Ad hoc Sensor Networks (ASN), when deployed among mobile patients who may carry different kinds of micro-sensors to measure ECG, blood pressure, basal temperature or other physiological data, can provide a dynamic data query architecture to allow the medical specialists to monitor patients at any place. So far very little research has been conducted to explore the possibility of integrating ASN with mobile telemedicine. In this paper: 1. we suggest an integrated architecture that takes advantage of the low cost mobile sensor networks and 3G cellular networks to support multimedia medical calls with differentiated Quality-of-Service (QoS) requirements. 2. We propose a low-energy, distributed, concentric-zone-based data query mechanism that has the advantages of both proactive and reactive ad hoc routing algorithms to collect medical results from large-scale mobile patients for medical specialists who use cellular network to report patient data to the medical center. 3. In order to minimize the ambulance wireless call-dropping rate, we adopt accurate resource reservation call admission control (CAC) scheme to allocate the necessary bandwidth in the destination cell. 4. In order to meet the QoS requirements of patients’ wireless calls, we use dynamic guard channel CAC scheme to keep their handoff-call dropping rate below a certain threshold. We evaluate the validity of our schemes through simulations and analyze their performance. Our results clearly indicate the efficiency of the proposed CAC and sensor network query algorithms to meet the multimedia telemedicine QoS requirements.     

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     

Distributed admission control for power-controlled cellularwireless systems

It is well known that power control can help to improve spectrum utilization in cellular wireless systems. However, many existing distributed power control algorithms do not work well without an effective connection admission control (CAC) mechanism, because they could diverge and result in dropping existing calls when an infeasible call is admitted. In this work, based on a system parameter defined as the discriminant, we propose two distributed CAC algorithms for a power-controlled system. Under these CAC schemes, an infeasible call is rejected early, and incurs only a small disturbance to existing calls, while a feasible call is admitted and the system converges to the Pareto optimal power assignment. Simulation results demonstrate the performance of our algorithms     

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 novel call admission control scheme in cellular/WLAN integration and performance analysis

In order to achieve the Quality of Service (QoS) provisioning and efficient resource utilization in cellular network and Wireless Local Area Network (WLAN) integration, an Integrated Service-Based Call Admission Control (ISB-CAC) scheme is proposed in this paper. The integrated network is modeled by using multi-dimensional Markov chains. The numerical analysis is presented to evaluate the important performance measures such as the blocking probability of originating calls, the dropping probability, and the average transfer time, etc. The steady-state probabilities of the multi-dimensional Markov chains are obtained by using an iterative approach, and the CAC parameters are optimally designed. The analytical model is validated by the computer simulation. It is shown that compared with the conventional WLAN-First Call Admission Control (WF-CAC) scheme, the proposed ISB-CAC scheme not only provides better QoS for mobile users but also utilizes the bandwidth resources more efficiently.     

基于决策理论的CDMA网络中多类业务的准入控制策略

准入控制是码分多址(CDMA)蜂窝网络中服务质量保证的一个关键技术。该文提出了一个基于半马尔可夫决策过程理论的最优准入控制策略来支持有服务质量要求的多类业务的无线CDMA网络。用线性规划方法求解最优策略,从而在满足服务质量约束要求的同时最大化信道利用率。另外,还使用了加权公平阻塞约束来灵活地实现服务质量要求。数值结果表明此最优策略可以获得比基于阈值的准入控制方案更好的性能。     

User behavior modeling of voice communications: an empirical study

In this study, analysis and modeling of arrival and service processes are presented in a comprehensive fashion in order to determine statistical properties of voice traffic from end‐user perspective in accordance with the queueing theory. For the first time in the literature, we introduce a user centric approach and examine these services considering both flow directions of voice traffic, the uplink and the downlink as opposed to existing studies with the network centric approach. In our study, we use experimental data composed of actual phone calls collected from 2G/3G networks. To achieve this, we designed and implemented a data collection system for mobile users and compared the results by using data from an operational cellular network. In order to determine the time correlation of voice calls, Hurst parameter estimation methods are used. On the basis of the outcomes, independency of call arrivals is shown. Additionally, it is shown that calls acquired from user and network centric approaches are both Poisson distributed. Next, looking at the problem from service process perspective, thorough analyses are performed to determine mathematical models that can best characterize call holding times. Maximum likelihood estimation and expectation maximization algorithm are used, and it is shown that the optimum mathematical model for the characterization of call holding times is the lognormal distribution family. Copyright © 2014 John Wiley & Sons, Ltd.     

Distributed call admission control in mobile/wireless networks

The major focus of this paper is distributed call admission control in mobile/wireless networks, the purpose of which is to limit the call handoff dropping probability in loss systems or the cell overload probability in lossless systems. Handoff dropping or cell overload are consequences of congestion in wireless networks. Our call admission control algorithm takes into consideration the number of calls in adjacent cells, in addition to the number of calls in the cell where a new call request is made, in order to make a call admission decision. This is done by every base station in a distributed manner without the involvement of the network call processor. The admission condition is simple enough that the admission decision can be made in real time. Furthermore, we show that our distributed call admission control scheme limits the handoff dropping or the cell overload probability to a predefined level almost independent of load conditions. This is an important requirement of future wireless/mobile networks with quality-of-service (QoS) provisioning