On the relationship between file sizes, transport protocols, and self-similar network traffic

@article{Park1996OnTR,
  title={On the relationship between file sizes, transport protocols, and self-similar network traffic},
  author={Kihong Park and Gitae Kim and Mark Crovella},
  journal={Proceedings of 1996 International Conference on Network Protocols (ICNP-96)},
  year={1996},
  pages={171-180}
}
Measurements of LAN and WAN traffic show that network traffic exhibits variability on different scales. We examine a mechanism that gives rise to self-similar network traffic and discuss performance. The mechanism we study is the transfer of files or messages whose size is drawn from a heavy-tailed distribution. In a realistic client/server network the degree to which file sizes are heavy-tailed can directly determine the degree of traffic self-similarity at the link level. This causal… Expand
Effect of traffic self-similarity on network performance
TLDR
This paper investigates the effect of scale- invariant burstiness on network performance when the functionality of the transport layer and the interaction of traffic sources sharing bounded network resources is incorporated and shows that increasing network resources such as link bandwidth and buffer capacity results in a superlinear improvement in performance. Expand
Contribution of the Application, Transport and Network Layers to the Self-Similarity of Internet Traffic
TLDR
It is shown that in realistic bottleneck scenarios with only long greedy TCP flows present, the TCP flows fully utilize the bottleneck link, which make the aggregated TCP flow short-range dependent while each flow that share the bottlenecklink itself is long range dependent. Expand
Contribution of the application, transport and network layers to the self-similarity of Internet traffic
  • P. Rácz, T. Matsuda, Miki Yamamoto
  • Computer Science
  • 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490)
  • 2003
TLDR
This paper has isolated and compared the effects of the application, transport and network layers on the self-similarity of TCP flows and their aggregates and shows that on high packet loss rates the exponential backoff technique of the TCP is responsible for the elevated level of self-Similarity. Expand
Effects of upper-layer protocols on the self-similarity of network traffic
TLDR
The authors clarify through simulations the causes of self-similarity in the traffic flowing through a network using TCP/IP in the upper layer and show that although average network performance, such as the average transfer delay for files and the effective throughput are not affected much by self-Similarity, the 99.9% transferdelay for files is significantly impacted by self -similarity. Expand
On the Contribution of TCP to the Self-Similarity of Network Traffic
TLDR
This paper develops a mathematical formulation which shows that TCP's retransmission and congestion control mechanism results in packet dynamics of a TCP flow being analogous to a number of ON/OFF sources with OFF periods taken from a heavy tailed distribution. Expand
Network traffic characterization of TCP
  • Wu-chun Feng
  • Computer Science
  • MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155)
  • 2000
TLDR
It is demonstrated that it is the TCP stack itself that induces much of the self-similar behavior even when aggregated application traffic should smooth out as more applications' traffic are multiplexed, and if random early detection gateways/routers are used, that network performance degrades even further due to the extra burstiness induced by the gateway itself. Expand
Comparative performance of TCP variants on self-similar traffic
  • M. Salleh, A. Z. A. Bakar
  • Engineering
  • 2005 1st International Conference on Computers, Communications, & Signal Processing with Special Track on Biomedical Engineering
  • 2005
Network traffic of Internet will continue to expand in terms of both volume and users, and transmission control protocol (TCP) is accounting for more than 90% the Internet traffic. In addition toExpand
TCP's role in the propagation of self-similarity in the Internet
TLDR
It is demonstrated that if a TCP connection shares a bottleneck link with a self-similar background traffic flow, it propagates the correlation structure of the Background traffic flow asymptotically, above a characteristic timescale. Expand
Traffic characteristics of bulk data transfer using TCP/IP over gigabit Ethernet
  • A. Shaikh, K. Christensen
  • Computer Science
  • Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210)
  • 2001
TLDR
There is great variability in the "friendliness" of a flow to a single-server queue in terms of packet losses on Gigabit Ethernet, and methods of application-level traffic smoothing are investigated to improve flow characteristics. Expand
Comparison of TCP Variants Over Self-Similar Traffic
TLDR
From the analysis, TCP variants tend to demonstrate self-similar traffic flow even though initially the departure rate of TCP packets is constant and Internet Protocol (IP) dominated the total traffic where 90% is TCP and has a Hurst value of 0.88. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 35 REFERENCES
Effect of traffic self-similarity on network performance
TLDR
This paper investigates the effect of scale- invariant burstiness on network performance when the functionality of the transport layer and the interaction of traffic sources sharing bounded network resources is incorporated and shows that increasing network resources such as link bandwidth and buffer capacity results in a superlinear improvement in performance. Expand
Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level
TLDR
A plausible physical explanation for the occurrence of self-similarity in local-area network (LAN) traffic is provided and an extensive statistical analysis of high time-resolution Ethernet LAN traffic traces confirms that the data at the level of individual sources or source-destination pairs are consistent with the Noah effect. Expand
Self-similarity in World Wide Web traffic: evidence and possible causes
TLDR
It is shown that the self-similarity in WWW traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user "think time", and the superimposition of many such transfers in a local-area network. Expand
Self-similarity in World Wide Web traffic: evidence and possible causes
TLDR
It is shown that the self-similarity in WWW traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user "think time", and the superimposition of many such transfers in a local area network. Expand
On the self-similar nature of Ethernet traffic (extended version)
Demonstrates that Ethernet LAN traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal-like behavior, that such behavior has seriousExpand
Fractal traffic: measurements, modelling and performance evaluation
TLDR
Traffic with the same autocovariance as measured in a real network over a wide range of lags can be generated as a mixture of two Gaussian AR(1) processes, and it is shown that the analytic performance formulae are accurate. Expand
Wide area traffic: the failure of Poisson modeling
TLDR
It is found that user-initiated TCP session arrivals, such as remote-login and file-transfer, are well-modeled as Poisson processes with fixed hourly rates, but that other connection arrivals deviate considerably from Poisson. Expand
Web server workload characterization: the search for invariants
TLDR
This paper concludes with a discussion of caching and performance issues, using the invariants to suggest performance enhancements that seem most promising for Internet Web servers. Expand
Measurements of a distributed file system
TLDR
This work analyzed the user-level file access patterns and caching behavior of the Sprite distributed file system and found that client cache consistency is needed to prevent stale data errors, but that it is not invoked often enough to degrade overall system performance. Expand
Analysis of an ATM buffer with self-similar ("fractal") input traffic
TLDR
An analytical study of an ATM buffer driven with self-similar traffic is presented and it is shown that this probability decreases with the buffer size not exponentially, as in traditionally Markovian traffic models, but algebraically. Expand
...
1
2
3
4
...