Optimierung von Storage Area Netzwerken

Im Rahmen des Projekts geht es um die Lösung von Routing-Problemen. Ein SAN-Netzwerk verbindet eine Menge von Maschinen mit mit einer Menge von Datenspeichern. Für jedes Paar (m,s), m Maschine, s Speicher sei ein Wert b(m,s) gegeben. b(m,s) kann als Kommunikationsbedarf zwischen m und s interpretiert werden. Gesucht ist ein Routing mit dem die Last der Kanten im Netzwerk unter ihrer Kapazität gehalten wird.