()- model and counting algorithms in dynamic distributed systems
With the advance in mobile network-based systems, dynamic system has become one of the hotspots in fundamental study of distributed systems. In this article, we consider the dynamic system with frequent topology changes arising from node mobility or other reasons, which is also referred to as “dynam...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147718756872 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547846984826880 |
|---|---|
| author | Zhiwei Yang Weigang Wu Yishun Chen Xiaola Lin Jiannong Cao |
| author_facet | Zhiwei Yang Weigang Wu Yishun Chen Xiaola Lin Jiannong Cao |
| author_sort | Zhiwei Yang |
| collection | DOAJ |
| description | With the advance in mobile network-based systems, dynamic system has become one of the hotspots in fundamental study of distributed systems. In this article, we consider the dynamic system with frequent topology changes arising from node mobility or other reasons, which is also referred to as “dynamic network.” With the model of dynamic network, fundamental distributed computing problems, such as information dissemination and election, can be formally studied with rigorous correctness. Our work focuses on the node counting problem in dynamic environments. We first define two new dynamicity models, named ( Q, S )- distance and ( Q, S )*- distance , which describe dynamic changes of information propagation time against topology changes. Based on these two models, we design three different counting algorithms which basically adopt the approach of diffusing computation. These algorithms mainly differ in communication cost due to different information collection procedures. The correctness of all the algorithms is formally proved and their performance is evaluated via both theoretical analysis and experimental simulations. |
| format | Article |
| id | doaj-art-6a38eaed43ad4a4aa6579dcfc6662cb2 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-6a38eaed43ad4a4aa6579dcfc6662cb22025-02-03T06:43:06ZengWileyInternational Journal of Distributed Sensor Networks1550-14772018-01-011410.1177/1550147718756872()- model and counting algorithms in dynamic distributed systemsZhiwei Yang0Weigang Wu1Yishun Chen2Xiaola Lin3Jiannong Cao4School of Data and Computer Science, Sun Yat-sen University, Guangzhou, ChinaSchool of Data and Computer Science, Sun Yat-sen University, Guangzhou, ChinaSchool of Data and Computer Science, Sun Yat-sen University, Guangzhou, ChinaSchool of Data and Computer Science, Sun Yat-sen University, Guangzhou, ChinaDepartment of Computing, The Hong Kong Polytechnic University, Hong KongWith the advance in mobile network-based systems, dynamic system has become one of the hotspots in fundamental study of distributed systems. In this article, we consider the dynamic system with frequent topology changes arising from node mobility or other reasons, which is also referred to as “dynamic network.” With the model of dynamic network, fundamental distributed computing problems, such as information dissemination and election, can be formally studied with rigorous correctness. Our work focuses on the node counting problem in dynamic environments. We first define two new dynamicity models, named ( Q, S )- distance and ( Q, S )*- distance , which describe dynamic changes of information propagation time against topology changes. Based on these two models, we design three different counting algorithms which basically adopt the approach of diffusing computation. These algorithms mainly differ in communication cost due to different information collection procedures. The correctness of all the algorithms is formally proved and their performance is evaluated via both theoretical analysis and experimental simulations.https://doi.org/10.1177/1550147718756872 |
| spellingShingle | Zhiwei Yang Weigang Wu Yishun Chen Xiaola Lin Jiannong Cao ()- model and counting algorithms in dynamic distributed systems International Journal of Distributed Sensor Networks |
| title | ()- model and counting algorithms in dynamic distributed systems |
| title_full | ()- model and counting algorithms in dynamic distributed systems |
| title_fullStr | ()- model and counting algorithms in dynamic distributed systems |
| title_full_unstemmed | ()- model and counting algorithms in dynamic distributed systems |
| title_short | ()- model and counting algorithms in dynamic distributed systems |
| title_sort | model and counting algorithms in dynamic distributed systems |
| url | https://doi.org/10.1177/1550147718756872 |
| work_keys_str_mv | AT zhiweiyang modelandcountingalgorithmsindynamicdistributedsystems AT weigangwu modelandcountingalgorithmsindynamicdistributedsystems AT yishunchen modelandcountingalgorithmsindynamicdistributedsystems AT xiaolalin modelandcountingalgorithmsindynamicdistributedsystems AT jiannongcao modelandcountingalgorithmsindynamicdistributedsystems |