An Analytical Evaluation Approach for Control Plane Operations of a Multi-RAT Mobility Procedures in a User Equipment

It is evident that the present and future deployment of multiple radio access technology (RAT), e.g., WLAN, LTE, WiMAX, etc., will advent multi-RAT user equipment (UE). There will be four major challenges due to multi-RATs existence, i.e., fast-reliable signaling, fast-reliable mobility with Quality of Service (QoS), security and reasonable cost. In this paper we deal with performance modeling signaling plane. Most of the reported works present signaling performance between two RATs e.g., EUTRAN to CDMA2000 etc., and vice versa (or single RAT scenarios e.g., UMTS to UMTS). To the best of our knowledge, there has been no analytical modeling approach available for performance analysis of entire control plane operations in a multi-RAT UE, right from cell search to completion of mobility procedures in case of more than two RATs, i.e., a generic model for N-number of RATs. This paper proposes a generic Discrete Time Markov Chain (DTMC) based analytical method for evaluation of control plane operations for multi-RAT mobility procedures. Using the case of UE initiated multi-RAT mobility procedures, for presenting our analytical model we propose an algorithm, integrating and extending some of the known approaches which were mostly limited to single RAT. For this algorithm a generic analytical relationship is derived between time taken by each signaling process in each layer involved in the multi-RAT mobility procedure and the probability of success of the same. Finally, using the above analytical model a case study is presented where the performance of UE initiated mobility procedure for WLAN interworking with LTE supported by Proxy Mobile IP (PMIP) and Media Independent Handover (MIH). With our analytical model, results show that, for a target LTE cell, the increase in probability of successful completion of mobility procedure is 11 % from existing procedures. For target WLAN cell, the same is around 9 %. Notably, the results show how our analytical approach helps in modeling most of the control plane operations in multi-RAT mobility procedures, in a holistic manner.     

Ordered Packet Length Based Groupwise Transmission Scheme for Rate Scheduling in Burst Switching DS/CDMA System

This paper proposes a new packet rate scheduling scheme for a non-real time data services over the uplink of a burst switching based direct sequence code division multiple access (DS/CDMA) system to support integrated voice/data services. We consider the most general form of optimization problem formulation to determine the optimal number of transmission time groups along with their data rates, which minimizes the average packet transmission delay. An ordered packet length based groupwise transmission (OLGT) scheme is proposed as a simple heuristic solution to this problem, and we present some analytical results for performance comparison with other possible schemes.     

A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

Optical buffers implemented by fiber delay lines (FDLs) have a volatile nature due to signal loss and noise accumulation. Packets suffer from excessive recirculation through FDLs, and they may be dropped eventually in their routing paths. Because of this, packet scheduling becomes more difficult in FDL buffers than in RAM buffers, and requires additional design considerations for reducing packet loss. We propose a latency-aware scheduling scheme and an analytical model for all-optical packet switching networks with FDL buffers. The latency-aware scheduling scheme is intended to minimize the packet loss rate of the networks by ranking packets in the optimal balance between latency and residual distance. The analytical model is based on non-homogeneous Markovian analysis to study the effect of the proposed scheduling scheme on packet loss rate and average delay. Furthermore, our numerical results show how various network parameters affect the optimal balance. We demonstrate quantitatively how to achieve the proper balance between latency and residual distance so that the network performance can be improved significantly. For instance, we find that under a given latency limit and light traffic load our scheduling scheme achieves a packet loss rate 71% lower than a scheduling scheme that ranks packets simply based on latency.     

Rate scheduling in multiple antenna downlink wireless systems

We consider scheduling strategies for multiantenna and multibeam cellular wireless systems for high-speed packet data services on the downlink. We establish a fundamental connection between the stability region of the queuing system and the set of feasible transmission rates, which provides the basis for the scheduling algorithm proposed in this paper. Transmission using adaptive steerable beams and fixed sector beams are considered and average delay versus throughput results are obtained through simulations for the proposed scheduling scheme in each case. While in single antenna systems multiuser diversity gains are achieved by the scheduling algorithms that transmit to a single user in each scheduling interval, our results show that with multiple antennas, transmitting to a carefully chosen subset of users has superior performance. The multiantenna scheduling problem is closely related to the problem of coordinated scheduling for transmission through multiple base stations, where a user can receive signals from several base stations simultaneously. We consider the special case when three single-antenna base stations are allowed to cooperate and transmit to the users in the triangular region between the base stations and propose scheduling strategies that demonstrate significant gains.     

An analytical model for all-optical packet switching networks with finite FDL buffers

Signal loss and noise accumulation can cause fading in optical buffers implemented by fiber delay lines (FDLs). Optical packets that excessively recirculate through FDLs are easily dropped from their routing paths. Therefore, analytical models and packet scheduling schemes require additional considerations for FDL buffers. This work proposes an analytical model for all-optical packet switching networks with finite FDL buffers and a general class of scheduling schemes including many basic scheduling schemes. We intend to minimize the packet loss probability by ranking packets to achieve an optimal balance between latency and residual lifetime in the general class of scheduling schemes. The analytical model is based on a non-homogeneous Markovian analysis to study the effects of various scheduling schemes on packet loss probability and average latency. Analytical results show how various network parameters affect the optimal balance, and illustrate how properly balancing latency and residual distance can significantly improve network performance.     

iDSRT: Integrated Dynamic Soft Real-time Architecture for Critical Infrastructure Data Delivery over WLAN

The real-time control data delivery system of the Critical Infrastructure (i.e. SCADA—Supervisory Control and Data Acquisition system) is important because appropriate decisions cannot be made without having data delivered in a timely manner. Because these applications use multiple heterogeneous resources such as CPU, network bandwidth and storage, they call for an integrated and coordinated real-time scheduling across multiple resources to meet end-to-end deadlines. We present a design and implementation of iDSRT—an integrated dynamic soft real-time system to provide fine-grained end-to-end delay guarantees over WLAN. iDSRT takes the deadline partitioning approach: end-to-end deadlines are partitioned into multiple sub-deadlines for CPU scheduling and network scheduling. It integrates three important schedulers: task scheduler, packet scheduler and node scheduler to achieve global coordination. We validate iDSRT in Linux and evaluate it in an experimental SCADA test-bed. The results are promising and show that iDSRT can successfully achieve soft real-time guarantees in SCADA system with very low packet loss rate compared to available commodity best-effort systems.     

ATM网络中漏桶流量控制特性的研究

本文对ＡＴＭ（异步转移模式）网络中话音、数据和图像业务的漏桶流量控制特性进行了研究。计算机模拟结果表明，由于各种业务内在的相关性不同，相应的漏桶流量控制特性有较大的差异。漏桶参数的选择对于各种业务具有不同的公平性，因而应根据业务的特性来设计漏桶参数。     

Fuzzy Congestion Control and Policing in ATM Networks

1IntroductionASynchronousTransferMode(ATM)isthesuitabletransfermodefortransmissioninnewhighspeediniCgratedservicenetWorks.Itpossessestheflexibilityneededtosupportserviceswithdifferentrates,qualitiesofservices(QoS)andcharacteristics.TheStatisticalmult...     

Resource allocation for multiple classes of DS-CDMA traffic

We consider a packet data direct-sequence code-division multiple-access (DS-CDMA) system which supports integrated services. The services are partitioned into different traffic classes according to information rate (bandwidth) and quality of service (QoS) requirements. Given sufficient bandwidth, QoS requirements can be satisfied by an appropriate assignment of transmitted power and processing gain to users in each class. The effect of this assignment is analyzed for both a single class of data users and two classes of voice and data users. For a single class of data users, we examine the relationship between average delay and processing gain, assuming that ARQ with forward error correction is used to guarantee reliability. The only channel impairment considered is interference, which is modeled as Gaussian noise. A fixed user population is assumed and two models for generation of data packets are considered: (1) each user generates a new packet as soon as the preceding packet is successfully delivered and (2) each user generates packets according to a Poisson process. In each case, the packets enter a buffer which is emptied at the symbol rate. For the second traffic model, lowering the processing gain below a threshold can produce multiple operating points, one of which corresponds to infinite delay. The choice of processing gain which minimizes average delay in that case is the smallest processing gain at which multiple operating points are avoided. Two classes of users (voice/data and two data classes) are then considered. Numerical examples are presented which illustrate, the increase in the two-dimensional (2-D) capacity region achievable by optimizing the assignment of powers and processing gains to each class     

Buffer-aware resource scheduling scheme for LTE-A uplink relay-assisted network

Due to the constraint of single carrier frequency division multiple access （SC-FDMA） adopted in long term evolution （LTE） uplink, subcarriers allocated to single user equipment （UE） must be contiguous. This contiguous allocation constraint limits resource allocation flexibility and makes the resource scheduling problem more complex. Most of the existing work cannot well meet UE＇s quality of service （QoS） requirement, because they just try to improve system performance mainly based on channel condition or buffer size. This paper proposes a novel resource scheduling scheme considering channel condition, buffer size and packet delay when allocating frequency resource. Firstly, optimization function is formulated, which aims to minimize sum of weight for bits still left in UE buffer after each scheduling slot. QoS is the main concern factor here. Then, to get packet delay information, this paper proposes a delay estimation algorithm. Relay node （RN） is introduced to improve overall channel condition. Specific RN selection strategy is also depicted in the scheme. Most important of all, a creative negotiation mechanism is included in the subcarrier allocation process. It can improve the overall system throughput performance in guarantee of user＇s QoS requirement. Simulation results demonstrate that the scheme can greatly enhance system performance like delay, throughput and jitter.     

End-to-end delay bounds for traffic aggregates under guaranteed-rate scheduling algorithms

This paper evaluates, via both analysis and simulation, the end-to-end (e2e) delay performance of aggregate scheduling with guaranteed-rate (GR) algorithms. Deterministic e2e delay bounds for a single aggregation are derived under the assumption that all incoming flows at an aggregator conform to the token bucket model. An aggregator can use any of three types of GR scheduling algorithms: stand-alone GR, two-level hierarchical GR, and rate-controlled two-level hierarchical GR. E2e delay bounds are also derived for the case of multiple aggregations within an aggregation region when aggregators use the rate-controlled two-level hierarchical GR. By using the GR scheduling algorithms for traffic aggregates, we show not only the existence of delay bounds for each flow, but also the fact that, under certain conditions (e.g., when the aggregate traverses a long path after the aggregation point), the bounds are smaller than that of per-flow scheduling. We then compare the analytic delay bounds numerically and conduct in-depth simulation to: 1) confirm the analytic results and 2) compare the e2e delays of aggregate and per-flow scheduling. The simulation results have shown that aggregate scheduling is very robust and can exploit statistical multiplexing gains. It performs better than per-flow scheduling in most of the simulation scenarios we considered. Overall, aggregate scheduling is shown theoretically to provide bounded e2e delays and practically to provide excellent e2e delay performance. Moreover, it incurs lower scheduling and state-maintenance overheads at routers than per-flow scheduling. All of these salient features make aggregate scheduling very attractive for use in Internet core networks.     

Wireless Packet Scheduling Algorithm for OFDMA System Based on Time‐Utility and Channel State

In this paper, we propose an urgency‐ and efficiencybased wireless packet scheduling (UEPS) algorithm that is able to schedule real‐time (RT) and non‐real‐time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time‐utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality‐of‐service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modifiedlargest weighted delay first (M‐LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.     

On the capability of the policing function to release an ATM connection

The capability of releasing a connection has been recognized within standardization bodies as a desirable feature for the policing function in ATM networks. In this paper, we investigate how to implement this new scheme. For this purpose, we introduce a simple modification to some well known policing mechanisms, namely the Leaky Bucket, the EWMA, the Jumping and Moving Window. We first draw attention to the fact that all of them suffer from the drawback that they discard useful information which could be used to enforce tighter policing and to shut a connection off when too much excess traffic is submitted to the connection. We then propose a modification to the above mentioned schemes in which the discarded cell information is used, with almost no overhead compared to the usual ones. In the context of the Leaky Bucket, analysis using Bernoulli and On/Off MMBP input processes shows that the modified version has a behavior which differs significantly from its original counterpart. A major difference is that the new mechanism stops serving sources requiring much more resources than negotiated. It also reacts more severely to abuses of smaller magnitude and polices the sources closer to their declared resource utilization. A method is then presented to select the appropriate parameters of the modified Leaky Bucket in order to achieve a faster response time.     

Impact of tuning delay on the performance of bandwidth-limitedoptical broadcast networks with uniform traffic

This paper studies the effects of tuning delay of transmitters in packet-based optical broadcast networks. We consider scheduling of random traffic with tunable transmitters and fixed-tuned receivers and obtain the degradation imposed by tuning delay using several performance criteria, such as schedule completion time, average packet delay, and session blocking rates. We show that for off-line scheduling the effects of tuning delay are small even if the tuning time is as large as the packet duration. We provide a lower bound to the expected completion time of any off-line schedule with an arbitrary number of wavelengths. We then describe a near-optimal schedule which is based on the principle of having idle transmitters tune to wavelengths just-in-time to start their transmissions. Stability and capacity issues in the transmission of real-time traffic are considered and a queueing-theoretic analysis of average packet delay is given. The packet delay is found to be insensitive to tuning delay under near-optimal transmission scheduling. Finally we extend the model to connection-oriented networks and evaluate the session blocking performance for scheduled circuit connections     

Logarithmic Delay for N ×N Packet Switches Under the Crossbar Constraint

We consider the fundamental delay bounds for scheduling packets In an N times N packet switch operating under the crossbar constraint. Algorithms that make scheduling decisions without considering queue backlog are shown to incur an average delay of at least O(N). We then prove that O(log(N)) delay is achievable with a simple frame based algorithm that uses queue backlog information. This is the best known delay bound for packet switches, and is the first analytical proof that sublinear delay is achievable in a packet switch with random inputs.     

M—DCF：在单区网中实现QoS的媒体访问协议

本文结合IP通信的特点,提出了一种适用于WLAN单区网的改进型媒体访问控制协议M-DCF,并进行了计算机仿真。仿真结果表明,M-DCF可以降低系统总的丢包率,话音业务的丢包率,降低话音帧的时延,从而保证话音业务的服务质量,同时也降低了数据帧的时延。     

Fair scheduling with tunable latency: a round-robin approach

Weighted fair queueing (WFQ)-based packet scheduling schemes require processing at line speeds for tag computation and tag sorting. This requirement presents a bottleneck for their implementation at high transmission speeds. We propose an alternative and lower complexity approach to packet scheduling, based on modifications of the classical round-robin scheduler. Contrary to conventional belief, we show that appropriate modifications of the weighted round-robin (WRR) service discipline can, in fact, provide tight fairness properties and efficient delay guarantees to multiple sessions. Two such modifications are described: 1) list-based round robin, in which the server visits different sessions according to a precomputed list which is designed to obtain the desirable scheduling properties; 2) multiclass round robin, a version of hierarchical round robin with controls designed for good scheduling properties. The schemes considered are compared with well-known WFQ schemes and with deficit round robin (a credit-based WRR), on the basis of desirable properties such as bandwidth guarantees, fairness in excess bandwidth sharing, worst-case fairness, and efficiency of latency (delay guarantee) tuning. The scheduling schemes proposed and analyzed here operate with fixed packet sizes, and hence can be used in applications such as cell scheduling in ATM networks, time-slot scheduling on wireless links as in GPRS air interface, etc. A credit-based extension of the proposed schemes to handle variable packet sizes is also possible.     

Group priority scheduling

We present an end-to-end delay guarantee theorem for a class of guaranteed deadline (GD) servers. The theorem can be instantiated to obtain end-to-end delay bounds for a variety of source control mechanisms and GD servers. We then propose the idea of group priority, and specialize the theorem to a subclass of GD servers that use group priority in packet scheduling. With the use of group priority, the work of packet schedulers can be substantially reduced. We work out a detailed example, for the class of burst scheduling networks, to illustrate how group sizes can be designed such that the worst case end-to-end delay of application data units in a real-time flow is unaffected by the use of group priority. Group priority also can be used in packet schedulers that provide integrated services (best effort as well as real-time services) to achieve statistical performance gains, which we illustrate with empirical results from simulation experiments     

Channel-aware priority-based groupwise packet scheduling for non-real time data service with burst-switching DS/CDMA system

The algorithm of scheduling scheme of channel-aware priority-based groupwise transmission is investigated for non-real time data service for the uplink direct sequence code division multiple access (DS/CDMA) system using the burst-switching scheme to support the integrated voice/data service. The proposed scheme optimally determines the transmission-time groups and assigns optimal data rates to the users with packets in the transmission-time group depending on priority metric, which involves several parameters such as delay threshold, waiting time, length of packet, and state of the channel, in a way of minimizing the average transmission delay. Simulation results show that the proposed algorithm gives better performance of average transmission delay and packet loss probability than any other conventional algorithms.     

Downlink Wireless Packet Scheduling with Deadlines

Next-generation cellular wireless communication networks aim to provide a variety of quality-of-service (QoS)-sensitive packet-based services to downlink users. Included among these are real-time multimedia services, which have stringent delay requirements. Downlink packet scheduling at the base station plays a key role in efficiently allocating system resources to meet the desired level of QoS for various users. In this paper, we employ dynamic programming (DP) to study the design of a downlink packet scheduler capable of supporting real-time multimedia applications. Under well-justified modeling reductions, we extensively characterize structural properties of the optimal control associated with the DP problem. We leverage intuition gained from these properties to propose a heuristic scheduling policy, namely, Channel-Aware Earliest Due Date (CA-EDD), which is based on a "quasi- static" approach to scheduling. The per-time-slot implementation complexity of CA-EDD is only O(K) for a system with K downlink users. Experimental results show that CA-EDD delivers up to 50 percent of performance gains over benchmark schedulers. CA-EDD achieves these performance gains by using channel and deadline information in conjunction with application layer information (relative importance of packets) in a systematic and unified way for scheduling.