Abstract
We have developed a novel analytical Ethernet performance model that contains a complete formulation of system response time from the initiation of user requests for service to the delivery of the service to the user. The estimated response time includes simultaneous input bus delay (requests for service from multiple users), simultaneous output delay (responses to requests from multiple servers), considering time lost to collisions and subsequent backoff time, time lost to deferring transmission due to a busy channel, and transmission time. In addition, we include server disk input and output queueing times and server and user disk access times. By modeling all epochs of collision, backoff, and transmission events, we have developed a way of providing a level of detail and accuracy that other analytic models of Ethernet performance do not provide. In addition to using the model for estimating response time as a function of number of users and servers, the model is used to determine the number of servers that would be appropriate for a given range of number of users.
References
ANSI/IEEE Std 802.3-1985, ISO/DIS 8802/3, Local area networks, carrier sense multiple access with collision detection (1985).
D.R. Boggs et al., Measured capacity of an Ethernet: Myths and reality, Comp. Commun. Rev. ACM, 24(1995)124–136.
W. Bux, Performance issues in local area networks, IBM Syst. J. 23(1984)351–374.
T.A. Gonsalves, Measured performance in the Ethernet: Performance analysis of carrier sense multiple access and collision detection,Advances in Local Area Networks, eds. K. Kummerle et al. (IEEE Press, 1987) pp. 383–410.
J.L. Hammond and P.J.P. O'Reilly,Local Computer Networks (Addison-Wesley, 1986).
IBM,Local Area Network Technical References, SC30-3383-2 (1988).
IBM,Technical Reference, Options and Adapters, Vol. 1 (1984).
R.M. Metcalfe and D.R. Boggs, Ethernet: Distributed packet switching for local computer networks, CACM 19(1976)395–404.
N.F. Schneidewind, A system response time model for local area networks,Proc. 3rd Workshop on Future Trends of Distributed Computing Systems, Taipei, Taiwan, 1992 (IEEE Comp. Soc. Press, 1992) pp. 383–388.
J. Shiell and J. Markoff, Fixed disks and the PC AT,BYTE (1985) pp. 167–174.
J.R. Shoch and J.A. Hupp, Measured performance of an Ethernet local network, CACM 23(1980)711–721.
W. Stallings,Local and Metropolitan Area Networks (MacMillan, 1993).
B.W. Stuck and E. Arthurs,A Computer and Communications Network Performance Analysis Primer (Prentice-Hall, 1985).
B.W. Stuck, Calculating the maximum mean data rate in local area networks, IEEE Comp. 16(1983)72–76.
F.A. Tobagi and V.B. Hunt, Performance analysis of carrier sense multiple access with collision detection,Advances in Local Area Networks, eds. K. Kummerle et al. (IEEE Press, 1987) pp. 318–339.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schneidewind, N.F. A fine-grained Ethernet performance model. Telecommunication Systems 6, 77–90 (1996). https://doi.org/10.1007/BF02114287
Issue Date:
DOI: https://doi.org/10.1007/BF02114287