Implementation of hybrid void filling algorithm in optical burst switching network
Optical burst switching is a type of switching technology that is capable of harnessing the enormous bandwidth potential of the wavelength division multiplexing optical fiber to transport huge amounts of data from the data source to its destination efficiently. The optical burst switched network is...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Published: |
2010
|
Subjects: | |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.26790 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.267902017-08-16T03:07:58Z Implementation of hybrid void filling algorithm in optical burst switching network 2010 Muhammad Umaru, Abubakar QA75 Electronic computers. Computer science Optical burst switching is a type of switching technology that is capable of harnessing the enormous bandwidth potential of the wavelength division multiplexing optical fiber to transport huge amounts of data from the data source to its destination efficiently. The optical burst switched network is made up of core and edge nodes that perform specific functions in the network. Burst scheduling and contention resolution are the two main functions of the core node. Two important design criteria for the core nodes inside this type of network is their ability to process control packets as quickly as possible and be able to utilize voids efficiently. These criteria are difficult to obtain in existing scheduling algorithms because there is always a trade-off between control packet processing speed and efficient bandwidth utilization. In this study, a hybrid scheduling algorithm that attempts to balance this trade-off is proposed and its goal is to improve the overall throughput of the optical burst switched network. The proposed algorithm works by utilizing the inherent good features of the First-Fit Unscheduled Channel with Void Filling algorithm and the On-Demand Burst Rescheduling algorithm. These algorithms are then coupled with burst segmentation. The addition of the segmentation technique is in order to further reduce the burst drop ratio to a minimum. The study was carried out through extensive computer simulation using the NCTUns 6.0 network simulator. It was shown that, with the availability of many wavelengths the proposed algorithm has the ability to reduce the burst loss ratio in the network by approximately 20% when compared with the other scheduling techniques. But as the number of wavelengths reduce; its performance resembles the base scheduling technique used to build it. 2010 Thesis http://eprints.utm.my/id/eprint/26790/ http://libraryopac.utm.my/client/en_AU/main/search/results?qu=Implementation+of+hybrid+void+filling+algorithm+in+optical+burst+switching+network&te= 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 Muhammad Umaru, Abubakar Implementation of hybrid void filling algorithm in optical burst switching network |
description |
Optical burst switching is a type of switching technology that is capable of harnessing the enormous bandwidth potential of the wavelength division multiplexing optical fiber to transport huge amounts of data from the data source to its destination efficiently. The optical burst switched network is made up of core and edge nodes that perform specific functions in the network. Burst scheduling and contention resolution are the two main functions of the core node. Two important design criteria for the core nodes inside this type of network is their ability to process control packets as quickly as possible and be able to utilize voids efficiently. These criteria are difficult to obtain in existing scheduling algorithms because there is always a trade-off between control packet processing speed and efficient bandwidth utilization. In this study, a hybrid scheduling algorithm that attempts to balance this trade-off is proposed and its goal is to improve the overall throughput of the optical burst switched network. The proposed algorithm works by utilizing the inherent good features of the First-Fit Unscheduled Channel with Void Filling algorithm and the On-Demand Burst Rescheduling algorithm. These algorithms are then coupled with burst segmentation. The addition of the segmentation technique is in order to further reduce the burst drop ratio to a minimum. The study was carried out through extensive computer simulation using the NCTUns 6.0 network simulator. It was shown that, with the availability of many wavelengths the proposed algorithm has the ability to reduce the burst loss ratio in the network by approximately 20% when compared with the other scheduling techniques. But as the number of wavelengths reduce; its performance resembles the base scheduling technique used to build it. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Muhammad Umaru, Abubakar |
author_facet |
Muhammad Umaru, Abubakar |
author_sort |
Muhammad Umaru, Abubakar |
title |
Implementation of hybrid void filling algorithm in optical burst switching network |
title_short |
Implementation of hybrid void filling algorithm in optical burst switching network |
title_full |
Implementation of hybrid void filling algorithm in optical burst switching network |
title_fullStr |
Implementation of hybrid void filling algorithm in optical burst switching network |
title_full_unstemmed |
Implementation of hybrid void filling algorithm in optical burst switching network |
title_sort |
implementation of hybrid void filling algorithm in optical burst switching 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_ |
1747815511527260160 |