Provisioning lightpaths and computing resources for location-transparent scheduled grid demands

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.

[1]  Ying Chen,et al.  Routing and Wavelength Assignment for Prioritized Demands Under a Scheduled Traffic Model , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[2]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[3]  Reza Nejabati,et al.  An Optical Network Infrastructure Suitable for Global Grid Computing , 2004, TERENA Networking Conference.

[4]  Reza Nejabati,et al.  Programmable optical burst switched network: a novel infrastructure for grid services , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[5]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[6]  Der-Rong Din.  Anycast Routing and Wavelength Assignment Problem on WDM Network , 2005, IEICE Trans. Commun..

[7]  Emmanuel Dotaro,et al.  Routing and wavelength assignment of scheduled lightpath demands , 2003, IEEE J. Sel. Areas Commun..

[8]  Bin Wang,et al.  On survivable service provisioning in WDM optical networks under a scheduled traffic model , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[9]  Gurusamy Mohan,et al.  Provisioning fault-tolerant scheduled lightpath demands in WDM mesh networks , 2004, First International Conference on Broadband Networks.