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

Full description

Saved in:
Bibliographic Details
Main Author: Muhammad Umaru, Abubakar
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