Applying genetic algorithms to teletraffic control problems

Broadband Integrated Service Digital Network (B-ISDN) opens new eras in network communication. It uses Asynchronous Transfer Mode (ATM) technology to transfer data, voice and video from the source to the destination. In order for the transmitted information to reach the destination with the minimum...

Full description

Saved in:
Bibliographic Details
Main Author: Lim, Kim Hai.
Other Authors: Tan, Chee Wah
Format: Theses and Dissertations
Language:English
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10356/13324
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-13324
record_format dspace
spelling sg-ntu-dr.10356-133242023-07-04T16:00:32Z Applying genetic algorithms to teletraffic control problems Lim, Kim Hai. Tan, Chee Wah School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering Broadband Integrated Service Digital Network (B-ISDN) opens new eras in network communication. It uses Asynchronous Transfer Mode (ATM) technology to transfer data, voice and video from the source to the destination. In order for the transmitted information to reach the destination with the minimum Quality of Service (QoS), it is important that the appropriate amount of network resources be allocated timely. Resource allocation strategies, such as Medium Term Reconfiguration strategy and Genetic Algorithm were studied by various authors using a 10 nodes ring network as the test bed. While GA performs better in achieving lower Worst Call Blocking Probability (WCBP), its CBP for individual data class is inferior to the Medium Term Reconfiguration strategy. By introducing weighting factors in the fitness function of the GA, its CBP can be further improved. In this study, it was discovered that the GA performs 16.5% better in terms of WCBP than the Medium Term Reconfiguration strategy and the CBP for various data classes is comparable with a difference of only 0.6% under 100% traffic fluctuation. Master of Science (Communication and Network Systems) 2008-10-20T07:24:51Z 2008-10-20T07:24:51Z 1998 1998 Thesis http://hdl.handle.net/10356/13324 en 87 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering
spellingShingle DRNTU::Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering
Lim, Kim Hai.
Applying genetic algorithms to teletraffic control problems
description Broadband Integrated Service Digital Network (B-ISDN) opens new eras in network communication. It uses Asynchronous Transfer Mode (ATM) technology to transfer data, voice and video from the source to the destination. In order for the transmitted information to reach the destination with the minimum Quality of Service (QoS), it is important that the appropriate amount of network resources be allocated timely. Resource allocation strategies, such as Medium Term Reconfiguration strategy and Genetic Algorithm were studied by various authors using a 10 nodes ring network as the test bed. While GA performs better in achieving lower Worst Call Blocking Probability (WCBP), its CBP for individual data class is inferior to the Medium Term Reconfiguration strategy. By introducing weighting factors in the fitness function of the GA, its CBP can be further improved. In this study, it was discovered that the GA performs 16.5% better in terms of WCBP than the Medium Term Reconfiguration strategy and the CBP for various data classes is comparable with a difference of only 0.6% under 100% traffic fluctuation.
author2 Tan, Chee Wah
author_facet Tan, Chee Wah
Lim, Kim Hai.
format Theses and Dissertations
author Lim, Kim Hai.
author_sort Lim, Kim Hai.
title Applying genetic algorithms to teletraffic control problems
title_short Applying genetic algorithms to teletraffic control problems
title_full Applying genetic algorithms to teletraffic control problems
title_fullStr Applying genetic algorithms to teletraffic control problems
title_full_unstemmed Applying genetic algorithms to teletraffic control problems
title_sort applying genetic algorithms to teletraffic control problems
publishDate 2008
url http://hdl.handle.net/10356/13324
_version_ 1772827823879225344