Sciweavers

43 search results - page 1 / 9
» Fair Circulation of a Token
Sort
View
78
Voted
TPDS
2002
68views more  TPDS 2002»
15 years 23 days ago
Fair Circulation of a Token
Satoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masaf...
91
Voted
DC
2007
15 years 1 months ago
Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
We present a randomizedself-stabilizing leaderelection protocol and a randomizedself-stabilizing token circulation protocol under an arbitrary scheduler on anonymous and unidirect...
Joffroy Beauquier, Maria Gradinariu, Colette Johne...
111
Voted
FCSC
2008
104views more  FCSC 2008»
15 years 1 months ago
On automatic verification of self-stabilizing population protocols
The population protocol model [2] has emerged as an elegant computation paradigm for describing mobile ad hoc networks, consisting of a number of mobile nodes that interact with e...
Jun Pang, Zhengqin Luo, Yuxin Deng
ISPDC
2008
IEEE
15 years 7 months ago
Token Loss Detection for Random Walk based Algorithm
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
110
Voted
OPODIS
2004
15 years 2 months ago
A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks
Abstract. Ad-hoc networks do not provide an infrastructure for communication such as routers and are characterized by 1) quick changes of communication topology and 2) unstable sys...
Hirotsugu Kakugawa, Masafumi Yamashita