A Gradual Neural Network Approach for Time Slot Assignment in TDM Multicast Switching Systems

Nobuo FUNABIKI  Junji KITAMICHI  Seishi NISHIKAWA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E80-B   No.6   pp.939-947
Publication Date: 1997/06/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Networks and Services
Keyword: 
neural network,  time slot assignment,  TDN multicast switching system,  combinatorial optimization,  

Full Text: PDF>>
Buy this Article




Summary: 
A neural network approach called the "Gradual Neural Network (GNN)" for the time slot assignment problem in the TDM multicast switching system is presented in this paper. The goal of this NP-complete problem is to find an assignment of packet transmission requests into a minimum number of time slots. A packet can be transmitted from one source to several destinations simultaneously by its replication. A time slot represents a switching configuration of the system with unit time for each packet transmission through an I/O line. The GNN consists of the binary neural network and the gradual expansion scheme. The binary neural network satisfies the constraints imposed on the system by solving the motion equation, whereas the gradual expansion scheme minimizes the number of required time slots by gradually expanding activated neurons. The performance is evaluated through simulations in practical size systems, where the GNN finds far better solutions than the best existing altorithm.