Please use this identifier to cite or link to this item: https://doi.org/10.1109/ONDM.2008.4578408
Title: Provisioning lightpaths and computing resources for location-transparent scheduled grid demands
Authors: Nguyen, H.-H.
Gurusamy, M. 
Zhou, L.
Issue Date: 2008
Source: Nguyen, H.-H.,Gurusamy, M.,Zhou, L. (2008). Provisioning lightpaths and computing resources for location-transparent scheduled grid demands. ONDM 2008 - 12th Conference on Optical Network Design and Modelling : -. ScholarBank@NUS Repository. https://doi.org/10.1109/ONDM.2008.4578408
Abstract: In this paper, we define a new problem of provisioning lightpaths and computing resources for a set of location-transparent scheduled grid demands in optical grid networks. A location-transparent scheduled grid demand specifies only an amount of computing resources needed in a specified time interval to process input data. The network node generating a demand is called a client node. There are several network nodes which have sufficient resources for a demand. These nodes are called resource nodes. An algorithm is used to choose a resource node to reserve a specified amount of computing resources and provision a lightpath between the resource node and the client node. Given a set of location-transparent scheduled grid demands, it is required to provision the best lightpath (i.e. wavelength resources) as well as computing resources available during the specified time interval for each demand so as to optimize a certain objective function. In our work, we develop integer linear programming (ILP) formulations for 2 objective functions: 1) Given a network capacity, maximize the number of demands accepted; 2) Minimize the total number of wavelength-links to honor a given set of demands. Because the ILP algorithms are computationally expensive, we also develop heuristics to deal with large networks. The simulation results show that our heuristics achieve good performance.
Source Title: ONDM 2008 - 12th Conference on Optical Network Design and Modelling
URI: http://scholarbank.nus.edu.sg/handle/10635/71519
ISBN: 9783901882272
DOI: 10.1109/ONDM.2008.4578408
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Dec 5, 2017

Page view(s)

10
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.