Efficient scheduling discipline for Hierarchical Diff‐EDF

Packet networks are currently enabling the integration of traffic with a wide range of characteristics that extend from video traffic with stringent quality of service (QoS) requirements to the best‐effort traffic requiring no guarantees. QoS guarantees can be provided in conventional packet networks by the use of proper packet‐scheduling algorithms. As a computer revolution, many scheduling algorithms have been proposed to provide different schemes of QoS guarantees, with Earliest Deadline First (EDF) as the most popular one. With EDF scheduling, all flows receive the same miss rate regardless of their traffic characteristics and deadlines. This makes the standard EDF algorithm unsuitable for situations in which the different flows have different miss rate requirements since in order to meet all miss rate requirements it is necessary to limit admissions so as to satisfy the flow with the most stringent miss rate requirements. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchal Diff‐EDF (Differentiate Earliest Deadline First), which can meet the real‐time needs of these applications while continuing to provide best‐effort service to non‐real time traffic. The Hierarchal Diff‐EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly. Copyright © 2007 John Wiley & Sons, Ltd.     

Soft QoS provisioning using the token bank fair queuing scheduling algorithm

Future-generation wireless packet networks will support multimedia applications with diverse QoS requirements. Much of the research on scheduling algorithms has been focused on hard QoS provisioning of integrated services. Although these algorithms give hard delay bounds, their stringent requirements sacrifice the potential statistical multiplexing performance and flexibility of the packet-switched network. Furthermore, the complexities of the algorithms often make them impractical for wireless networks. There is a need to develop a packet scheduling scheme for wireless packet-switched networks that provides soft QoS guarantees for heterogeneous traffic, and is also simple to implement and manage. This article proposes token bank fair queuing (TBFQ), a soft scheduling algorithm that possesses these qualities. This algorithm is work-conserving and has a complexity of O(1). We focus on packet scheduling on a reservation-based TDMA/TDD wireless channel to service integrated real-time traffic. The TBFQ scheduling mechanism integrates the policing and servicing functions, and keeps track of the usage of each connection. We address the impact of TBFQ on mean packet delay, violation probability, and bandwidth utilization. We also demonstrate that due to its soft provisioning capabilities, the TBFQ performs rather well even when traffic conditions deviate from the established contracts.     

Analytical model of quality of service scheduling for optical aggregation in data centers

Optical switching technologies represent a promising solution for data center interconnection networks to support the increasing bandwidth requirements of current cloud-based applications, while reducing interconnection complexity and energy consumption. Furthermore, the heterogeneity of intra- and inter-data center traffic characteristics requires some form of quality of service management. This paper describes modeling and design aspects of data center optical interconnections with particular emphasis on the aggregation level, where hybrid switching and packet scheduling are jointly applied to effectively implement service differentiation. Priority scheduling of three different service profiles is applied to maximize intra- and inter-data center traffic throughput, while guaranteeing time transparency for delay-sensitive services and zero loss/fixed delay for guaranteed connections. An analytical model is defined and validated to assess loss of real time and throughput of best effort traffic, in asynchronous packet context, when considering best effort traffic saturating the channels of the optical link. The model can also be used to dimension the optical output interface of the aggregation level switch.     

A distributed scheduling architecture for scalable packet switches

The continuous growth in the demand for diversified quality-of-service (QoS) guarantees in broadband networks introduces new challenges in the design of packet switches that scale to large switching capacities. Packet scheduling is the most critical function involved in the provision of individual bandwidth and delay guarantees to the switched flows. Most of the scheduling techniques proposed so far assume the presence in the switch of a single contention point, residing in front of the outgoing links. Such an assumption is not consistent with the highly distributed nature of many popular architectures for scalable switches, which typically have multiple contention points, located in both ingress and egress port cards, as well as in the switching fabric. We define a distributed multilayered scheduler (DMS) to provide differentiated QoS guarantees to individual end-to-end flows in packet switches with multiple contention points. Our scheduling architecture is simple to implement, since it keeps per-flow scheduling confined within the port cards, and is suitable to support guaranteed and best-effort traffic in a wide range of QoS frameworks in both IP and ATM networks     

Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over spatiotemporally varying wireless link whereby the multi-user diversity is exploited rather than combated to maximize bandwidth efficiency or system throughput. It combines cross-layer design features and opportunistic scheduling scheme to achieve high utilization while providing QoS support to various applications. Channel characteristics, traffic characteristics and queue characteristics are the essential factors in the design of opportunistic scheduling algorithms. In this paper, we propose a cross-layer MAC scheduling framework in WiMAX point-to-multipoint (PMP) systems and a corresponding opportunistic scheduling algorithm with an adaptive power control scheme to provide QoS support to the heterogeneous traffic. Extensive simulation experiments have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can improve the performance of the WiMAX PMP systems in terms of packet loss rate, packet delay and system throughput.     

QoS-aware routing based on bandwidth estimation for mobile ad hoc networks

Routing protocols for mobile ad hoc networks (MANETs) have been explored extensively in recent years. Much of this work is targeted at finding a feasible route from a source to a destination without considering current network traffic or application requirements. Therefore, the network may easily become overloaded with too much traffic and the application has no way to improve its performance under a given network traffic condition. While this may be acceptable for data transfer, many real-time applications require quality-of-service (QoS) support from the network. We believe that such QoS support can be achieved by either finding a route to satisfy the application requirements or offering network feedback to the application when the requirements cannot be met. We propose a QoS-aware routing protocol that incorporates an admission control scheme and a feedback scheme to meet the QoS requirements of real-time applications. The novel part of this QoS-aware routing protocol is the use of the approximate bandwidth estimation to react to network traffic. Our approach implements these schemes by using two bandwidth estimation methods to find the residual bandwidth available at each node to support new streams. We simulate our QoS-aware routing protocol for nodes running the IEEE 802.11 medium access control. Results of our experiments show that the packet delivery ratio increases greatly, and packet delay and energy dissipation decrease significantly, while the overall end-to-end throughput is not impacted, compared with routing protocols that do not provide QoS support.     

Efficient radio resource management for wireless multimedia communications: a multidimensional QoS-based packet scheduler

Future wireless multimedia systems will support a variety of services with diverse range of capabilities and bit rates. For these systems, it is highly desired for real-time conversational and non-real-time services to efficiently share the available channels and bandwidth in an optimized way. The partitioned resource shaping with either fixed or a slow changing dynamic, proposed for conventional packet scheduling techniques, proves difficult and inefficient under fast-changing dynamics of radio channel and traffic. By taking into account almost all the aspects (dimensions) of quality-of-service (QoS) provisioning, the proposed unified fast dynamic multidimensional QoS-based packet scheduler (MQPS) in this paper elegantly and efficiently encapsulates features of many possible packet scheduling strategies. MQPS applies an optimization and tuning mechanism to packet scheduling weights to adopt the most appropriate packet scheduling and channel assignment strategy in response to the varying traffic and radio channel conditions. As an example, the technique is applied to a high-speed downlink packet access (HSDPA) system. It is shown that MQPS provides significantly better performance than existing techniques by satisfying all the requirements of a successful QoS provisioning to maximum possible level simultaneously.     

Perceptive admission control for wireless network quality of service

As wireless networks become more widely used, there is a growing need to support advanced services, such as multimedia streaming and voice over IP. Traditional approaches to guarantee quality of service (QoS) work well only with predictable channel and network access. In wireless mobile networks, where conditions dynamically change as nodes move about the network, a stateless, high level approach is required. Since shared wireless resources are easily over-utilized, the load in the network must be controlled so that an acceptable QoS for real-time applications can be maintained. If minimum real-time requirements are not met, these unusable packets waste scarce bandwidth and hinder other traffic, compounding the problem. To enable high QoS for all admitted traffic, we propose the Perceptive Admission Control (PAC) protocol. PAC monitors the wireless channel and dynamically adapts admission control decisions to enable high network utilization while preventing congestion. Through discussion, simulations and testbed experiments, we demonstrate that PAC ensures low packet loss and delay for all admitted flows.     

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.     

WFQ流量调度算法研究

高速包交换电路常常需要为各种不同要求的服务公平地分配带宽,在公平分配带宽的同时还需要满足这些服务的服务质量(QoS)参数.不同QoS需求的业务将被复用到同一条输出链路上,要为它们公平地分配带宽就需要用到各种各样的流量调度算法.加权公平队列(WFQ)是一种常用的流量调度算法.它不仅能保证带宽分配的公平性,而且具有较好的时延性能.文章较为详细地讨论了WFQ算法的基本原理.     

Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs)

Ethernet passive optical networks (EPONs) are designed to deliver services for numerous applications such as voice over Internet protocol, standard and high-definition video, video conferencing (interactive video), and data traffic. Various dynamic bandwidth allocation and intra-optical network unit (ONU) scheduling algorithms have been proposed to enable EPONs to deliver differentiated services for traffic with different quality of service (QoS) requirements. However, none of these protocols and schedulers can guarantee bandwidth for each class of service nor can they protect the QoS level required by admitted real-time traffic streams. In this paper, we propose the first framework for per-stream QoS protection in EPONs using a two-stage admission control (AC) system. The first stage enables the ONU to perform flow admission locally according to the bandwidth availability, and the second stage allows for global AC at the optical line terminal. Appropriate bandwidth allocation algorithms are presented as well. An event-driven simulation model is implemented to study the effectiveness of the proposed schemes in providing and protecting QoS.     

基于智能业务识别的可信路由研究

本文研究并提出了基于智能业务识别与控制的可信路由架构.该架构根据动态配置的安全/Qos策略,在智能业务分类与识别的基础上,标记数据包,执行业务流量自适应调节与控制,并采用队列管理和调度管理,实现可信Qos路由.此外,本文综合了端口匹配法的简单、快速、复杂度低和灵活性好,净荷分析法的精确有效,以及流量特征分析法可扩展性好等特点,提出并建立了实时智能网络业务分类系统.该系统具有较高精度、低计算复杂度、良好的可扩展性、早期检测和鲁棒等优点,是高速链路可信路由的前提和保障.     

Novel Radio Link Buffer Management Schemes for End-User Multi-class Traffic in High Speed Packet Access Networks

The requirement to provide multimedia services with QoS support in mobile networks has led to standardization and deployment of high speed data access technologies such as the High Speed Downlink Packet Access (HSDPA) system. HSDPA improves downlink packet data and multimedia services support in WCDMA-based cellular networks. As is the trend in emerging wireless access technologies, HSDPA supports end-user multi-class sessions comprising parallel flows with diverse Quality of Service (QoS) requirements, such as real-time (RT) voice or video streaming concurrent with non real-time (NRT) data service being transmitted to the same user, with differentiated queuing at the radio link interface. Hence, in this paper we present and evaluate novel radio link buffer management schemes for QoS control of multimedia traffic comprising concurrent RT and NRT flows in the same HSDPA end-user session. The new buffer management schemes—Enhanced Time Space Priority (E-TSP) and Dynamic Time Space Priority (D-TSP)—are designed to improve radio link and network resource utilization as well as optimize end-to-end QoS performance of both RT and NRT flows in the end-user session. Both schemes are based on a Time-Space Priority (TSP) queuing system, which provides joint delay and loss differentiation between the flows by queuing (partially) loss tolerant RT flow packets for higher transmission priority but with restricted access to the buffer space, whilst allowing unlimited access to the buffer space for delay-tolerant NRT flow but with queuing for lower transmission priority. Experiments by means of extensive system-level HSDPA simulations demonstrates that with the proposed TSP-based radio link buffer management schemes, significant end-to-end QoS performance gains accrue to end-user traffic with simultaneous RT and NRT flows, in addition to improved resource utilization in the radio access network.     

All-optical WDM multi-rings with differentiated QoS

This article considers all-optical WDM networks based on a slotted multichannel ring topology, where nodes are equipped with one fixed-wavelength receiver and one wavelength-tunable transmitter; and shows how to design very effective MAC protocols that provide packet-mode transport to multiple information flows with different QoS requirements. As an example, we describe SR3, a collision-free slotted MAC protocol which combines a packet scheduling strategy (called SRR), a fairness control algorithm (called MMR); and a reservation mechanism. SRR achieves an efficient exploitation of the available bandwidth, MMR guarantees fair throughput access to each node, and SR3, by permitting slot reservations, leads to tighter control on access delays, and can thus effectively support traffic classes with different QoS requirements     

Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access Systems

The success of emerging Broadband Wireless Access Systems (BWASs) will depend, among other factors, on their ability to manage their shared wireless resources in the most efficient way. This is a complex task due to the heterogeneous nature, and hence, diverse Quality of Service (QoS) requirements of different applications that these systems support. Therefore, QoS provisioning is crucial for the success of such wireless access systems. In this paper, we propose a novel downlink packet scheduling scheme for QoS provisioning in BWASs. The proposed scheme employs practical economic models through the use of novel utility and opportunity cost functions to simultaneously satisfy the diverse QoS requirements of mobile users and maximize the revenues of network operators. Unlike existing schemes, the proposed scheme is general and can support multiple QoS classes with users having different QoS and traffic demands. To demonstrate its generality, we show how the utility function can be used to support three different types of traffic, namely best-effort traffic, traffic with minimum data rate requirements, and traffic with maximum packet delay requirements. Extensive performance analysis is carried out to show the effectiveness and strengths of the proposed packet scheduling scheme.     

A packet scheduling scheme for 4G wireless access systems aiming to maximize revenue for the telecom carriers

Efficient utilization of network resources is a key goal for emerging BWAS. This is a complex goal to achieve due to the heterogeneous service nature and diverse QoS requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a new packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. The algorithm offers an opportunity to maximize the carriers’ revenue at various traffic situations. Simulation results were compared to well-known algorithms which demonstrated the new packet scheduling algorithm is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay, ensure fairness amongst the users of different services and generates higher revenue. Furthermore this research proposes a new and novel measure named “Satisfaction Factor” to measure the efficacy of various scheduling schemes and finally proposes four performance metrics for NodeB’s of in Next Generation Wireless Networks.     

Provisioning of Parameterized Quality of Service in 802.11e Based Wireless Mesh Networks

There has been a growing interest in the use of wireless mesh networks. Today’s wireless technology enables very high data rate up to hundreds of Megabits per second, which creates the high demand of supporting real-time multimedia applications over wireless mesh networks. Hence it is imperative to support quality of service (QoS) in wireless mesh networks. In this paper, we design a framework to provide parameterized QoS in 802.11e based wireless mesh networks. Our framework consists of admission control algorithms and scheduling algorithms, which aim at supporting constant bit-rate (CBR) traffic flows, as well as variable bit-rate (VBR) traffic flows. We first present deterministic end-to-end delay bounds for CBR traffic. We then prove that the delay of VBR traffic can be bounded if the traffic flow conforms to a leaky-bucket regulator. We further study different admission control algorithms for VBR traffic. Our simulation results show that, by taking advantage of statistical multiplexing, much more traffic flows can be admitted.     

Admission control in time-slotted multihop mobile networks

The emergence of nomadic applications have generated a lot of interest in next-generation wireless network infrastructures which provide differentiated service classes. So it is important to study how the quality of service (QoS), such as packet loss and bandwidth, should be guaranteed. To accomplish this, we develop am admission control scheme which can guarantee bandwidth for real-time applications in multihop mobile networks. In our scheme, a host need not discover and maintain any information of the network resources status on the routes to another host until a connection request is generated for the communication between the two hosts, unless the former host is offering its services as an intermediate forwarding station to maintain connectivity between two other hosts. This bandwidth guarantee feature is important for a mobile network to interconnect wired networks with QoS support. Our connection admission control scheme can also work in a stand-alone mobile ad hoc network for real-time applications. This control scheme contains end-to-end bandwidth calculation and bandwidth allocation. Under such a scheme, the source is informed of the bandwidth and QoS available to any destination in the mobile network. This knowledge enables the establishment of QoS connections within the mobile network and the efficient support of real time applications. In the case of ATM interconnection, the bandwidth information can be used to carry out an intelligent handoff between ATM gateways and/or to extend the ATM virtual circuit service to the mobile network with possible renegotiation of QoS parameters at the gateway. We examine via simulation the system performance in various QoS traffic flows and mobility environments     

Next Generation Wireless Mobile System Efficient, Fair, Class Based Packet Scheduling Algorithm

Efficient utilization of network resources is a key goal for emerging broadband wireless access systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse quality of service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a novel packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. Performance results were obtained by computer simulation and compared to the well known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay and ensure fairness amongst the users of different services.     

Scheduler for IEEE 802.16 networks

The IEEE 802.16 standard was designed to support real-time and bandwidth demanding applications with quality of service (QoS). Although the standard defines a QoS signaling framework and five service levels, scheduling disciplines for these service levels are unspecified. In this paper, we propose a scheduling scheme for the uplink traffic which is fully standard-compliant and can be easily implemented in the base station. Simulation results show that this scheme is able to meet the QoS requirements of the service flows.