Implied Costs for Multirate Wireless Networks

Implied costs for multirate wireless networks are calculated and their use is demonstrated for quantifying mobility, traffic load, call pricing, network optimization and for evaluating trade-offs between calls of different rates. User mobility is modeled by assigning call termination and call handoff probabilities. Fixed Channel Assignment (FCA) is used with priority for handoffs over new call arrivals by reserving a number of channels in all the cells. The performance measures used are new call blocking and handoff drop probabilities. The implied cost is calculated for the network net revenue, which considers the revenue generated by accepting a new call arrival into the network as well as the cost of a handoff drop in any cell. Simulation and numerical results are presented to show the accuracy of the model. The implied costs are used to suggest pricing techniques for different calls based on mobilities and bandwidth. Finally, a nonlinear constrained optimization problem is formulated to calculate the sum revenue for a given network by maximizing the net revenue using implied costs in a gradient descent algorithm. The implied cost analysis also shows that matching capacity distribution to not only exogenous traffic, but also to mobility can significantly increase revenue.     

The Complementary Use of 3G WCDMA and GSM/GPRS Cellular Radio Networks

The traffic performance of integrated 3G wide-band code division multiple access (WCDMA) and GSM/GPRS network is evaluated. This type of network links two cellular radio systems which have different set of frequency bands and the same coverage size. The base station of 3G WCDMA is installed on an existing GSM/GPRS site. Dual-mode mobile terminals use handoff to establish calls on the better system. The soft handoff or inter-frequency hard handoff occurs when mobile terminals of 3G WCDMA or GSM/GPRS move between two adjacent cells, respectively. The inter-system hard handoffs are used between 3G WCDMA and GSM/GPRS systems. The data rate conversions between different systems, soft handoff region size, multiple data rate multimedia services, and the effect of the mobile terminal mobility on the user mean dwell time in each system are considered in the study. The simulation results demonstrate that a great traffic performance improvement on the complementary use of 3G WCDMA and GSM/GPRS cellular radio networks compared with the use of GSM/GPRS cellular radio networks. When high-data rate transmission is chosen for low-mobility subscribers, both the handoff failure probability, and carried traffic rates increase with the new call generation rate. However, both rates decrease conversely with the increasing new call generation rate as soon as the new call generation rate exceeds a critical value. This causes the integrated networks saturation. The higher mean speed for the mobile terminals produces lower new call blocking probabilities and total carried traffic. The new call blocking probabilities and total carried traffic increase with the size of the soft handoff region.     

Performance analysis of hierarchical cellular networks with queueing and user retrials

How to efficiently utilize the scarce radio channel resource while maintaining the desired user‐perceived quality level and improved network performance is a major challenge to a wireless network designer. As one solution to meet this challenge in cellular mobile networks, a network architecture with hierarchical layers of cells has been widely considered. In this paper, we study the performance of a hierarchical cellular network that allows the queueing of both overflow slow‐mobility calls (from the lower layer microcells) and macrocell handover fast‐mobility calls that are blocked due to lack of free resources at the macrocell. Further, to accurately represent the wireless user behaviour, the impact of call repeat phenomenon is considered in the analysis of new call blocking probability. Performance analysis of the hierarchical cellular structure with queueing and call repeat phenomenon is performed using both analytical and simulation techniques. Numerical results show that queueing of calls reduces forced call termination probability and increases resource utilization with minimal call queueing delay. It is also shown that ignoring repeat calls leads to optimistic estimates of new call blocking probability especially at high offered traffic. Copyright © 2005 John Wiley & Sons, Ltd.     

多业务无线蜂窝移动通信系统的一种呼叫允许控制策略

第三代移动通信系统要求支持宽带多媒体业务,如话音、视频、数据等多种业务,不同业务有不同的QoS要求。本文提出的多业务无线蜂窝移动通信系统中一种基于QoS的呼收允许控制策略,对不同业务的切换呼叫给予不同的优先权。本文分析了两种呼叫允许控制（CAC）算法,一种是各种业务的切控呼叫无缓冲器,不进入排队系统;另一种是各种业务的切换呼叫设置有缓冲器,进入排除系统,并且话音、视频业务的切切呼叫比数据业务的切换呼叫有更高的优先权,系统的空闲信道应首先分配给话音、视频业务的切换呼叫,再分配给数据业务的切换呼叫。在分析两种CAC算法的呼叫阻塞概率、切换失败概率以及系统吞吐量的基础上,给出了计算机仿真结果。     

Call Admission Control Algorithms in OFDM-based Wireless Multiservice Networks

Orthogonal frequency division multiplexing (OFDM) is becoming a fundamental technology in future generation wireless communications. Call admission control is an effective mechanism to guarantee resilient, efficient, and quality-of-service (QoS) services in wireless mobile networks. In this paper, we present several call admission control algorithms for OFDM-based wireless multiservice networks. Call connection requests are differentiated into narrow-band calls and wide-band calls. For either class of calls, the traffic process is characterized as batch arrival since each call may request multiple subcarriers to satisfy its QoS requirement. The batch size is a random variable following a probability mass function (PMF) with realistically maximum value. In addition, the service times for wide-band and narrow-band calls are different. Following this, we perform a tele-traffic queueing analysis for OFDM-based wireless multiservice networks. The formulae for the significant performance metrics call blocking probability and bandwidth utilization are developed. Numerical investigations are presented to demonstrate the interaction between key parameters and performance metrics. The performance tradeoff among different call admission control algorithms is discussed. Moreover, the analytical model has been validated by simulation. The methodology as well as the result provides an efficient tool for planning next-generation OFDM-based broadband wireless access systems.

Actual call connection time characterization for wireless mobile networks under a general channel allocation scheme

Actual call connection time (ACCT) is the total time that a mobile user engages in communications over a wireless network during a call connection. Due to limited network resources of wireless mobile networks, a call connection may be prematurely disconnected and the ACCT for the call in general may not be the same as the requested call connection time (RCCT). The ACCT depends not only on the RCCT, but also on the network resource allocation scheme and network traffic. We characterize the ACCT and related performance metrics for wireless mobile networks under a newly proposed general channel allocation scheme. This scheme generalizes the nonprioritized scheme, the reserved channel scheme, the queueing priority scheme and the subrating scheme in such a way as to reduce the blocking probability of the handoff calls while keeping the ACCT as long as possible. Explicit formulae for the distribution and the expectation of the ACCT are obtained. The call completion probability, the call drop probability, and the average actual call connection times for both the complete calls and the incomplete calls are derived. The results can form the basis for designing better billing rate schemes by differentiating incomplete calls and complete calls.     

ATM网络中各种业务呼叫之间的相互阻塞作用

研究了CAC的使用方法，当网络流量比较大甚至接近满负荷时，简单地使用这些CAC会出现窄带业务与宽带业务呼叫之间的不平衡现象。文中首先对各业务的接入概率、宽带业务和窄带业务的呼叫之间相互阻塞的概率作了较详细的分析，采用了按呼叫接入的状态来使用CAC的新方法，从而实现公平接入的平衡机制。     

Traffic analysis for multiparty videoconferencing in virtual path‐based ATM networks

With effective bandwidth concept encapsulating cell‐level behaviour, asynchronous transfer mode (ATM) network design and analysis at the call‐level may be formulated in the framework of circuit‐switched loss networks. In this paper, we develop an analytical framework for a kind of multiparty videoconferencing in the VP‐based ATM network at call‐level. For this kind of conference, only the video of the current speaker is broadcast to other conferees. We first address several conference management issues in the VP‐based ATM network, including the bandwidth allocation strategies, routing rule, call admission policy and speaker change management. Next, we formulate a traffic model for the conferences. Since an exact analysis of such a multiparty conference network is mathematically intractable, an approximate analysis for such conferences in a fully connected VP network is performed. The key of our method is to make use of the reduced‐load approximation and open Jackson network model to derive the traffic loads from new conferences as well as that from the speaker change of the on‐going conferences. Our study shows that the proposed analysis can give accurate predictions of the blocking probabilities for the new conference calls as well as video freeze probabilities for the on‐going conferences. Copyright © 2000 John Wiley & Sons, Ltd.     

ATM网络中宽带与窄带业务的呼叫接入平衡机制

该文提出了一种简单的呼叫接入平衡机制。接入平衡机制配合CAC使用可以保证各类呼叫平等地接入网络。并分析了在这种机制下当ATM网络中的业务流量接近满负荷时,宽带业务的呼叫对窄带业务呼叫的阻塞概率。分析表明,这种平衡机制可以避免一种呼叫排挤另一种呼叫的现象发生。分析的结论对于在实践中制定合理的呼叫接纳和拒绝策略具有实际意义。     

Performance analysis of an optical network employing waveband and traffic grooming

This paper analyses an optical network architecture composed by an arrangement of nodes equipped with multi-granular optical cross-connects (MG-OXCs) in addition to the usual optical cross-connects (OXCs). Then, selected network nodes can perform both waveband as well as traffic grooming operations and our goal is to assess the improvement on network performance brought by these additional capabilities. Specifically, the influence of the MG-OXC multi-granularity on the blocking probability is evaluated for 16 classes of service over a network based on the NSFNet topology. A mechanism of fairness in bandwidth capacity is also added to the connection admission control to manage the blocking probabilities of all kind of bandwidth requirements. Comprehensive computational simulation are carried out to compare eight distinct node architectures, showing that an adequate combination of waveband and single-wavelength ports of the MG-OXCs and OXCs allow a more efficient operation of a WDM optical network carrying multi-rate traffic.     

The extended connection‐dependent threshold model for call‐level performance analysis of multi‐rate loss systems under the bandwidth reservation policy

Firstly, we reviewed two extensions of the Erlang multi‐rate loss model, whereby we can assess the call‐level QoS of telecom networks supporting elastic traffic: (i) the extended Erlang multi‐rate loss model, where random arriving calls of certain bandwidth requirements at call setup can tolerate bandwidth compression while in service; and (ii) the connection‐dependent threshold model, where arriving calls may have several contingency bandwidth requirements, whereas in‐service calls cannot tolerate bandwidth compression. Secondly, we proposed a new model, the extended connection‐dependent threshold model. Calls may have alternative bandwidth requirements at call setup and can tolerate bandwidth compression while in service. We proposed a recurrent formula for the efficient calculation of link occupancy distribution and consequently call blocking probabilities, link utilization, and throughput per service class. Furthermore, in the proposed model, we incorporated the bandwidth reservation policy, whereby we can (i) equalize the call blocking probabilities of different service classes, (ii) guarantee specific QoS per service class, and (iii) implement different maximum bandwidth compression/expansion rate per service class so that the network supports both elastic and stream traffic. The accuracy of the new model is verified by simulation. Moreover, the proposed model performs better than the existing models. Finally, we generalize the proposed model by incorporating service classes with either random or quasi‐random arrivals. Copyright © 2011 John Wiley & Sons, Ltd.     

Analysis of a cutoff priority cellular radio system with finitequeueing and reneging/dropping

Queueing of new or handoff calls can minimize blocking probabilities or increase total carried traffic. This paper investigates a new cutoff priority cellular radio system that allows finite queueing of both new and handoff calls. We consider the reneging from the system of queued new calls due to caller impatience and the dropping of queued handoff calls by the system as they move out of a handoff area before being accomplished successfully. We use signal-flow graphs and Mason's formula to obtain the blocking probabilities of new and handoff calls and the average waiting times. Moreover, an optimal cutoff parameter and appropriate queue sizes for new and handoff calls are numerically determined so that a proposed overall blocking probability is minimized     

Combined ICA and FCA Schemes for a Hierarchical Network

A combined idle channel assignment (ICA) and fixed channel assignment (FCA) scheme is proposed to improve the traffic performance in a hierarchical network. This dual-mode network integrates the Frequency Division Duplex (FDD) and Time Division Duplex (TDD) modes of the Universal Mobile Telecommunication System (UMTS) and Terrestrial Radio Access (UTRA) in a given cell. This approach includes a high traffic load area and a blocked area as an example to evaluate the traffic performance. The ICA threshold and network timeout period effects on the traffic performance of this integrated dual-mode network are also investigated. The analytical results show that the handoff failure probabilities of the integrated dual-mode network can be reduced significantly with a minimal increase in the new call blocking probability when the combined ICA and FCA scheme replaces the FCA scheme. The integrated dual-mode network using the combined ICA and FCA scheme also increases the carried traffic. The traffic performance improvements for non-uniformly generated new calls are more significant than those for uniformly generated new calls when the combined ICA and FCA scheme is used. An increase in the high ICA threshold will result in an increase in the total carried traffic and an increase in the new call blocking and handoff failure probabilities for higher-tiered and low-tiered systems located in the high traffic load area. The traffic performance was evaluated using the discrete time simulation method to validate the analysis results.     

Adaptive resource allocation for prioritized call admission over anATM-based wireless PCN

In future personal communications networks (PCNs) supporting network-wide handoffs, new and handoff requests will compete for connection resources in both the mobile and backbone networks. Forced call terminations due to handoff call blocking are generally more objectionable than new call blocking. The previously proposed guard channel scheme for radio channel allocation in cellular networks reduces handoff call blocking probability substantially at the expense of slight increases in new call blocking probability by giving resource access priority to handoff calls over new calls in call admission control. While the effectiveness of a fixed number of guard channels has been demonstrated under stationary traffic conditions, with nonstationary call arrival rates in a practical system, the achieved handoff call blocking probability may deviate significantly from the desired objective. We propose a novel dynamic guard channel scheme which adapts the number of guard channels in each cell according to the current estimate of the handoff call arrival rate derived from the current number of ongoing calls in neighboring cells and the mobility pattern, so as to keep the handoff call blocking probability close to the targeted objective while constraining the new call blocking probability to be below a given level. The proposed scheme is applicable to channel allocation over cellular mobile networks, and is extended to bandwidth allocation over the backbone network to enable a unified approach to prioritized call admission control over the ATM-based PCN     

Modeling and performance evaluation of a cellular mobile network

An analytic model of cellular mobile communications networks with instantaneous movement is investigated in this paper. This cellular mobile network is showed to be equivalent to a queueing network and furthermore the equilibrium distribution of this cellular mobile network is proved to have a product form. The explicit expressions for handoff rates of calls from one cell to another, the blocking probability of new calls and handoff calls are then obtained. Actual call connection time (ACCT) of a call in this cellular mobile network is characterized in detail, which is the total time a mobile user engages in communications over the network during a call connection and can be used to design appropriate charging schemes. The average ACCT for both complete call and incomplete call, as well as the probability for a call to be incomplete or complete, are derived. Our numerical results show how the above measures depend on the new call arrival process for some specific reserved channels numbers in each cell. The results presented in this paper are expected to be useful for the cost analysis for updating location and paging in cellular mobile network.     

Effect of mobile terminal heterogeneity on call blocking/dropping probability in cooperative heterogeneous cellular networks

It is envisaged that next generation wireless networks (NGWN) will be heterogeneous, consisting of multiple radio access technologies (RATs) coexisting in the same geographical area. In these heterogeneous wireless networks, mobile terminals of different capabilities (heterogeneous terminals) will be used by subscribers to access network services. We investigate the effect of using heterogeneous mobile terminals (e.g. single-mode, dual-mode, triple-mode, etc.) on call blocking and call dropping probabilities in cooperative heterogeneous wireless networks. We develop analytical models for heterogeneous mobile terminals and joint radio resource management in heterogeneous wireless networks. Using a two-class three-RAT heterogeneous wireless network as an example, the effect of using heterogeneous terminals in the network is evaluated. Results show the overall call blocking/dropping probability experienced by subscribers in heterogeneous wireless networks depends on the capabilities of mobile terminals used by the subscribers. In the worst case scenario, when all subscribers use single-mode mobile terminals, each subscriber is confined to a single RAT and consequently, joint radio resource management in heterogeneous wireless network has no improvement on new call blocking and handoff call dropping probabilities. However, in the best case scenario, when all subscribers use three-mode terminals, new class-1 call blocking probability decreases from 0.37 (for 100% single-mode terminals) to 0.05, at the arrival rate of 6 calls per minute. New class-2 call blocking probability also decreases from 0.8 to 0.52. Similarly, handoff class-1 call dropping probability decreases from 0.14 to 0.003, and handoff class-2 call dropping probability decreases from 0.44 to 0.09.     

A Hopfield neural-network-based dynamic channel allocation withhandoff channel reservation control

As channel allocation schemes become more complex and computationally demanding in cellular radio networks, alternative computational models that provide the means for faster processing time are becoming the topic of research interest. These computational models include knowledge-based algorithms, neural networks, and stochastic search techniques. This paper is concerned with the application of a Hopfield (1982) neural network (HNN) to dynamic channel allocation (DCA) and extends previous work that reports the performance of HNN in terms of new call blocking probability. We further model and examine the effect on performance of traffic mobility and the consequent intercell call handoff, which, under increasing load, can force call terminations with an adverse impact on the quality of service (QoS). To maintain the overall QoS, it is important that forced call terminations be kept to a minimum. For an HNN-based DCA, we have therefore modified the underlying model by formulating a new energy function to account for the overall channel allocation optimization, not only for new calls but also for handoff channel allocation resulting from traffic mobility. That is, both new call blocking and handoff call blocking probabilities are applied as a joint performance estimator. We refer to the enhanced model as HNN-DCA++. We have also considered a variation of the original technique based on a simple handoff priority scheme, here referred to as HNN-DCA+. The two neural DCA schemes together with the original model are evaluated under traffic mobility and their performance compared in terms of new-call blocking and handoff-call dropping probabilities. Results show that the HNN-DCA++ model performs favorably due to its embedded control for assisting handoff channel allocation     

A dynamic call admission scheme for VBR traffic in ATM networks

The role of call admission control (CAC) in high-speed networks is to maintain the network utilization at a high level, while ensuring that the quality of service (QoS) requirements of the individual calls are met. We use the term static CAC to describe schemes that always allocate the same bandwidth to a specific group of multiplexed calls, independent of the other traffic sharing the link. Dynamic CAC, on the other hand, denotes a scheme in which the bandwidth allocation to a group of calls sharing a queue is influenced by the traffic in other queues destined for the same outgoing link. We propose a generic dynamic call admission scheme for VBR and ABR traffic whose aim is to reduce the blocking rate for VBR calls at the expense of a higher blocking rate for ABR calls. Our scheme is generic because it builds up on a pre-existing static scheme, e.g., one based on a simple notion of effective bandwidth. Our simple approach results in a significant reduction of the blocking rate for VBR traffic (several orders of magnitude), if the bandwidth requirements of a single call are a reasonably small fraction of the link capacity. At the same time, the deterioration of service for ABR traffic can be contained. This revised version was published online in August 2006 with corrections to the Cover Date.     

New call blocking versus handoff blocking in cellular networks

In cellular networks, blocking occurs when a base station has no free channel to allocate to a mobile user. One distinguishes between two kinds of blocking, the first is called new call blocking and refers to blocking of new calls, the second is called handoff blocking and refers to blocking of ongoing calls due to the mobility of the users. In this paper, we first provide explicit analytic expressions for the two kinds of blocking probabilities in two asymptotic regimes, i.e., for very slow mobile users and for very fast mobile users, and show the fundamental differences between these blocking probabilities. Next, an approximation is introduced in order to capture the system behavior for moderate mobility. The approximation is based on the idea of isolating a set of cells and having a simplifying assumption regarding the handoff traffic into this set of cells, while keeping the exact behavior of the traffic between cells in the set. It is shown that a group of 3 cells is enough to capture the difference between the blocking probabilities of handoff call attempts and new call attempts. This revised version was published online in July 2006 with corrections to the Cover Date.     

Dynamic multicast routing based on mean number of new callsaccepted before blocking for single rate loss networks

In this paper, we investigate the dynamic multicast routing problem for single rate loss network and briefly discuss the dynamic multicast routing algorithm called least load multicast routing (LLMR). We propose a new multicast routing algorithm called maximum mean number of new calls accepted before blocking multicast routing (MCBMR), which can more accurately capture the current and future loading of a network. Simulation results show that this algorithm, compared with LLMR, not only has a smaller network revenue loss, but also results in smaller call blocking probabilities for all classes of traffic. We also discuss the implementation issues of our proposed algorithm and develop two approximation methods, state approximation and curve fitting, which can reduce the measurement complexity significantly with only a slight performance degradation