My Masters thesis in Information and System Science was
entitled “Adaptive Routing Using Expected Time in Tandem Queues”.
I used the C-Language Simlib software published by Averill Law in his
book Simulation Modeling and Analysis 
.
The thesis was focused on delays in computer communications
networks. I modelled the computer
networks using tandem queues as alternate routes through a network. I examined if estimating the delays along the
routes could be used to choose the fastest path from origin to destination through
the network. Two methods of estimating the delays were examined: a discrete
method using Markov Chain modelling and a continuous method using Fluid Flow
approximations to queuing networks. I found
that the fluid flow approximation performed better than the Markov Chain method
and required much less computation.
This started me on a long journey of computer simulation for the rest of
my career.
.
The thesis was focused on delays in computer communications
networks. I modelled the computer
networks using tandem queues as alternate routes through a network. I examined if estimating the delays along the
routes could be used to choose the fastest path from origin to destination through
the network. Two methods of estimating the delays were examined: a discrete
method using Markov Chain modelling and a continuous method using Fluid Flow
approximations to queuing networks. I found
that the fluid flow approximation performed better than the Markov Chain method
and required much less computation.
This started me on a long journey of computer simulation for the rest of
my career.
No comments:
Post a Comment