Dynamic scheduling of network resources with advance reservations in optical grids

  • Authors:
  • Savera Tanwir;Lina Battestilli;Harry Perros;Gigi Karmous-Edwards

  • Affiliations:
  • Department of Computer Science, North Carolina State University, Raleigh, NC;Advanced Technology Group, MCNC Grid Computing and Network Services, RTP, NC;Department of Computer Science, North Carolina State University, Raleigh, NC;Advanced Technology Group, MCNC Grid Computing and Network Services, RTP, NC

  • Venue:
  • International Journal of Network Management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Advance reservation of lightpaths in grid environments is necessary to guarantee QoS and reliability. In this paper, we have evaluated and compared several algorithms for dynamic scheduling of lightpaths using a flexible advance reservation model. The main aim is to find the best scheduling policy for a grid network resource manager that improves network utilization and minimizes blocking. The scheduling of lightpaths involves both routing and wavelength assignment. Our simulation results show that minimum-cost adaptive routing where link costs are determined by the current and future usage of the link provides the minimum blocking. For wavelength assignment, we have used a scheme that reduces fragmentation by minimizing unused gaps. We have also analyzed approaches for failure recovery and resource optimization.