Verimag

bibtex

@inproceedings{DDH+11g,
    title = { Algorithme auto-stabilisant construisant un ensemble k-dominant minimal born\'e },
    author = {Datta, Ajoy Kumar and Devismes, St\'ephane and Heurtefeux, Karel and Larmore, Lawrence L. and Rivierre, Yvan},
    month = {May},
    year = {2011},
    booktitle = {20\`emes Rencontres francophones du Parall\'elisme},
    address = {Saint-Malo},
    team = {SYNC},
    abstract = {Nous proposons un algorithme distribu\'e, asynchrone, silencieux et auto-stabi\-li\-sant calculant un ensemble $k$-dominant minimal d'un r\'eseau identifi\'e quelconque de $n$ processus. La taille de l'ensemble $k$-dominant calcul\'e est d'au plus $\lceil \frac{n}{k+1} \rceil$ processus. Notre solution stabilise en $O(n)$ rondes et n\'ecessite $O(\log{n} + k\log{\frac{n}{k}})$ bits de m\'emoire par processus. },
}

URL

PDF

Publication Sections


Contact | Site Map | Site powered by SPIP 3.0.25 + AHUNTSIC [CC License]

info visites 804420