Dynamic Resource Management in Optical Grid

In this brief, for optical grid, we propose three dynamic resource management methods. The proposed methods use a dynamic lightpath establishment and release algorithm, and those are implemented in a job manager. Moreover, those methods use three different task transmission controllers so that a resource manager can store a constant number of tasks. The first controller uses a proportional-integral-differential (PID) control to adjust the number of tasks that are transmitted to a computing site. The second controller uses a model predictive control (MPC) based on mixed integer quadratic programming (QP), and the third controller uses an MPC based on QP. Each task transmission controller manages the computing resources, and the dynamic lightpath establishment and release algorithm manages the network resources. We evaluate the performances of the proposed methods with MATLAB and investigate the effectiveness of each method. Numerical examples show that the computing resources and the network resources can be effectively utilized by using our proposed methods. In addition, we show the implementation capabilities of the three methods.

[1]  Yutaka Arakawa,et al.  A Deadline-Aware Scheduling Scheme for Wavelength Assignment in l Grid Networks , 2007, 2007 IEEE International Conference on Communications.

[2]  Chase Qishi Wu,et al.  CHEETAH: circuit-switched high-speed end-to-end transport architecture testbed , 2005, IEEE Communications Magazine.

[3]  M. Imase,et al.  On dynamic resource management mechanism using control theoretic approach for wide-area grid computing , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..

[4]  Chunming Qiao,et al.  Online Job Provisioning for Large Scale Science Experiments over an Optical Grid Infrastructure , 2009, IEEE INFOCOM Workshops 2009.

[5]  Ilya V. Kolmanovsky,et al.  Nonlinear tracking control in the presence of state and control constraints: a generalized reference governor , 2002, Autom..

[6]  Alberto Bemporad,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2003, Autom..

[7]  Alberto Bemporad,et al.  HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems , 2004, IEEE Transactions on Control Systems Technology.

[8]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[9]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[10]  R. Martínez,et al.  Experimental Translucent-Oriented Routing for Dynamic Lightpath Provisioning in GMPLS-Enabled Wavelength Switched Optical Networks , 2010, Journal of Lightwave Technology.

[11]  Ting Wang,et al.  Survivable logical topology design for distributed computing in WDM networks , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[12]  K. T. Tan,et al.  Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .

[13]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[14]  Bijan Jabbari,et al.  DRAGON: a framework for service provisioning in heterogeneous grid networks , 2006, IEEE Communications Magazine.

[15]  Francine Berman,et al.  The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[16]  T. Johansen,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).