Computer Science and Engineering, Department of


Date of this Version

Spring 4-14-2011


A THESIS Presented to the Faculty of The Graduate College at the University of Nebraska In Partial Fulfillment of Requirements For the Degree of Master of Science Major: Computer Science Under the Supervision of Professor Byrav Ramamurthy Lincoln, Nebraska May, 2011 Copyright 2011 Pragatheeswaran Angu.


E-science projects require very high-speed and reliable networks to transfer data across various destinations in the world. Dynamic Circuit Network (DCN) is a networking service to make advance reservation of bandwidth between a source and a destination in a network. In this thesis we solve the problem of advance reservation of bandwidth in next-generation wavelength-division multiplexing (WDM) networks using a simulation based approach.
We implement a greedy algorithm and a genetic algorithm in parallel, in separate threads. The request for advance reservation is processed by both but the user gets the response only from the greedy algorithm. The genetic algorithm is used for offline re-optimization where we optimize the schedule of all the future reservations thereby maximizing the number of reservations possible in the network. We evaluate the approach using trace-driven traffic and simulated traffic. We observed an improvement in the blocking probability and service blocking probability of the network using our approach.