Revenue optimization of B-ISDN networks

Author

Girard, André ; Zidane, Redouane

Author_Institution

INRS-Telecommun, Verdun, Que., Canada

Volume

43

Issue

5

fYear

1995

fDate

5/1/1995 12:00:00 AM

Firstpage

1992

Lastpage

1997

Abstract

We consider the optimization of routing in a broadband ISDN network through the maximization of the revenue generated by the network. Two types of calls are offered to the network with different holding times and bandwidths. The routing is alternative routing and load sharing. First we state the Kuhn-Tucker conditions and show how they provide a simple routing rule based on equal marginal net revenue. We then proposed two-stage decomposition algorithm for optimizing the routing which requires a flow-deviation stage combined with the solution of a linear system of equations. We obtain simple expressions for the net path revenues and the corresponding optimal routing rule. We summarize numerical results related to the convergence of the algorithm and the structure of the optimal routing

Keywords

B-ISDN; convergence of numerical methods; economics; optimisation; telecommunication network routing; telecommunication traffic; B-ISDN; Kuhn-Tucker conditions; algorithm convergence; alternative routing; bandwidths; broadband ISDN; equal marginal net revenue; flow-deviation stage; holding times; linear equations; load sharing; net path revenues; optimal routing rule; revenue optimization; routing optimization; traffic engineering; two-stage decomposition algorithm; B-ISDN; Bandwidth; Circuits; ISDN; Linear systems; Nonlinear equations; Optimization methods; Routing; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.387405

Filename

387405