摘要
W.Aiello、Y.Mansour、S.Rajagopolan和A.Rosen。 不同服务的竞争队列策略。 程序中。 IEEE INFOCOM,2000年。 谷歌学者 D.Black、S.Blake、M.Carlson、E.Davies、Z.Wang和W.Weiss。 差异化服务的体系结构。 互联网RFC 24751998年12月。 谷歌学者 数字图书馆 A.Borodin和R.El-Yaniv。 在线计算和竞争分析。 剑桥大学出版社,1998年。 谷歌学者 数字图书馆 D.Clark和J.Wroclawski。 互联网中的服务分配方法。 互联网草案,1997年。 可从diffserv.lcs.mit.edu获得。 谷歌学者 R.克鲁兹。 网络延迟演算第一部分:隔离的网络元素。 IEEE传输。 信息。 理论,37(1):114-1311991年1月。 谷歌学者 交叉引用 S.Floyd和V.Jacobson。 用于避免拥塞的随机早期检测网关。 IEEE/ACM传输。 关于网络,1(4):397-4131993年。 谷歌学者 数字图书馆 A.Kesselman、Z.Lotker、Y.Mansour、B.Patt-Shamir、B.Schieber和M.Svilidenko。 QoS交换机中的缓冲区溢出管理。 程序中。 第33届ACM STOC,第520-529页,2001年7月。 谷歌学者 数字图书馆 A.Kesselman和Y.Mansour。 差异化服务的损失有限分析。 程序中。 第12届ACM-SIAM离散算法研讨会,第591-600页,2001年。 谷歌学者 数字图书馆 M.A.拉布拉多和S.班纳吉。 ATM和IP网络的数据包丢弃策略。 IEEE通信调查,2(3),1999年。 谷歌学者 数字图书馆 W.E.Leland、M.S.Taqqu、W.Willinger和D.V.Wilson。 以太网流量的自相似性(扩展版)。 IEEE/ACM网络汇刊,2(1):1-151994。 谷歌学者 数字图书馆 Z.洛特克。 个人通信,2000年10月。 谷歌学者 Y.Mansour、B.Patt-Shamir和O.Lapid。 实时流的最佳平滑调度。 程序中。 美国机械工程师协会第19届会议。 《分布式计算原理》,第21-30页,俄勒冈州波特兰,2000年7月。 谷歌学者 数字图书馆 M.May、J.-C.Bolot、A.Jean-Marie和C.Diot。 互联网差异化服务的简单性能模型。 程序中。 IEEE INFOCOM,1998年。 谷歌学者 D.D.Sleator和R.E.Tarjan。列表更新和分页规则的摊销效率。 ACM委员会,28(2):202-2081985年。 谷歌学者 数字图书馆 M.斯维里登科。 FIFO模型中在线算法的下限。 未出版的手稿,2001年4月。 谷歌学者 ATM论坛技术委员会。 交通管理规范4.0版,1996年4月。 可从www.atmforum.com获取。 谷歌学者 A.Veres和M.Boda。 TCP拥塞控制的混沌特性。 程序中。 IEEE INFOCOM,第1715-17232000页。 谷歌学者 交叉引用
DiffServ的近最优FIFO缓冲区管理
建议
两类数据包的近最优FIFO缓冲区管理 我们考虑具有有限存储空间的FIFO缓冲区。 数据包的任意输入流到达缓冲区,但输出流速率是有界的,因此可能会发生溢出。 我们假设每个数据包的值为1或α,对于某些α>1。。。 多队列交换机缓冲区管理的最优下界 SODA’11:第二十二届ACM-SIAM离散算法年会论文集 在在线数据包缓冲问题(也称为缓冲区管理的未加权FIFO变体)中,我们将重点放在具有多个输入端口和一个输出端口的单个网络数据包交换设备上。该设备转发单位大小、单位值。。。 加权数据包的竞争性FIFO缓冲区管理 CNSR’09:2009年第七届通信网络与服务研究年会论文集 出于在互联网上提供差异化服务的动机,我们考虑使用高效的在线算法来管理网络交换机中的缓冲区。 我们研究了一个FIFO缓冲模型,在该模型中,单位长度的数据包以在线方式到达,并且每个数据包。。。