Joint resource and network scheduling with adaptive offset determination for optical burst switched grids

被引:6
作者
Koseoglu, Mehmet [1 ]
Karasan, Ezhan [1 ]
机构
[1] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2010年 / 26卷 / 04期
关键词
Grid computing; Optical burst switching; Grid resource provisioning; Grid network provisioning; OBS; SELECTION;
D O I
10.1016/j.future.2009.11.002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:576 / 589
页数:14
相关论文
共 24 条
[1]   Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks [J].
Barradas, Alvaro L. ;
Medeiros, Maria do Carmo R. .
ETRI JOURNAL, 2009, 31 (01) :31-41
[2]  
BERGER L, 2003, 3471 RFC
[3]  
De Leenheer M, 2004, GLOB TELECOMM CONF, P390
[4]   A view on enabling-consumer oriented grids through optical burst switching [J].
De Leenheer, M ;
Thysebaert, P ;
Volckaert, B ;
De Turck, F ;
Dhoedt, B ;
Demeester, P ;
Simeonidou, D ;
Nejabati, R ;
Zervas, G ;
Klonidis, D ;
O'Mahony, MJ .
IEEE COMMUNICATIONS MAGAZINE, 2006, 44 (03) :124-131
[5]   Evaluation of reservation mechanisms for optical burst switching [J].
Dolzer, K ;
Gauger, C ;
Späth, J ;
Bodamer, S .
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2001, 55 (01) :18-26
[6]   A parallel workload model and its implications for processor allocation [J].
Allen B. Downey .
Cluster Computing, 1998, 1 (1) :133-145
[7]   SOME PROPERTIES OF ERLANG LOSS FUNCTION [J].
JAGERMAN, DL .
BELL SYSTEM TECHNICAL JOURNAL, 1974, 53 (03) :525-551
[8]   Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks [J].
Karasan, E ;
Ayanoglu, E .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (02) :186-196
[9]   Adaptive alternate routing in WDM networks and its performance tradeoffs in the presence of wavelength converters [J].
Katib, Iyad ;
Medhi, Deep .
OPTICAL SWITCHING AND NETWORKING, 2009, 6 (03) :181-193
[10]  
KIM BC, 2002, GLOB TEL C GLOBECOM, V3, P2772