Abstract:In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service times) can be generally distributed. In this paper, we establish heavy traffic limit theorems to provide suitable approximations for the system under first-in first-out (FIFO) and work conserving service discipline, which state that, when the lengths of both ON- and OFF-periods are lightly tailed, the sequences of the scaled queue length and workload processes converge weakly to short-range dependent reflecting Gaussian processes, and when the lengths of ON- and/or OFF periods are heavily tailed with infinite variance, the sequences converge weakly to either reflecting fractional Brownian motions (FBMs) or certain type of long-range dependent reflecting Gaussian processes depending on the choice of scaling as the number of superposed sources tends to infinity. Moreover, the sequences exhibit a state space collapse-like property when the number of sources is large enough, which is a kind of extension of the well-known Little's law for M/M/1 queueing system. Theory to justify the approximations is based on appropriate heavy traffic conditions which essentially mean that the service rate closely approaches the arrival rate when the number of input sources tends to infinity.

Accurate Long-tailed Network Traffic Approximation and Its Queueing Analysis by Hyper-Erlang Distributions

A General Model for Long-Tailed Network Traffic Approximation

Hyper-Erlang based model for network traffic approximation

A Traffic Breakdown Model Based on Queueing Theory

Queueing analysis with heavy-tailed network traffic

Segment-based adaptive hyper-Erlang model for long-tailed network traffic approximation

Queuing Performance Analysis with Self-similar Network Traffic

SIMULATION ANALYSIS OF SELF-SIMILAR TRAFFIC OF WEIBULL DISTRIBUTION AND ITS EFFECT ON QUEUING PERFORMANCE

A Link Traffic Model by Incorporating Both Merits of Vertical and Horizontal Queue Concept

Performance of a queuing model With Pareto input traffic for wireless network nodes

Analysis of Queuing Performance of Self-Similar Traffic Input

Research on the M/G/1 Model with PME-Distributed Source

Equivalent Queue Length Change Rate Models for Congested Traffic Flow

Research on the Performance Analysis of M/G/1 Queue System of Service Time with PME Heavy-Tailed Distribution

Modeling Queue Length Contribution of Short-Lived TCP Flows in Single Bottle-Neck Networks

Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

A Stochastic Queuing Network Model for MPLS Adaptive Traffic Engineering

An extended GIX/M/1/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic

Exact Solution for One Type of Lindley's Equation for Queueing Theory and Network Calculus

On the Distribution of Traffic Volumes in the Internet and its Implications

Self-Similar Traffic Analysis In Mobile Ad Hoc Network