存储模型形状稳定性导论

我们考虑 $n$ 个节点上存储模型的一个新构想，即形状稳定性。这些节点支持 $K$ 个邻域 $S_i \subset \{1, ..., n\}$，物品以速率 $\lambda_i$ ($i=1, ...,K$) 的独立 Poisson 流到达 $S_i$。物品到达 $S_i$ 后，根据某种策略存储在节点 $j \in S_i$ 处。在关于 $\lambda_i$ 的自然条件下，我们展示了简单的局部策略，使得描述每个节点物品数量演化的多维过程在形状上是正常返的（稳定的）。