Cover Image

Linear sure bootstraper: Self-stabilizing nodes for network construction

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 w...

Full description

Saved in:
Bibliographic Details
Main Authors: Muhyiddeen, Abdulfattah, Mohd Nor, Rizal, Rahman, M.M. Hafizur
Format: Conference or Workshop Item
Language:English
English
Published: IEEE 2016
Subjects:
T Technology (General)
Online Access:http://irep.iium.edu.my/53993/1/53993.pdf
http://irep.iium.edu.my/53993/2/53993-Linear%20Sure%20Bootstraper_SCOPUS.pdf
http://irep.iium.edu.my/53993/
http://ieeexplore.ieee.org/document/7808373/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.53993
record_format dspace
spelling my.iium.irep.539932017-03-28T07:22:44Z http://irep.iium.edu.my/53993/ Linear sure bootstraper: Self-stabilizing nodes for network construction Muhyiddeen, Abdulfattah Mohd Nor, Rizal Rahman, M.M. Hafizur T Technology (General) 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. IEEE 2016 Conference or Workshop Item REM application/pdf en http://irep.iium.edu.my/53993/1/53993.pdf application/pdf en http://irep.iium.edu.my/53993/2/53993-Linear%20Sure%20Bootstraper_SCOPUS.pdf 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. http://ieeexplore.ieee.org/document/7808373/
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
language English
English
topic T Technology (General)
spellingShingle T Technology (General)
Muhyiddeen, Abdulfattah
Mohd Nor, Rizal
Rahman, M.M. Hafizur
Linear sure bootstraper: Self-stabilizing nodes for network construction
description 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.
format Conference or Workshop Item
author Muhyiddeen, Abdulfattah
Mohd Nor, Rizal
Rahman, M.M. Hafizur
author_facet Muhyiddeen, Abdulfattah
Mohd Nor, Rizal
Rahman, M.M. Hafizur
author_sort Muhyiddeen, Abdulfattah
title Linear sure bootstraper: Self-stabilizing nodes for network construction
title_short Linear sure bootstraper: Self-stabilizing nodes for network construction
title_full Linear sure bootstraper: Self-stabilizing nodes for network construction
title_fullStr Linear sure bootstraper: Self-stabilizing nodes for network construction
title_full_unstemmed Linear sure bootstraper: Self-stabilizing nodes for network construction
title_sort linear sure bootstraper: self-stabilizing nodes for network construction
publisher IEEE
publishDate 2016
url http://irep.iium.edu.my/53993/1/53993.pdf
http://irep.iium.edu.my/53993/2/53993-Linear%20Sure%20Bootstraper_SCOPUS.pdf
http://irep.iium.edu.my/53993/
http://ieeexplore.ieee.org/document/7808373/
_version_ 1643614460476129280
score 13.211869

Similar Items