Medley: A novel distributed failure detector for IoT networks

Rui Yang, Shichu Zhu, Yifei Li, Indranil Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Efficient and correct operation of an IoT network requires the presence of a failure detector and membership protocol amongst the IoT nodes. This paper presents a new failure detector for IoT settings where nodes are connected via a wireless ad-hoc network. This failure detector, which we name Medley, is fully decentralized, allows IoT nodes to maintain a local membership list of other alive nodes, detects failures quickly (and updates the membership list), and incurs low communication overhead in the underlying ad-hoc network. In order to minimize detection time and communication, we adapt a failure detector originally proposed for datacenters (SWIM), for the IoT environment. In Medley each node picks a medley of ping targets in a randomized and skewed manner, preferring nearer nodes. Via analysis and NS-3 simulation we show the right mix of pinging probabilities that simultaneously optimize detection time and communication traffic. We have also implemented Medley for Raspberry Pis, and present deployment results.

Original languageEnglish (US)
Title of host publicationMiddleware 2019 - Proceedings of the 2019 20th International Middleware Conference
PublisherAssociation for Computing Machinery, Inc
Pages319-331
Number of pages13
ISBN (Electronic)9781450370097
DOIs
StatePublished - Dec 9 2019
Event20th ACM/IFIP/USENIX Middleware Conference, Middleware 2019 - Davis, United States
Duration: Dec 9 2019Dec 13 2019

Publication series

NameMiddleware 2019 - Proceedings of the 2019 20th International Middleware Conference

Conference

Conference20th ACM/IFIP/USENIX Middleware Conference, Middleware 2019
CountryUnited States
CityDavis
Period12/9/1912/13/19

    Fingerprint

Keywords

  • Failure detection
  • Internet of Things
  • Membership

ASJC Scopus subject areas

  • Software

Cite this

Yang, R., Zhu, S., Li, Y., & Gupta, I. (2019). Medley: A novel distributed failure detector for IoT networks. In Middleware 2019 - Proceedings of the 2019 20th International Middleware Conference (pp. 319-331). (Middleware 2019 - Proceedings of the 2019 20th International Middleware Conference). Association for Computing Machinery, Inc. https://doi.org/10.1145/3361525.3361556