Search Sciweavers | Sciweavers

29

EUROPAR
2000
Springer

136views Distributed And Parallel Com...» more EUROPAR 2000»

A Combinatorial Characterization of Properties Preserved by Antitokens

13 years 11 months ago

Balancing networks are highly distributed data structures used to solve multiprocessor synchronization problems. Typically, balancing networks are accessed by tokens, and the distr...

Costas Busch, Neophytos Demetriou, Maurice Herlihy...

claim paper

Read More »

18

click to vote

ISPDC
2008
IEEE

83views Distributed And Parallel Com...» more ISPDC 2008»

Token Loss Detection for Random Walk based Algorithm

14 years 1 months ago

Download cosy.univ-reims.fr

Self-stabilizing token circulation algorithms are not always adapted for dynamic networks. Random walks are well known to play a crucial role in the design of randomized algorithm...

Thibault Bernard, Alain Bui, Devan Sohier

claim paper

Read More »

28

click to vote

ICALP
1992
Springer

74views Programming Languages» more ICALP 1992»

Near-perfect Token Distribution

13 years 11 months ago

Download www.math.cmu.edu

Suppose that n tokens are arbitrarily placed on the n nodes of a graph. At each parallel step one token may be moved from each node to an adjacent node. An algorithm for the near-...

Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli ...

claim paper

Read More »

23

click to vote

COMCOM
1998

95views more COMCOM 1998»

Correlation properties of the token leaky bucket departure process

13 years 7 months ago

Download www.cstp.umkc.edu

In this paper we focus on the behavior of the token leaky bucket mechanism with respect to second-order statistics of the departure process under various correlated cell arrival a...

Kenneth Mitchell, Appie van de Liefvoort, Jerry Pl...

claim paper

Read More »

21

click to vote

ICPP
1996
IEEE

92views Distributed And Parallel Com...» more ICPP 1996»

A Multicast Protocol Based on a Single Logical Ring Using a Virtual Token and Logical Clocks

13 years 11 months ago