Shared-buffer ATM switches can have severe cell loss under asymmetrical or heavy loading conditions, which makes buffer management essential. In this paper, we study the shared-buffer system under the class of all work-conserving pushout policies and derive the properties of the optimal policy, which gives the least-average expected total cell loss probability. In a 2/spl times/2 system with independent identically distributed Bernoulli arrivals, we show that the optimal policy can be characterized by a single threshold. In the case of correlated arrivals, modeled by a discrete batch Markovian arrival process, the optimal policy has multiple thresholds, one for each phase of the arrival process. For the N/spl times/N shared buffer ATM switch, we are unable to prove optimality of any policy, but we study the system via simulations. We provide a dynamic buffer management policy and compare its performance with that of static threshold-type policies.
展开▼
机译：在非对称或重负载条件下，共享缓冲区ATM交换机可能会导致严重的信元丢失，这使得缓冲区管理至关重要。在本文中，我们在所有保留工作的推送策略类别下研究共享缓冲区系统，并推导了最佳策略的属性，该属性给出了最小平均预期总小区丢失概率。在具有独立相同分布的伯努利到达的2 / spl times / 2系统中，我们表明最优策略可以由单个阈值表征。在相关到达的情况下，通过离散的批马尔可夫到达过程建模，最优策略具有多个阈值，一个阈值用于到达过程的每个阶段。对于N / spl次/ N共享缓冲区ATM交换机，我们无法证明任何策略的最优性，但是我们通过仿真研究了系统。我们提供了动态缓冲区管理策略，并将其性能与静态阈值类型策略进行比较。
展开▼
