位置:成果数据库 > 期刊 > 期刊详情页
改进的资源限制流抽样算法
  • 期刊名称:韦安明, 王洪波, 林宇, 程时端. 改进的资源限制流抽样算法, 电子与信息学报 2007. 29(
  • 时间:0
  • 分类:TP393.06[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]f北京邮电大学网络与交换技术国家重点实验室,北京100876
  • 相关基金:国家自然科学基金(90604019,60502037,60603060,60472067),国家863计划项目(2006AA01Z235),国家973规划项目(2006CB701306,2003CB314806),和中国下一代互联网示范工程(CNGI-04-8-1D)资助课题
  • 相关项目:与传统互联网业务友好的P2P流量控制模型和方法的研究
中文摘要:

该文分析了hardflow算法抽样率与大流抽样损失率的关系,提出两个改进算法以降低大流抽样损失率与抽样率的比值rd,并讨论了缓冲区大小、测量周期对相对误差的影响以及参数的选取。结果表明:与hardflow相比,在低抽样率(4.5%),两种改进算法的rd比hardflow分别降低1.4和6.6,当抽样率提高至一定水平时(〉11.3%),则3种算法的rd均趋于0。

英文摘要:

This paper analyzes the relationship between the Sampling Rate (SR) and Sampling Loss Rate of Elephant Flows (SLREF) of hardflow. Then two improved algorithms are proposed to reduce the ratio of SLREF to SR( rd ). The relative error and the parameters setting are discussed with various sampling buffer sizes and various measurement periods. Compared to the hardflow, the results show that rd of the two improved algorithms decrease 1.4 and 6.6 respectively when SR is low (e.g. 4.5%). Furthermore, all rd incline to zero when SR is large (e.g. 〉11.3%).

同期刊论文项目
期刊论文 23 会议论文 12 专利 2
同项目期刊论文