×

用于工作站异构网络中广播的动态自适应二叉树。 (英语) 兹比尔1118.68322

Daydé,Michel(编辑)等人,计算科学的高性能计算–VECPAR 2004。第六届国际会议,2004年6月28日至30日,西班牙巴伦西亚。修订选定和邀请的论文。柏林:施普林格出版社(ISBN 3-540-25424-2/pbk)。计算机科学课堂讲稿3402,480-495(2005)。
摘要:二项式树已广泛用于工作站集群中的广播。在异构非专用集群和网格环境中,广播发生在异构网络上,广播算法获得的性能取决于节点在二叉树上的组织。节点的组织应考虑网络拓扑,即每对节点之间的通信成本。由于网络流量以及每对节点之间可用的延迟和带宽不断变化,因此更新二项式树非常重要,以便它始终反映网络的最新流量状况。本文提出并比较了动态调整用于广播的二叉树以适应网络不断变化的流量条件的策略,包括允许节点随时加入网络和节点突然离开。
关于整个系列,请参见[Zbl 1068.68004号].

MSC公司:

68M10个 计算机系统中的网络设计和通信
64岁以下 分布式系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部