Effects of output buffer sharing on buffer requirements in an ATDM packet switching

A. E. Eckberg, T. Hou
{"title":"Effects of output buffer sharing on buffer requirements in an ATDM packet switching","authors":"A. E. Eckberg, T. Hou","doi":"10.1109/INFCOM.1988.12952","DOIUrl":null,"url":null,"abstract":"Broadband packet switches handling an asynchronous-time-division-multiplexing type protocol format, e.g. Starlite, can achieve buffer efficiencies by sharing buffers between output ports. It is shown that the number of buffers required with sharing, for random traffic, would be overestimated by as much as 30% at 90% traffic load if the negative correlations that naturally exist, for this type of traffic, between packet streams destined for different output ports were not taken into account. In general, the discrepancy increases as the traffic load increases, and decreases as the switch size increases. A general approach is developed for the analysis of set of queues to which the arrival streams are correlated, which could be used to assess the impacts on shared buffer requirements due to other types of stream correlation (e.g. positive correlations) that may result from other traffic assumptions.<<ETX>>","PeriodicalId":436217,"journal":{"name":"IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"87","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFCOM.1988.12952","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 87

Abstract

Broadband packet switches handling an asynchronous-time-division-multiplexing type protocol format, e.g. Starlite, can achieve buffer efficiencies by sharing buffers between output ports. It is shown that the number of buffers required with sharing, for random traffic, would be overestimated by as much as 30% at 90% traffic load if the negative correlations that naturally exist, for this type of traffic, between packet streams destined for different output ports were not taken into account. In general, the discrepancy increases as the traffic load increases, and decreases as the switch size increases. A general approach is developed for the analysis of set of queues to which the arrival streams are correlated, which could be used to assess the impacts on shared buffer requirements due to other types of stream correlation (e.g. positive correlations) that may result from other traffic assumptions.<>
ATDM分组交换中输出缓冲区共享对缓冲区需求的影响
处理异步时分多路复用类型协议格式的宽带分组交换机,例如Starlite,可以通过在输出端口之间共享缓冲区来实现缓冲区效率。结果表明,对于随机流量,共享所需的缓冲区数量在90%的流量负载下会被高估多达30%,如果不考虑这种类型的流量在发往不同输出端口的数据包流之间自然存在的负相关性。一般来说,这种差异随着流量负载的增加而增加,随着交换机规模的增加而减小。我们开发了一种通用的方法来分析与到达流相关的一组队列,这可以用来评估由于其他流量假设可能导致的其他类型的流相关(例如正相关)对共享缓冲区需求的影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信