National Taiwan Ocean University Institutional Repository:Item 987654321/40459
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 27314/39158
造访人次 : 2473453      在线人数 : 83
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/40459

题名: Broadcasting in Heterogeneous Tree Networks
作者: Yu-Hsuan Su
Ching-Chi Lin
D. T. Lee
贡献者: 國立臺灣海洋大學:資訊工程學系
关键词: postal model
broadcast center
algorithm
heterogeneous network
weighted tree
日期: 2010
上传时间: 2017-01-19T03:07:54Z
出版者: International Computing and Combinatorics Conference
摘要: Abstract: We consider the broadcasting problem in heterogeneous tree networks. A heterogeneous tree network is represented by a weighted tree T = (V,E) such that the weight of each edge denotes the communication time between the two end vertices. The broadcasting problem is to find a broadcast center such that the maximum communication time from the broadcast center to all vertices is minimized. In this paper, we propose a linear time algorithm for the broadcasting problem in a heterogeneous tree network following the postal model. As a byproduct of the algorithm, we can compute in linear time the broadcasting time of any vertex in the tree, i.e., the maximum time required to transmit messages from the vertex to every other vertex in the tree. Furthermore, an optimal sequence by which the broadcast center broadcasts its messages to all vertices in T can also be determined in linear time.
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/40459
显示于类别:[資訊工程學系] 期刊論文

文件中的档案:

档案 描述 大小格式浏览次数
index.html0KbHTML42检视/开启


在NTOUR中所有的数据项都受到原著作权保护.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈