On the Dynamics of Systems of Urns

Abstract : 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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no.2 (2), pp.235-250
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01349058
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 26 juillet 2016 - 16:44:21
Dernière modification le : jeudi 7 septembre 2017 - 01:03:47

Fichier

2695-9806-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01349058, version 1

Collections

Citation

Marek Klonowski, Jacek Cichoń, Rafał Kapelko. On the Dynamics of Systems of Urns. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no.2 (2), pp.235-250. 〈hal-01349058〉

Partager

Métriques

Consultations de la notice

25

Téléchargements de fichiers

96