TY - GEN
T1 - Medley
T2 - 20th ACM/IFIP/USENIX Middleware Conference, Middleware 2019
AU - Yang, Rui
AU - Zhu, Shichu
AU - Li, Yifei
AU - Gupta, Indranil
N1 - Funding Information:
We thank the anonymous reviewers and our shepherd, Fred Douglis, for their invaluable help. This work was supported in part by NSF CNS 1908888 and in part by a gift from Microsoft.
Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/12/9
Y1 - 2019/12/9
N2 - 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.
AB - 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.
KW - Failure detection
KW - Internet of Things
KW - Membership
UR - http://www.scopus.com/inward/record.url?scp=85078059477&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078059477&partnerID=8YFLogxK
U2 - 10.1145/3361525.3361556
DO - 10.1145/3361525.3361556
M3 - Conference contribution
AN - SCOPUS:85078059477
T3 - Middleware 2019 - Proceedings of the 2019 20th International Middleware Conference
SP - 319
EP - 331
BT - Middleware 2019 - Proceedings of the 2019 20th International Middleware Conference
PB - Association for Computing Machinery, Inc
Y2 - 9 December 2019 through 13 December 2019
ER -