Title :
An efficient near-optimal algorithm for the joint traffic and trunk routing problem in self-planning networks
Author :
Lee, Ming-Jeng ; Yee, James R.
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
The configuration and routing problem (or the joint trunk and traffic routing problem) is first formulated as a mixed integer nonlinear minimization problem. Then certain properties are proved about the problem structure. These properties lead to an efficient algorithm that determines near-optimal configurations and routing assignments. A lower bound is also computed in order to evaluate the quality of the solution. The algorithm was coded and tested on several networks. Present computational experiments clearly show that the performance of a self-planning network is always better than that of the same network without the trunk routing capability. The reduction in average packet delay is as much as 67%
Keywords :
computer networks; nonlinear programming; average packet delay; computer networks; joint traffic; lower bound; mixed integer nonlinear minimization; near-optimal algorithm; self-planning networks; trunk routing problem; Circuit topology; Contracts; Intelligent networks; Minimization; Network topology; Packet switching; Routing; Switching circuits; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101445
