VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/97
DC Field | Value | Language |
---|---|---|
dc.contributor.author | H.K. Dai | en_US |
dc.contributor.author | Michel Toulouse | en_US |
dc.date.accessioned | 2020-03-12T16:55:02Z | - |
dc.date.available | 2020-03-12T16:55:02Z | - |
dc.date.issued | 2019 | - |
dc.identifier.uri | http://epub.vgu.edu.vn/handle/dlibvgu/97 | - |
dc.description.abstract | Distributed computing network-systems are modeled as graphs with vertices representing compute elements and adjacencyedges capturing their uni- or bi-directional communication. Distributed function computation has a wide spectrum of major applications in distributed systems. Distributed computation over a network-system proceeds in a sequence of time-steps in which vertices update and/or exchange their values based on the underlying algorithm constrained by the time-(in)variant network-topology. For fnite convergence of distributed information dissemination and function computation in the model, we present a lower bound on the number of time-steps for vertices to receive (initial) vertex-values of all vertices regardless of underlying protocol or algorithmics in time-invariant networks via the notion of vertex-eccentricity in a graph-theoretic framework. We also address lower bounds on vertex-eccentricity and its maximum version in terms of common graphparameters such as maximum degree, and order and size. p.1-10 | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer Link | en_US |
dc.relation.ispartof | SN Computer Science | en_US |
dc.relation.ispartofseries | SN Computer Science; | - |
dc.subject | Distributed function computation | en_US |
dc.subject | Linear iterative schemes | en_US |
dc.subject | Information dissemination | en_US |
dc.subject | Finite convergence | en_US |
dc.subject | Vertex-eccentricity | en_US |
dc.title | Lower-Bound study for function computation in distributed networks via vertex-eccentricity | en_US |
dc.type | Article | en_US |
dc.identifier.doi | https://doi.org/10.1007/s42979-019-0002-3 | - |
dc.relation.journaltype | International Journal | en_US |
item.grantfulltext | open | - |
item.fulltext | With Fulltext | - |
item.languageiso639-1 | other | - |
Appears in Collections: | ARTICLE/BOOK PUBLICATION |
Files in This Item:
File | Size | Format | |
---|---|---|---|
Lower-Bound study for function computation in distributed networks via vertex-eccentricity.pdf | 3.18 MB | Adobe PDF | View/Open |
Page view(s)
23
checked on May 4, 2024
Download(s)
37
checked on May 4, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items are protected by © Copyright of Vietnamese - German University Library