An Approximate Analysis of a Buffered CSMA/CD

IEEE Transactions on Communications

Volumn 36, Issue 8, 1988, Pages 932-941

  Takine, Tetsuya ^a   Takahashi, Yutaka ^a   Hasegawa, Toshiharu ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS -- PROTOCOLS; PROBABILITY -- QUEUEING THEORY;

BUFFERED CSMA/CD; M/G/1 QUEUEING SYSTEM;

DIGITAL COMMUNICATION SYSTEMS;

EID: 0024055805     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.3773     Document Type: Article

References (23)

1. J. Silvester and I. Lee, “Performance modeling of buffered CSMA-An iterative approach,” in Proc. GLOBECOM '82, Miami, FL, 1982, pp. 1195-1199.
2. H. Takagi and L. Kleinrock, “Mean packet queueing delay in a buffered two-user CSMA/CD system,” IEEE Trans. Commun., vol. COM-33, pp. 1136-1139, Oct. 1985.
3. S. Tasaka, “Dynamic behavior of a CSMA/CD system with a finite population of buffered users,” IEEE Trans. Commun., vol. COM-34, pp. 576-586, June 1986.
4. H. Takagi and L. Kleinrock, “Diffusion process approximation for the queueing delay in contention packet broadcasting systems,” in Performance of Computer-Communication Systems, W. Bux et al., Eds. New York: North-Holland, 1984, pp. 111-124.
5. F. A. Tobagi, “Analysis of a two-hop centralized packet radio network-Part I: Slotted ALOHA,” IEEE Trans. Commun., vol. COM-28, pp. 196-207, Feb. 1980.
6. —, “Analysis of a two-hop centralized packet radio network-Part II: Carrier sense multiple access,” IEEE Trans. Commun., vol. COM-28, pp. 208-216, Feb. 1980.
7. —, “Multiple protocols in packet communication systems,” IEEE Trans. Commun., vol. COM-28, pp. 468-488, Apr. 1980.
8. —, “Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access,” J. ACM., vol. 29, no. 4, pp. 907-927, 1982.
9. T. Takine, Y. Takahashi, and T. Hasegawa, “Performance analysis of a buffered CSMA/CD,” in Proc. Third Int. Conf. Data Commun. Syst. Perform., Rio de Janeiro, Brazil, 1987, pp. 241-255.
10. T. K. Apostolopoulos and E. N. Protonotarios, “Queueing analysis of buffered slotted multiple access protocols,” Comput. Commun., vol. 8, no. 1, pp. 9-21, 1985.
11. —, “Queueing analysis of buffered CSMA/CD protocols,” IEEE Trans. Commun., vol. COM-34, pp. 898-905, Sept. 1986.
12. E. D. Sykas, D. E. Karvelas, and E. N. Protonotarios, “Queueing analysis of some buffered random multiple access schemes,” IEEE Trans. Commun., vol. COM-34, 790-798, 1986.
13. A. Ganz and I. Chlamtac, “Finite buffer queueing models for single and multiple transmission channel access protocols,” in Proc. 2nd Int. Workshop Appl. Math. Perform./Reliabil. Models Comput./ Commun. Syst., Rome, Italy, 1987, pp. 321-335.
14. A. Goldberg, G. Popek, and S. Lavenberg, “A validated distributed system performance model,” in Performance ‘ 83. New York: North-Holland, 1983, pp. 251-268.
15. L. C. Mitchel and D. A. Lide, “End to end performance modeling of local area networks,” IEEE J. Select. Areas Commun., vol. SAC-4, pp. 975-985, July 1986.
16. Y. Takahashi, Y. Matsumoto, and T. Hasegawa, “Probability distributions of delay and interdeparture time in nonslotted CSMA/CD,” in Local Communications: LAN and PBX, J. P. Cabanel et al. Eds. New York: North-Holland, 1987, pp. 423-435.
17. W. Szpankowski, “Ergodicity aspect of multidimensional Markov chains with application to computer communication system analysis,” in Modeling and Performance Evaluation Methodology (Lecture Notes in Control and Information Science, Vol. 60), F. Baccelli et al. Eds. New York: Springer-Verlag, 1984, pp. 297-319.
18. G. Fayolle, E. Gelenbe, and J. Labetoulle, “Stability and optimal control of the packet switching broadcast channel,” J. ACM., vol. 24, no. 3, pp. 375-386, 1977.
19. W. Szpankowski, “A multiqueue problem: Bounds and approximations,” in Performance of Computer-Communication Systems, H. Rudin et al. Eds. New York: North-Holland, 1984, pp. 349-364.
20. —, “Bounds for queue lengths in a contention packet broadcast system,” IEEE Trans. Commun., vol. COM-34, pp. 1132-1140, Nov. 1986.
21. F. A. Tobagi and V. B. Hunt, “Performance analysis of carrier sense multiple access with collision detection,” Comput. Networks, vol. 4, no. 5, pp. 245-259, 1980.
22. P. D. Welch, “On a generalized M/G/l queueing process in which the first customer of each busy period receives exceptional service,” Oper. Res., vol. 12, pp. 736-752, 1964.
23. Y. Matsumoto, Y. Takahashi, and T. Hasegawa, “Analysis of interdeparture time and response time in asynchronous CSMA/CD-DFT system,” in Proc. GLOBECOM ‘ 87, Tokyo, Japan, 1987, pp. 582-587.