Routing optimization using antella for peer-to-peer in an enterprise network

Enterprise Peer-To-Peer (P2P) is an Internet overlay network where resources and infrastructure are structurally developed. P2P is basically categorized into three different models; Centralized, Unstructured-Decentralized and Structured- Decentralized. In the Enterprise Unstructured P2P model, two t...

Full description

Saved in:
Bibliographic Details
Main Author: Puniran, Roime
Format: Thesis
Published: 2010
Subjects:
Online Access:http://eprints.utm.my/id/eprint/19225/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.19225
record_format eprints
spelling my.utm.192252020-03-03T07:00:46Z http://eprints.utm.my/id/eprint/19225/ Routing optimization using antella for peer-to-peer in an enterprise network Puniran, Roime QA75 Electronic computers. Computer science Enterprise Peer-To-Peer (P2P) is an Internet overlay network where resources and infrastructure are structurally developed. P2P is basically categorized into three different models; Centralized, Unstructured-Decentralized and Structured- Decentralized. In the Enterprise Unstructured P2P model, two types of nodes are used. User's node known as Regular Node (RN) and Enterprise Node (EN) belongs to a network provider. Flooding technique that is usually used in this model during routing works has been identified as the main problem. It causes high traffic and drops the system performance. Thus, it limits the resources finding and decreases the chance a peer being visited. Also, there is an interaction difficulty between RN and EN due to the different characteristics in both nodes. Deriving from the problem highlighted, the main objective of this research is to resolve the routing technique. A new technique has been proposed by combining Ant Algorithm and Travelling Salesman Problem (TSP), named Antella. This new technique promotes two strategies. Probing strategy is used to collect the trail information between peers towards their destinations. Controlled flooding strategy is used to update the path cost when an ant has completed the tour. Meanwhile, TSP has been re-evaluated to encourage peers to find the nearest EN during initial connection by measuring all ENs with their neighbors. In the experiment, two metrics are selected, Hit and Resource Usage. Hit refers to a peer being visited by a query message during crawling, while Resource Usage refers to a number of the same resources found in one particular peer within a timestep. Gnutella was chosen as the benchmark during evaluation. The results showed that Antella algorithm proposed in this research produces consistent hit value in every parameter used. The probability value for the resources found exceed six to seven times greater than Gnutella. Significant achievement shows that this new integration algorithm can be a promising technique to solve routing issues for P2P in an enterprise environment. 2010 Thesis NonPeerReviewed Puniran, Roime (2010) Routing optimization using antella for peer-to-peer in an enterprise network. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Puniran, Roime
Routing optimization using antella for peer-to-peer in an enterprise network
description Enterprise Peer-To-Peer (P2P) is an Internet overlay network where resources and infrastructure are structurally developed. P2P is basically categorized into three different models; Centralized, Unstructured-Decentralized and Structured- Decentralized. In the Enterprise Unstructured P2P model, two types of nodes are used. User's node known as Regular Node (RN) and Enterprise Node (EN) belongs to a network provider. Flooding technique that is usually used in this model during routing works has been identified as the main problem. It causes high traffic and drops the system performance. Thus, it limits the resources finding and decreases the chance a peer being visited. Also, there is an interaction difficulty between RN and EN due to the different characteristics in both nodes. Deriving from the problem highlighted, the main objective of this research is to resolve the routing technique. A new technique has been proposed by combining Ant Algorithm and Travelling Salesman Problem (TSP), named Antella. This new technique promotes two strategies. Probing strategy is used to collect the trail information between peers towards their destinations. Controlled flooding strategy is used to update the path cost when an ant has completed the tour. Meanwhile, TSP has been re-evaluated to encourage peers to find the nearest EN during initial connection by measuring all ENs with their neighbors. In the experiment, two metrics are selected, Hit and Resource Usage. Hit refers to a peer being visited by a query message during crawling, while Resource Usage refers to a number of the same resources found in one particular peer within a timestep. Gnutella was chosen as the benchmark during evaluation. The results showed that Antella algorithm proposed in this research produces consistent hit value in every parameter used. The probability value for the resources found exceed six to seven times greater than Gnutella. Significant achievement shows that this new integration algorithm can be a promising technique to solve routing issues for P2P in an enterprise environment.
format Thesis
author Puniran, Roime
author_facet Puniran, Roime
author_sort Puniran, Roime
title Routing optimization using antella for peer-to-peer in an enterprise network
title_short Routing optimization using antella for peer-to-peer in an enterprise network
title_full Routing optimization using antella for peer-to-peer in an enterprise network
title_fullStr Routing optimization using antella for peer-to-peer in an enterprise network
title_full_unstemmed Routing optimization using antella for peer-to-peer in an enterprise network
title_sort routing optimization using antella for peer-to-peer in an enterprise network
publishDate 2010
url http://eprints.utm.my/id/eprint/19225/
_version_ 1662754233475137536
score 13.211869