A combinatorial intelligent computing approach for resolving the delay and flow assignment in computer communication networks

✍ Scribed by Xinyu Wu; Junrong Xu; Wai Kai Chen

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 147 KB
• Volume: 336
• Category: Article
• ISSN: 0016-0032
• DOI: 10.1016/s0016-0032(99)00034-4

✦ Synopsis

In this paper, the average end-to-end delay of packets in a computer communication network is investigated. The network delay depends mainly on the transmission route and its #ow assignment, and can be decreased through a suitable route selection and #ow assignment scheme. The route selection is a static virtual-circuit assignment issue and can be consider as a 0}1 quadratic programming problem with multiple constraints. To this end, we "rst employ the genetic algorithm to initialize the route, then employ a new arti"cial neural network model to solve the delay problem, resulting in further reduction in total network delay. The simulated results con"rm that this combinatorial neural intelligent computing approach is feasible and e!ective.