TY - JOUR
T1 - Neural network for one-shot scheduling problems in multicast packet switching systems
AU - Baba, Takayuki
AU - Funabiki, Nobuo
AU - Nishikawa, Seishi
PY - 2000/12/1
Y1 - 2000/12/1
N2 - In a multicast packet switching system, multiple output ports can send out packets simultaneously by means of the packet copying function. In realizing such a switching system, the transmission pattern must be determined for successively arising transfer requests, so that the number of transmitted packets is maximized, while satisfying the constraints. This paper considers the one-shot scheduling problem formulated by Chen and colleagues, where all copies of the same packet are sent at the same time, and proposes a new solution method using a neural network. In the proposed solution method using the neural network, the binary neuron, which is suited to the digital techniques and hardware implementation, is employed together with the synchronous update scheme. In order to improve the convergence performance and the accuracy of the solution, an operational equation with an additional heuristic term and a coefficient setting procedure taking account of transfer requests are proposed. By simulations for cases of up to 1000 ports, it is shown that the proposed solution method using the neural network is better in deriving the solution than the conventional method. It is also shown that the considered problem is NP-hard.
AB - In a multicast packet switching system, multiple output ports can send out packets simultaneously by means of the packet copying function. In realizing such a switching system, the transmission pattern must be determined for successively arising transfer requests, so that the number of transmitted packets is maximized, while satisfying the constraints. This paper considers the one-shot scheduling problem formulated by Chen and colleagues, where all copies of the same packet are sent at the same time, and proposes a new solution method using a neural network. In the proposed solution method using the neural network, the binary neuron, which is suited to the digital techniques and hardware implementation, is employed together with the synchronous update scheme. In order to improve the convergence performance and the accuracy of the solution, an operational equation with an additional heuristic term and a coefficient setting procedure taking account of transfer requests are proposed. By simulations for cases of up to 1000 ports, it is shown that the proposed solution method using the neural network is better in deriving the solution than the conventional method. It is also shown that the considered problem is NP-hard.
UR - http://www.scopus.com/inward/record.url?scp=0034506690&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0034506690&partnerID=8YFLogxK
U2 - 10.1002/(SICI)1520-6440(200003)83:3<12::AID-ECJC2>3.0.CO;2-U
DO - 10.1002/(SICI)1520-6440(200003)83:3<12::AID-ECJC2>3.0.CO;2-U
M3 - Article
AN - SCOPUS:0034506690
VL - 83
SP - 12
EP - 21
JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
SN - 1042-0967
IS - 3
ER -