A call admission control scheme for packet data in CDMA cellular communications

In wireless cellular communication systems, call admission control (CAC) is to ensure satisfactory services for mobile users and maximize the utilization of the limited radio spectrum. In this paper, we propose a new CAC scheme for a code division multiple access (CDMA) wireless cellular network supporting heterogeneous self-similar data traffic. In addition to ensuring transmission accuracy at the bit level, the CAC scheme guarantees service requirements at both the call level and the packet level. The grade of service (GoS) at the call level and the quality of service (QoS) at the packet level are evaluated using the handoff call dropping probability and the packet transmission delay, respectively. The effective bandwidth approach for data traffic is applied to guarantee QoS requirements. Handoff probability and cell overload probability are derived via the traffic aggregation method. The two probabilities are used to determine the handoff call dropping probability, and the GoS requirement can be guaranteed on a per call basis. Numerical analysis and computer simulation results demonstrate that the proposed CAC scheme can meet both QoS and GoS requirements and achieve efficient resource utilization.     

QoS support for integrated services over CATV

Cable TV has emerged as a promising access network infrastructure for the delivery of voice, video, and high-speed data traffic. A central issue in the design of protocols for CATV networks is to support different levels of QoS for diverse user applications. While CATV service providers and equipment have standardized, in the so-called MCNS protocol, the basic network architecture and interfaces, issues in the MAC layer for QoS support are likely to be left for differentiation in vendor products. This article first presents an overview of the basic CATV network architectural assumptions and the set of QoS requirements for supporting integrated services over CATV. It then discusses a MAC layer scheduling protocol that can efficiently multiplex constant bit rate traffic, such as voice over IP with guaranteed delay bound, and best-effort traffic, such as data services with minimum bit rate guarantee, while achieving fairness on any excess available bandwidth. The performance of this algorithm is illustrated by simulation results using Opnet. We also discuss a dynamic polling mechanism that enhances the link utilization while preserving delay bounds for latency-critical traffic     

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.     

A novel QoS routing protocol for LEO and MEO satellite networks

The rapid advance of communication and satellite technology pushes broadband satellite networks to carry on multimedia traffic. However, the function of onboard routing cannot be provided in existing satellite networks with inter‐satellite links, and quality of service (QoS) of satellite networks cannot be reliably guaranteed because of great difficulties in processing of long distance‐dependent traffic. In this paper, a two‐layered low‐Earth orbit and medium‐Earth orbit satellite network (LMSN) is presented. A novel hierarchical and distributed QoS routing protocol (HDRP) is investigated, and an adaptive bandwidth‐constrained minimum‐delay path algorithm is developed to calculate routing tables efficiently using the QoS metric information composed of delays and bandwidth. The performance of LMSN and HDRP is also evaluated through simulations and theoretical analysis. Copyright © 2007 John Wiley & Sons, Ltd.     

A bandwidth allocation/sharing/extension protocol for multimediaover IEEE 802.11 ad hoc wireless LANs

We propose a novel bandwidth allocation/sharing/extension (DBASE) protocol to support both asynchronous traffic and multimedia traffic with the characteristics of variable bit rate (VBR) and constant bit rate (CBR) over IEEE 802.11 ad hoc wireless local area networks. The overall quality of service (QoS) will be guaranteed by DBASE. The designed DBASE protocol will reserve bandwidth for real-time stations based on a fair and efficient allocation. Besides, the proposed DBASE is still compliant with the IEEE 802.11 standard. The performance of DBASE is evaluated by analysis and simulations. Simulations show that the DBASE is able to provide almost 90% channel utilization and low packet loss due to delay expiry for real-time multimedia services     

Service overlay networks: SLAs, QoS, and bandwidth provisioning

We advocate the notion of service overlay network (SON) as an effective means to address some of the issues, in particular, end-to-end quality of service (QoS), plaguing the current Internet, and to facilitate the creation and deployment of value-added Internet services such as VoIP, Video-on-Demand, and other emerging QoS-sensitive services. The SON purchases bandwidth with certain QoS guarantees from the individual network domains via bilateral service level agreement (SLA) to build a logical end-to-end service delivery infrastructure on top of the existing data transport networks. Via a service contract, users directly pay the SON for using the value-added services provided by the SON. In this paper, we study the bandwidth provisioning problem for a SON which buys bandwidth from the underlying network domains to provide end-to-end value-added QoS sensitive services such as VoIP and Video-on-Demand. A key problem in the SON deployment is the problem of bandwidth provisioning, which is critical to cost recovery in deploying and operating the value-added services over the SON. The paper is devoted to the study of this problem. We formulate the bandwidth provisioning problem mathematically, taking various factors such as SLA, service QoS, traffic demand distributions, and bandwidth costs. Analytical models and approximate solutions are developed for both static and dynamic bandwidth provisioning. Numerical studies are also performed to illustrate the properties of the proposed solutions and demonstrate the effect of traffic demand distributions and bandwidth costs on SON bandwidth provisioning.     

基于多优先级时延预留的接入控制机制

该文提出一种多优先级时延预留的呼叫接入控制机制,通过对不同的优先级业务采用不同的时延门限来控制业务的接入来保证网络服务质量(QoS)。仿真结果表明,该机制不但较好地提供了对高优先级业务的服务率,也保证了对低优先级业务的服务,同时网络利用率也相应得到了提高。     

改善Internet视频流QoS的途径和方法

在当前Internet的尽力而为的服务模式下，网络拥塞和分组丢失不可避免，视频流必须使用有效的拥塞控制和差错控制来改善性能。本文分析了：Internet视频流QoS影响因素，提出了两种QoS解决方案：基于终端和基于网络。本文着重讨论了基于终端的QoS解决方案，在目前Internet的环境下，基于终端的QoS解决方案更具可行性。     

Flow‐Based Admission Control Algorithm in the DiffServ‐Aware ATM‐Based MPLS Network

This paper proposes a flow‐based admission control algorithm through an Asynchronous Transfer Mode (ATM) based Multi‐Protocol Label Switching (MPLS) network for multiple service class environments of Integrated Service (IntServ) and Differentiated Service (DiffServ). We propose the Integrated Packet Scheduler to accommodate IntServ and Best Effort traffic through the DiffServ‐aware MPLS core network. The numerical results of the proposed algorithm achieve reliable delay‐bounded Quality of Service (QoS) performance and reduce the blocking probability of high priority service in the DiffServ model. We show the performance behaviors of IntServ traffic negotiated by end users when their packets are delivered through the DiffServ‐aware MPLS core network. We also show that ATM shortcut connections are well tuned with guaranteed QoS service. We validate the proposed method by numerical analysis of its performance in such areas as throughput, end‐to‐end delay and path utilization.     

Efficient Traffic Scheduling for Real Time VBR MPEG Video Transmission Over DOCSIS-Based HFC Networks

Data-over-cable service interface specifications (DOCSIS), the de facto standard in the cable industry, defines a scheduling service called real-time polling service (rtPS) to provision quality of service (QoS) transmission of real-time variable bit rate (VBR) videos. However, the rtPS service intrinsically has high latency, which makes it not applicable to real-time traffic transport. In this paper, we present a novel traffic scheduling algorithm for hybrid fiber coax (HFC) networks based on DOCSIS that aims to provide QoS for real-time VBR video transmissions. The novel characteristics of this algorithm, as compared to those described in published literatures, include 1) it predicts the bandwidth requirements for future traffic using a novel traffic predictor designed to provide simple yet accurate online prediction; and 2) it takes the attributes of physical (PHY) layer, media access control (MAC) layer and application layer into consideration. In addition, the proposed traffic scheduling algorithm is completely compatible with the DOCSIS specification and does not require any protocol changes. We analyze the performance of the proposed traffic predictor and traffic scheduling algorithm using real-life MPEG video traces. Simulation results indicate that 1) the proposed traffic predictor significantly outperforms previously published techniques with respect to the prediction error and 2) Compared with several existing scheduling algorithms, the proposed traffic scheduling algorithm surpasses other mechanisms in terms of channel utilization, buffer usage, packet delay, and packet loss rate.     

Supporting multi-user real-time VBR video service using dynamic bandwidth management based on prediction

Real-time variable bit rate (VBR) video is expected to take a significant portion of multimedia applications. However, plentiful challenges to VBR video service provision have been raised for its characteristic of high traffic abruptness. To support multi-user real-time VBR video transmission with high bandwidth utilization and satisfied quality of service (QoS), this article proposes a practical dynamic bandwidth management scheme. This scheme forecasts future media rate of VBR video by employing time-domain adaptive linear predictor and using media delivery index (MDI) as both QoS measurement and complementary management reference. In addition, to support multi-user application, an adjustment priorities classified strategy is also put forward. Finally, a test-bed based on this management scheme is established. The experimental results demonstrate that the scheme proposed in this article is efficient with bandwidth utilization increased by 20%-60% compared to a fixed service rate and QoS guaranteed.     

On delay constrained CAC scheme and scheduling policy for CBR traffic in IEEE 802.11e wireless LANs

CBR (constant bit rate) traffic is expected to be an important traffic source in wireless networks. Such sources usually have stringent jitter or delay requirements and in many cases they should be delivered exactly as they were generated. In this paper, we propose a strictly guaranteed QoS (quality‐of‐service) provisioning CAC (call admission control) scheme with a polling‐based scheduling policy for CBR traffic in IEEE 802.11e wireless LANs. Under such a scheme, the proposed transmit‐permission policy for HCCA (HCF controlled channel access) method can forecast the maximum suffered delay for each packet and derive sufficient conditions so that all the CBR sources satisfy their time constraints to provide deterministic QoS guarantees. A simple analytical model is carried out to estimate the average queueing delay of the proposed scheme. In addition to theoretical analysis, simulations are conducted to validate its promising performance. Our simulation results show that the proposed scheme maintains a high throughput with respect to the whole range of system load. Copyright © 2009 John Wiley & Sons, Ltd.     

QoS provisioning in GEO satellite with onboard processing using predictor algorithms

Recently, IP satellite networks have attracted considerable interest as a technology to deliver high-bandwidth IP-based multimedia services to nationwide areas. In particular, IP satellite networks seem to be one of the most promising technologies for connecting users in rural areas, where a wired high-speed network (e.g., xDSL) is not foreseen to be used. However, one of the main problems arising here is to guarantee specific quality of service constraints in order to have good performance for each traffic class. Among various QoS approaches used in the Internet, recently the DiffServ technique has become the most promising solution, mainly for its scalability with respect to the IntServ approach. Moreover, in satellite communication systems, DiffServ computational capabilities are placed at the edge points, reducing the implementation complexity of the satellite onboard equipment. This article deals with the problem of QoS provisioning for packet traffic by considering some resource allocation schemes, including bandwidth allocation techniques and priority-driven onboard switching algorithms. As to the first aim, the proposed technique takes advantage of proper statistical traffic modeling to predict future bandwidth requests. This approach takes into consideration DiffServ-based traffic management to guarantee QoS priority among different users. Moreover, the satellite onboard switching problem has been addressed by considering a suitable implementation of the DiffServ policy based on a cellular neural network.     

Aggregate History of User Mobility Pattern for QoS Provisioning in Multimedia Wireless Networks

Multimedia traffic is expected to be included in the next generation of wireless networks. As in wireline networks, the wireless network must also be capable of providing guaranteed quality-of-service (QoS) over the lifetime of mobile connections. In this paper, a bandwidth reservation scheme incorporating a user mobility prediction is proposed to manage the QoS of the networks. The mobility prediction scheme is developed based on the aggregate history of mobile users. Based on the mobility prediction, bandwidth is reserved to guarantee the uninterrupted handoff process. Simulation results demonstrate that the proposed scheme can guarantee the required QoS requirements in terms of handoff call dropping probability and new call blocking probability while maintaining efficient bandwidth utilization.     

Supporting MPEG video transport on DOCSIS-compliant cable networks

A novel quality of service (QoS) scheduling mechanism suitable for transporting variable bit rate video in the upstream direction over a DOCSIS (data over cable system interface specification)-compliant cable network is presented. It is shown, via simulation using real life video traces, that the proposed scheduling service provides significant improvements as compared to the existing DOCSIS QoS scheduling services, with regard to bandwidth utilization and latency distribution. The proposed scheduling service is also applicable to transport integrated services over the Internet and can be utilized by other emerging multimedia applications, where data are bursty in nature and variable in bit rate     

QoS management through service level agreements: a short overview

The Internet protocol (IP) was created as a connectionless network layer protocol that takes no attempt to distinguish between various application types. Hence, the integration of a wide range of telecommunication services over the Internet is the main reason behind the need for the provision of quality of service (QoS) guarantees to end users. In such multiservice networks, resources are managed based on service level agreements (SLA), acknowledging different types of traffic in terms of bandwidth requirements, delay and other QoS parameters. An SLA is the documented result of a negotiation between a customer and a service provider that defines service characteristics, responsibilities and priorities of every party. An SLA may include statements about tariffing and billing, service delivery, and compensations. This paper provides a short overview of some aspects of quality of service, and identifies main issues and problems of defining and managing an SLA, based on its current standardization stage.     

基于多门限预留机制的自适应带宽分配算法

针对异构无线网络融合环境提出了一种基于多门限预留机制的自适应带宽分配算法,从而为多业务提供QoS保证。该算法采用多宿主传输机制,通过预设各个网络中不同业务的带宽分配门限,并基于各个网络中不同业务和用户的带宽分配矩阵,根据业务k支持的传输速率等级需求和网络状态的变化,将自适应带宽分配问题转化为一个动态优化问题并采用迭代方法来求解,在得到各个网络中不同业务和用户优化的带宽分配矩阵的同时,在带宽预留门限和网络容量的约束条件下实现网络实时吞吐量的最大化,以提高整个异构网络带宽的利用效率。数值仿真结果显示,所提算法能够支持满足QoS需求的传输速率等级,减小了新用户接入异构网络的阻塞概率,提高了平均用户接入率并将网络吞吐量最大提高40%。     

无线多媒体网络中自适应拥塞控制算法的研究

提出了一种适用于采用无线接入多媒体流的拥塞控制算法,简称adaptive-MQWB(adaptivemediaQoSandwirelessbandwidth)。该算法依据当前带宽的动态变化率,在满足多媒体传输的最大时延的前提下,以最佳目标队长为实现目标,寻求最优的主动队列管理方案。仿真结果表明,与目前已有的MADR、tuned-RED算法相比,adaptive-MQWB算法在带宽动态变化的自适应性和多媒体传输时延的QoS保证方面都表现出更好的性能优势。     

Fair Delay Optimization-based Resource Allocation Algorithm for Video Traffic over Wireless Multimedia System

The major issue related to the realization of wireless multimedia system is the design of suitable medium access control (MAC) protocol. The design challenge is to maximize the utilization of the limited wireless resources while guaranteeing the various quality of service requirements for all traffic classes especially for the stringent real-time constraint of real time variable bit rate (rt-VBR) video service. In this paper a novel resource allocation algorithm for video traffic is proposed. The proposed allocation algorithm aims to provide fair delay for video packets by minimizing the delay difference among transmitted video packets. At the same time it adaptively controls the allocated resources (bandwidth) for video traffic around the corresponding average bit rate, and has the ability of controlling the quality of service (QoS) offered for video traffic in terms of packet loss probability and average delay. A minimized control overhead of only two bits is needed to increase the utilization efficiency. Simulation results show that the proposed algorithm achieves very high utilization and provides nearly fair delay among video packets. Its efficiency is also investigated under traffic integration condition with voice and data traffic to show that the QoS offered to video traffic does not change in the presence of the highest priority voice traffic while data traffic increases the channel utilization to 98% by using the remaining bandwidth after voice and video traffic while a good QoS is offered to voice and data traffic.

A demand-assignment algorithm based on a Markov modulated chain prediction model for satellite bandwidth allocation

This article deals with the problem of the design of a control-based demand-assignment algorithm for a satellite access network using a Markov modulated chain traffic prediction model. The objective is to guarantee a target Quality of Service (QoS) to Internet traffic, while efficiently exploiting the air interface. The proposed algorithm is in charge of dynamically partitioning the uplink bandwidth capacity in a satellite spotbeam among the in-progress connections. Such partition is performed aiming at matching the QoS requirements of each connection and maximizing the satellite bandwidth exploitation. A closed-loop Control Theory approach is adopted to efficiently tackle the problem of the delay between bandwidth requests and bandwidth assignments, while minimizing the signaling overhead caused by control messages. The algorithm efficiently copes with both the satellite propagation delay and the delays inherent in the periodic nature of the bandwidth request mechanism. The proposed demand-assignment algorithm and Markov chain traffic prediction model are shown to improve the overall satellite network performance through extensive simulation experiments.