Efficient Broadcasting in Networks with Weighted Nodes

Hovhannes A. Harutyunyan, Shahin KamaliICPADS 2008 · OpenReview

Abstract

In this paper the problem of broadcasting in networks with weighted nodes is considered. This model is defined on networks in which nodes are assigned some weights representing the internal process or delay that they should perform before sending data to their neighboring nodes. This model has real world applications in parallel computation and satellite terrestrial networks. The problem is shown to be NP-complete. In this paper we present three algorithms to find near optimal broadcast time of an arbitrary network with weighted nodes. We also present our simulation results to compare the performance of these algorithms.
BibTeX
@inproceedings{harutyunyan2008efficient,
  author = {Hovhannes A. Harutyunyan and Shahin Kamali},
  title = {{Efficient Broadcasting in Networks with Weighted Nodes}},
  booktitle = {ICPADS},
  year = {2008},
  url = {https://openreview.net/forum?id=ai4G8MuHn6},
}

Loading related content...

Figure