第条

免费访问

一种基于测量的综合业务分组网络接纳控制算法

作者:

彼得·B。但泽,

斯科特申克、和

利克夏张作者信息和声明

SIGCOMM’95：计算机通信应用、技术、体系结构和协议会议记录

1995年10月

页2-13

https://doi.org/10.1145/217382.217396

出版:1995年10月1日出版历史

PDF格式电子阅读器

摘要

许多集成服务网络的设计都提供了有界延迟的包传递服务，以支持实时应用。为了提供有界延迟服务，网络必须使用接纳控制来调节其负载。以往关于接纳控制的研究主要集中在计算最坏情况下理论排队延迟以保证所有分组的绝对延迟界的算法上。在本文中，我们描述了一个基于测量的接纳控制算法预测性的服务，允许偶尔发生延迟违规。我们已经通过在各种网络拓扑上的模拟测试了我们的算法，并使用各种源模型驱动，包括一些表现出长期依赖性的源模型，无论是在其本身还是在其聚合中。我们的仿真结果表明，至少对于本文研究的场景，基于度量的方法结合预测服务的放松服务承诺，使我们能够实现高水平的网络利用率，同时仍然可靠地满足延迟限制。

工具书类

[1]

A.Adas和A.Mukherjee。“关于远程相关业务的资源管理和QoS保证，IEEE INFOCOMM会议记录，1995年4月。

数字图书馆

[2]

S.Abe和T.Soumiya。“ATM网络中用于服务质量保证的流量控制方法”。IEEE通讯选定领域杂志，12（2）：322-3311994年2月。

数字图书馆

[3]

J Beran。统计Jbr长内存进程。纽约：查普曼；Hail，1994年。

[4]

G.E.P.Box和G.M.Jenkins。时间序列分析：预测和控制。新泽西州：普伦蒂斯·霍尔，1976年。

数字图书馆

[5]

V.A.Bolotin公司。“CCS网络设计和性能分析的呼叫保持时间分布建模”。iEEE Journal o/“通信领域精选”，12（3）：433-4381994年4月。

[6]

L.布雷斯劳。综合业务网络中实时业务的自适应源路由。博士论文，南加州大学，1995年。

数字图书馆

[7]

J.Beran、R.Sherman、M.S.Taqqu和W Willinger。“可变比特率视频流量和长距离相关性”。ACM/iEEE网络事务，1995年发布。

[8]

D.Cox和V.Isham。点过程。纽约：查普曼；霍尔，1990年。

[9]

S.Chong、S-Q.Li和J.Ghosh。“通过ATM高效传输实时VBR视频的预测动态带宽分配”。IEEE通讯选定领域杂志，13（1）：12-231995年1月。

数字图书馆

[10]

R.L.克鲁兹。“网络延迟的微积分，第一部分：隔离的网络元件”。IEEE信息理论汇刊，37（1）：l14-1311991年1月1日。

[11]

D.D.Clark、S.Shenker和L.Zhang。“支持综合业务分组网络中的实时应用：体系结构和机制”。程序。1992年8月，CM SIGCOMM’92。

数字图书馆

[12]

P.B.Danzig和S.Jamin。tcplib:TCP网络流量特征库。技术报告91-495，USC，CS部门，1991年。统一资源定位地址http://netweb.usc.edu/jamin/tcplib。

[13]

M.Degermark、T.Krhler、S.Pink和Schelrn。“预测服务的提前预订”。提交出版，1995年。

[14]

A.Demers、S.Keshav和S.Shenker。“公平排队算法的分析与仿真”。程序。ACM SIGCOMM’89，第3-26页，1989年9月。

数字图书馆

[15]

D.E.Duffy、A.A.Mclntosh、M.Rosenstein和W.Willinger。“工作CCS子网CCSN/SS7流量数据的统计分析”。IEEE通讯选定领域杂志，12（3）：544-5511994年4月。

数字图书馆

[16]

S.弗洛伊德。个人沟通。电话交谈，1994年。

[17]

D.Ferrari和D.C.Verma。“广域网实时信道建立方案”。1EEE《交通选定地区杂志》，8（3）：368-3791990。

数字图书馆

[18]

R.Gurrin、Ahmadi H.和M.Naghshineh。“等效容量及其在高速网络带宽分配中的应用”。IEEE通讯选定领域杂志，9（7）：968-9811991年9月。

数字图书馆

[19]

M.Garrett和W.Willinger。“自相似VBR视频流量的分析、建模和生成”。程序。1994年9月，第269-279页。

数字图书馆

[20]

A.平松。“分布式神经网络集成^TM呼叫接纳控制和链路容量控制”。IEEE通讯选定领域杂志，9（7）：1131-11381991年9月。

数字图书馆

[21]

J.M.Hyman、A.A.Lazar和G.Pacifici。“宽带交换调度和许可控制之间的分离原则”。IEEE通讯选定领域杂志，1 l（4）：605-6161993年5月。

数字图书馆

[22]

J.R.M.霍斯金。“使用分数差分模拟水文时间序列中的持续性。水资源研究，20（12）：1898-19081984年12月。

[23]

J.Haslett和A.E.Raftery。“具有长记忆依赖性的时空建模：评估爱尔兰的风力资源”。应用统计学，38（1）：1-501989。

[24]

许建勇。“宽带网络的资源分配”。IEEE通信选定领域杂志，6（9）：1598-16081988年12月。

数字图书馆

[25]

R.贾恩。计算机系统性能分析的艺术。纽约：John Wiley&amp；Sons公司，1991年。

[26]

S.贾明。一种基于测量的接纳控制算法。用于综合服务分组网络。博士论文建议摘录。技术报告USC-CS-95-617，南加州大学CS系，1995年，URLhttp://netweb.usc.edu/jamin/admctl/quals-excrpts.ps。

数字图书馆

[27]

S.Jamin、S.Shenker、L.Zhang和D.D.Clark，“预测实时服务的接纳控制算法（扩展抽象）”。程序。第三届国际网络和操作系统支持Jor Digial音频和视频研讨会，1992年11月。

数字图书馆

[28]

F.P.凯利。“多类队列的有效带宽”。排队系统，9:5-161991。

数字图书馆

[29]

S.M.Klivansky和A.Mukherjee。“关于NSFNET流量中的长距离依赖”。预印本，1994年。

[30]

W.E.Leland、M.S.Taqqu、W.Willinger和D.V.Wilson。“关于以太网流量的自相似性”。ACM/IEEE网络汇刊，2（1）：1-151994年2月。

数字图书馆

[31]

E.C莫利纳。“概率论在电话集群问题中的应用”。《贝尔系统技术期刊》，6:461-4941927。

[32]

R.Nagarajan和J.Kurose。“关于高速网络中服务质量的定义、计算和保证”。程序。1992年EEE INFOCOMM发布。

数字图书馆

[33]

H.Ohnishi、T.Okada和K.Noguchi。“^TM网络中的流量控制方案和延迟/损失权衡”。IEEE通讯选定领域杂志，6（9）：1609-1616181988年12月。

数字图书馆

[34]

A.K.帕雷克。综合业务网络中流量控制的广义处理器共享方法。麻省理工学院信息与决策系统实验室博士论文，技术报告LIDS-TR-2089 1992。本论文的部分内容也发表在ACM/IEEE网络汇刊，1（3）：344-357和2（2）：137-150。

数字图书馆

[35]

V.Paxson和S.Floyd。“广域交通：泊松模型的失败”。程序。1994年8月，第257-268页。本文的扩展版本可用作URLfip://ftp.ee。Ibl.gov/papers/poisson.ps.Z。

数字图书馆

[36]

S.Shenker、D.D.Clark和L.Zhang。调度服务模型和调度架构{或集成服务分组网络。提交出版，1995年。

[37]

H.Saito和K.Shioto。“ATM网络中的动态呼叫接纳控制”。IEEE Journal o/Selected Areas in Communication，9（7）：982-9891991年9月。

数字图书馆

[38]

W.Verbest、L.Pinnoo和B.Voeten。“ATM概念对视频编码的影响”。iEEE杂志o！通讯领域精选，6（9）：1623-16321988年12月。

[39]

W.威林格。私人通信。电子邮件，1995年。

[40]

L.Zhang等人。资源恢复协议（RSVP）互联网-草案。统一资源定位地址ftp://ds.internic.net/internet-drafts/draft-ietf-rsvpspec-04.txt1993年10月。

[41]

H.Zhang和D.Ferrari，“提高多媒体通信中确定性服务的利用率”。IEEE多媒体国际会议；a计算与系统，1994年

[42]

H.Zhang和E.W.Knightly。“用有界区间相关随机模型提供端到端统计性能保证”。ACM SIGMETRICS’94程序，第211-220页，1994年5月。

数字图书馆

引用人

Al-Mosawi M公司库萨诺夫R格雷蒙特B(2015)雨粒度对衰减DVB-RCS系统带宽需求的影响国际卫星通信与网络杂志10.1002/状态108533:3(241-257)在线发布日期：2015年5月1日
https://dl.acm.org/doi/10.1002/sat.1085
加塞斯·埃里克·L(2011)使用决策树建模运行时参数的响应式分布式中间件的准入控制并行计算10.1016/j.parco.2010.09.00437:8(379-391)在线发布日期：2011年8月1日
https://dl.acm.org/doi/10.1016/j.parco.2010.09.004
儿子N工程师ML圈(2009)一种在DiffServ网络中执行连接允许控制的方法第11届先进通信技术国际会议论文集-第1卷10.5555/1701955.1701998(227-232)在线发布日期：2009年2月15日
https://dl.acm.org/doi/10.5555/1701955.1701998
显示更多引用者

索引术语

一种基于测量的综合业务分组网络接纳控制算法

建议

一种用于综合业务分组网络中基于测量的接纳控制的自适应算法

呼叫接纳控制的设计通常是为了对传入呼叫使用声明的最坏情况流量描述符，这是一种导致带宽利用率低的解决方案。基于测量的录取计划是一个很有吸引力的选择，提供。。。
阅读更多信息
一种基于测量的综合业务分组网络接纳控制算法
阅读更多信息
一种基于测量的综合业务分组网络接纳控制算法

许多集成服务网络的设计都提供了有界延迟的包传递服务，以支持实时应用。为了提供有界延迟服务，网络必须使用接纳控制来调节其负载。入学前的工作。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

SIGCOMM’95：计算机通信应用、技术、体系结构和协议会议记录

1995年10月

372页

国际标准图书编号：0897917111

内政部：10.1145/217382

主席：
斯图亚特·威克
Symmetrix公司。
,
编辑：
大卫·奥兰
马萨诸塞州利特尔顿市数字设备公司

ACM SIGCOMM计算机通信审查第25卷第4期
1995年10月
345页
国际标准编号：0146-4833
内政部：10.1145/217391
编辑：
大卫·奥兰
马萨诸塞州利特尔顿市数字设备公司
期刊目录

版权所有©1995 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。向请求权限[电子邮件保护]

赞助商

SIGCOMM:ACM数据通信特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1995年10月1日

权限

请求对此文章的权限。

检查更新

限定符

第条

会议

COMM95（通信95）

赞助商：

SIGCOMM公司

COMM95：1995年ACM SIGCOMM

1995年8月28日至9月1日

马萨诸塞州，剑桥，美国

接受率

SIGCOMM’95论文接受率（143份提交文件中的30份，21%）；

3547份提交文件中的总接受率554份，16%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

68
引文总数
查看引文
984
下载总量

下载次数（过去12个月）67
下载次数（最近6周）7

其他指标

查看作者指标

引文

引用人

Al Mosawi M公司库萨诺夫R格雷蒙特B(2015)雨粒度对衰减DVB-RCS系统带宽需求的影响国际卫星通信与网络杂志10.1002/状态108533:3(241-257)在线发布日期：2015年5月1日
https://dl.acm.org/doi/10.1002/sat.1085
加塞斯·埃里克·L(2011)使用决策树建模运行时参数的响应式分布式中间件的准入控制并行计算10.1016/j.parco.2010.09.00437:8(379-391)在线发布日期：2011年8月1日
https://dl.acm.org/doi/10.1016/j.parco.2010.09.004
儿子N工程硕士L圈(2009)一种在DiffServ网络中执行连接允许控制的方法第11届先进通信技术国际会议记录-第1卷10.5555/1701955.1701998(227-232)在线发布日期：2009年2月15日
https://dl.acm.org/doi/10.5555/1701955.1701998
宣D王SMai Z公司赵伟(2009)VoIP系统的延迟性能与管理VoIP手册10.1201/9781420070217.ch10(169-185)在线发布日期：2009年11月10日
https://doi.org/10.10201/9781420070217.ch10
王M徐莉（Xu L）拉马默西BOoi W公司徐D(2009)为对等实时流媒体提供统计上有保障的流媒体质量第18届数字音频和视频网络和操作系统支持国际研讨会会议记录10.1145/1542245.1542274(127-132)在线发布日期：2009年6月3日
https://dl.acm.org/doi/10.1145/1542245.1542274
Garces-Erice L公司(2009)分布式复杂响应系统的接纳控制2009年第八届并行与分布式计算国际研讨会论文集10.1109/ISPDC.2009.10(226-233)在线发布日期：2009年6月30日
https://dl.acm.org/doi/10.1109/ISPDC.2009.10
卡拉帕塔齐斯S帕夫利杜F(2009)VoIP电话计算机网络：国际计算机和电信网络杂志2016年10月10日/j.com.net 2010年9月30日53:12(2050-2090)在线发布日期：2009年8月1日
https://dl.acm.org/doi/10.1016/j.comnet.2009.03.010
P组Chiueh T公司(2008)存储QoS保证的可用性和公平性支持2008年第28届分布式计算系统国际会议论文集10.1109/ICDCS.2008.107(589-596)在线发布日期：2008年6月17日
https://dl.acm.org/doi/10.109/ICDCS.2008.107
波拉斯CPrimpas D公司斯塔莫斯·K莱利·G(2007)使用DiffServ QoS功能增强ns-22007年春季模拟多场会议记录-第1卷10.5555/1404595.1404613(117-124)在线发布日期：2007年3月25日
https://dl.acm.org/doi/10.5555/1404595.1404613
Raghavan B公司Vishwanath K公司Ramabhadran S公司Yocum K公司斯诺伦A(2007)具有分布式速率限制的云控制ACM SIGCOMM计算机通信审查10.1145/1282427.128241937:4(337-348)在线发布日期：2007年8月27日
https://dl.acm.org/doi/10.1145/1282427.1282419
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子