### Abstract

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 algorithm.

Original language | English |
---|---|

Pages (from-to) | 939-947 |

Number of pages | 9 |

Journal | IEICE Transactions on Communications |

Volume | E80-B |

Issue number | 6 |

Publication status | Published - 1997 |

Externally published | Yes |

### Fingerprint

### Keywords

- Combinatorial optimization
- Neural network
- Tdm multicast switching system
- Time slot assignment

### ASJC Scopus subject areas

- Electrical and Electronic Engineering
- Computer Networks and Communications

### Cite this

*IEICE Transactions on Communications*,

*E80-B*(6), 939-947.

**A gradual neural network approach for time slot assignment in tdm multicast switching systems.** / Funabiki, Nobuo; Kitamichi, Junji; Nishikawa, Seishi.

Research output: Contribution to journal › Article

*IEICE Transactions on Communications*, vol. E80-B, no. 6, pp. 939-947.

}

TY - JOUR

T1 - A gradual neural network approach for time slot assignment in tdm multicast switching systems

AU - Funabiki, Nobuo

AU - Kitamichi, Junji

AU - Nishikawa, Seishi

PY - 1997

Y1 - 1997

N2 - 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 algorithm.

AB - 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 algorithm.

KW - Combinatorial optimization

KW - Neural network

KW - Tdm multicast switching system

KW - Time slot assignment

UR - http://www.scopus.com/inward/record.url?scp=0031165546&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031165546&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0031165546

VL - E80-B

SP - 939

EP - 947

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 6

ER -