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

Nobuo Funabiki, Junji Kitamichi, Seishi Nishikawa

Research output: Contribution to journalArticle

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)939-947
Number of pages9
JournalIEICE Transactions on Communications
VolumeE80-B
Issue number6
Publication statusPublished - 1997
Externally publishedYes

Fingerprint

Switching systems
Neural networks
Time division multiplexing
Neurons
Equations of motion
Computational complexity

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

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

In: IEICE Transactions on Communications, Vol. E80-B, No. 6, 1997, p. 939-947.

Research output: Contribution to journalArticle

@article{4d949db5544e4c19994d6fe401fe754f,
title = "A gradual neural network approach for time slot assignment in tdm multicast switching systems",
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.",
keywords = "Combinatorial optimization, Neural network, Tdm multicast switching system, Time slot assignment",
author = "Nobuo Funabiki and Junji Kitamichi and Seishi Nishikawa",
year = "1997",
language = "English",
volume = "E80-B",
pages = "939--947",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "6",

}

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 -