ANALYSIS OF A STACK-ALGORITHM FOR CSMA-CD RANDOM LENGTH PACKET COMMUNICATION

被引：8
|
作者：
JACQUET, P
MERLE, E
机构：
[1] INRIA, Domaine de Volueeau
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1990年 / 36卷 / 02期
关键词：
Data Transmission--Packet Switching - Probability--Random Processes;
D O I：
10.1109/18.52494
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An exact performance evaluation of the free access stack collision resolution algorithm is given under the hypotheses of carrier sense multiple access with collision detection (CSMA-CD) local area network communication with packets of different length. In particular, the packet delay moments (mean and variance) and the maximum throughput that the system achieves for any given packet length distribution are precisely described. © 1990 IEEE
引用
收藏
页码：420 / 426
页数：7
相关论文
共 27 条
  • [1] ANALYSIS OF A STACK-ALGORITHM FOR RANDOM MULTIPLE-ACCESS COMMUNICATION
    FAYOLLE, G
    FLAJOLET, P
    HOFRI, M
    JACQUET, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) : 244 - 254
  • [2] PERFORMANCE ANALYSIS OF A STACK RANDOM-ACCESS ALGORITHM FOR CSMA AND CSMA/CD CHANNELS
    MERAKOS, LF
    EXLEY, GM
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (06) : 1047 - 1058
  • [3] CSMA-CD LOCAL NETWORKS AND VOICE COMMUNICATION
    TOBAGI, FA
    GONZALEZCAWLEY, N
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1982, 6 (05): : 366 - 366
  • [4] ANALYSIS OF A NEW RETRANSMISSION CONTROL ALGORITHM FOR SLOTTED CSMA-CD LANS
    APOSTOLOPOULOS, TK
    SYKAS, ED
    PROTONOTARIOS, EN
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (06) : 692 - 701
  • [5] TRANSIENT PERFORMANCE ANALYSIS OF NONPERSISTENT CSMA AND CSMA-CD PROTOCOLS
    JEREB, L
    MARSAN, MA
    DALLAS GLOBECOM 89, VOLS 1-3: COMMUNICATIONS TECHNOLOGY FOR THE 1990S AND BEYOND, 1989, : 939 - 943
  • [6] A THROUGHPUT-DELAY ANALYSIS OF CSMA-CD
    VODAI, T
    INFOR, 1987, 25 (04) : 287 - 301
  • [7] A LARGE DEVIATIONS ANALYSIS OF THE STACK-ALGORITHM
    LETAIEF, KB
    SADOWSKY, JS
    PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, 1988, : 1027 - 1032
  • [8] ANALYSIS OF CSMA-CD WITH VARIABLE SLOT SIZE.
    Fujiwara, Chikato
    Hosokawa, Shoichi
    Yamashita, Kazumi
    Ruan, Yongliang
    Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1987, 70 (01): : 77 - 86
  • [9] Performance analysis of CSMA-CD protocols in local area bus networks
    Lam, Y.M.
    Mouftah, H.T.
    Ilyas, M.
    Computer Systems Science and Engineering, 1990, 5 (02): : 105 - 110
  • [10] PERFORMANCE ANALYSIS OF CSMA-CD PROTOCOLS IN LOCAL AREA BUS NETWORKS
    LAM, YM
    MOUFTAH, HT
    ILYAS, M
    COMPUTING SYSTEMS, 1990, 5 (02): : 105 - 110
123