Message and packet access delays in CSMA-CD local area networks

IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies Pub Date : 1989-04-23 DOI:10.1109/INFCOM.1989.101535

A. Fapojuwo, D. Irvine-Halliday, W. Chan

{"title":"Message and packet access delays in CSMA-CD local area networks","authors":"A. Fapojuwo, D. Irvine-Halliday, W. Chan","doi":"10.1109/INFCOM.1989.101535","DOIUrl":null,"url":null,"abstract":"The effects of the message length statistics on the mean message response time and message and packet access delays are investigated for variable-length multipacket messages transmitted over CSMA-CD (carrier-sense multiple-access with collision detection) local area networks. The steady-state distribution of the number of messages in the system is determined using the imbedded Markov chain technique and limiting results from renewal theory. Application of Little's law then yields the mean message response time, from which the mean message and packet access delays are determined easily due to the gated transmission strategy adopted. Sample numerical results are presented for geometrically and truncated Poisson-distributed message lengths. It is concluded from the numerical results that the access delays as well as the mean response time are sensitive not only to the message length statistics but also to the message length distribution and the node buffer size.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFCOM.1989.101535","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

Abstract

The effects of the message length statistics on the mean message response time and message and packet access delays are investigated for variable-length multipacket messages transmitted over CSMA-CD (carrier-sense multiple-access with collision detection) local area networks. The steady-state distribution of the number of messages in the system is determined using the imbedded Markov chain technique and limiting results from renewal theory. Application of Little's law then yields the mean message response time, from which the mean message and packet access delays are determined easily due to the gated transmission strategy adopted. Sample numerical results are presented for geometrically and truncated Poisson-distributed message lengths. It is concluded from the numerical results that the access delays as well as the mean response time are sensitive not only to the message length statistics but also to the message length distribution and the node buffer size.<>

查看原文本刊更多论文

CSMA-CD局域网中的消息和分组访问延迟

研究了在CSMA-CD (carrier-sense multiple access with collision detection)局域网络上传输的可变长度多包消息的消息长度统计对平均消息响应时间以及消息和分组访问延迟的影响。利用嵌入马尔可夫链技术和更新理论的极限结果确定了系统中消息数的稳态分布。然后应用利特尔定律得到平均消息响应时间，由于采用了门控传输策略，由此可以很容易地确定平均消息和分组访问延迟。给出了几何和截断的泊松分布消息长度的数值结果。数值结果表明，访问延迟和平均响应时间不仅对消息长度统计敏感，而且对消息长度分布和节点缓冲区大小也很敏感

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies

自引率

0.00%

发文量