A study of broadcasting over structured overlay

Author

Khan, Saiful ; Gani, Abdullah ; Raviraja, S. ; Shashikantha, Dengi

Author_Institution

Fac. of Comput. Sci. & Inf. Technol., Univ. of Malaya, Kuala Lumpur, Malaysia

fYear

2015

fDate

6-10 Jan. 2015

Firstpage

1

Lastpage

7

Abstract

An efficient and scalable broadcast are two essential features of structured overlay networks which used in large scale distributed computing systems and in peer-to-peer networks. The existing broadcast based algorithms over the structured overlays experience certain issues due to a decentralised nature of such networks in which nodes join and leave the network dynamically. This causes poor routing efficiency and high maintenance bandwidth overhead. In this paper, we study routing efficiency and maintenance bandwidth overhead while broadcasting messages over the structured overlay networks in dynamic environment. We also propose an improved message broadcasting algorithm over the structured overlay networks. The simulation results show that although there is a trade off between routing efficiency and maintenance bandwidth, with optimisation we can improve one without severely effecting the other parameter.

Keywords

overlay networks; peer-to-peer computing; telecommunication network routing; dynamic environment; improved message broadcasting algorithm; large scale distributed computing systems; maintenance bandwidth overhead; peer-to-peer networks; routing efficiency; structured overlay networks; Bandwidth; Clocks; Peer-to-peer computing; Protocols; Broadcast; Distributed network algorithms; Network simulation; P2P; Peer-to-Peer; Structured Overlay;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Systems and Networks (COMSNETS), 2015 7th International Conference on

Conference_Location

Bangalore

Type

conf

DOI

10.1109/COMSNETS.2015.7098667

Filename

7098667