Joint path and resource selection for OBS grids with adaptive offset based QoS mechanism

In this paper, we first propose a joint resource and path selection algorithm for optical burst switched grids. We show that path switching and network-aware resource selection can reduce burst loss probability and average completion time of grid jobs compared to the algorithms that are separately selecting paths and grid resources. In addition to joint resource and path selection, we present an adaptive offset algorithm for grid bursts which minimizes the average completion time. We show that the adaptive offset based QoS mechanism significantly reduces the job completion times by exploiting the trade-off between decreasing loss probability and increasing delay as a result of the extra offset time.

[1]  Jason P. Jue,et al.  Threshold-based burst assembly policies for QoS support in optical burst-switched networks , 2002, SPIE ITCom.

[2]  Neil Barakat,et al.  An accurate model for evaluating blocking probabilities in multi-class OBS systems , 2004, IEEE Communications Letters.

[3]  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).

[4]  Vinod Vokkarane,et al.  Burst segmentation: an approach for reducing packet loss in optical burst switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Neil Barakat,et al.  Analytical modeling of offset-induced priority in multiclass OBS networks , 2005, IEEE Transactions on Communications.

[6]  Donald F. Towsley,et al.  Improving VoIP quality through path switching , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Chunming Qiao,et al.  Schedule burst proactively for optical burst switched networks , 2004, Comput. Networks.

[8]  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..

[9]  Christoph M. Gauger.  Trends in optical burst switching , 2003, SPIE ITCom.

[10]  Vinod Vokkarane,et al.  Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks , 2003, IEEE J. Sel. Areas Commun..

[11]  Nail Akar,et al.  Rate-controlled optical burst switching for both congestion avoidance and service differentiation , 2005, Opt. Switch. Netw..

[12]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Netw..

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

[14]  Nail Akar,et al.  Exact calculation of blocking probabilities for bufferless optical burst switched links with partial wavelength conversion , 2004, First International Conference on Broadband Networks.

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

[16]  Chunming Qiao,et al.  Supporting multiple classes of services in IP over WDM networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[17]  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).

[18]  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.

[19]  Brian L. Mark,et al.  Performance modeling of optical-burst switching with fiber delay lines , 2004, IEEE Transactions on Communications.

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

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

[22]  Henri E. Bal,et al.  Griz: experience with remote visualization over an optical grid , 2003, Future Gener. Comput. Syst..

[23]  Donald F. Towsley,et al.  Exploring the performance benefits of end-to-end path switching , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

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

[25]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

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

[27]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[28]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[29]  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.

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

[31]  Dilip D. Kandlur,et al.  Using network layer anycast for load distribution in the internet , 1998 .

[32]  Bruno Volckaert,et al.  Grid computing: the next network challenge! , 2004 .

[33]  Wanjiun Liao,et al.  Providing service differentiation for optical-burst-switched networks , 2004, Journal of Lightwave Technology.

[34]  Mounir Hamdi,et al.  Proportional QoS over OBS networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[35]  Jing Teng,et al.  Routing path optimization in optical burst switched networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[36]  Shie-Yuan Wang.  Using TCP congestion control to improve the performances of optical burst switched networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[38]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

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

[40]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[42]  Tao Zhang,et al.  Anycast Algorithms Supporting Optical Burst Switched Grid Networks , 2006, International conference on Networking and Services (ICNS'06).

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