An Experimental Study of New and Known Online Packet Buffering Algorithms
An Experimental Study of New and Known Online Packet Buffering Algorithms
复制标题
新的和已知的在线数据包缓冲算法的实验研究
DOI：
10.1007/s00453-008-9230-y
复制
发表时间：
2010
期刊：
影响因子：
1.1
通讯作者：
Tobias Jacobs
中科院分区：
文献类型：
--
作者：
Susanne Albers;Tobias Jacobs
我们提出了第一个实验研究的网络交换机的在线数据包缓冲算法。我们考虑一个基本的情况下，其中m队列的大小B必须保持，以最大限度地提高数据包的吞吐量。对于这个模型，各种在线算法的竞争因素范围在2和1.5之间的文献中开发。我们首先开发了一个新的2-竞争力的在线算法，称为HSFOD，这是特别设计的，在现实世界的条件下表现良好。在我们的实验研究中，我们已经实现了所有提出的算法，包括HSFOD，并测试他们的数据包跟踪基准库。我们已经评估了实验观察到的竞争力，运行时间，内存需求和实际的数据包吞吐量的策略。测试是针对不同的mandB值以及不同的开关速度进行的。这表明贪婪策略和HSFD在实践中表现最好。
We present the first experimental study of online packet buffering algorithms for network switches. We consider a basic scenario in whichmqueues of sizeBhave to be maintained so as to maximize the packet throughput. For this model various online algorithms with competitive factors ranging between 2 and 1.5 were developed in the literature. We first develop a new 2-competitive online algorithm, calledHSFOD, which is especially designed to perform well under real-world conditions. In our experimental study we have implemented all the proposed algorithms, includingHSFOD, and tested them on packet traces from benchmark libraries. We have evaluated the experimentally observed competitiveness, the running times, memory requirements and actual packet throughput of the strategies. The tests were executed for varying values ofmandBas well as varying switch speeds. It shows that greedy-like strategies andHSFODperform best in practice.
登录
查看更多内容
竞争性在线切换策略
影响因子：
1.1
作者：
A. Bar;Ari Freund;Shimon Landa;J. Naor
通讯作者：
J. Naor
最大化多队列交换机的吞吐量
影响因子：
1.1
作者：
Y. Azar;Arik Litichevskey
通讯作者：
Arik Litichevskey
影响因子：
9.3
作者：
I. Elhanany;Derek Chiou;V. Tabatabaee;Raffaele Noro;A. Poursepanj
通讯作者：
A. Poursepanj
用于高性能计算和信号处理网络的新型交换机架构
DOI：
10.1109/nca.2004.1347780
发表时间：
2004
期刊：
Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings.
影响因子：
--
作者：
Satyen Sukhtankar;D. Hecht;W. Rosen
通讯作者：
W. Rosen
数据包缓冲：随机化击败确定性算法
DOI：
10.1007/978-3-540-31856-9_24
发表时间：
2005
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
Markus Schmidt
通讯作者：
Markus Schmidt