Session Admission Control Research Articles

Bandwidth-aware routing and admission control for efficient video streaming over MANETs

In this paper, we develop and evaluate an adaptive self-configurable routing framework that can deal with dynamic nature of mobile ad hoc networks and provides quality-of-service (QoS) guarantees for efficient video streaming. Proposed framework mainly consists of two major components. Firstly, it is a reactive bandwidth-aware node-disjoint multipath routing protocol which determines routes based on the specified bandwidth requirements of the requesting application. The second component of the framework is a session admission control (SAC) process that permits or denies a session to enter into the network based on the current availability of network bandwidth. We also propose methods to handle QoS violations caused by network mobility and congestion by keeping backup routes, performing local route recovery, avoiding routing through short-lived low quality links and periodic monitoring of the active transmission routes. To verify our proposed algorithms, the network with H.264/SVC encoded video traces which are generated from real-time video traffic is used for modeling the behaviour of the source nodes. It has been observed that reactively discovered and maintained routes on the basis of the most recent information about network topology and available resources can significantly improve the admission decision accuracy of SAC process, in turn improving the quality of received video traffic significantly.

A game theoretical formulation of integrated admission control and pricing in wireless networks

Abstract We consider a competitive environment with several wireless network providers offering high data rate services and assume that users activate ephemeral session subscriptions with these providers. In the cases of overcharging or substantial service degradation by the serving networks, the users have the possibility to withdraw their request or terminate earlier their session subscription, respectively. In this context, network providers should attempt to optimize a more general utility function that incorporates technical, as well as other subjective parameters like money revenue, reputation, and user satisfaction. Considering such parameters, we formulate the problem of session establishment as an extensive form game between the different parties involved namely the provider, its current users, and the potential customer. The solution of this game produces an integrated pricing and admission control policy that achieves the network provider’s optimum utility, while ensuring the satisfaction of all sides. The main contribution of our study is an admission policy that can adapt to environmental variations by proper parameter tuning. We compare our session admission control scheme with a purely technical algorithm and prove that our admission policy reflects the current requirements of the environment, yielding higher utility values to the provider.

Approaches to resource reservation for migrating real-time sessions in future mobile wireless networks

This paper presents two novel frameworks for session admission control and resource reservation in the context of next generation mobile and cellular networks. We also devised a special scheme that avoids per-user reservation signaling overhead in order to meet scalability requirements needed for next generation multi-access networks. The first proposal, Distributed Call Admission Control with Aggregate Resource Reservation (VR), uses mobility prediction based on mobile positioning system location information and takes into account the expected bandwidth to be used by calls handing off to and from neighboring cells within a configurable estimation time window. In conjunction, a novel concept called virtual reservation has been devised to prevent per-user reservation. Our second proposal, Local Call Admission Control and Time Series-based Resource Reservation, takes into account the expected bandwidth to be used by calls handed off from neighboring cells based only on local information stored into the current cell a user is seeking admission to. To this end, we suggest the use of two time series-based models for predicting handoff load: the Trigg and Leach (TL), which is an adaptive exponential smoothing technique, and Autoregressive Integrated Moving Average (ARIMA) that uses the Box and Jenkins methodology. It is worth to emphasize that the use of bandwidth prediction based on ARIMA technique still exist for wireless networks. The novelty of our approach is to build an adaptive framework based on ARIMA technique that takes into account the measured handoff dropping probability in order to tuning the prediction time window size so increasing the prediction accuracy. The proposed schemes are compared through simulations with the fixed guard channel (GC) and other optimized dynamic reservation-based proposals present in the literature. The results show that our schemes outperform many others and that the simpler local proposal based on TL can grant nearly similar levels of handoff dropping probability as compared to those from more the complex distributed approach.

Genetic algorithm for autonomic joint radio resource management in end-to-end reconfigurable systems

This article presents the genetic algorithm (GA) as an autonomic approach for the joint radio resource management (JRRM) amongst heterogeneous radio access technologies (RATs) in the end-to-end reconfigurable systems. The joint session admission control (JOSAC) and the bandwidth allocation are combined as a specific decision made by the operations of the genetic algorithm with certain advisable modifications. The proposed algorithm is triggered on the following two conditions. When a session is initiated, it is triggered for the session to camp on the most appropriate RAT and select the most suitable bandwidth for the desired service. When a session terminates, it is also used to adjust the distribution of the ongoing sessions through the handovers. This will increase the adjustment frequency of the JRRM controller for the best system performance. Simulation results indicate that the proposed autonomic JRRM scheme not only effectively reduces the handover times, but also achieves well trade-off between the spectrum utility and the blocking probability.

Capacity Improvement and Analysis for Voice/Data Traffic over WLANs

Voice over wireless local area network (VoWLAN) is an emerging application taking advantage of the promising voice over Internet Protocol (VoIP) technology and the wide deployment of WLANs all over the world. The real-time nature of voice traffic determines that controlled access rather than random access should be adopted. Further, to fully exploit the capacity of the WLAN supporting voice traffic, it is essential to explore statistical multiplexing and to suppress the large overhead. In this paper, we propose mechanisms to enhance the WLAN with voice quality of service (QoS) provisioning capability when supporting hybrid voice/data traffic. Voice multiplexing is achieved by a polling mechanism in the contention-free period and a deterministic priority access for voice traffic in the contention period. Header overhead for voice traffic is also reduced significantly. Delay-tolerant data traffic is guaranteed an average portion of service time in the long run. A session admission control algorithm is presented to admit voice traffic into the system with QoS guarantee. Analytical and simulation results demonstrate the effectiveness and efficiency of our proposed solutions.

Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff

This paper considers optimizing the utilization of radio resources in a heterogeneous integrated system consisting of two different networks: a wireless local area network (WLAN) and a wideband code division multiple access (CDMA) network. We propose a joint session admission control scheme for multimedia traffic that maximizes overall network revenue with quality of service (QoS) constraints over both the WLAN and the CDMA cellular networks. The WLAN operates under the IEEE 802.11e medium access control (MAC) protocol, which supports QoS for multimedia traffic. A novel concept of effective bandwidth is used in the CDMA network to derive the unified radio resource usage, taking into account both physical layer linear minimum mean square error (LMMSE) receivers and characteristics of the packet traffic. Numerical examples illustrate that the network revenue earned in the proposed joint admission control scheme is significantly larger than that when the individual networks are optimized independently with no vertical handoff between them. The revenue gain is also significant over the scheme in which vertical handoff is supported, but admission control is not done jointly. Furthermore, we show that the optimal joint admission control policy is a randomized policy, i.e., sessions are admitted to the system with probabilities in some states.

Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff

This paper considers optimizing the utilization of radio resources in a heterogeneous integrated system consisting of two different networks: a wireless local area network (WLAN) and a wideband code division multiple access (CDMA) network. We propose a joint session admission control scheme for multimedia traffic that maximizes overall network revenue with quality of service (QoS) constraints over both the WLAN and the CDMA cellular networks. The WLAN operates under the IEEE 802.11e medium access control (MAC) protocol, which supports QoS for multimedia traffic. A novel concept of effective bandwidth is used in the CDMA network to derive the unified radio resource usage, taking into account both physical layer linear minimum mean square error (LMMSE) receivers and characteristics of the packet traffic. Numerical examples illustrate that the network revenue earned in the proposed joint admission control scheme is significantly larger than that when the individual networks are optimized independently with no vertical handoff between them. The revenue gain is also significant over the scheme in which vertical handoff is supported, but admission control is not done jointly. Furthermore, we show that the optimal joint admission control policy is a randomized policy, i.e., sessions are admitted to the system with probabilities in some states

Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff

This paper considers optimizing the utilization of radio resources in a heterogeneous integrated system consisting of two different networks: a wireless local area network (WLAN) and a wideband cod...

A survey of QoS routing solutions for mobile ad hoc networks

In mobile ad hoc networks (MANETs), the provision of quality of service (QoS) guarantees is much more challenging than in wireline networks, mainly due to node mobility, multihop communications, contention for channel access, and a lack of central coordination. QoS guarantees are required by most multimedia and other time- or error-sensitive applications. The difficulties in the provision of such guarantees have limited the usefulness of MANETs. However, in the last decade, much research attention has focused on providing QoS assurances in MANET protocols. The QoS routing protocol is an integral part of any QoS solution since its function is to ascertain which nodes, if any, are able to serve applications‚ requirements. Consequently, it also plays a crucial role in data session admission control. This document offers an up-to-date survey of most major contributions to the pool of QoS routing solutions for MANETs published in the period 1997-2006. We include a thorough overview of QoS routing metrics, resources, and factors affecting performance and classify the protocols found in the literature. We also summarize their operation and describe their interactions with the medium access control (MAC) protocol, where applicable. This provides the reader with insight into their differences and allows us to highlight trends in protocol design and identify areas for future research.

Optimal Admission Control in Mobile Cellular Networks with Movement Prediction

In this paper we study the impact of incorporating handover prediction information into the session admission control process in mobile cellular networks. The comparison is done between the performance of optimal policies obtained with and without the predictive information. A prediction agent classifies mobile users into two classes, those that will probably produce a handover to and/or from the cell under study and those that probably will not produce such handover. Moreover, the time instant has also been used in the prediction by means of a deterministic size window. Two different approaches to compute the optimal admission policy were studied: dynamic programming and reinforcement learning. Results show significant performance gains when the incoming predictive information is used in the admission process, and that higher gains are obtained when temporal information is used.

Resource allocation for remote desktop sessions in Utility Grids

AbstractEmerging large‐scale utility computing systems such as Grids promise computing and storage to be provided to end users as a utility. System management services deployed in the middleware are a key to enabling this vision. Utility Grids provide a challenge in terms of scale, dynamism and heterogeneity of resources and workloads. In this paper, we present a model‐based architecture for resource allocation services for Utility Grids. The proposed service is built in the context of interactive remote desktop session workloads and takes application performance QoS models into consideration. The key design guidelines are hierarchical request structure, application performance models, remote desktop session performance models, site admission control, multi‐variable resource assignment system and runtime session admission control. We have also built a simulation framework that can handle mixed batch and remote desktop session requests, and have implemented our proposed resource allocation service into the framework. We present some results from experiments using the framework. Our proposed architecture for resource allocation services addresses the needs of emerging utility computing systems and captures the key concepts and guidelines for building such services in these environments. Copyright © 2005 John Wiley & Sons, Ltd.

Efficient Radio Resource Management in Integrated WLAN/CDMA Mobile Networks

The complementary characteristics of wireless local area networks (WLANs) and wideband code division multiple access (CDMA) cellular networks make it attractive to integrate these two technologies. How to utilize the overall radio resources optimally in this heterogeneous integrated environment is a challenging issue. This paper proposes an optimal joint session admission control scheme for multimedia traffic that maximizes overall network revenue with quality of service (QoS) constraints over both WLANs and CDMA cellular networks. WLANs operate under IEEE 802.11e medium access control (MAC) protocol, which supports QoS for multimedia traffic. A cross-layer optimization approach is used in CDMA networks taking into account both physical layer linear minimum mean square error (LMMSE) receivers and network layer QoS requirements. Numerical examples illustrate that the network revenue earned in the proposed joint admission control scheme is significantly more than that when the individual networks are optimized independently.

Optimal Bandwidth Reservation in Multiservice Mobile Cellular Networks with Movement Prediction

We study the impact of incorporating handoff prediction information in the session admission control process in mobile cellular networks. We evaluate the performance of optimal policies obtained with and without the predictive information, while taking into account possible prediction errors. Two different approaches to compute the optimal admission policy were studied: dynamic programming and reinforcement learning. Numerical results show significant performance gains when the predictive information is used in the admission process.

A resource management framework for interactive Grids

AbstractTraditional use of Grid computing systems has been for batch jobs in the scientific and academic computing. We envision the next generation Grid computing systems to support graphical interactive sessions. In this paper, we propose a resource management framework for supporting graphical interactive sessions in a Grid computing system. We describe the high‐level architectural resource management framework distributed among the submission node, central scheduler node, and the execution node. We then describe in detail the resource management framework on the execution node. The description of the resource management framework on the scheduler node is kept at a high level in this paper. The framework on execution nodes consists of Resource Management Agents, an Admission Control system and Application Predictor system. The agents on the execution node are Startup Agents, Sensor Agents, Monitoring Agents, Aggregator Agents, Enforcement Agents and Registration Agents. The Session Admission Control system is responsible for determining if a new application session can be admitted to the execution node. An Application Predictor system is responsible for predicting the resource utilization behavior of applications based on data obtained from the Resource Management Agents. The proposed framework allows for implementation of a scalable and extensible middleware for interactive Grid resource management. It supports fine‐grained performance guarantees specified in service level agreements and brings forth some important and novel contributions to enable graphical interactive sessions on Grids. Copyright © 2004 John Wiley & Sons, Ltd.

Optimal Quality of Service routing and admission control using the Utility Model

Real-time multimedia applications such as video and audio streaming, video conferencing and online collaboration are becoming increasingly popular. In order to guarantee effective support of many of these applications, the Internet must provide absolute Quality of Service (QoS) guarantees for such parameters as network bandwidth and end-to-end delay by incorporating session admission control, session routing, and resource reservation. In this article, we present the Utility Model for optimal routing and admission control (RAC) of a data network supporting sessions requiring QoS guarantees. This model maps the optimal RAC problem to a Multiple-choice Multi-dimension 0-1 Knapsack Problem (MMKP), a variation of the classical 0-1 Knapsack Problem. We also present a design for an optimal RAC system based on the Utility Model. This method uses the MMKP formulation of the optimal RAC problem to provide an integrated solution of the session routing, admission control and resource allocation problems. Our experiments show that optimal RAC using the MMKP formulation (OptRAC) would provide 7–16% more revenue than the revenue provided by a traditional RAC system (TradRAC).

Architecture and Environment for Enabling Interactive Grids

Traditional use of grid computing allows a user to submit batch jobs in a grid environment. We believe, next generation grids will extend the application domain to include interactive graphical sessions. We term such grids Interactive Grids. In this paper, we describe some of the challenges involved in building Interactive Grids. These include fine grain access control, performance QoS guarantees, dynamic account management, scheduling, and user data management. We present the key architectural concepts in building Interactive Grids viz. hierarchical sessions, hierarchical admission control, hierarchical agents, classes of dynamic accounts, application profiling, user data management, scheduling for interactive sessions, persistent environment settings, and exporting remote desktop. We also describe IGENV, an environment for enabling interactive grids. IGENV consists of GISH -'Grid Interactive Shell', Controlled Desktop, SAC -'Session Admission Control' module, GMMA -'Grid Monitoring and Management Agents', and Policy Engine. We also present our testbed implementation for Interactive Grids using and extending Globus Toolkit 2.0 for the Grid middleware infrastructure, and VNC as the remote display technology.

Ensuring latency targets in multiclass web servers

Two recent advances have resulted in significant improvements in Web server quality-of-service. First, both centralized and distributed Web servers can provide isolation among service classes by fairly distributing system resources. Second, session admission control can protect classes from performance degradation due to overload. The goal of this work is to design a general front-end algorithm that uses these two building blocks to support a new Web service model, namely, multiclass services which control response latencies to within prespecified targets. Our key technique is to devise a general service abstraction to adaptively control not only the latency of a particular class, but also to bound the interclass relationships. In this way, we capture the extent to which classes are isolated or share system resources (as determined by the server architecture and system internals) and hence their effects on each other's QoS. For example, if the server provides class isolation (i.e., a minimum fraction of system resources independent of other classes), yet also allows a class to utilize unused resources from other classes, the algorithm infers and exploits this behavior, without an explicit low level model of the server. Thus, as new functionalities are incorporated into Web servers, the approach naturally exploits their properties to efficiently satisfy the classes' performance targets. We validate the scheme with trace driven simulations.

The use of multiuser detectors for multicasting in wireless ad hoc CDMA networks

In this paper, we address the issue of performance of linear multiuser detectors for a multicasting application in an ad hoc wireless network. Using a code-division multiple-access (CDMA) framework, we demonstrate how capacity results for multiuser detectors can be adapted to do session admission control for the multicasting problem. We then develop a multicast routing algorithm for ad hoc wireless networks. Using the session admission control mechanism and the multicast routing algorithm, we evaluate the performance of three different linear multiuser detectors for the multicasting application.