首页> 外文会议>India Conference (INDICON 2009), 2009 >Self-Similar Traffic and Buffer Overflow: A Bounded Buffer Allocation Approach
【24h】

Self-Similar Traffic and Buffer Overflow: A Bounded Buffer Allocation Approach

机译:自相似流量和缓冲区溢出:有界的缓冲区分配方法

获取原文
获取外文期刊封面目录资料

摘要

Long range dependence (LRD) in network traffic is known for sometime. Numerous efforts have been made to model and analyze effect of such traffic on user experience, resource management etc. Buffer management is one of the key element of such resource management. It has long been established that LRD traffic causes higher buffer overflow probability and number of studies confirms this. Although, many models have been proposed for predicting such overflow probability, less attempts have been made in utilizing such behaviour of network traffic for better management of buffer. In this paper we show that any process which can not look into the future and decide about its strategy, satisfies semimartingle property. Further, such a process behaves as a local martingle when they are considered within smaller time periods with bounded operating domain. On the other hand, fractional Brownian Motion (fBM) is known for its persistent self-similarity with ability to look into the future based on present performance. This immediately forces loss of semimartingle property and in turn allows one to devise an algorithm for buffer allocation. In this paper we propose one such algorithm where the buffer allocation strategy is allowed to review its decision depending on its performance during last period. We show that such strategy works well guaranteeing lower bound on free buffer availability provided the driving process is LRD.
机译:一段时间以来,网络流量中的长距离依赖性(LRD)是已知的。已经做出许多努力来建模和分析这种流量对用户体验,资源管理等的影响。缓冲区管理是这种资源管理的关键要素之一。长期以来,人们已经确定LRD流量会导致较高的缓冲区溢出概率,并且大量研究证实了这一点。尽管已经提出了许多模型来预测这种溢出概率,但是在利用网络流量的这种行为来更好地管理缓冲区方面进行了较少的尝试。在本文中,我们表明,任何无法展望未来并决定其策略的过程都可以满足半mart割的财产。此外,当在较短的时间范围内将它们视为有限的操作域时,此类过程将充当本地mar。另一方面,分数布朗运动(fBM)以其持久的自相似性而闻名,能够基于当前性能展望未来。这立即迫使丧失半martingle属性,进而允许人们设计一种用于缓冲区分配的算法。在本文中,我们提出了一种这样的算法,其中允许缓冲区分配策略根据其在上一阶段的性能来审查其决策。我们证明,如果驱动过程为LRD,则这种策略可以很好地保证空闲缓冲区可用性的下限。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号