Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster
Decentralized clustering of modern information technology is widely adopted in various fields these years. One of the main reason is the features of high availability and the failure-tolerance which can prevent the entire system form broking down by a failure of a single point. Recently, toolkits su...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/2/320 |
| _version_ | 1811306614709288960 |
|---|---|
| author | Hangyu Fan Huandong Wang Yong Li |
| author_facet | Hangyu Fan Huandong Wang Yong Li |
| author_sort | Hangyu Fan |
| collection | DOAJ |
| description | Decentralized clustering of modern information technology is widely adopted in various fields these years. One of the main reason is the features of high availability and the failure-tolerance which can prevent the entire system form broking down by a failure of a single point. Recently, toolkits such as Akka are used by the public commonly to easily build such kind of cluster. However, clusters of such kind that use Gossip as their membership managing protocol and use link failure detecting mechanism to detect link failures cannot deal with the scenario that a node stochastically drops packets and corrupts the member status of the cluster. In this paper, we formulate the problem to be evaluating the link quality and finding a max clique (NP-Complete) in the connectivity graph. We then proposed an algorithm that consists of two models driven by data from application layer to respectively solving these two problems. Through simulations with statistical data and a real-world product, we demonstrate that our algorithm has a good performance. |
| first_indexed | 2024-04-13T08:48:35Z |
| format | Article |
| id | doaj.art-278392e35b5f4d87b62b944567d692b1 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T08:48:35Z |
| publishDate | 2018-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-278392e35b5f4d87b62b944567d692b12022-12-22T02:53:35ZengMDPI AGSensors1424-82202018-01-0118232010.3390/s18020320s18020320Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized ClusterHangyu Fan0Huandong Wang1Yong Li2Department of Electronic Engineering, Tsinghua University, Beijing 100084, ChinaDepartment of Electronic Engineering, Tsinghua University, Beijing 100084, ChinaDepartment of Electronic Engineering, Tsinghua University, Beijing 100084, ChinaDecentralized clustering of modern information technology is widely adopted in various fields these years. One of the main reason is the features of high availability and the failure-tolerance which can prevent the entire system form broking down by a failure of a single point. Recently, toolkits such as Akka are used by the public commonly to easily build such kind of cluster. However, clusters of such kind that use Gossip as their membership managing protocol and use link failure detecting mechanism to detect link failures cannot deal with the scenario that a node stochastically drops packets and corrupts the member status of the cluster. In this paper, we formulate the problem to be evaluating the link quality and finding a max clique (NP-Complete) in the connectivity graph. We then proposed an algorithm that consists of two models driven by data from application layer to respectively solving these two problems. Through simulations with statistical data and a real-world product, we demonstrate that our algorithm has a good performance.http://www.mdpi.com/1424-8220/18/2/320failure detectiondistributed systemgossip protocolstochastic packet loss |
| spellingShingle | Hangyu Fan Huandong Wang Yong Li Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster Sensors failure detection distributed system gossip protocol stochastic packet loss |
| title | Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster |
| title_full | Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster |
| title_fullStr | Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster |
| title_full_unstemmed | Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster |
| title_short | Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster |
| title_sort | data driven packet loss estimation for node healthy sensing in decentralized cluster |
| topic | failure detection distributed system gossip protocol stochastic packet loss |
| url | http://www.mdpi.com/1424-8220/18/2/320 |
| work_keys_str_mv | AT hangyufan datadrivenpacketlossestimationfornodehealthysensingindecentralizedcluster AT huandongwang datadrivenpacketlossestimationfornodehealthysensingindecentralizedcluster AT yongli datadrivenpacketlossestimationfornodehealthysensingindecentralizedcluster |