Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks


Share/Save/Bookmark

Bohnenkamp, Henrik and Gorter, Johan and Guidi, Jarno and Katoen, Joost-Pieter (2005) Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks. In: International Conference on Dependable Systems and Networks, DSN, 28 June-1 July 2005, Yokohama, Japan (pp. pp. 704-709).

open access
[img]
Preview
PDF
332kB
Abstract:This paper is concerned with the analysis and redesign of a distributed algorithm to monitor the availability of nodes in self-configuring networks. The simple scheme to regularly probe a node ¿ "are you still there?" ¿ may easily lead to over- or underloading. The essence of the algorithm is therefore to automatically adapt the probing frequency. We show that a self-adaptive scheme to control the probe load, originally proposed as an extension to the UPnPTM (Universal Plug and Play) standard, leads to an unfair treatment of nodes: some nodes probe fast while others almost starve. An alternative distributed algorithm is proposed that overcomes this problem and that tolerates highly dynamic network topology changes. The algorithm is very simple and can be implemented on large networks of small computing devices such as mobile phones, PDAs, and so on.
Item Type:Conference or Workshop Item
Copyright:© 2005 IEEE
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/54790
Official URL:http://dx.doi.org/10.1109/DSN.2005.20
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 229279