Linear sure bootstraper: Self-stabilizing nodes for network construction

Muhyiddeen, Abdulfattah and Mohd Nor, Rizal and Rahman, M.M. Hafizur (2016) Linear sure bootstraper: Self-stabilizing nodes for network construction. In: 6th International Conference on Computer and Communication Engineering (ICCCE 2016), 25th-27th July 2016, Kuala Lumpur.

	PDF - Published Version Restricted to Registered users only Download (1MB) | Request a copy
	PDF (SCOPUS) - Published Version Restricted to Registered users only Download (148kB) | Request a copy

Abstract

An overlay network’s efficiency can be improved by taking advantage of its network structure. However, before a structured network can be constructed, nodes has to be topologically sorted. One of the common form of topological sorting is linearization where nodes are arranged in a linear order with respect to its identifiers. Linearization is not a difficult task, however, to keep nodes in a correct state where transient faults exist can be daunting. In this paper, we introduce an algorithm to improve the performance of an overlay network by ensuring physical proximity and the introduction of supernodes (nodes that are homogeneous to other nodes but remain persistent). We construct a linear network from a random distribution of nodes in a 2-D geographical space and run simulations to test our algorithm. Our experiments shows that our algorithm scales linearly as the number of nodes increases and supernodes reduces the cycle time for linearization.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	5251/53993
Uncontrolled Keywords:	supernode, overlay network, self-stabilize
Subjects:	T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Rizal Mohd Nor
Date Deposited:	23 Jan 2017 16:27
Last Modified:	28 Mar 2017 15:22
URI:	http://irep.iium.edu.my/id/eprint/53993

Actions (login required)

View Item