Joint path and resource selection for OBS grids with adaptive offset based QOS mechanism
Author
Köseoğlu, Mehmet
Advisor
Karaşan, Ezhan
Date
2007Publisher
Bilkent University
Language
English
Type
ThesisItem Usage Stats
113
views
views
85
downloads
downloads
Abstract
It is predicted that grid computing will be available for consumers performing
their daily computational needs with the deployment of high bandwidth optical
networks. Optical burst switching is a suitable switching technology for this kind
of consumer grid networks because of its bandwidth granularity. However, high
loss rates inherent in OBS has to be addressed to establish a reliable transmission
infrastructure. In this thesis, we propose mechanisms to reduce loss rates in an
OBS grid scenario by using network-aware resource selection and adaptive offset
determination.
We first propose a congestion-based joint resource and path selection algorithm.
We show that path switching and network-aware resource selection can
reduce burst loss probability and average completion time of grid jobs compared
to the algorithms that are separately selecting paths and grid resources. In addition
to joint resource and path selection, we present an adaptive offset algorithm
for grid bursts which minimizes the average completion time. We show that the
adaptive offset based QoS mechanism significantly reduces the job completion
times by exploiting the trade-off between decreasing loss probability and increasing
delay as a result of the extra offset time.