12.07.2015 Views

Grid Job Routing Algorithms - Phosphorus

Grid Job Routing Algorithms - Phosphorus

Grid Job Routing Algorithms - Phosphorus

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Grid</strong> <strong>Job</strong> <strong>Routing</strong> <strong>Algorithms</strong>the benefit that ICBR offers compared with SP routing for both heterogeneous and homogeneousenvironments. Here we have to notice that even when fiber and various element characteristics are the same inthe whole topology, the network still demonstrates a degree of heterogeneity since two nodes of the network(PSNC and SURFnet) have a higher number of input/output ports (fiber counts) and they are directly connectedto a larger number of other network neighbouring nodes compared to the rest of the nodes. This introduces alarger number of crosstalk interferers if all the connections through these two nodes are utilized. Therefore,when ICBR is utilized for both heterogeneous (Figure 6.9a) and homogeneous (Figure 6.9b) network scenariosan important improvement is observed.Blocking Percentage (%)807060504030(a)ICBRSPBlocking Percentage (%)706050403020(b)ICBRSP2060 70 80 90 100Span Length (km)1060 70 80 90 100Span Length (km)Figure 6.9 : Blocking percentage versus span length for ICBR and SP for the European PHOSPHORUSScenario for (a) Heterogeneous and (b) Homogeneous fiber parametersIn Figure 6.10 we investigate how the ICBR routing algorithm responds to the increase of the traffic load. In thesame figure we also included a plot of the blocking percentage when impairments are not considered in thenetwork (black line) and therefore the blocking is only due to the traffic conditions in this case. The inevitableblocking percentage increase with the traffic load observed in Figure 6.10 is indicated by this black line. TheICBR scheme demonstrates similar blocking increase (around 20% for all loads) whereas the SP schemeappears inappropriate to satisfy the increasing traffic demands (the blocking percentage is increasing from 40%to 60%)Project:PHOSPHORUSDeliverable Number: D.5.3Date of Issue: 31/06/07EC Contract No.: 034115Document Code: <strong>Phosphorus</strong>-WP5-D5.366

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!