A Continuous Overlay Path Probing Algorithm For Overlay Networks

Bandwidth is a key factor in network technologies and it has been of major importance throughout the history of packet networks. In fact, bandwidth estimation is very beneficial to optimize the performance of end-to-end transport in several overlay applications such as Content Distribution Networks...

Full description

Saved in:

Bibliographic Details
Main Author:	Feily, Maryam
Format:	Thesis
Language:	English
Published:	2013
Subjects:	QA75.5-76.95 Electronic computers Computer science
Online Access:	http://eprints.usm.my/45118/1/Maryam%20Feily24.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-usm-ep.45118
record_format	uketd_dc
spelling	my-usm-ep.451182019-07-31T08:37:10Z A Continuous Overlay Path Probing Algorithm For Overlay Networks 2013-07 Feily, Maryam QA75.5-76.95 Electronic computers. Computer science Bandwidth is a key factor in network technologies and it has been of major importance throughout the history of packet networks. In fact, bandwidth estimation is very beneficial to optimize the performance of end-to-end transport in several overlay applications such as Content Distribution Networks (CDNs), Peer-to-Peer (P2P) file sharing, and dynamic overlay routing. The end-to-end available bandwidth determines the extra bandwidth that can be provided to overlay traffic. Knowledge about the available bandwidth of an overlay path enables dynamic rate adoption and better bandwidth utilization by content distribution schemes in overlay networks. However, the important issue is how to measure the available bandwidth on an end-to-end overlay path without prior knowledge about the physical network. Over the last two decades, researchers have been trying to create algorithms to measure end-to-end available bandwidth and other bandwidth-related metrics accurately, quickly, and without affecting the traffic of the path. Active measurement techniques performed by overlay nodes can provide bandwidth estimations of an end-to-end overlay path. This thesis describes a new algorithm called “COPPA,” which is an in-band path probing algorithm for measuring the end-to-end available bandwidth of an overlay path accurately and continuously. The aim is to provide up-to-date bandwidth information for enhanced content distribution processes in overlay networks. The primary idea is to perform active measurements using the applications’ packets instead of using extra probe packets. Such an in-band probing algorithm reduces measurement overhead on the selected overlay path. Several experiments were carried out using the OMNeT++ simulation framework. The designed algorithm was evaluated using experimental data. The obtained results show that the continuous in-band overlay path probing algorithm (COPPA) provides up-to-date bandwidth information with reduced overhead and minimal impact on the traffic of the path. 2013-07 Thesis http://eprints.usm.my/45118/ http://eprints.usm.my/45118/1/Maryam%20Feily24.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Sains Komputer
institution	Universiti Sains Malaysia
collection	USM Institutional Repository
language	English
topic	QA75.5-76.95 Electronic computers Computer science
spellingShingle	QA75.5-76.95 Electronic computers Computer science Feily, Maryam A Continuous Overlay Path Probing Algorithm For Overlay Networks
description	Bandwidth is a key factor in network technologies and it has been of major importance throughout the history of packet networks. In fact, bandwidth estimation is very beneficial to optimize the performance of end-to-end transport in several overlay applications such as Content Distribution Networks (CDNs), Peer-to-Peer (P2P) file sharing, and dynamic overlay routing. The end-to-end available bandwidth determines the extra bandwidth that can be provided to overlay traffic. Knowledge about the available bandwidth of an overlay path enables dynamic rate adoption and better bandwidth utilization by content distribution schemes in overlay networks. However, the important issue is how to measure the available bandwidth on an end-to-end overlay path without prior knowledge about the physical network. Over the last two decades, researchers have been trying to create algorithms to measure end-to-end available bandwidth and other bandwidth-related metrics accurately, quickly, and without affecting the traffic of the path. Active measurement techniques performed by overlay nodes can provide bandwidth estimations of an end-to-end overlay path. This thesis describes a new algorithm called “COPPA,” which is an in-band path probing algorithm for measuring the end-to-end available bandwidth of an overlay path accurately and continuously. The aim is to provide up-to-date bandwidth information for enhanced content distribution processes in overlay networks. The primary idea is to perform active measurements using the applications’ packets instead of using extra probe packets. Such an in-band probing algorithm reduces measurement overhead on the selected overlay path. Several experiments were carried out using the OMNeT++ simulation framework. The designed algorithm was evaluated using experimental data. The obtained results show that the continuous in-band overlay path probing algorithm (COPPA) provides up-to-date bandwidth information with reduced overhead and minimal impact on the traffic of the path.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Feily, Maryam
author_facet	Feily, Maryam
author_sort	Feily, Maryam
title	A Continuous Overlay Path Probing Algorithm For Overlay Networks
title_short	A Continuous Overlay Path Probing Algorithm For Overlay Networks
title_full	A Continuous Overlay Path Probing Algorithm For Overlay Networks
title_fullStr	A Continuous Overlay Path Probing Algorithm For Overlay Networks
title_full_unstemmed	A Continuous Overlay Path Probing Algorithm For Overlay Networks
title_sort	continuous overlay path probing algorithm for overlay networks
granting_institution	Universiti Sains Malaysia
granting_department	Pusat Pengajian Sains Komputer
publishDate	2013
url	http://eprints.usm.my/45118/1/Maryam%20Feily24.pdf
_version_	1747821457330667520

A Continuous Overlay Path Probing Algorithm For Overlay Networks

Similar Items