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:
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.19225
record_format uketd_dc
spelling my-utm-ep.192252020-03-03T07:00:46Z Routing optimization using antella for peer-to-peer in an enterprise network 2010 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 http://eprints.utm.my/id/eprint/19225/ masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
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
qualification_level Master's degree
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
granting_institution Universiti Teknologi Malaysia, Faculty of Computer Science and Information System
granting_department Faculty of Computer Science and Information System
publishDate 2010
_version_ 1747815411930365952