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

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 re sources and users, solving the network dimensioning problem using straight forward integer linear programs (ILP) does not scale well with increasing number of jobs. There fore, we propose the use of divisible load theory (DLT) when modeling 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