没有合适的资源?快使用搜索试试~ 我知道了~
主动队列对web性能影响的研究论文-毕业论文.doc
0 下载量 23 浏览量
2023-07-10
17:04:49
上传
评论
收藏 862KB DOC 举报
温馨提示
试读
27页
主动队列对web性能影响的研究论文-毕业论文.doc
资源推荐
资源详情
资源评论
主动队列对 WEB 性能影响的研究
摘要
我们首先呈现一个关于主动队列管理技术(AQM)和显式堵塞通知在网络
中经历大量用户浏览网页后响应时间的分布情况的经验研究。三种著名的方案可
以考虑:比例积分(PI)控制器,随机指数标记(REM)控制器和自适应随机早期检测
(ARED)。研究了在有显式堵塞通知和无显式堵塞通知下这些 AQM 方案的影响。
我们的主要衡量性能指标是端到端的 HTTP 请求-响应交换响应时间。对于这种
方法,我们的主要结果是:
如果不支持显式堵塞通知,ARED 操作在字节模式是表现最好的 AQM 方案,
提供比尾部丢包 FIFO 排队在提供的负载超过链路容量的 90%时有更好的响应
时间性能。然而,ARED 操作在包模式(有或没有显式堵塞通知)是表现最差的方
案。甚至比尾部丢包 FIFO 排队还要差。
显式堵塞通知支持有利于 PI 和 REM。在显式堵塞通知下,PI 和 REM 是所
有方案中表现最佳的方案,显式堵塞通知为在字节模式下的 ARED 操作提供重
要的响应时间改进。对于 REM, 显式堵塞通知带来的好处是戏剧性的。没有显
式堵塞通知,REM 比尾部丢包的 FIFO 排队在所有负载下的响应时间性能都还要
差。
AQM 对于响应时间是否有重大的改善很大程度上依赖于流经历的往返时延
的分布情况,当流的 RTT 增加时引起 AQM 和显式堵塞通知对于响应时间性能
的影响降低。
我们得出结论,AQM 可以提高网页类应用程序和网络性能的工作负载。特别
是,在 AQM 和显式堵塞通知下,提供的链接可以在接近饱和水平没有明显退化
上操作达到用户预期的性能。
关键字:网络拥塞控制;AQM 算法;标记/丢失概率;PI 控制器
第一章 引言
计算机科学的迅速发展是 20 世纪科学发展史上最伟大的事件之一,标志着
人类社会进入了信息时代。随着现代高科技技术的发展,计算机技术和通信技术
的结合形成了计算机通信系统。计算机网络就是把分布在不同地点的具有独立功
能的多台计算机系统通过通信线路和设备互相连接在一起,按照网络协议进行信
息通信,实现资源共享的计算机通信系统。20 世纪 80 年代出现的 Internet 是
现在全球最大的计算机网络。Internet 在过去的几十年经历了爆炸式发展。1980
年 ARPA 网(Internet 的前身)只包含 200 台计算机,从 1986 年接入 6000 台
计算机开始,5 年后数量就达到了 60 万,一直到上一世纪末,全球 Internet 用
户达到 2 亿之多。现在 Internet 网络的容量与规模仍以惊人的速度继续不断的
向前发展,人类日常的生活与工作也越来越觉得离不开 Internet。Internet 的
出现使得传统的信息获取、传送、存储和处理方式发生了根本的变化,人们的生
活与工作方式也随之发生了很大的变化。Internet 网络的强大功能使得计算机
网络在社会各个领域已有广泛的应用,对全世界科学、经济和社会产生了重大影
响。
Internet 网络使终端与计算机之间、计算机与计算机之间能快速地相互传
输数据、程序和信息,并可对这些数据信息进行分散、分级、集中管理和处理,
从而使用户解除了地理位置的束缚,提高了数据处理的速度。如自动订票系统、
银行财经系统、政府的计划统计系统、气象数据收集系统等。Internet 网络可
以让用户充分利用计算机系统共享网络上的软件资源和硬件资源。如大容量磁盘
存储器、异常昂贵的外部设备、数据库、应用软件等,使得网络中分散的资源互
通有无,分工协作,资源使用率大为提高,处理能力大为增强,处理的平均费用
大为下降。Internet 网络上设备分散,数据安全可靠。当网络上某处计算机发
生故障时,可由别处的计算机代为处理,也可把数据备份到其他计算机上,有网
络作为公用后备,投资少,效益高。当某处计算机负担过重时,可将新的作业传
送到网络中另一个较空闲的计算机上去处理,从而减少了用户等待时间,均衡了
网络负载。多媒体网络的应用,使声、文、图像多种信息的收集、传送、存储和
处理融为一体,给计算机网络用户提供了很大的方便。如用户可以在网络上收听
广播、收看电视、查询信息等。
随着网络应用范围不断扩大,用户数量的爆炸式增长,Internet 遇到了网
络拥塞的问题。所谓拥塞(Congestion)是指在某一时刻,当网络中某一资源的
到达量超过了该资源在相关网络节点的承载量时,称该节点在该时刻发生了拥塞。
拥塞导致的直接后果是分组丢失率提高,端到端延时加大,网络性能降低,严重
时会产生拥塞崩溃,几乎没有数据包可以送达目的地。拥塞崩溃的出现可以追溯
到 Internet 的早期发展中。1984 年 Nagle 报告了由于 TCP 连接中不必要的重
传所诱发的拥塞崩溃,1986~1987 年间这种现象在美国曾经多次发生,严重时
一度使美国 LBL 到 UC Berkeley 之间的数据吞吐量从 32Kb/s 跌落到了 40b/s。
拥塞崩溃在 20 世纪 80 年代中期最先提出的时候,主要是由于 TCP 连接重传那些
正在传送或己经被接收方接收了的数据包所引起。我们将这种由于不必要的重传
数据包而引起的拥塞崩溃称为典型拥塞崩溃。典型拥塞崩溃的问题己经通过定时
器和 TCP 的改进应用而基本得到解决。
当今的 Internet 中的拥塞控制机制代表着一种最大利用的人工反馈系统,
随着 Internet 在规模、应用种类、应用领域的不断扩大,拥塞控制在多网络融
合方面起着日益重要的作用。人们一致认为这种成为社会基本资源的网络如何得
到有效控制已经变得日益紧迫了。鉴于网络的规模和复杂性,传统的拥塞控制开
始是基于直接推断、实验证明的方法,直到本世纪初,国外研究人员开始尝试使
用分析模拟和反馈控制理论。最近几年,人们把分析模型用于 Internet 的拥塞
控制[6] 。拥塞控制策略包括拥塞避免(Congestion avoidance)和拥塞控制
(Congestion control)两种不同的机制。拥塞避免是“预防机制”,它的目标
是避免网络进入拥塞状态,使网络运行在高吞吐量、低延迟的状态。拥塞控制是
“恢复机制”,作为拥塞避免失败的补救措施。拥塞控制的研究目的不是完全避
免拥塞,而是研究怎样的拥塞程度更为合适。这是因为:TCP/IP 网络采用分组
交换技术来提高网络链路的利用率,经常造成数据包在路由器的缓存中排队待发;
如果队列缓存经常为空,虽然传输延迟小,但此时网络利用率低;反之,队列缓
存总被占用,传输延迟加大了,但网络利用率较高。拥塞控制的目标是实现网络
综合指标的最优化。根据拥塞控制算法实现的位置可以分为两大类:在传输层实
现的源端拥塞控制,已被广泛应用的是 TCP 拥塞控制;在网络层实现的通信子网
拥塞控制,也称为 IP 拥塞控制。
当网络中传输的数据分组接近网络的处理能力时,网络中间节点(如交换机、
路由器等)设备缓存(buffer)中等待服务的数据分组队列(queue)会逐渐增
大,在网络中的分组由于往返时间的增大有可能导致发送端定时器超时,而发生
数据重传现象。如果队列长度超出中间节点的缓存中队列的容量,分组就会由于
队列溢出而被丢弃。网络中发生分组丢失或者重传现象,就标志着发生了网络拥
塞。如果不采用及时的、适宜的方法去控制网络拥塞,保证网络稳定运行,将导
致网络瘫痪。因此在网络中为了避免出现网络拥塞,最大限度提高网络的利用率,
最大可能地保证网络的稳定运行,保证网络信息的可靠传输,采用有效的拥塞控
制机制是非常重要的。
拥塞会造成网络吞吐量的急剧下降和响应时间的增加。图 1.1 中是网络有拥
塞控制算法和无拥塞控制算法时有效吞吐量对于网络负载的变化曲线。由图可知,
如果不采用拥塞控制机制,当网络负载较大时会导致有效吞吐量的急剧下降,而
有效的拥塞控制机制能使网络在这种情况下仍然维持较高的有效吞吐量。
在 Internet 中,拥塞控制算法根据其实现的位置可以分为源算法(source
algorithm)和链路算法(link algorithm),也可以分别称之为端节点算法和中
间节点算法,两者协作完成网络的拥塞控制。其中链路算法的研究主要集中在主
动队列管理(Active Queue Management,AQM)。AQM 的思想是:网络中间节点在
队列溢出之前通过丢弃或标记部分分组,以通知端系统网络的拥塞状况,端系统
及时对可能发生或者已经发生的拥塞进行响应,避免即将发生的拥塞或者缓解已
经发生的拥塞。AQM 算法使网络中间节点主动的参与到拥塞控制之中,期望在保
证较高吞吐量的基础上,中间节点上的 AQM 机制有效地控制队列长度,从而实现
控制端到端的时延和时延抖动,保证网络的服务质量(Quality of Service,
QoS)。AQM 是近年来拥塞控制领域的一个研究热点,AQM 机制可以减少数据分组
的突发性丢弃,减小端到端延迟,并可以避免少数连接流占用大多数队列资源现
象的发生。AQM 是当前拥塞控制研究的一个热点。但是已提出的 AQM 算法大多数
是基于经验,启发式的算法,没有用系统理论的观点进行分析和设计。近几年系
统控制理论被引入到拥塞控制的研究中,已经有一些基于控制理论的 AQM 算法被
提出,但大多此类算法都是基于传统控制理论(包括经典控制理论和现代控制理
论)设计的。由于网络的复杂性和时变特性,这些算法的实用性和有效性还存在
一些问题,需要更进一步的研究。
第二章 经典 AQM 算法
在使用 AQM 算法的网络中间节点中,路由器根据自身拥塞状况对分组进行
转发、丢弃/标记。图 2.1 是在路由器使用 AQM 控制机制的框图。AQM 机制根
据缓冲区队列长度或者其它测度检测拥塞,计算丢弃/标记数据分组的概率。中
间节点通过对分组的丢弃或标记,及时通知端系统网络的拥塞状况,发送端可以
及时的调整自己的数据发送速率,尽量避免拥塞的产生。
缓冲队列
路由器
检测拥塞 计算机丢弃/标记概率
AQM控制策略
图 2.1 在路由器中使用主动队列管理
当前 AQM 算法的研究根据其研究方法和思想主要可以分为以下几种:(1)基
于经验的启发式算法,如 RED;(2)基于优化理论的算法,如 REM;(3)基于控
制理论进行已有的算法稳定性分析、参数整定或者设计新的 AQM 算法,如 PI;
2.1 RED 算法
随机早期检测(Random Early Detection,RED)
由 Floyd 等提出的 RED 是目前已提出的最主要的 AQM 的算法。它在队列溢出
之前以一定概率丢失或标记分组,及时通知端系统网络的拥塞情况,以便发送端
对发送速率做出调整,减小网络发生拥塞的可能性。RED 算法由两部分组成,
每当有新的分组到达队列时:(1)由瞬时队列长度计算出平均队列长度;(2)根
据平均队列长度计算丢弃概率,并以此概率丢弃刚到达队列的分组。
平均队列长度 avg 和丢弃概率 p 的计算方法,分别见式(2.1)和(2.2):
剩余26页未读,继续阅读
资源评论
zzzzl333
- 粉丝: 689
- 资源: 7万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功