跳到主要内容
10.1145/571825.571851acm会议文章/章节视图摘要出版物页面播客会议记录会议收藏品
第条

DiffServ的近最优FIFO缓冲区管理

出版:2002年7月21日出版历史

摘要

我们考虑具有有限存储空间的FIFO缓冲区。数据包的任意输入流到达缓冲区,但输出流速率是有界的,因此可能会发生溢出。受DiffServ的启发,我们假设每个数据包的值为1或α,对于某些α>1。缓冲区管理任务是根据缓冲区空间限制和发送数据包的FIFO顺序,决定丢弃哪些数据包,以使丢失数据包的总价值最小化。我们考虑推出缓冲区,算法可以从缓冲区中的任何位置弹出数据包。缓冲区管理在线算法竞争比的最佳下界约为1.28。本文提出了一种在线算法,其竞争比约为1.30最坏情况α. 之前的最佳一般上限约为1.888。

工具书类

  1. W.Aiello、Y.Mansour、S.Rajagopolan和A.Rosen。不同服务的竞争队列策略。程序中。IEEE INFOCOM,2000年。谷歌学者谷歌学者
  2. D.Black、S.Blake、M.Carlson、E.Davies、Z.Wang和W.Weiss。差异化服务的体系结构。互联网RFC 24751998年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  3. A.Borodin和R.El-Yaniv。在线计算和竞争分析。剑桥大学出版社,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. D.Clark和J.Wroclawski。互联网中的服务分配方法。互联网草案,1997年。可从diffserv.lcs.mit.edu获得。谷歌学者谷歌学者
  5. R.克鲁兹。网络延迟演算第一部分:隔离的网络元素。IEEE传输。信息。理论,37(1):114-1311991年1月。谷歌学者谷歌学者交叉引用交叉引用
  6. S.Floyd和V.Jacobson。用于避免拥塞的随机早期检测网关。IEEE/ACM传输。关于网络,1(4):397-4131993年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. A.Kesselman、Z.Lotker、Y.Mansour、B.Patt-Shamir、B.Schieber和M.Svilidenko。QoS交换机中的缓冲区溢出管理。程序中。第33届ACM STOC,第520-529页,2001年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. A.Kesselman和Y.Mansour。差异化服务的损失有限分析。程序中。第12届ACM-SIAM离散算法研讨会,第591-600页,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.A.拉布拉多和S.班纳吉。ATM和IP网络的数据包丢弃策略。IEEE通信调查,2(3),1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. W.E.Leland、M.S.Taqqu、W.Willinger和D.V.Wilson。以太网流量的自相似性(扩展版)。IEEE/ACM网络汇刊,2(1):1-151994。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Z.洛特克。个人通信,2000年10月。谷歌学者谷歌学者
  12. Y.Mansour、B.Patt-Shamir和O.Lapid。实时流的最佳平滑调度。程序中。美国机械工程师协会第19届会议。《分布式计算原理》,第21-30页,俄勒冈州波特兰,2000年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. M.May、J.-C.Bolot、A.Jean-Marie和C.Diot。互联网差异化服务的简单性能模型。程序中。IEEE INFOCOM,1998年。谷歌学者谷歌学者
  14. D.D.Sleator和R.E.Tarjan。列表更新和分页规则的摊销效率。ACM委员会,28(2):202-2081985年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. M.斯维里登科。FIFO模型中在线算法的下限。未出版的手稿,2001年4月。谷歌学者谷歌学者
  16. ATM论坛技术委员会。交通管理规范4.0版,1996年4月。可从www.atmforum.com获取。谷歌学者谷歌学者
  17. A.Veres和M.Boda。TCP拥塞控制的混沌特性。程序中。IEEE INFOCOM,第1715-17232000页。谷歌学者谷歌学者交叉引用交叉引用
  1. DiffServ的近最优FIFO缓冲区管理

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        PODC’02:第二十一届分布式计算原理年度研讨会论文集
        2002年7月
        307页
        国际标准图书编号:1581134851
        内政部:10.1145/571825

        版权所有©2002 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2002年7月21日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 第条

        接受率

        02年PODC纸张接受率43属于149提交文件,29%总体验收率740属于2,477提交文件,30%

        即将召开的会议

        24年PODC
        ACM分布式计算原理研讨会
        2024年6月17日-21日
        南特,法国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器