Reliable cluster on uncertain multigraph
© 2015 IEEE. In real-world heterogeneous network, computing devices are generally equipped with multiple network devices. Also, the connection between devices can be changed dynamically, thus, the connectivity between devices needs to be modeled deliberately, after probabilistic models. From these t...
Saved in:
| Main Authors: | , |
|---|---|
| 格式: | Conference Proceeding |
| 出版: |
2018
|
| 主題: | |
| 在線閱讀: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84964937596&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/54310 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 總結: | © 2015 IEEE. In real-world heterogeneous network, computing devices are generally equipped with multiple network devices. Also, the connection between devices can be changed dynamically, thus, the connectivity between devices needs to be modeled deliberately, after probabilistic models. From these two factors, this paper proposes to use uncertain multigraph to model heterogeneous network. Furthermore, this paper considers the reliable cluster problem on this uncertain multigraph. Finding reliable cluster can identify set of network devices that unlikely to be disconnected and should be assigned as core network devices. An efficient clustering algorithm is presented to address the problem and the evaluation results show that the proposed algorithm can find reliable clusters faster than base-line algorithms. |
|---|