Domination Between Traffic Matrices

A traffic matrix D1 dominates a traffic matrix D2 if D2 can be routed on every (capacitated) network where D1 can be routed. We prove that D1 dominates D2 if and only if D1 , considered as a capacity vector, supports D2 . We show several generalizations of this result.

• Type: Journal
• Year: 2008
• Where: MOR
• Authors: Gianpaolo Oriolo
• Keywords: MOR 2008, Show, Traffic Matrix