Generalising Mixes
Generalising Mixes
复制标题
概括混合
DOI：
10.1007/978-3-540-40956-4_2
复制
发表时间：
2003
影响因子：
11.2
通讯作者：
A. Serjantov
中科院分区：
文献类型：
--
作者：
C. Díaz;A. Serjantov
在本文中，我们提出了一个用于表达混合批处理策略的通用框架。首先，我们注意到现有的混合可以表示为从混合中的消息数量到要刷新的消息比例的函数。然后，我们展示如何在框架中表达现有的混合，然后建议从该框架中产生的其他混合。我们注意到这些不能表示为池混合。特别是，我们将二项式混合称为定时池混合，它会抛硬币并使用概率函数，该函数取决于刷新时混合内的消息数量。我们讨论这种混合物的特性。
In this paper we present a generalised framework for expressing batching strategies of a mix. First, we note that existing mixes can be represented as functions from the number of messages in the mix to the fraction of messages to be flushed.We then show how to express existing mixes in the framework, and then suggest other mixes which arise out of that framework. We note that these cannot be expressed as pool mixes. In particular, we callbinomial mixa timed pool mix that tosses coins and uses a probability function that depends on the number of messages inside the mix at the time of flushing. We discuss the properties of this mix.