Virtual Traffic Path Optimization in Connection Oriented Networks with Stochastic Traffic



D. Zheng
Department of Electrical and Computer Engineering
University of Alberta,
Edmonton, Canada T6G 2V4
Email: dzheng2003_AT_yahoo.com

X. Liu
Department of Systems Engineering
University of Arkansas at Little Rock
Little Rock, Arkansas, USA
Email: xxliu_AT_ualr.edu

M. Mandal
Department of Electrical and Computer Engineering
University of Alberta,
Edmonton, Canada T6G 2V4
Email: mandal_AT_ece.ualberta.ca

W. Lu
Department of Electrical and Computer Engineering
University of Alberta,
Edmonton, Canada T6G 2V4
Email: wdlu_AT_ece.ualberta.ca



Abstract
Traffic control is a critical issue in connection-oriented packet-switching networks such as ATM, MPLS, and IP with IntServ. In this paper, we present a generalized concept, the virtual traffic path (VTP), to characterize the traffic control problems in connection-oriented networks. The VTP distribution typically addresses logical network design based on the physical network, and involves both the call level and the flow level control. To date, various VTP optimization schemes for connection-oriented networks have been proposed. However, most reported schemes are based on the conventional flow assignment model. In this paper, we propose an extended flow assignment model focusing on the connection-oriented service with a non-linear objective function. The proposed model incorporates two concepts: VTP capacity and VTP flow, to perform the optimization. This model distributes traffic on all available VTPs evenly and takes the redundant capacities into account. In addition, we introduce a stochastic programming methodology to allocate VTPs when the injected traffic changes stochastically. Experimental results show that the proposed model and the stochastic methodology can significantly improve the performance of networks.

Keywords: Virtual Traffic Path, Network Optimization, ATM, MPLS, IP with IntServ

JNSM: Vol. 12, No. 2, 2004 Virtual Traffic Path Optimization in Connection Oriented Networks with Stochastic Traffic [Vol. 12, No. 2, 2004]



NOTE: only abstract of paper available on-line; please contact your library or the authors for the full paper

Back to JNSM main page