UNIX process behavior and load balancing among loosely-coupled computers
Proc. of the international seminar on Teletraffic analysis and computer performance evaluation
A characterization of the variability of packet arrival processes in workstation networks
A characterization of the variability of packet arrival processes in workstation networks
IEEE/ACM Transactions on Networking (TON)
On the self-similar nature of Ethernet traffic
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Communications of the ACM
Communications of the ACM
Wide-area traffic: the failure of Poisson modeling
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Experimental queueing analysis with long-range dependent packet traffic
IEEE/ACM Transactions on Networking (TON)
ACM SIGCOMM Computer Communication Review
Self-similarity in World Wide Web traffic: evidence and possible causes
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A measurement-based admission control algorithm for integrated service packet networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
On the relevance of long-range dependence in network traffic
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Proof of a fundamental result in self-similar traffic modeling
ACM SIGCOMM Computer Communication Review
On the effect and control of self-similar network traffic: a simulation perspective
Proceedings of the 29th conference on Winter simulation
Why we don't know how to simulate the Internet
Proceedings of the 29th conference on Winter simulation
Time-parallel generation of self-similar ATM traffic
Proceedings of the 29th conference on Winter simulation
Self-similarity in file systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Proceedings of the first international conference on Information and computation economies
Automatic modeling of file system workloads using two-level arrival processes
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Real-time estimation of the parameters of long-range dependence
IEEE/ACM Transactions on Networking (TON)
Performance evaluation of multiple time scale TCP under self-similar traffic conditions
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and simulation of communication networks
Analysis of educational media server workloads
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
The structural cause of file size distributions
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Estimating small cell-loss ratios in ATM switches via importance sampling
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Difficulties in simulating the internet
IEEE/ACM Transactions on Networking (TON)
Hyper-Erlang distribution model and its application in wireless mobille networks
Wireless Networks - Special issue: Design and modeling in mobile and wireless systsems
Using loss pairs to discover network properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Evidence for long-tailed distributions in the internet
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
HIP: hybrid interrupt-polling for the network interface
ACM SIGOPS Operating Systems Review
Network Performance Implications of Variability in Data Traffic
BT Technology Journal
Control and recovery from rare congestion events in a large multi-server system
Queueing Systems: Theory and Applications
Macroscopic models for long-range dependent network traffic
Queueing Systems: Theory and Applications
Window flow control in FIFO networks with cross traffic
Queueing Systems: Theory and Applications
On–off fluid models in heavy traffic environment
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
Server Capacity Planning for Web Traffic Workload
IEEE Transactions on Knowledge and Data Engineering
Does fractal scaling at the IP level depend on TCP flow arrival processes?
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Utility-Based Inter-stream Adaptation of Layered Streams in a Multiple-Flow IP Session
IDMS '00 Proceedings of the 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services
Differentiated Services with Lottery Queueing
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Workload Characterization Issues and Methodologies
Performance Evaluation: Origins and Directions
The Discovery of Self-Similar Traffic
Performance Evaluation: Origins and Directions
Performance Characteristics of the World Wide Web
Performance Evaluation: Origins and Directions
Workload Modeling for Performance Evaluation
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
Geist: A Web Traffic Generation Tool
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Dynamic Voltage Scaling with Links for Power Optimization of Interconnection Networks
HPCA '03 Proceedings of the 9th International Symposium on High-Performance Computer Architecture
Simulating ATM Integrated-Services Networks
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
Comparison of Measurement-based Admission Control Algorithms for Controlled-Load Service
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models
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)
A General Fractal Model of Internet Traffic
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Ethernet passive optical networks
IP Over WDM
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Addressing reality: an architectural response to real-world demands on the evolving Internet
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
DCAP: detecting misbehaving flows via collaborative aggregate policing
ACM SIGCOMM Computer Communication Review
Journal of Multivariate Analysis
FAST SIMULATION OF A QUEUE FED BY A SUPERPOSITION OF MANY (HEAVY-TAILED) SOURCES
Probability in the Engineering and Informational Sciences
Performance of a Leaky Bucket System with Long-Range Dependent Input Traffic
Queueing Systems: Theory and Applications
Media-friendliness of a slowly-responsive congestion control protocol
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Harmonic buffer management policy for shared memory switches
Theoretical Computer Science - Special issue: Online algorithms in memoriam, Steve Seiden
Models and Modeling Infrastructures for Global Computational Platforms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Why is the internet traffic bursty in short time scales?
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Small-time scaling behavior of Internet backbone traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
Monitoring the Macroscopic Effect of DDoS Flooding Attacks
IEEE Transactions on Dependable and Secure Computing
Characteristics of streaming media stored on the Web
ACM Transactions on Internet Technology (TOIT)
Simulating application level self-similar network traffic using hybrid heavy-tailed distributions
Proceedings of the 43rd annual Southeast regional conference - Volume 2
Semi-automated discovery of application session structure
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
REFWA: an efficient and fair congestion control scheme for LEO satellite networks
IEEE/ACM Transactions on Networking (TON)
Spatio-temporal modeling of traffic workload in a campus WLAN
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
Experiment and analysis for QoS of E-commerce systems
Journal of Theoretical and Applied Electronic Commerce Research
The statistical properties of host load
Scientific Programming
OverQos: an overlay based architecture for enhancing internet Qos
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Some remarks on unexpected scaling exponents
ACM SIGCOMM Computer Communication Review
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
Performance analysis and comparison of interrupt-handling schemes in gigabit networks
Computer Communications
Experimental evaluation of TCP protocols for high-speed networks
IEEE/ACM Transactions on Networking (TON)
Router buffer sizing revisited: the role of the output/input capacity ratio
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Using LiTGen, a realistic IP traffic model, to evaluate the impact of burstiness on performance
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Realistic simulation environments for IP-based networks
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Lognormal and Pareto distributions in the Internet
Computer Communications
Small-time scaling behavior of Internet backbone traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
Router buffer sizing for TCP traffic and the role of the output/input capacity ratio
IEEE/ACM Transactions on Networking (TON)
A simulation scenario for performance studies under self-similar traffic
DNCOCO'09 Proceedings of the 8th WSEAS international conference on Data networks, communications, computers
Interference management in frequency, time, and space domains for cognitive radios
WTS'09 Proceedings of the 2009 conference on Wireless Telecommunications Symposium
LiTGen, a lightweight traffic generator: application to P2P and mail wireless traffic
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Catching IP traffic burstiness with a lightweight generator
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
How poisson is TCP traffic at short time-scales in a small buffer core network?
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Anomaly detection through packet header data
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Modeling and analysis of PC-based software routers
Computer Communications
Non-asymptotic delay bounds for networks with heavy-tailed traffic
INFOCOM'10 Proceedings of the 29th conference on Information communications
On the minimum number of users for the generation of H-ss traffic in a simulation scenario
WSEAS TRANSACTIONS on COMMUNICATIONS
Reliability and congestion control for VoIP signalling transport
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Anomalous loss performance for mixed real-time and TCP traffic in routers with very small buffers
IEEE/ACM Transactions on Networking (TON)
Explaining bittorrent traffic self-similarity
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Modeling machine availability in enterprise and wide-area distributed computing environments
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Pitfalls in parallel job scheduling evaluation
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Application-Rate aware congestion control algorithm for video streams
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Performance evaluation of optimal aggregate-flow scheduling: a simulation study
Computer Communications
Pragmatic modeling of broadband access traffic
Computer Communications
Adaptive resource negotiation based control for real time applications
Computer Communications
Computer Communications
SoNIC: precise realtime software access and control of wired networks
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Adaptive Delay-Aware Energy Efficient TDM-PON
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
A number of recent empirical studies of traffic measurements from a variety of working packet networks have convincingly demonstrated that actual network traffic is self-similar or long-range dependent in nature (i.e., bursty over a wide range of time scales) - in sharp contrast to commonly made traffic modeling assumptions. In this paper, we provide a plausible physical explanation for the occurrence of self-similarity in high-speed network traffic. Our explanation is based on convergence results for processes that exhibit high variability (i.e., infinite variance) and is supported by detailed statistical analyses of real-time traffic measurements from Ethernet LAN's at the level of individual sources.Our key mathematical result states that the superposition of many ON/OFF sources (also known as packet trains) whose ON-periods and OFF-periods exhibit the Noah Effect (i.e., have high variability or infinite variance) produces aggregate network traffic that features the Joseph Effect (i.e., is self-similar or long-range dependent). There is, moreover, a simple relation between the parameters describing the intensities of the Noah Effect (high variability) and the Joseph Effect (self-similarity). An extensive statistical analysis of two sets of high time-resolution traffic measurements from two Ethernet LAN's (involving a few hundred active source-destination pairs) confirms that the data at the level of individual sources or source-destination pairs are consistent with the Noah Effect. We also discuss implications of this simple physical explanation for the presence of self-similar traffic patterns in modern high-speed network traffic for (i) parsimonious traffic modeling (ii) efficient synthetic generation of realistic traffic patterns, and (iii) relevant network performance and protocol analysis.