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

Henrik Bohnenkamp, Johan Gorter, Jarno Guidi, Joost-Pieter Katoen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
5 Downloads (Pure)

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.
Original languageEnglish
Title of host publication2005 International Conference on Dependable Systems and Networks (DSN'05)
Place of PublicationLos Alamitos, CA
PublisherIEEE Computer Society
Pages704-709
Number of pages7
ISBN (Print)0-7695-2282-3
DOIs
Publication statusPublished - 2005
EventInternational Conference on Dependable Systems and Networks, DSN 2005 - Yokohama, Japan
Duration: 28 Jun 20051 Jul 2005

Conference

ConferenceInternational Conference on Dependable Systems and Networks, DSN 2005
Abbreviated titleDSN
CountryJapan
CityYokohama
Period28/06/051/07/05

Fingerprint

Parallel algorithms
Personal digital assistants
Mobile phones
Topology
Availability

Keywords

  • EWI-1541
  • IR-54790
  • METIS-229279

Cite this

Bohnenkamp, H., Gorter, J., Guidi, J., & Katoen, J-P. (2005). Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks. In 2005 International Conference on Dependable Systems and Networks (DSN'05) (pp. 704-709). Los Alamitos, CA: IEEE Computer Society. https://doi.org/10.1109/DSN.2005.20
Bohnenkamp, Henrik ; Gorter, Johan ; Guidi, Jarno ; Katoen, Joost-Pieter. / Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks. 2005 International Conference on Dependable Systems and Networks (DSN'05). Los Alamitos, CA : IEEE Computer Society, 2005. pp. 704-709
@inproceedings{f93f7fd2d9d04b66bb1a13c836222093,
title = "Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks",
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.",
keywords = "EWI-1541, IR-54790, METIS-229279",
author = "Henrik Bohnenkamp and Johan Gorter and Jarno Guidi and Joost-Pieter Katoen",
note = "eemcs1541",
year = "2005",
doi = "10.1109/DSN.2005.20",
language = "English",
isbn = "0-7695-2282-3",
pages = "704--709",
booktitle = "2005 International Conference on Dependable Systems and Networks (DSN'05)",
publisher = "IEEE Computer Society",
address = "United States",

}

Bohnenkamp, H, Gorter, J, Guidi, J & Katoen, J-P 2005, Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks. in 2005 International Conference on Dependable Systems and Networks (DSN'05). IEEE Computer Society, Los Alamitos, CA, pp. 704-709, International Conference on Dependable Systems and Networks, DSN 2005, Yokohama, Japan, 28/06/05. https://doi.org/10.1109/DSN.2005.20

Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks. / Bohnenkamp, Henrik; Gorter, Johan; Guidi, Jarno; Katoen, Joost-Pieter.

2005 International Conference on Dependable Systems and Networks (DSN'05). Los Alamitos, CA : IEEE Computer Society, 2005. p. 704-709.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

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

AU - Bohnenkamp, Henrik

AU - Gorter, Johan

AU - Guidi, Jarno

AU - Katoen, Joost-Pieter

N1 - eemcs1541

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - EWI-1541

KW - IR-54790

KW - METIS-229279

U2 - 10.1109/DSN.2005.20

DO - 10.1109/DSN.2005.20

M3 - Conference contribution

SN - 0-7695-2282-3

SP - 704

EP - 709

BT - 2005 International Conference on Dependable Systems and Networks (DSN'05)

PB - IEEE Computer Society

CY - Los Alamitos, CA

ER -

Bohnenkamp H, Gorter J, Guidi J, Katoen J-P. Are You Still There? - A Lightweight Algorithm to Monitor Node Presence in Self-Configuring Networks. In 2005 International Conference on Dependable Systems and Networks (DSN'05). Los Alamitos, CA: IEEE Computer Society. 2005. p. 704-709 https://doi.org/10.1109/DSN.2005.20