Please use this identifier to cite or link to this item:
|Title:||Provisioning lightpaths and computing resources for location-transparent scheduled grid demands|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 5, 2017
checked on Dec 9, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.