1
Virtual path based ATM networks design using genetic algorithm | |
Author | Pensri Charoenchai |
Call Number | AIT Thesis no.CS-94-2 |
Subject(s) | Genetic algorithms |
Note | A thesis submitted ill partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Abstract | One of most interesting topics in designing VP based A TM networks is optimal path selection. This study presents an investigation of a traffic model. New optimization algorithms are proposed to solve the problem of link and path capacity planning together with VP rearrangement technique of VP-based ATM networks, employing the four criteria, link cost, node cost, transfer delay, and cell loss rate. Each criterion is given a weight in order to achieve a least costly, feasible path. A multi-level genetic algorithm is proposed as optimization technique. MIMlllK and M/D/l/K models are presented to calculate cell loss probability. As first prototype of the proposed algorithm, M/M/l/K implements an example of solving a homogeneous traffic type. |
Year | 1994 |
Type | Thesis |
School | School of Engineering and Technology (SET) |
Department | Other Field of Studies (No Department) |
Academic Program/FoS | Computer Science (CS) |
Chairperson(s) | Vilas Wuwongse |
Examination Committee(s) | Takahashi, Kenzo ;Huynh Ngoc Phien |
Scholarship Donor(s) | Asian Institute of Technology Partial |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1994 |