Efficient Adaptive Collect using Randomization

Efficient Adaptive Collect using Randomization (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Hagit Attiya , Fabian Kuhn , Mirjam Wattenhofer , Roger Wattenhofer

Venue:	PROC. OF THE INTL. SYMP. ON DISTRIBUTED COMPUTING (DISC
Citations:	11 - 2 self

BibTeX

@INPROCEEDINGS{Attiya04efficientadaptive,
    author = {Hagit Attiya and Fabian Kuhn and Mirjam Wattenhofer and Roger Wattenhofer},
    title = {Efficient Adaptive Collect using Randomization},
    booktitle = {PROC. OF THE INTL. SYMP. ON DISTRIBUTED COMPUTING (DISC},
    year = {2004},
    pages = {159--173},
    publisher = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

An adaptive algorithm, whose step complexity adjusts to the number of active processes, is attractive for distributed systems with a highly-variable number of processes. The cornerstone of many adaptive algorithms is an adaptive mechanism to collect up-to-date information from all participating processes. To date, all known collect algorithms either have non-linear step complexity or they are impractical because of unrealistic memory overhead. This paper

Citations

660	Wait-free synchronization - Herlihy - 1991
40	Indulgent Algorithms - Guerraoui - 2000
38	Touitou D., Long-lived Adaptive Collect with Applications - Afek, Stupp - 1999
38	Shared-memory mutual exclusion: Major research trends since - Anderson, Kim, et al. - 1986
34	Time and space lower bounds for nonblocking implementations - Jayanti, Tan, et al.
27	An adaptive collect algorithm with applications - ATTIYA, FOUREN, et al. - 2002
23	Adaptive and efficient mutual exclusion - Attiya, Bortnikov - 2009
20	A time complexity bound for adaptive mutual exclusion - Kim, Anderson - 2001
19	Algorithms adapting to point contention - Attiya, Fouren
16	wait-free (2k-1)-renaming - Fast - 1999
15	Long-lived and adaptive atomic snapshot and immediate snapshot - Afek, Stupp, et al. - 2000
12	Long-lived adaptive splitter and applications - Afek, Stupp, et al.
8	A generic framework for indulgent consensus - Guerraoui, Raynal - 2003