Title: Design of Networks under Traffic Uncertainty


			  Herve Kerivin
           Institute for Mathematics and its Applications
	             University of Minnesota
		    Minneapolis, MN 55455 USA
                   E-mail : kerivin@ima.umn.edu
                Homepage : www.ima.umn.edu/~kerivin


Abstract: 
We introduce a new traffic model which captures the imprecisions in terms of 
traffic by the specification of some relationships between the entries of a 
current traffic matrix. The significance of this model is its capability to 
reduce costs without any quality of service deterioration. We then study the 
network capacity allocation problem (i.e., seek the least costly link 
resource reservation) when the traffic is defined through this new model.