Next Article in Journal
Individual Security and Network Design with Malicious Nodes
Previous Article in Journal
A Systematic Review of Finger Vein Recognition Techniques
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(9), 212; https://doi.org/10.3390/info9090212

The (T, L)-Path Model and Algorithms for Information Dissemination in Dynamic Networks

1
College of Computational Science, Zhongkai University of Agriculture and Engineering, Guangzhou 510000, China
2
School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, China
*
Author to whom correspondence should be addressed.
Received: 5 July 2018 / Revised: 16 August 2018 / Accepted: 19 August 2018 / Published: 24 August 2018
Full-Text   |   PDF [968 KB, uploaded 24 August 2018]   |  

Abstract

A dynamic network is the abstraction of distributed systems with frequent network topology changes. With such dynamic network models, fundamental distributed computing problems can be formally studied with rigorous correctness. Although quite a number of models have been proposed and studied for dynamic networks, the existing models are usually defined from the point of view of connectivity properties. In this paper, instead, we examine the dynamicity of network topology according to the procedure of changes, i.e., how the topology or links change. Following such an approach, we propose the notion of the “instant path” and define two dynamic network models based on the instant path. Based on these two models, we design distributed algorithms for the problem of information dissemination respectively, one of the fundamental distributing computing problems. The correctness of our algorithms is formally proved and their performance in time cost and communication cost is analyzed. Compared with existing connectivity based dynamic network models and algorithms, our procedure based ones are definitely easier to be instantiated in the practical design and deployment of dynamic networks. View Full-Text
Keywords: information dissemination; dynamic network; distributed algorithm; system model; distributed computing information dissemination; dynamic network; distributed algorithm; system model; distributed computing
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Yang, Z.; Wu, W. The (T, L)-Path Model and Algorithms for Information Dissemination in Dynamic Networks. Information 2018, 9, 212.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top