Grid Job Routing Algorithms - Phosphorus
Grid Job Routing Algorithms - Phosphorus
Grid Job Routing Algorithms - Phosphorus
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