The design and management of ATM virtual path connection networks

Author

Arvidsson, Å ; Berezner, S.A. ; Krzesinski, A.E.

Author_Institution

Ericsson Utvecklings AB, Ronneby, Sweden

fYear

1999

fDate

1999

Firstpage

2

Lastpage

9

Abstract

Modern communication networks can cross connect traffic flows to form logical end-to-end connections between all origin-destination pairs and thus create fully meshed logical networks upon sparse physical networks. Such logical connections are known as virtual path connections (VPCs) and a logical network formed by VPCs is known as a VPC network (VPCN). We present an efficient algorithm called XFG to compute optimal configurations for VPCNs carrying multiservice traffic. We compare the features of the XFG algorithm and the characteristics of standard nonlinear programming solvers. We present a model where a sequence of busy period multiservice traffic is offered to a network. The XFG algorithm is used to compute an optimal VPCN design for each busy period. We compare the grade of service attained by VPCN redesign, dynamic alternative routing (DAR), and a combination of VPCN redesign, call queueing and DAR

Keywords

asynchronous transfer mode; network topology; nonlinear programming; quality of service; queueing theory; telecommunication network management; telecommunication network routing; telecommunication traffic; ATM virtual path connection networks; VPC network; XFG algorithm; busy period multiservice traffic; call queueing; communication networks; dynamic alternative routing; efficient algorithm; grade of service; logical end-to-end connections; meshed logical networks; multiservice traffic; network design; network management; optimal VPCN design; optimal configurations; origin-destination pairs; sparse physical networks; standard nonlinear programming solvers; traffic flows; virtual path connections; Africa; Bandwidth; Computer network management; Computer science; Concatenated codes; Ear; Processor scheduling; Routing; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1999. Proceedings. 7th International Symposium on

Conference_Location

College Park, MD

Print_ISBN

0-7695-0381-0

Type

conf

DOI

10.1109/MASCOT.1999.805034

Filename

805034