Point process approaches to the modeling and analysis of self-similar traffic - part I: model construction

Authors:
Bong K. Ryu;Steven B. Lowen
Affiliations:
Department of Electrical Engineering and Center for Telecommunications Research, Columbia University, New York, NY;Department of Electrical Engineering and Center for Telecommunications Research, Columbia University, New York, NY
Venue:
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Year:
1996

Citing 6
Cited 13

On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
Experimental queueing analysis with long-range dependent packet traffic

IEEE/ACM Transactions on Networking (TON)
Implications of Self-Similarity for Providing End-to-End QoS Guarantees in High-Speed Networks: A Framework of Application Level Traffic Modeling

IZS '96 Proceedings of the 1996 International Zurich Seminar on Digital Communications: Broadband Communications - Networks, Services, Applications, Future Directions
Analysis of an ATM buffer with self-similar ("fractal") input traffic
Tail probabilities for a multiplexer with self-similar traffic

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing

IEEE Journal on Selected Areas in Communications

The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On the relevance of long-range dependence in network traffic

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On the relevance of long-range dependence in network traffic

IEEE/ACM Transactions on Networking (TON)
Some limit theorems for regenerative queues

Queueing Systems: Theory and Applications
Subexponential loss rates in a GI/GI/1 queue with applications

Queueing Systems: Theory and Applications
A Self-Similar Point Process Through Fractal Construction

NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Multiplexing On-Off Sources with Subexponential On Periods: Part I

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Fractal Traffic Models for Internet Simulation

ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
Predicting properties of congestion events for a queueing system with fBm traffic

IEEE/ACM Transactions on Networking (TON)
Understanding IP traffic via cluster processes

ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Pragmatic modeling of broadband access traffic

Computer Communications
Measurement and performance evaluation of NFS traffic in ATM network

Computer Communications
Measurement and in-service monitoring for QoS violations and spare capacity estimations in ATM network

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose four fractal point processes (FPPs) as novel approaches to modeling and analyzing various types of self-similar traffic: the fractal renewal process (FRP), the superposition of several fractal renewal processes (Sup-FRP), the fractal-shot-noise-driven Poisson process (FSNDP), and the fractal-binomialnoise-driven Poisson process (FBNDP). These models fall into two classes depending on their construction. Study of these models provides a thorough understanding of how self-similarity arises in computer network traffic. We find that (i) all these models are (second-order) self-similar in nature; (ii) the Hurst parameter alone does not fully capture the burstiness of a typical self-similar process; (iii) the heavy-tailed property is not a necessary condition to yield selfsimilarity; and (iv) these models permit parsimonious modeling (using only 2-5 parameters) and fast simulation. Simulation verifies that these models exhibit fractal behavior over a wide range of time scales.