A distributed backoff algorithm to support real-time traffic on Ethernet

Operating Systems Review (ACM)

Volumn 35, Issue 3, 2001, Pages 43-54

  Gupta, Vijay ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042907319     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/383237.383243     Document Type: Article

References (24)

1. A. Albrech and P. Thaler. Introduction to 100VG-AnyLAN and the IEEE 802.12 local area network standard. Hewlett-Packard Journal, 46(4):6-12, August 1995.
2. G. Almes and E. Lazowska. The Behavior of Ethernet-like Computer Communication Networks. In Proceedings of the 7th Symposium on Operating System Principles, pages 66-81, 1979.
3. S. Barilovits and J. Kadambi. 100VG-AnyLAN: Network operation and real-time capabilities. In Proceedings of the 19th IEEE Conference of Local Computer Networks, pages 120-128, 1994.
4. D. Bertsekas and R. Gallager. Data Networks. Addison Wesley, second edition, 1991.
5. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. RFC 2475: An architecture for differentiated services, December 1998.
6. D. Boggs, J. Mogul, and C. Kent. Measured capacity of an Ethernet: Myths and reality. In Proceedings of the ACM SIGCOMM, pages 222-234, 1988.
7. D. Boggs, J. Mogul, and C. Kent. Errata for "measured capacity of an Ethernet: Myths and reality". Computer Communication Review, 19(2), April 1989.
8. K. Christensen. Performance evaluation of the binary logarithmic arbitration method (BLAM). In Proceedings of the Conference on Local Computer Networks, pages 396-403, 1996.
9. S. Gribble, G. Manku, D. Roselli, E. Brewer, T. Gibson, and E. Miller. Self-Similarity in File Systems. In Proceedings of the ACM SIGMETRICS, pages 141-150, June 1998.
10. R. Gusella. A measurement study of diskless workstation traffic on an Ethernet. IEEE Transactions on Communications, 38(9), September 1990.
11. V. Jacobson. Congestion avoidance and control. In Proceedings of ACM SIGCOMM, pages 314-329, 1988.
12. S. Jamin, P. Danzig, S. Shenker, and L. Zhang. A measurement-based admission control algorithm for integrated serviced packet networks. In Proceedings of the ACM SIGCOMM, pages 2-13, 1995.
13. S. Kweon, K. Shin, and G. Workman. Achieving real-time communication over Ethernet with adaptive traffic smoothing. In Proceedings of IEEE Real-Time Technology and Applications Symposium, pages 90-100, June 2000.
14. S. Kweon, K. Shin, and Q. Zheng. Statistical real-time communication over Ethernet for manufacturing automation systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, pages 192-202, 1999.
15. W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the self-similarity of Ethernet traffic. IEEE/ACM Transactions on Networking, 2(1):1-15, February 1994.
16. R. Metcalfe and D. Boggs. Ethernet: Distributed packet switching for local computer networks. Communications of the ACM, 19(7):395-404, July 1976.
17. M. Molle. A new binary logarithmic arbitration method for Ethernet. Technical Report CSRI-298, Computer Systems Research Institute, University of Toronto, Canada, April 1994.
18. M. Molle and K. Christensen. The effects of controlling capture on multimedia traffic for shared Ethernet systems. Telecommunication Systems, 9(3-4):287-314, 1998.
19. O. Rose. Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. In Proceedings of the Conference on Local Computer Networks, pages 397-406, 1995. Traces obtained from ftp-info3.informatik.uni-wuerzburg.de/pub/MPEG/.
20. W. Smith and R. Kain. Ethernet performance under actual and simulated loads. In 16th Conference on Local Computer Networks, pages 569-581. IEEE Computer Society Press, 1991.
21. S. Varadarajan and T. Chiueh. EtheReal: A host-transparent real-time fast Ethernet switch. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, pages 192-202, 1998.
22. C. Venkatramani and T. Chiueh. Design, implementation, and evaluation of a software-based real-time Ethernet protocol. In Proceedings of the ACM SIGCOMM, pages 27-37, 1995.
23. B. Whetten, S. Steinberg, and D. Ferrari. The packet starvation effect in CSMA/CD LANs and a solution. In Proc. of IEEE Local Computer Networks, pages 206-217, October 1994.
24. J. Wroclawski. RFC 2211: Specification of controlled-load network element service, September 1997.