The wandering token: Congestion avoidance of a shared resource

Future Generation Computer Systems

Volumn 26, Issue 3, 2010, Pages 473-478

  Ciuffoletti, Augusto ^a,b  

^a UNIVERSITY OF PISA   (Italy)

^b Resource and Workflow Monitoring Services ^*  (United States)

Author keywords

Congestion avoidance; Random walk; Self stabilization; Soft mutual exclusion; Token circulation

Indexed keywords

CONGESTION AVOIDANCE; RANDOM WALK; SELF-STABILIZATION; SOFT MUTUAL EXCLUSION; TOKEN CIRCULATION;

DATA TRANSFER; STABILIZATION;

COMPUTER SIMULATION;

EID: 70449517092     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2009.05.002     Document Type: Article

References (17)

1. D. Buskulic, Data analysis software tools used during virgo engineering runs, review and future need, in: 8th International Workshop on Advanced Computing and Analysis Techniques in Physics Research (ACAT 2002), Moscow, 2002, p. 6
2. W. Allcock, T. Perelmutov, Gridftp v2 protocol description. Technical Report GFD-R-P.047, OGF - GridFTP WG. 2005
3. Jacobson V. Congestion avoidance and control. SIGCOMM'88 (1988), ACM, Stanford (CA), USA
4. Jonasson J. On the cover time of random walks on random graphs. Combinatorics, Probability and Computing 7 (1998) 265-279
5. G. Kwon, J. Byers, ROMA: Reliable overlay multicast with loosely coupled TCP connections. Technical Report BU-CS-TR-2003-015, Boston University, 2003
6. Dijkstra E.W. Self-stabilizing systems in spite of distributed control. Communications of the ACM 17 11 (1974) 643-644
7. Y. Chen, J.L. Welch, Self-stabilizing mutual exclusion using tokens in mobile ad hoc network. Technical Report 2002-4-2, Texas A-M University, Dept. of Computer Science, 2002
8. A. Israeli, M. Jalfon, Token management schemes and random walks yield self stabilizing mutual exclusion, in: Proceedings of the Ninth Annual ACM Symposium on Distributed Computing, Quebec City, Quebec, Canada, 1990, pp. 119-129
9. Thibault B., Bui A., and Flauzac O. Topological adaptability for the distributed token circulation paradigm in faulty environment. In: Cao J. (Ed). Second International Symposium on Parallel and Distributed Processing and Applications. Lecture Notes in Computer Science vol. 3358 (2004), Springer, Hong Kong, China 146-155
10. Gouda M., and Multari N. Stabilizing communication protocols. IEEE Transactions on Computers 40 4 (1991) 448-458
11. N. Malpani, N. Vaidya, J. Welch, Distributed token circulation in mobile ad hoc networks, in: Proceedings of the 9th International Conference on Network Protocols, ICNP, Riverside, California, 2001, p. 8
12. Ganesh A.J., Kermarrec A.-M., and Massouliè L. Peer-to-peer membership management for gossip-based protocols. IEEE Transactions on Computers 52 2 (2003)
13. Challal Y., and Seba H. Group key management protocols: A novel taxonomy. International Journal of Information Technology 2 1 (2005) 14
14. A. Ciuffoletti, Secure token passing at application level, in: 1st International Workshop on Security Trust and Privacy in Grid Systems, Nice, 2007, p. 6
15. Lovasz L. Random Walks on Graphs: A Survey. In: Miklos D., Sos V.T., and Szonyi T. (Eds). Combinatorics, Paul Erdos is Eighty vol. II (1993), J. Bolyai Math. Society.
16. Bshouty N.H., Higham L., and Warpechowska-Gruca J. Meeting times of random walks on graphs. Information Processing Letters 69 5 (1999) 259-265
17. A. Ciuffoletti, M. Polychronakis, Architecture of a network monitoring element, in: CoreGRID Workshop at EURO-Par 2006, Dresden, Germany, 2006, p. 10