Author's Personal Copy Future Generation Computer Systems Joint Resource and Network Scheduling with Adaptive Offset Determination for Optical Burst Switched Grids

Optical burst switching (OBS) is a promising technology for optical grids with short-lived and interactive data communication requirements. On the other hand, burst losses are in the nature of the OBS protocol and these losses severely affect the grid job completion times. This paper first proposes a joint grid resource and network provisioning method to avoid congestion in the network in order to minimize grid job completion times. Simulations show that joint provisioning significantly reduces completion times in comparison to other methods that perform network provisioning after grid scheduling. An adaptive extra offset based quality of service (QoS) mechanism is also proposed in order to reduce grid burst losses in case of network congestion. Results show that this adaptive mechanism significantly reduces grid completion times by exploiting the trade-off between decreasing loss probability and increasing delay introduced by the extra offset time.

[1]  Thomas A. Funkhouser,et al.  Parallel rendering with K-way replication , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[2]  L. Evans.  The Large Hadron Collider , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[3]  Christoph M. Gauger,et al.  Evaluation of Reservation Mechanisms for Optical Burst Switching , 2001 .

[4]  Deep Medhi,et al.  Adaptive alternate routing in WDM networks and its performance tradeoffs in the presence of wavelength converters , 2009, Opt. Switch. Netw..

[5]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[6]  Chunming Qiao,et al.  New optical burst-switching protocol for supporting quality of service , 1998, Other Conferences.

[7]  Vinod Vokkarane,et al.  Dynamic congestion-based load balanced routing in optical burst-switched networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  L. Evans.  The Large Hadron Collider , 2007 .

[9]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10]  Bruno Volckaert,et al.  A view on enabling-consumer oriented grids through optical burst switching , 2006, IEEE Communications Magazine.

[11]  D. Jagerman.  Some properties of the erlang loss function , 1974 .

[12]  Alexandru Iosup,et al.  How are Real Grids Used? The Analysis of Four Grid Traces and Its Implications , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[13]  Francine Berman,et al.  A model for moldable supercomputer jobs , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[14]  Maria C. R. Medeiros,et al.  Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks , 2009 .

[15]  F. De Turck,et al.  An OBS-based grid architecture , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[16]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[17]  Allen B. Downey,et al.  A parallel workload model and its implications for processor allocation , 1996, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[18]  Ting Wang,et al.  Performance Comparison of Optical Circuit and Burst Switching for Distributed Computing Applications , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[19]  Chris Develder,et al.  Multi-cost job routing and scheduling in Grid networks , 2009, Future Gener. Comput. Syst..

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

[21]  Reza Nejabati.  Grid Optical Burst Switched Networks ( GOBS ) , 2006 .

[22]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description , 2003, RFC.

[23]  Francesco Palmieri,et al.  Network-aware scheduling for real-time execution support in data-intensive optical Grids , 2009, Future Gener. Comput. Syst..

[24]  Li Yang,et al.  Adaptive path selection in OBS networks , 2006, Journal of Lightwave Technology.

[25]  M.J. O'Mahony,et al.  Dynamic optical-network architectures and technologies for existing and emerging grid services , 2005, Journal of Lightwave Technology.

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

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

[28]  Ezhan Karasan,et al.  Joint path and resource selection for OBS grids with adaptive offset based QoS mechanism , 2007, GridNets '07.

[29]  Byung-Chul Kim,et al.  Performance of optical burst switching techniques in multi-hop networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.