Title :
Two optimization approaches for parameter determination of PNNI complex node model
Author :
Liu, Jin ; Niu, Zhisheng ; Zheng, Junli
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
fDate :
6/21/1905 12:00:00 AM
Abstract :
The PNNI (private network-network interface) specification was recommended by The ATM Forum for path selection and connection management in ATM networks. It is a routing algorithm specially designed for the ATM networks. We propose two optimization approaches for the parameter determination of the PNNI complex node model. One optimal objective is the least square approximation and the other one is the max deviation minimization. The generalized inverse matrix and linear programming are used to find the solutions. We also propose a practical and heuristic criterion for setting up bypasses. The numerical results show the efficiency of our approaches
Keywords :
asynchronous transfer mode; least squares approximations; linear programming; matrix inversion; network interfaces; telecommunication network management; telecommunication network routing; ATM Forum; ATM networks; PNNI complex node model; bypasses; connection management; efficiency; heuristic criterion; inverse matrix; least square approximation; linear programming; max deviation minimization; optimization approaches; parameter determination; path selection; private network-network interface; routing algorithm; Algorithm design and analysis; Broadcasting; Costs; Delay; Least squares approximation; Linear programming; Minimization; Peer to peer computing; Routing; Telecommunication network topology;
Conference_Titel :
Global Telecommunications Conference, 1999. GLOBECOM '99
Conference_Location :
Rio de Janeireo
Print_ISBN :
0-7803-5796-5
DOI :
10.1109/GLOCOM.1999.830279
