12.07.2015 Views

Grid Job Routing Algorithms - Phosphorus

Grid Job Routing Algorithms - Phosphorus

Grid Job Routing Algorithms - Phosphorus

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Grid</strong> <strong>Job</strong> <strong>Routing</strong> <strong>Algorithms</strong>c'4. ∑ ∑ λpl= 1 , where l is the last link in path p and R sd= 2p∈Pc'sd. This condition means that theconnection will use only one path p and only one wavelength pair from the last link l of this path∑ ∑ pl.p∈Pccp . On the other hand if R sd= 1 , then λ = 1sd5.F⎛f λ⎝⎞∑∑ andcl≥ ⎜ pl ⎟p c⎠⎛F f ∑∑ λ⎝⎞c'l≥ ⎜ pl ⎟p c'⎠The first set of constraints implies distinct wavelength assignment. The rest of the constraint sets denote flowconservation; the second set implies also wavelength continuity whenever required, since lightpaths areconserved using the same wavelength (or group of wavelengths).Following the same methodology we can support requests of m > 2.Project:PHOSPHORUSDeliverable Number: D.5.3Date of Issue: 31/06/07EC Contract No.: 034115Document Code: <strong>Phosphorus</strong>-WP5-D5.3100

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

Saved successfully!

Ooh no, something went wrong!