A Study on a Differentiated Service Queuing Scheme Based on Transmitted Bytes Within a UMTS Core Network Gateway

Universal mobile telecommunications system (UMTS) is a popular 3G system to support network applications full of variety. According to the quality of service (QoS) features of four types of UMTS traffic, this study proposes a BBQ (byte-based queuing) scheme to handle a UMTS packet forwarding process in differentiation. With the BBQ scheme, four types of UMTS traffic depend on their QoS features to receive differentiated packet forwarding performance within a UMTS core network. Several scenarios are simulated to realize the packet transmission performance of the BBQ scheme. Moreover, a packet transmission performance comparison between the IETF RIO scheme and the BBQ scheme is discussed in this study. The simulation results show that a differentiated packet forwarding behavior among UMTS traffic can be provided by the BBQ scheme with low cost operation/architecture; this demonstrate the effectiveness of the proposed queuing scheme.     

A Study on Adaptive Time Token Priority-Based Queuing Scheme

Several famous priority-based queuing schemes operated in a gateway to support differentiated services among internet traffic. Examining packet forwarding operations in these queueing schemes, they only support a priority-based service either in a packet enqueuing process or in a packet dequeuing process. If a queuing scheme can support priority-based services in both packet enqueuing/dequeuing processes; it would enhance differentiated service performance for internet traffic. This study proposes a priority-based queuing scheme with an adaptive time token allotment measure to support a differentiated packet forwarding process for different types of IP traffic both in packet enqueuing/dequeuing processes. Depending on packet sizes and packet forwarding priorities of IP traffic, the proposed queuing scheme assigns fix and adaptive time token thresholds dynamically to logical queuing buffers separately. With assigned time tokens, logical queuing buffers allow arrival IP packets to be enqueued in a differentiated way. Moreover, the proposed queuing scheme uses a transferred WRR dequeuing measure to enhance a differentiated packet forwarding process. The simulation results show that the proposed queuing scheme supports a differentiated packet forwarding process for different types of IP traffic. The differentiated packet forwarding performance supported by the proposed scheme is close to the IETF DiffServ scheme; this result shows that the proposed scheme can support differentiated packet forwarding performance for different types of IP traffic with a lower operation cost.     

Improving mobile network performance with two queueing buffer allocations of priority-based queueing scheme

As current mobile core network systems are expected to evolve into all-IP networks, packet switching will be a prerequisite for all mobile applications. Next-generation mobile networks, as envisioned by ITU-T, are packet-based networks capable of providing consistent and ubiquitous service to end users, independent of the network, access technology, and device used. This study discusses the differentiated packet forwarding performance of four major types of mobile network traffic under the proposed mobile network priority-based queueing (MPQ) scheme with two queueing buffer allocations, namely dynamic queueing buffer (DQB) allocation and overflow queueing buffer (OQB) allocation. As different queueing buffer allocations are adopted to store arriving packets in DQB and OQB, the MPQ scheme shows different packet forwarding performance under these two methods. In this study, we use ns2 (Network Simulator version 2) as the simulation platform to simulate several scenarios. The simulation results show that the MPQ scheme is able to support differentiated packet forwarding behavior for mobile traffic with both DQB and OQB allocations in a mobile core network. Some issues were identified in the MPQ scheme with both DQB and OQB allocation, which will need to be addressed.     

Transport of TCP/IP traffic over assured forwarding IP-differentiated services

The Internet is facing a twofold challenge: to increase network capacity in order to accommodate a steadily increasing number of users; to guarantee the quality of service for existing applications and for new multimedia applications requiring real-time network response. In order to meet these requirements, IETF is currently defining the differentiated service (DiffServ) architecture, which should offer a simple and scalable platform to guarantee differentiated QoS in the Internet. In the DiffServ domain, the assured forwarding service is designed to provide data applications with acceptable performance, overcoming the limits of the Internet's current best-effort service. Since data applications mostly rely on the TCP transport protocol, it is important to examine the interaction between the congestion avoidance and control mechanisms of TCP and assured forwarding. Our main purpose is to shed light on this interaction, and to show that, in the current DiffServ framework, poor performance of TCP traffic flows can result from the existing mismatch between the assured forwarding traffic conditioning procedures and the TCP congestion management. We propose a new adaptive packet marking policy to deal with congestion situations that may occur. We show that, with this policy, the provisioned rate for TCP flows can be achieved.     

Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction

Aiming at the routing problem of low earth orbit (LEO) Internet of things (IoT) satellite systems,a dynamic cache allocation routing strategy based on traffic prediction for IoT satellite nodes was proposed.Firstly,the space-time characteristics of traffic distribution in the LEO coverage area were analyzed,and an end-to-end traffic prediction model was proposed.Then,according to the traffic prediction result,a dynamic cache allocation routing strategy was proposed.The satellite node periodically monitored the traffic load of the inter-satellite link,dynamically allocated the cache resources of each inter-satellite link between the neighboring nodes.The cache allocation process was divided into two phases,initialization and system operation.At the same time,the traffic offload and packet forwarding strategy when the node was congested was proposed.By comparing the queuing delay and the forwarding delay,it was determined whether the data packet needs to be rerouted.The simulation results show that the proposed routing strategy effectively reduces the packet loss rate and average end-to-end delay,and improves the traffic distribution in the whole network.     

自相似业务流下的星上交换全局优化缓冲分配算法

针对空间信息网络星上交换节点缓冲资源有限,提出一种适用于星上交换的缓冲优化分配算法。采用了Crossbar交换模型,在此基础上建立了虚通道自相似排队模型,通过计算每个虚通道缓冲溢出概率并采用遗传算法来实现缓冲资源全局优化分配。仿真结果表明,与均匀分配算法和贪婪分配算法相比,新算法具有更好的延时性能,在同等分组平均时延、业务流自相似程度为0.6和0.8的情况下,新算法比均匀分配算法可分别节省24.5%和26.4%的缓冲资源,并且分配效率比贪婪分配算法提高约21.9%。     

Scalable Multicast Provisioning in DiffServ with MPLS Labeling

The phenomenal growth of multimedia applications imposes scalable and efficient network support. The DiffServ and MPLS architectures were developed to provide QoS. The combination of both architectures presents a very attractive strategy to backbone network providers. However, integrating native IP multicasting with MPLS supports DiffServ is a quite comple issue. Major problems are: the lack of labels in MPLS networks, the core routers simplicity in DiffServ and the multicast state scalability problems, since it requires routers to keep a forwarding state for every multicast tree passing through it. In addition, the number of states grows with the number of groups. Under such circumstance, we propose an hybrid label aggregation algorithm in order to solve multicast scalability problem and provide a solution for multicast in MPLS support DiffServ. In the proposed scheme, one label is assigned per multicast groups (logical aggregation) and different multicast groups sharing the same output interface in a router are aggregated locally (physical aggregation). Also, in order to support the proposed algorithm, we propose a separate treatment and labels space (prime numbers range) for multicast traffic. The proposed solution allows consuming fewer labels, reducing the forwarding table and consequently the total packet processing delay.     

基于区分服务的IP-UMTS视频传输QoS机制

为了满足在以IP作为骨干网协议,以通用移动通信系统(UMTS)作为接入网的异构网络环境中视频传输的服务质量要求.提出了基于区分服务的视频传输服务质量机制,给出了区分服务业务等级到视频数据帧和区分服务业务等级到UMTS业务类别的映射关系.使用仿真的实验环境对给定的服务质量机制进行了测试,实验结果表明该服务质量机制能有效地提高IP-UMTS异构网络中视频传输的服务质量.     

Switching for IP-based multimedia satellite communications

This paper discusses the structure and performance of an Internet protocol (IP)-based satellite communications system to provide multimedia services. Uplink scheduling and switching to support IP differentiated services (DiffServ) traffic in a multibeam environment are addressed. End-to-end performance of a multibeam satellite communications system using an on-board switch is evaluated using simulation. Aggregate real-time and non-real-time traffic using different DiffServ classes is considered and the effects of their burstiness and long-range dependent behavior on the queueing performance are examined. Multiple-frequency time-division multiple-access is used on the uplink in conjunction with a dynamic capacity allocation scheme. Higher priority is given to voice and video real-time traffic to avoid delay variation. On-board downlink queue for non-real-time traffic is provided to achieve high statistical multiplexing gain.     

An adaptive AQM to provide delay guarantees for differentiated services

RIO（RED with IN and OUT） is the primary queue management mechanism proposed for assured forwarding in the DiffServ （Differentiated Service） framework. Although RIO can generally provide bandwidth guarantees, its queuing delay is sensitive to the traffic load. This paper presents a qualitative explanation for its origin. As a solution, an Adaptive RIO for Delay （ARIO-D） is proposed to provide guaranteed delay for multimedia traffic. Simulation results show that by trading loss for delay, ARIO-D can effectively improve the robustness of RIO under different and dynamic traffic, and provide stable and differentiated performance of queuing delay without any degradation in performance of throughput.     

一种基于区分服务的适应性带宽控制策略

基于区分服务(DiffServ)这种对各种IP业务,尤其是对QoS要求不断增长的实时通信量提出解决方案的模型,文章根据应用的不同将多种应用在中间节点上采用两种不同等级的策略进行带宽和缓冲区分配,并且进行自适应性调节,使得节点的资源利用率最大化。     

泛在无线环境中多无线接入网协同的业务分配策略

This paper introduces an adaptive traffic allocation scheme with cooperation of multiple Radio Access Networks (RANs) in universal wireless environments. The different cooperation scenarios are studied, and based on the scenario of cooperation in both network layer and terminal layer, an open queuing system model, which is aiming to depict the characteristics of packet loss rate of wireless communication networks, is proposed to optimize the traffic allocation results. The analysis and numerical simulations indicate that the proposed scheme achieves internetworking load balance to minimize the whole transmission delay and expands the communication ability of single-mode terminals to support high data rate traffics.     

Expedited forwarding end‐to‐end delay and jitter in DiffServ

The scheduling disciplines and active buffer management represent the main components employed in the differentiated services (DiffServ) data plane, which provide qualitative per‐hop behaviors corresponding to the QoS required by supported traffic classes. In the first part of this paper, we compute the per‐hop delay bound that should be guaranteed by the different multiservice scheduling disciplines, so that the end‐to‐end (e2e) delay required by expedited forwarding (EF) traffic can be guaranteed. Consequently, we derive the e2e delay bound of EF traffic served by priority queuing–weighted fair queuing (PQ–WFQ) at every hop along its routing path. Although real‐time flows are principally offered EF service class, some simulations on DiffServ‐enabled network show that these flows suffer from delay jitter and they are negatively impacted by lower priority traffic. In the second part of this paper, we clarify the passive impact of delay jitter on EF traffic, where EF flows are represented by renewal periodic ON–OFF flows, and the background (BG) flows are characterized by the Poisson process. We analyze through different scenarios the jitter effects of these BG flows on EF flow patterns when they are served by a single class scheduling discipline, such as first‐input first‐output, and a multiclass or multiservice scheduling discipline, such as static priority service discipline. As a result, we have found out that the EF per‐hop behaviors (PHBs) configuration according to RFCs 2598 and 3246 (IETF RFC 2598, June 1999; RFC 3246, IETF, March 2002) cannot stand alone in guaranteeing the delay jitter required by EF flows. Therefore, playout buffers must be added to DiffServ‐enabled networks for handling delay jitter problem that suffers from EF flows. Copyright © 2008 John Wiley & Sons, Ltd.     

Congestion-free communication in high-speed packet networks

The process of packet clustering in a network with well-regulated input traffic is studied and a strategy for congestion-free communication in packet networks is proposed. The strategy provides guaranteed services per connection with no packet loss and an end-to-end delay which is a constant plus a small bounded jitter term. It is composed of an admission policy imposed per connection at the source node, and a particular queuing scheme practiced at the switching nodes, which is called stop-and-go queuing. The admission policy requires the packet stream of each connection to possess a certain smoothness property upon arrival at the network. This is equivalent to a peak bandwidth allocation per connection. The queuing scheme eliminates the process of packet clustering and thereby preserves the smoothness property as packets travel inside the network. Implementation is simple     

A hybrid cycle bandwidth allocation scheme with differentiated services support in Ethernet passive optical networks

The Ethernet passive optical network (EPON) has emerged as one of the most promising solutions for next generation broadband access networks. Designing an efficient upstream bandwidth allocation scheme with differentiated services (DiffServ) support is a crucial issue for the successful deployment of EPON, carrying heterogeneous traffic with diverse quality of service (QoS) requirements. In this article, we propose a new hybrid cycle scheme (HCS) for bandwidth allocation with DiffServ support. In this scheme, the high-priority traffic is transmitted in fixed timeslots at fixed positions in a cycle while the medium- and low-priority traffic are transmitted in variable timeslots in an adaptive dynamic cycle. A suitable local buffer management scheme is also proposed to facilitate QoS implementation. We develop a novel feature providing potentially multiple transmission opportunities (M-opportunities) per-cycle for high-priority traffic. This feature is significant in improving delay and delay-variation performance. The HCS provides guaranteed services in a short-cycle scale for delay and jitter sensitive traffic while offering guaranteed throughput in a moderately long-time scale for bandwidth sensitive traffic and at the same time maximizing throughput for non-QoS demanding best-effort traffic. We develop analytical performance analysis on the deterministic delay bound for high-priority traffic and minimum throughput guarantees for both high- and medium-priority traffic. On the other hand, we also conduct detailed simulation experiments. The results show a close agreement between analytical approach and simulation. In addition, the simulation results show that the HCS scheme is able to provide excellent performance in terms of average delay, delay-variation, and throughput as compared with previous approaches.

UMTS核心网中基于区分服务的QoS控制模型

3G新业务的发展，要求UMTS提供端到端QoS控制。文章构建了在UMTS核心网中为不同业务类提供QoS保证的区分服务模型，提出了从UMTS业务类到DiffServ域服务等级的映射方案，设计了一种新的队列调度算法，采用优先级和分离机制，在流量调整器配合下可满足不同业务类的QoS要求。最后，通过模拟实验证明了模型的有效性。     

Byzantine robust trust establishment for mobile ad hoc networks

In a mobile ad hoc network (MANET), the nodes act both as traffic sources and as relays that forward packets from other nodes along multi-hop routes to the destination. Such networks are suited to situations in which a wireless infrastructure is unavailable, infeasible, or prohibitively expensive. However, the lack of a secure, trusted infrastructure in such networks make secure and reliable packet delivery very challenging. A given node acting as a relay may exhibit Byzantine behavior with respect to packet forwarding, i.e., arbitrary, deviant behavior, which disrupts packet transmission in the network. For example, a Byzantine node may arbitrarily choose to drop or misroute a certain percentage of the packets that are passed to it for forwarding to the next hop. In earlier work, we proposed a trust establishment framework, called Hermes, which enables a given node to determine the “trustworthiness” of other nodes with respect to reliable packet delivery by combining first-hand trust information obtained independently of other nodes and second-hand trust information obtained via recommendations from other nodes. A deficiency of the Hermes scheme is that a node can fail to detect certain types of Byzantine behavior, such as packet misforwarding directed at a particular source node. In this paper, we propose new mechanisms to make Hermes robust to Byzantine behavior and introduce a punishment policy that discourages selfish node behavior. We present simulation results that demonstrate the effectiveness of the proposed scheme in a variety of scenarios involving Byzantine nodes that are malicious both with respect to packet forwarding and trust propagation.     

Efficient resource allocation for China's 3G/4G wireless networks

The all-IP DiffServ model is expected to be the most promising architecture for QoS provisioning in China's next-generation wireless networks, due to its scalability, convenience for mobility support, and capability of interworking heterogeneous radio access networks. This article focuses on efficient resource allocation in a wireless DiffServ architecture. Resource utilization efficiency is particularly important for China's wireless networks as the mobile user density in China is and will continue to be much higher than that in other countries. More specifically, we propose a novel buffer sharing scheme to provide assured service for real-time layer-coded multimedia traffic, which can guarantee the specific packet loss requirement of each layer with UDP as the transport layer protocol. An adaptive optimal buffer configuration can be applied to achieve maximum resource utilization over the time-varying channel. Assured service is also provided to TCP data traffic for guaranteed throughput, where the cross-layer coupling between the TCP layer and link layer is exploited to efficiently utilize the wireless resources.     

Queuing Models for Dimensioning Interactive and Streaming Services in High-Speed Downlink Packet Access Networks

We consider modeling the statistical behavior of interactive and streaming traffics in high-speed downlink packet access (HSDPA) networks. Two important applications in these traffic categories are web-browsing (interactive service) and video streaming (streaming service). Web-browsing is characterized by its important sensitivity to delay. Video streaming on the other hand is less sensitive to delay, however, due to its large frame sizes, video traffic is more affected by the packet loss resulting from a limited buffer size at the base station. Taking these characteristics into account, we consider modeling the queuing delay probability density function (PDF) of the Web-browsing traffic, and modeling the queuing buffer size distribution of video streaming traffic. Specifically, we show that the queuing delay of the Web-browsing traffic follows an exponential distribution and that the queuing buffer size of video streaming traffic follows a weighted Weibull distribution. Model fitting based on simulated data is used to provide simple mathematical formulations for the different parameters that characterize the PDFs under consideration. The provided equations could be used, directly, in HSDPA network dimensioning and, as a reference, to satisfy a certain quality of service (QoS).     

Achieving proportional DiffServ per‐hop behaviour with PLQF

We propose a novel scheme that can provide both delay and loss proportional DiffServ per‐hop behaviour. DiffServ is a framework that can provide different QoS levels to different groups of network users, and eliminate the shortcoming of the best‐effort delivery in today's Internet. The scheme employs probabilistic longest queue first (PLQF) as its forwarding and dropping mechanism. PLQF mainly reacts immediately to the queue‐length fluctuation of each service class, and then decides the probability for each QoS class, which determines the forwarding or dropping behaviour. We couple delay and loss differentiated services in one scheme. The proposed scheme is proven to achieve proportional differentiated services after detailed evaluations. Furthermore, the implementation cost of PLQF is much less than that of the previously proposed schemes, such as WTP and PLR. Copyright © 2003 John Wiley & Sons, Ltd.