Considering Suppressed Packets Improves Buffer Management in Quality of Service Switches
Considering Suppressed Packets Improves Buffer Management in Quality of Service Switches
复制标题
考虑抑制数据包可改善服务质量交换机中的缓冲区管理
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Matthias Westermann
中科院分区：
文献类型：
--
作者：
Matthias Englert;Matthias Westermann
在提供不同服务级别的网络交换机中出现以下缓冲区管理问题：在每个时间步长开始时，可以发送一个分组，然后到达任意数量的新分组。未发送的分组可以存储在缓冲区中。每个数据包都有一个截止日期，如果数据包在截止日期结束时仍存储在缓冲区中，则会自动从缓冲区删除该数据包。此外，每个数据包都有一个反映其重要性的值。缓冲区管理策略确定在每个时间步长中要发送的分组。缓冲区管理策略的目标是最大化已发送数据包值的总和。我们引入了抑制包的概念，并提出了一种基于这一概念的确定性策略。我们证明了该策略的竞争比为$2 Sqrt{2}-1，约为1.828美元，这是确定性情形下最好的竞争比。此外，我们提出了一个无记忆版本的这一战略，实现了…
The following buffer management problem arises in network switches providing different levels of services: At the beginning of each time step, one packet can be sent, and afterward an arbitrary number of new packets arrive. Packets that are not sent can be stored in a buffer. Each packet has a deadline, and a packet is automatically deleted from the buffer if it is still stored in the buffer by the end of its deadline. Additionally, each packet has a value which reflects its importance. A buffer management strategy determines the packet to be sent in each time step. The goal of a buffer management strategy is to maximize the sum of the values of sent packets. We introduce the concept of suppressed packets and present a deterministic strategy that is based on this concept. We show that this strategy achieves a competitive ratio of $2 sqrt{2} - 1 approx 1.828$, which is the best known competitive ratio in the deterministic case. In addition, we present a memoryless version of this strategy that achieves a...