QoS-driven adaptive congestion control for voice over IP in multiservice wireless cellular networks

This work establishes a QoS-driven adaptive congestion control framework that provides QoS guarantees to VoIP service flows in mixed traffic scenarios for wireless cellular networks. The framework is composed of three radio resource management algorithms: admission control, packet scheduling, and load control. The proposed framework is scalable to several services and can be applied in any current or future packet-switched wireless system. By means of dynamic system-level simulations carried out in a specific case study where VoIP and Web service flows compete for shared access in an HSDPA wireless network, the proposed framework is able to increase the overall system capacity twofold depending on the traffic mix, while keeping the system operating optimally in its target QoS profile.     

A Cross-Layer Approach for WLAN Voice Capacity Planning

This paper presents an analytical approach to determining the maximum number of on/off voice flows that can be supported over a wireless local area network (WLAN), under a quality of service (QoS) constraint the authors consider multiclass distributed coordination function (DCF) based medium access control (MAC) that can provision service differentiation via contention window (CW) differentiation. Each on/off voice flow specifies a stochastic delay bound at the network layer as the QoS requirement. The downlink voice flows are multiplexed at the access point (AP) to alleviate the MAC congestion, where the AP is assigned a smaller CW compared to that of the mobile nodes to guarantee the aggregate downlink throughput. There are six-fold contributions in this paper: 1) a nonsaturated multiclass DCF model is developed; 2) a cross-layer framework is proposed, which integrates the network-layer queueing analysis with the multiclass DCF MAC modeling; 3) the channel busyness ratio control is included in the framework to guarantee the analysis accuracy; 4) the framework is exploited for statistical multiplexing gain analysis, network capacity planning, contention window optimization, and voice traffic rate design; 5) a head-of-line outage dropping (HOD) scheme is integrated with the AP traffic multiplexing to further improve the MAC channel utilization; 6) performance of the proposed cross-layer analysis and the associated applications are validated by extensive computer simulations.     

Enabling novel premium service classes in DiffServ over MPLS‐enabled network

Network resources dimensioning and traffic engineering influence the quality in provisioned services required by the Expedited Forwarding (EF) traffic in production networks established through DiffServ over MPLS‐enabled network. By modeling EF traffic flows and the excess of network resources reserved for it, we derive the range of delay values which are required to support these flows at DiffServ nodes. This enables us to develop an end‐to‐end (e2e) delay budget‐partitioning mechanism and traffic‐engineering techniques within a framework for supporting new premium QoS levels, which are differentiated based on e2e delay, jitter and loss. This framework enables ingress routers to control EF traffic flow admission and select appropriate routing paths, with the goal of EF traffic balancing, avoiding traffic congestion and getting the most use out of the available network resources through traffic engineering. As a result, this framework should enable Internet service providers to provide three performance levels of EF service class to their customers provided that their network is DiffServ MPLS TE aware. Copyright © 2008 John Wiley & Sons, Ltd.     

Analytical modelling and evaluation of generalized processor sharing systems with heterogeneous traffic

Generalized processor sharing (GPS) has been widely studied as an important scheme for providing differentiated quality of service. Realistic traffic in multi‐service networks exhibits heterogeneous properties and can be categorized into two classes, namely, long range dependent (LRD) and short range dependent (SRD) traffic. Performance modelling and analysis of GPS systems subject to heterogeneous network traffic is an open and challenging problem. This paper develops an analytical performance model for GPS systems under heterogeneous LRD and SRD traffic. To this end, we propose a cost‐efficient modelling method for GPS and further develop the analytical upper and lower bounds of the queue length distributions for individual traffic flows. Numerical examples and extensive simulation results are presented to validate the accuracy and merits of the analytical model. Copyright © 2007 John Wiley & Sons, Ltd.     

A Generalized Analytical Framework for SMPT in a Multicode CDMA Wireless System

Simultaneous MAC Packet Transmission (SMPT) has recently been proposed for stabilizing the throughput over wireless links, which is one of the key challenges in providing high-quality wireless multimedia services. SMPT stabilizes the wireless link by transmitting multiple packets on multiple CDMA channels in parallel in response to packet drops due to wireless link errors. These parallel packet transmissions stabilize the link layer throughput, but they also increase the interference level in a given cell of a cellular network or cluster of an ad-hoc network, which in turn reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We have recently developed an analytical framework for the class of SMPT mechanisms for a simple Bernoulli packet generation process, which does not reflect the oftentimes bursty packet generation processes encountered in real networks. In this paper we develop a generalized analytical framework for SMPT, which accommodates bursty packet traffic (and also non-bursty Bernoulli traffic). This framework expresses the system dynamics in transition probabilities for a Markov chain and calculates the effects of the interference through an iterative approach. The numerical results from our analytical framework and verifying simulations indicate that SMPT provides a significant reduction in packet loss and buffer occupancies (and delay), especially for persistent traffic bursts, in exchange for a reduced number of supported flows. Our analytical framework quantifies these system trade-offs with good accuracy and can thus be employed for resource management.Manjunath Krishnam received the B.E. degree in Electronics and Communications from R.V. College of Engineering, Bangalore University, Bangalore, India, in 1996, the M.S. degree and Ph.D. degree in Electrical Engineering from Arizona State University, Tempe, AZ, in 1999 and 2004 respectively. His research interests are in the areas of network performance analysis, network and traffic modeling, and resource management in wireless networks. Mr. Krishnam is a member of IEEE.Martin Reisslein is an Assistant Professor in the Department of Electrical Engineering at Arizona State University, Tempe. He is affiliated with ASUs Wireless Integrated Nano Technologyy (WINTech) center. He received the Dipl.-Ing. (FH) degree from the Fachhochschule Dieburg, Germany, in 1994, and the M.S.E. degree from the University of Pennsylvania, Philadelphia, in 1996. Both in electrical engineering. He received his Ph.D. in systems engineering from the University of Pennsylvania in 1998. During the academic year 1994–1995 he visited the University of Pennsylvania as a Fulbright scholar. From July 1998 through October 2000 he was a scientist with the German National Research Center for Information Technology (GMD FOKUS), Berlin. While in Berlin he was teaching courses on performance evaluation and computer networking at the Technical University Berlin. He is editor–in–chief of the IEEE Communications Surveys and Tutorials and has served on the Technical Program Committees of IEEE Infocom, IEEE Globecom, and the IEEE International Symposium on Computer and Communications. He has organized sessions at the IEEE Computer Communications Workshop (CCW). He maintains an extensive library of video traces for network performance evaluation, including frame size traces of MPEG–4 and H.263 encoded video, at He is co–recipient of the Best Paper Award of the SPIE Photonics East 2000—Terabit Optical Networking conference. His research interests are in the areas of Internet Quality of Service, video traffic characterization, wireless networking, and optical networking.     

Adaptive envelope process and minimum service curve applied to resource block allocation in the LTE downlink

In this work, we propose a resource allocation algorithm for the LTE downlink that makes use of an adaptive multifractal envelope process and a minimum service curve. The proposed scheduling algorithm aims to improve some network parameters while guaranteeing a maximum delay to the user by considering the following information: backlog, channel condition and user traffic behavior. In order to estimate the maximum network delay, we propose an adaptive minimum service curve for the LTE network that can be used for admission control purposes in the resource allocation algorithm. The performance of the proposed scheduling algorithm is compared to those of several scheduling schemes known in the literature through computational simulations of the LTE downlink. In order to develop a new adaptive envelope process and to precisely describe network flows, we propose an adaptive algorithm to estimate the parameters of the Multifractal Wavelet Model (MWM). The proposed envelope process is compared to the main traffic model based envelope processes known in the literature. Simulations of the LTE downlink considering AMC (Adaptive Modulation and Coding) are carried out showing the efficiency of the proposed resource allocation approach that considers adaptive estimation of network traffic parameters.     

The structure and management of service level agreements innetworks

The paper proposes a structure for quality-of-service (QoS)-centered service level agreements (SLA), and a framework for their real-time management in multiservice packet networks. The SLA is structured to be fair to both parties, the service provider and their customer. The SLA considered here are for QoS assured delivery of aggregate bandwidth from ingress to egress nodes; however, the control and signaling is for the more granular flows or calls. A SLA monitoring scheme is presented in which revenue is generated by the admission of flows into the network, and penalty incurred when flows are lost in periods when the service provider is not SLA compliant. In the SLA management scheme proposed, the results of a prior off-line design are used, in conjunction with measurements taken locally at ingress nodes, to classify the loading status of routes. The routing and resource management are based on virtual partitioning and its supporting mechanism of bandwidth protection. The effectiveness of SLA management is measured by the robustness in performance in the presence of substantial diversity in actual traffic conditions. A simulation testbed called D'ARTAGNAN has been built from which we report numerical results for a case study. The results show that the SLA management scheme is robust, fair and efficient over a broad range of traffic conditions     

On the performance analysis of the minimum-blocking and bandwidth-reallocation channel-assignment (MBCA/BRCA) methods for quality-of-service routing support in mobile multimedia ad hoc networks

Quality-of-service (QoS) routing is the key to support multimedia services in wireless multihop networks. The goal of QoS routing is to find satisfactory paths that support the end-to-end QoS requirements of the multimedia flows. Previous work has demonstrated a framework for supporting QoS routing in mobile ad hoc networks, where two novel mechanisms for dynamic channel assignment, called the minimum-blocking and bandwidth-reallocation channel-assignment (MBCA/BRCA) algorithms, were proposed. MBCA/BRCA are on-demand channel assignment methods that reactively provide a differentiated service treatment to multimedia traffic flows at the link level using novel techniques for end-to-end path QoS maximization. Efficient QoS routing is then accomplished by giving the routing mechanism access to QoS information, thus coupling the coarse grain (routing) and fine grain (congestion control) resource allocation. In this paper, the specifics and individual mechanisms of the MBCA/BRCA algorithms are presented, whereas their effectiveness and the manner in which they interact in order to contribute to the overall protocol performance is examined and documented. The system performance is studied through simulations experiments under various QoS traffic flows and network scenarios. The protocol's behavior and the changes introduced by variations on some of the mechanisms that make up the protocol is further investigated. As demonstrated, the MBCA/BRCA methods are able to increase system's aggregate traffic by 2.8 Kb/s, on average, comparing to a non-MBCA/BRCA dynamic channel-allocation scheme.     

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

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

Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

Multilayer multistage interconnection networks (MLMINs) integrate communication with network components and the components of parallel systems, especially when they service multicast traffic. This paper presents an approximate performance methodology for self‐routing MLMINs that consist of two segments, each of which is composed of symmetrical switch elements. The first segment is subject to blocking situations with one mode of packet transmission policy (unicast). The second segment—the multilayer—is blocking free and employs double modes of transmission policy (unicast and multicast replication). Applying the current analytical model, which is based on a convergence method on the above types of MLMINs, an estimate can be made of their performance indicators. This model was applied to variable network size MLMINs under different multicasting patterns of traffic. It was also validated by extensive simulations. All the MLMINs under study apply special packet (traffic) management techniques, which allow for the integration of sub‐networking into larger networks such as grids. The results are accurate and useful for network engineering, especially in the service of local area networks. Copyright © 2010 John Wiley & Sons, Ltd.     

Implicit admission control

Internet protocols currently use packet-level mechanisms to detect and react to congestion. Although these controls are essential to ensure fair sharing of the available resource between multiple flows, in some cases they are insufficient to ensure overall network stability. We believe that it is also necessary to take account of higher level concepts, such as connections, flows, and sessions when controlling network congestion. This becomes of increasing importance as more real-time traffic is carried on the Internet, since this traffic is less elastic in nature than traditional Web traffic. We argue that, in order to achieve better utility of the network as a whole, higher level congestion controls are required. By way of example, we present a simple connection admission control (CAC) scheme which can significantly improve the overall performance. This paper discusses our motivation for the use of admission control in the Internet, focusing specifically on control for TCP flows. The technique is not TCP specific, and can be applied to any type of flow in a modern IP infrastructure. Simulation results are used to show that it can drastically improve the performance of TCP over bottleneck links. We go on to describe an implementation of our algorithm for a router running the Linux 2.2.9 operating system. We show that by giving routers at bottlenecks the ability to intelligently deny admission to TCP connections, the goodput of existing connections can be significantly increased. Furthermore, the fairness of the resource allocation achieved by TCP is improved     

Measurement-Based Admission Control at Edge Routers

It is very important to allocate and manage resources for multimedia traffic flows with real-time performance requirements in order to guarantee quality of service (QoS). In this paper, we develop a scalable architecture and an algorithm for admission control of real-time flows. Since individual management of each traffic flow on each transit router can cause a fundamental scalability problem in both data and control planes, we consider that each flow is classified at the ingress router and data traffic is aggregated according to the class inside the core network as in a DiffServ framework. In our approach, admission decision is made for each flow at the edge (ingress) routers, but it is scalable because per-flow states are not maintained and the admission algorithm is simple. In the proposed admission control scheme, an admissible bandwidth, which is defined as the maximum rate of a flow that can be accommodated additionally while satisfying the delay performance requirements for both existing and new flows, is calculated based on the available bandwidth measured by edge routers. The admissible bandwidth is a threshold for admission control, and thus, it is very important to accurately estimate the admissible bandwidth. The performance of the proposed algorithm is evaluated by taking a set of simulation experiments using bursty traffic flows.     

Performance analysis of path rerouting algorithms for handoffcontrol in mobile ATM networks

This paper studies the effects of user mobility and handoff path rerouting on the traffic distributions in a mobile network environment. In mobile ATM networks, extra traffic load may be added to network links due to user mobility and handoff path rerouting. This requires higher network link capacity and possible topology reengineering in order to support the same quality of service (QoS) for mobile services. To capture the dynamic variations in mobile ATM networks, we propose to use a flow model. The model represents the mobile-generated traffic as a set of stochastic flows over a set of origin-destination (OD) pairs. The user mobility is defined by transfer probabilities of the flows and the handoff path rerouting algorithm is modeled by a transformation between the routing functions for traffic flows. The analysis shows that user mobility may cause temporal variations as well as smoothing effects on the network traffic. Using the flow network model, typical handoff path rerouting algorithms are evaluated through both analytical and experimental approaches. The evaluation methodology can be used for either redesigning the network topology for a given path rerouting algorithm or selecting a path rerouting algorithm for a given network topology under a specific mobile service scenario     

Load balancing for cellular/WLAN integrated networks

The interworking between heterogeneous third-generation cellular networks and wireless local area networks is one promising evolution approach to fourth-generation wireless networks, which can exploit the complementary advantages of the cellular network and WLANs. Resource management for the 4G-oriented cellular/WLAN integrated network is an important open issue that deserves more research efforts. In this article we present a policy framework for resource management in a loosely coupled cellular/WLAN integrated network, where load balancing policies are designed to efficiently utilize the pooled resources of the network. A two-phase control strategy is adopted in the load balancing policies, in which call assignment is used to provide a statistical quality of service guarantee during the admission phase, and dynamic vertical handoff during the traffic service phase is used to minimize the performance variations. Numerical results are presented to demonstrate that the proposed load balancing solution achieves significant performance improvement over two other reference schemes     

Next-generation 100-gigabit metro ethernet (100 GbME) using multiwavelength optical rings

This paper investigates the challenges for developing the current local area network (LAN)-based Ethernet protocol into a technology for future network architectures that is capable of satisfying dynamic traffic demands with hard service guarantees using high-bit-rate channels (80...100 Gb/s). The objective is to combine high-speed optical transmission and physical interfaces (PHY) with a medium access control (MAC) protocol, designed to meet the service guarantees in future metropolitan-area networks (MANs). Ethernet is an ideal candidate for the extension into the MAN as it allows seamless compatibility with the majority of existing LANs. The proposed extension of the MAC protocol focuses on backward compatibility as well as on the exploitation of the wavelength domain for routing of variable traffic demands. The high bit rates envisaged will easily exhaust the capacity of a single optical fiber in the C band and will require network algorithms optimizing the reuse of wavelength resources. To investigate this, four different static and dynamic optical architectures were studied that potentially offer advantages over current link-based designs. Both analytical and numerical modeling techniques were applied to quantify and compare the network performance for all architectures in terms of achievable throughput, delay, and the number of required wavelengths and to investigate the impact of nonuniform traffic demands. The results show that significant resource savings can be achieved by using end-to-end dynamic lightpath allocation, but at the expense of high delay.     

An integrated adaptive bandwidth-management framework for QoS-sensitive multimedia cellular networks

Bandwidth is an extremely valuable and scarce resource in a wireless network. Therefore, efficient bandwidth management is necessary in order to provide high-quality service to users in a multimedia wireless/mobile network. In this paper, we propose new online bandwidth-management algorithms for bandwidth reservation, call admission, bandwidth migration, and call-preemption strategies. These techniques are combined in an integrated framework that is able to balance the traffic load among cells accommodating heterogeneous multimedia services while ensuring efficient bandwidth utilization. In addition, our online framework to adaptively control bandwidth is a cell-oriented approach that has low complexity, which makes it practical for real cellular networks. Simulation results indicate the superior performance of our bandwidth-management framework to strike the appropriate performance balance between contradictory quality-of-service requirements.     

Analytical framework for simultaneous MAC packet transmission (SMPT) in a multicode CDMA wireless system

Stabilizing the throughput over wireless links is one of the key challenges in providing high-quality wireless multimedia services. Wireless links are typically stabilized by a combination of link-layer automatic repeat request (ARQ) mechanisms in conjunction with forward error correction and other physical layer techniques. In this paper, we focus on the ARQ component and study a novel class of ARQ mechanisms, referred to as simultaneous MAC packet transmission (SMPT). In contrast to the conventional ARQ mechanisms that transmit one packet at a time over the wireless air interface, SMPT exploits the parallel code channels provided by multicode code-division multiple access. SMPT stabilizes the wireless link by transmitting multiple packets in parallel in response to packet drops due to wireless link errors. While these parallel packet transmissions stabilize the link layer throughput, they also increase the interference level in a given cell of a cellular network or cluster of an ad hoc network. This increased interference reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We develop an analytical framework for the class of SMPT mechanisms and analyze the link-layer buffer occupancy and the code usage in a wireless system running some form of SMPT. Our analysis quantifies the tradeoff between increased link-layer quality of service and reduced number of supported flows in SMPT with good accuracy, as verified by simulations. In a typical scenario, SMPT reduces the probability of link-layer buffer overflow by over two orders of magnitude (thus enabling high-quality multimedia services, such as real-time video streaming) while supporting roughly 20% fewer flows than conventional ARQ. Our analytical framework provides a basis for resource management in wireless systems running some form of SMPT and optimizing SMPT mechanisms.     

Performance evaluation of an adaptive-rate MPEG encoder matching IntServ traffic constraints

Promoting the evolution of the Internet from a simple data network to a true multiservice network constitutes a challenging task. To this end, the Internet Engineering Task Force (IETF) has set up the Integrated Services (IntServ) and Differentiated Services (DiffServ) Working Groups, with the goal of defining a next-generation Internet, in which traditional best-effort datagram delivery and additional enhanced quality of service delivery classes coexist. The IntServ framework, in particular, is designed to be used in the access network, and requires a traffic source with the capability of matching the traffic characteristics declared to the network, TSpec. We propose to use the rate control facility, usually implemented in current MPEG encoders to provide a constant bit rate, to shape the output traffic according to the declared TSpec while maintaining an acceptable perceived image quality. In order to assess this scenario, we introduce an SBBP/D/N/K queueing system, where the SBBP (switched batch Bernoulli process) emission is varied according to the quantizer scale parameter chosen by the addressed rate control mechanism. The analytical framework allows us: 1) to evaluate system performance in terms of both the marking probability of nonconforming output traffic and the quantization distortion introduced by the encoder; 2) to choose the TSpec parameters to be declared such that given performance parameters are respected.     

NetScope: traffic engineering for IP networks

Managing large IP networks requires an understanding of the current traffic flows, routing policies, and network configuration. However, the state of the art for managing IP networks involves manual configuration of each IP router, and traffic engineering based on limited measurements. The networking industry is sorely lacking in software systems that a large Internet service provider can use to support traffic measurement and network modeling, the underpinnings of effective traffic engineering. This article describes the AT&T Labs NetScope, a unified set of software tools for managing the performance of IP backbone networks. The key idea behind NetScope is to generate global views of the network on the basis of configuration and usage data associated with the individual network elements. Having created an appropriate global view, we are able to infer and visualize the networkwide implications of local changes in traffic, configuration, and control. Using NetScope, a network provider can experiment with changes in network configuration in a simulated environment rather than the operational network. In addition, the tool provides a sound framework for additional modules for network optimization and performance debugging. We demonstrate the capabilities of the tool through an example traffic engineering exercise of locating a heavily loaded link, identifying which traffic demands flow on the link, and changing the configuration of intradomain routing to reduce the congestion     

A Per-Flow Based Node Architecture for Integrated Services Packet Networks

As the Internet transforms from the traditional best-effort service network into QoS-capable multi-service network, it is essential to have new architectural design and appropriate traffic control algorithms in place. This paper presents a network node architecture and several traffic management mechanisms that are capable of achieving QoS provisioning for the guaranteed service (GS), the controlled-load (CL) service, and the best-effort (BE) service for future integrated services networks. A key feature of our architecture is that it resolves the out-of-sequence problem associated with the traditional design. We also propose two novel packet discarding mechanisms called selective pushout (SP) and selective pushout plus (SP+). Simulation results show that, once admitted into the network, our architecture and traffic management algorithms provide, under all conditions, hard performance guarantees to GS flows and consistent (or soft) performance guarantees to CL flows, respectively; minimal negative impact to in-profile GS, CL and BE traffic should there be any out-of-profile behavior from some CL flows.