Download:
|
by Jia Wang, Srinivasan Keshav
http://www.cs.cornell.edu/Info/People/jiawang/ethernet.ps
Add To MetaCart
Abstract:
The Internet is increasingly being called upon to provide di#erent levels of service to di#erent applications and users. A practical problem in doing so is that although Ethernet is one of the hops for nearly all communication in the Internet, it does not provide any QoS guarantees. A natural question, therefore, is the e#ect of o#ered load on Ethernet throughput and delay. In this paper, we present several techniques for accurately and e#ciently modeling the behavior of a heavily loaded Ethernet link. We first present a distributed approach to exact simulation of Ethernet, which greatly simplifies collision detection. Then, we describe an e#cient distributed simulation model, called Fast Ethernet Simulation, that empirically models an Ethernet link to quickly and accurately simulate it. By eliminating the implementation of CSMA/CD protocol, our approach reduces computational complexity drastically while still maintaining desirable accuracy. Performance results show that our techniques not only add very little overhead (less than 5 % in our tests) to the basic cost of simulating an Ethernet link, but also closely match real-world measurements. We also present e#cient techniques for compressing cumulative distributions using hyperbolic curves and for monitoring the load on a heavily-loaded link. 1
Citations
|
893
|
A performance comparison of multi-hop wireless ad hoc network routing protocols, Mobile Computing and Networking
– Broch, Maltz, et al.
- 1998
|
|
507
|
Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level
– Willinger, Taqqu, et al.
- 1997
|
|
300
|
Ethernet: Distributed packet switching for local computer networks
– Metcalfe, Boggs
- 1976
|
|
251
|
An Engineering Approach to Computer Networking
– Keshav
- 1997
|
|
141
|
Packet Switching in Radio Channels: Part I – Carrier Sense Multiple-Access Modes
– Kleinrock, Tobagi
- 1975
|
|
88
|
Empirically derived analytic models of wide-area TCP connections
– Paxson
- 1994
|
|
84
|
Measured capacity of an Ethernet: myths and reality
– Boggs, Mogul, et al.
- 1988
|
|
82
|
Data Communications, Computer Networks and Open Systems (Fourth Edition
– Halsall
- 1996
|
|
73
|
A Measurement Study of Diskless Workstation Traffic on an Ethernet
– Gusella
- 1990
|
|
70
|
On the self-similar nature of ethernet trac (extended version
– Leland, Taqqu, et al.
- 1994
|
|
48
|
Measured performance of an Ethernet local network, Commun
– Shoch, Hupp
- 1980
|
|
43
|
Performance Analysis of Carrier Sense Multiple Access with Collision Detection
– Tobagi, Hunt
- 1980
|
|
30
|
A carrier sense multiple access protocol for local networks
– Lam
|
|
22
|
Local-area subnetworks: A performance comparison
– Bux
- 1981
|
|
21
|
Estimating Model Discrepancy
– Pederson, Johnson
- 1990
|
|
18
|
The ENTRAPID protocol development environment
– Huang, Sharma, et al.
- 1999
|
|
16
|
The behaviour of Ethernet-like computer communication networks
– Almes, Lazowska
- 1979
|
|
16
|
Throughput Analysis for Persistent CSMA Systems
– Takagi, Kleinrock
- 1985
|
|
8
|
Finite Population CSMA/CD Networks
– Coyle, Liu
- 1983
|
|
8
|
A matrix representation of CSMA/CD networks
– Coyle, Liu
- 1985
|
|
6
|
Dynamic Behavior of a CSMA-CD System with a Finite Population of Buffered Users
– Tasaka
- 1986
|
|
5
|
Measured Performance of the Ethernet
– Gonsalves
- 1987
|
|
5
|
Simulation model of an Ethernet
– Hughes, Li
- 1982
|
|
5
|
Ethernet performance under actual and simulated loads
– Smith, Kain
- 1991
|
|
4
|
Measures of lack of fit from tests of chi-squared type
– Moore
- 1984
|
|
3
|
Performance analysis of Ethernet based on an event driven simulation algorithm
– Prasad, Patel
- 1988
|
|
3
|
Simulation of Ethernet performance based on single server and single queue model
– Prasad, Singhal
- 1987
|
|
3
|
Transient performance of a CSMA system under temporary overload conditions
– Tan, Jue, et al.
- 1990
|
|
3
|
On modeling local area networks
– Tsui, Ulgen
- 1988
|
|
2
|
Modeling and simulation of a high speed LAN, Simulation
– Ayani, Ismailov, et al.
- 1995
|
|
2
|
An accurate and fast CSMA/CD simulator
– Marino, Rio
- 1993
|
|
1
|
On the performance e#ects of station locations and access protocol parameters in Ethernet networks
– Gonsalves, Tobagi
- 1988
|
|
1
|
Jr., An e#cient simulation technique for performance studies of CSMA/CD local networks
– O'Reilly, Hammond
- 1984
|
|
1
|
Measured performance of the Ethernet, Advances in Local Area Networks, Edited by
– Gonsalves
- 1987
|
