loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kun Huang and Dafang Zhang

Affiliation: Hunan University, China

ISBN: 978-989-674-008-5

Keyword(s): Computing infrastructure, Peer-to-Peer network, Distributed hash table, Broadcast, Load balancing.

Related Ontology Subjects/Areas/Topics: Grid and Cluster-Based Computing ; Mobile Software and Services ; Peer-To-Peer Computing ; Telecommunications ; Wireless Information Networks and Systems

Abstract: Scalable and efficient broadcast is essential to the large-scale computing infrastructures such as PlanetLab and Grids. By exploiting the greedy routing mechanisms of Distributed Hash Table (DHT), existing DHT-based broadcast algorithms suffer from the limitations of scalability and load balancing, incurring high construction and maintenance overhead for a distributed broadcast tree (DBT). This paper presents a token-based broadcast algorithm over DHT for the large-scale computing infrastructures, where each node selects the finger nodes as its children by a token value in a top-down approach. Theoretical analysis and experimental results show that the token-based broadcast algorithm can construct and maintain a balanced DBT with low overhead, where the branching factors of each node are at most two, and the tree height is in a Chord of nodes, without any extra storage space and explicit maintenance overhead.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.55.175

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Huang K.; Zhang D. and (2009). A TOKEN-BASED BROADCAST ALGORITHM OVER DHT FOR LARGE-SCALE COMPUTING INFRASTRUCTURES.In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2009) ISBN 978-989-674-008-5, pages 123-130. DOI: 10.5220/0002200101230130

@conference{winsys09,
author={Kun Huang and Dafang Zhang},
title={A TOKEN-BASED BROADCAST ALGORITHM OVER DHT FOR LARGE-SCALE COMPUTING INFRASTRUCTURES},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2009)},
year={2009},
pages={123-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002200101230130},
isbn={978-989-674-008-5},
}

TY - CONF

JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2009)
TI - A TOKEN-BASED BROADCAST ALGORITHM OVER DHT FOR LARGE-SCALE COMPUTING INFRASTRUCTURES
SN - 978-989-674-008-5
AU - Huang, K.
AU - Zhang, D.
PY - 2009
SP - 123
EP - 130
DO - 10.5220/0002200101230130

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.