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.     

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).     

Performance Analysis of Network Coding Based Two-Way Relay Wireless Networks Deploying IEEE 802.11

In this paper, we investigate the performance analysis of the IEEE 802.11 DCF protocol at the data link layer. We analyze the impact of network coding in saturated and non-saturated traffic conditions. The cross-layer analytical framework is presented in analyzing the performance of the encode-and-forward (EF) relaying wireless networks. This situation is employed at the physical layer under the conditions of non-saturated traffic and finite-length queue at the data link layer. First, a model of a two-hop EF relaying wireless channel is proposed as an equivalent extend multi-dimensional Markovian state transition model in queuing analysis. Then, the performance in terms of queuing delay, throughput and packet loss rate are derived. We provide closed-form expressions for the delay and throughput of two-hop unbalanced bidirectional traffic cases both with and without network coding. We consider the buffers on nodes are unsaturated. The analytical results are mainly derived by solving queuing systems for the buffer behavior at the relay node. To overcome the hidden node problem in multi hop wireless networks, we develop a useful mathematical model. Both models have been evaluated through simulations and simulation results show good agreement with the analytical results.     

A novel framework for G/M/1 queuing system based on scheduling-cum-polling mechanism to analyze multiple classes of self-similar and LRD traffic

Provisioning guaranteed Quality of Service (QoS) in multiservice wireless internet is challenging due to diverse nature of end-user traffic (e.g., voice, streaming video, interactive gaming) passing through heterogeneous interconnected domains with their own policies and procedures. Numerous studies have shown that multimedia traffic carried in wireless internet possesses self-similar and long-range dependent characteristics. Nonetheless, published work on wireless traffic modeling is merely based on traditional Poisson traffic distribution which fails to capture these characteristics and hence yield misleading results. Moreover, existing work related to self-similar traffic modeling is primarily based on conventional queuing and scheduling combinations which are simple approximations.This paper presents a novel analytical framework for G/M/1 queuing system based on realistic internet traffic distribution to provide guaranteed QoS. We analyze the behavior of multiple classes of self-similar traffic based on newly proposed scheduling-cum-polling mechanism (i.e., combination of priority scheduling and limited service polling model). We formulate the Markov chain for G/M/1 queuing system and present closed form expressions for different QoS parameters i.e., packet delay, packet loss rate, bandwidth, jitter and queue length. We develop a customized discrete event simulator to validate the performance of the proposed analytical framework. The proposed framework can help in building comprehensive service level agreements for heterogeneous wireless domains.     

An AWG-based WDM-PON architecture employing WDM/TDMA transmission for upstream traffic with dynamic bandwidth allocation

In this article, we examine a candidate architecture for wavelength-division multiplexed passive optical networks (WDM-PONs) employing multiple stages of arrayed-waveguide gratings (AWGs). The network architecture provides efficient bandwidth utilization by using WDM for downstream transmission and by combining WDM with time-division multiple access (TDMA) for upstream transmission. In such WDM-PONs, collisions may occur among upstream data packets transmitted simultaneously from different optical networking units (ONUs) sharing the same wavelength. The proposed MAC protocol avoids such collisions using a request/permit-based multipoint control protocol, and employs a dynamic TDMA-based bandwidth allocation scheme for upstream traffic, called minimum-guaranteed maximum request first (MG-MRF), ensuring a reasonable fairness among the ONUs. The entire MAC protocol is simulated using OPNET and its performance is evaluated in terms of queuing delay and bandwidth utilization under uniform as well as non-uniform traffic distributions. The simulation results demonstrate that the proposed bandwidth allocation scheme (MG-MRF) is able to provide high bandwidth utilization with a moderately low delay in presence of non-uniform traffic demands from ONUs.     

OSLG: A new granting scheme in WDM Ethernet passive optical networks

Several granting schemes have been proposed to grant transmission window and dynamic bandwidth allocation (DBA) in passive optical networks (PON). Generally, granting schemes suffer from bandwidth wastage of granted windows. Here, we propose a new granting scheme for WDM Ethernet PONs, called optical network unit (ONU) Side Limited Granting (OSLG) that conserves upstream bandwidth, thus resulting in decreasing queuing delay and packet drop ratio. In OSLG instead of optical line terminal (OLT), each ONU determines its transmission window. Two OSLG algorithms are proposed in this paper: the OSLG_GA algorithm that determines the size of its transmission window in such a way that the bandwidth wastage problem is relieved, and the OSLG_SC algorithm that saves unused bandwidth for more bandwidth utilization later on. The OSLG can be used as granting scheme of any DBA to provide better performance in the terms of packet drop ratio and queuing delay. Our performance evaluations show the effectiveness of OSLG in reducing packet drop ratio and queuing delay under different DBA techniques.     

Mini‐Slot‐Based Transmission Scheme for Local Customer Internetworking in PONs

We propose a new mini‐slot transmission scheme for a passive optical network (PON) in which each customer can be switched either to access mode or to internetworking mode dynamically. In this paper, we present the system implementation (called LAN‐PON) as well as the performance of the proposed transmission scheme to illustrate its feasibility and benefits. A mini‐slot scheme can rapidly reduce the queuing delay, which increases due to the flooding of the deflected packets in a deflection scheme. We evaluate the impact of mode switching time on the bandwidth gain (throughput) and delay of local area network (LAN) traffic in the LAN‐PON with a mini‐slot scheme. We also analyze a theoretical delay model of the proposed scheme. The simulation results demonstrate that switching time has an impact on LAN performance, and the average packet delay of the proposed scheme is significantly improved compared to that of the deflection scheme.     

Multihop Virtual Topology Design in WDM Optical Networks for Self-Similar Traffic

In this paper, we consider the problem of designing virtual topologies for multihop optical WDM networks when the traffic is self-similar in nature. Studies over the last few years suggest that the network traffic is bursty and can be much better modeled using self similar process instead of Poisson process. We examine buffer sizes of a network and observe that, even with reasonably low buffer overflow probability, the maximum buffer size requirement for self-similar traffic can be very large. Therefore, a self-similar traffic model has an impact on the queuing delay which is usually much higher than that obtained with the Poisson model. We investigate the problem of constructing the virtual topology with these two types of traffic and solve it with two algorithmic approaches: Greedy (Heuristic) algorithm and Evolutionary algorithm. While the greedy algorithm performs a least-cost search on the total delay along paths for routing traffic in a multihop fashion, the evolutionary algorithm uses genetic methods to optimize the average delay in a network. We analyze and compare our proposed algorithms with an existing algorithm via different performance parameters. Interestingly, with both the proposed algorithms the difference in the queuing delays, caused by self-similar and Poisson traffic, results in different multihop virtual topologies.     

Performance analysis of a packet-switched synchronous voice/datatransmission system

The queuing behavior of voice and data traffic for a proposed voice/data multiplexing system is investigated. For synchronization of packetized voice in the packet-switched network, the master frame format of time-division multiplexing (TDM) is utilized. This scheme has discrete delay characteristics for packetized voice and provides a simple play-out method for voice signals. The performance of voice and data traffic is investigated by obtaining the cumulative distribution of delay of voice packets and the mean delay time of voice and data packets. The performances of the proposed system and the circuit-switched system are compared to time-assignment speech interpolation (TASI) in terms of the loss probability of voice traffic and the maximum allowable number of input voice channels for a given trunk capacity. The proposed system has been found to be more efficient than the circuit-switched system with TASI for integrating multiple voice channels in a single link. For a given trunk capacity, the system can accommodate about twice the number of input voice channels as the circuit-switched system     

Cross-Layer Design of 2D Queuing Model for Multi-hop Wireless Networks

Based on cross-layer design, a modified 2-dimensional queuing model (2DQM) is proposed in this paper to tackle the problem of end-to-end quality of service (QoS) metric calculation. This model exploits the traffic arrival process, multi-rate transmission in the physical layer and error recovery technology with the protocol of truncated automatic repeat request in the data link layer. Based on this model, QoS metrics of wireless links can be evaluated hop by hop. The model can be used in more realistic scenarios of multi-hop wireless networks, although the computational complexity of 2DQM is slightly higher compared with existing 1-dimensional queuing model. Simulation results indicate that the proposed model can estimate the end-to-end packet loss-rate and average delay more accurately than existing models, and a model based QoS routing algorithm can find routes with better QoS performance (with lower end-to-end packet loss-rate and delay).     

RED分组丢弃算法性能研究

 本文研究了在ATM交换机上实现的RED算法的性能.在固定有效带宽、时变有效带宽情况下和同种、异种业务环境下,研究了RED算法的通过率、公平性和时延等性能.经研究表明:RED算法有必要与EPD算法相结合,构成RED+EPD算法.采用RED+EPD算法的ATM交换机通过控制平均排队长度,有效地减小了交换机的平均排队时延.通过与其他分组丢弃算法进行性能比较表明:采用RED+EPD算法的ATM交换机,可提供比EPD算法略高的通过率,更好的公平性和更低的排队时延,能较好地支持具有时延要求的业务.     

基于自相似流量水平分级预测的网络队列调度算法

网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR。该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率。仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR。     

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.     

Flow assignment method with traffic characteristics over multiple paths for reducing queuing delay

In traffic engineering (TE), it is vital to take traffic characteristics of the flows into account in appropriately assigning the flows to multiple network paths to achieve better delay performance as a whole in order to effectively distribute traffic flows over the paths. This paper presents a novel traffic characteristic-aware flow assignment method to reduce the queuing delay in a fundamental case where two types of flows with distinct traffic characteristics (e.g., burstiness) are distributed into two paths. First, we extensively analyze the queuing delays in assigning flows in the manner of various combinations of flows in terms of minimizing the worst queuing delay among two paths and show that it is not easy to find the optimal flow assignment when the paths have different bandwidths. Second, we propose an on-line flow assignment method for the different-bandwidth paths and show that the numerical simulation with the method finds a nearly optimal flow assignment and outperforms up to 40% compared with the conventional path-bandwidth-based flow assignment. Our evaluation suggests that considering the traffic characteristics in the flow distribution over multiple paths significantly improves the delay performance when the flows have distinct characteristics.     

Delay performance of some scheduling strategies in an input queuingATM switch with multiclass bursty traffic

Considers an N×N nonblocking, space division, input queuing ATM cell switch, and a class of Markovian models for cell arrivals on each of its inputs. The traffic at each input comprises geometrically distributed bursts of cells, each burst destined for a particular output. The inputs differ in the burstiness of the offered traffic, with burstiness being characterized in terms of the average burst length. We analyze burst delays where some inputs receive traffic with low burstiness and others receive traffic with higher burstiness. Three policies for head-of-the-line contention resolution are studied: two static priority policies [shorter-expected-burst-length-first (SEBF), longer-expected-burst-length-first (LEBF)] and random selection (RS). Direct queuing analysis is used to obtain approximations for asymptotic high and low priority mean burst delays with the priority policies. Simulation is used for obtaining mean burst delays for finite N and for the random selection policy. As the traffic burstiness increases, the asymptotic analysis can serve as a good approximation only for large switch sizes. Qualitative performance comparisons based on the asymptotic analysis are, however, found to continue to hold for finite switch sizes. It is found that the SEBF policy yields the best delay performance over a wide range of loads, while RS lies in between. SEBF drastically reduces the delay of the less bursty traffic while only slightly increasing the delay of the more bursty traffic. LEBF causes severe degradation in the delay of less bursty traffic, while only marginally improving the delays of the more bursty traffic. RS can be an adequate compromise if there is no prior knowledge of input traffic burstiness     

An Energy Saving Scheme for Multilane‐Based High‐Speed Ethernet

In this paper, we propose a scheme for partially dynamic lane control for energy saving in multilane‐based high‐speed Ethernet. In this scheme, among the given transmission lanes, at least one lane is always operating, and the remaining lanes are dynamically activated to alleviate the network performance in terms of queuing delay and packet loss in the range of acceptance. The number of active lanes is determined by the decision algorithm based on the information regarding traffic and queue status. The reconciliation sublayer adjusts the transmission lane with the updated number of lanes received from the algorithm, which guarantees no processing delay in the media access control layer, no overhead, and minimal delay of the exchanging control frames. The proposed scheme is simulated in terms of queuing delay, packet loss rate, lane changes, and energy saving using an OPNET simulator. Our results indicate that energy savings of around 55% (or, when the offered load is less than 0.25, a significant additional savings of up to 75%) can be obtained with a queuing delay of less than 1 ms, a packet loss of less than 10^?4, and a control packet exchange time of less than 0.5 μs in random traffic.     

Dynamic resource scheduling schemes for W-CDMA systems

W-CDMA is the strongest candidate for the air interface technology of third-generation wireless communication systems. Dynamic resource scheduling is proposed as a framework that will provide QoS provisioning for multimedia traffic in W-CDMA systems. The DRS framework monitors the traffic variations and adjusts the transmission powers of users in an optimal manner to accommodate different service classes efficiently. Variable and optimal power allocation is suggested to provision error requirements and maximize capacity, while prioritized queuing is introduced to provision delay bounds. A family of DRS algorithms has been devised along these dimensions for obtaining different levels of QoS. The DRS schemes are discussed in terms of queuing and bandwidth allocation with an emphasis on their impact on delay QoS     

考虑排队时延的系统保护通信网络路由选择算法

目前满足系统保护通信网络的路由算法是在综合时延和可靠性的要求下,计算一条快速且可靠传输的路径,而没有考虑到当电网发生故障或网络中通信量过大时,通信网络中许多节点的排队时延会极大地增加,忽略排队时延对路径传输总时延的影响会导致路径的错误选择,从而影响系统保护的实时性。针对此问题,提出了一种考虑排队时延的路由选择算法,用于计算信息传输总时延最小的最优路径,以提高系统保护通信的实时性。实验结果表明,通过本文提出的路由选择算法计算得到的路径在满足系统保护可靠性要求的基础上信息传输总时延最小。     

QoS performance of optical burst switching in IP-over-WDM networks

We address the issue of how to provide basic quality of service (QoS) in optical burst-switched WDM networks with limited fiber delay lines (FDLs). Unlike existing buffer-based QoS schemes, the novel offset-time-based QoS scheme we study in this paper does not mandate any buffer for traffic isolation, but nevertheless can take advantage of FDLs to improve the QoS. This makes the proposed QoS scheme suitable for the next generation optical Internet. The offset times required for class isolation when making wavelength and FDL reservations are quantified, and the upper and lower bounds on the burst loss probability are analyzed. Simulations are also conducted to evaluate the QoS performance in terms of burst loss probability and queuing delay. We show that with limited FDLs, the offset-time-based QoS scheme can be very efficient in supporting basic QoS.     

QoS in WiMAX hybrid schedulers for heterogeneous traffic and their performance comparison

ABSTRACT

Worldwide Interoperability for Microwave Access (WiMAX), based on IEEE 802.16, provides first-mile wireless access for broadband users and is capable of satisfying the Quality of Service (QoS) requirements of voice, video and data traffic (triple-play services). This paper proposes two WiMAX hybrid schedulers, developed by integration of homogeneous schedulers, for providing QoS to triple-play services. The Markovian model is solved analytically to derive various performance metrics, which are then compared with an existing scheduler. The splitting of FTP traffic, before scheduling, provides improved throughput as compared to the proposed first hybrid scheduler, making this an exclusive component of the proposed second hybrid scheduler. The results show that the second proposed model provides an improvement of mandatory QoS parameters; reduction in voice traffic mean queuing delay by 68.18%, and improvement in FTP traffic throughput by 67.27% as compared to the first designed model. The first considered scheduler gives high inter-class fairness; however, it does not provide satisfactory QoS performance. The proposed hybrid schedulers are better in overall performance than other schedulers proposed recently, as they not only satisfy the QoS demands of different types of services but also improve the fairness among services.