Using Divisible Load Theory to Dimension Optical Transport Networks for Grid Excess Load Handling

  • Authors:

  • Pieter Thysebaert;Marc De Leenheer;Bruno Volckaert;Filip De Turck;Bart Dhoedt;Piet Demeester

  • Affiliations:

  • Ghent University - IMEC, Belgium;Ghent University - IMEC, Belgium;Ghent University - IMEC, Belgium;Ghent University - IMEC, Belgium;Ghent University - IMEC, Belgium;Ghent University - IMEC, Belgium

  • Venue:
  • ICAS-ICNS '05 Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

An important aspect of Grid deployment is the allocation and activation of installed network capacity. Due to the data-intensive nature of Grid jobs, it is expected that optical transport networks will play an important role in Grid deployment. As Grids possibly consist of high numbers of resources and users, solving the network dimensioning problem using straightforward Integer Linear Programs (ILP) does not scale well with increasing number of jobs. Therefore, we propose the use of Divisible Load Theory (DLT) when modelling this OCS (with wavelength translation) dimensioning problem. We establish the suitability of this approach as an Optical Transport Network dimensioning tool in an excess load scenario for varying wavelength granularity, fiber/wavelength cost models, network topology, traffic demand asymmetry and Grid scheduling strategy.