
doi: 10.46298/dmtcs.2143
In this paper we present an analysis of some generalization of the classic urn and balls model. In our model each urn has a fixed capacity and initially is filled with white balls. Black balls are added to the system of connected urns and gradually displace white balls. We show a general form of formulas for the expected numbers of black balls in a given urn and we analyze some special cases (parallel and serial configurations). We are mainly interested in a counterpart of the Coupon Collector Problem for the model considered. The primary motivation for our research is the formal analysis of the mix networks (introduced by D. Chaum) and its immunity to so-called flooding (blending) attacks.
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Coupon Collector Problem, QA1-939, urn and balls model, coupon collector problem, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], mix networks, Mathematics
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Coupon Collector Problem, QA1-939, urn and balls model, coupon collector problem, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], mix networks, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
