ウインドウ付きマルチキャスト・パケット交換方式におけるワンショット・スケジューリング問題のニューラルネット解法

• 馬場 孝之

  大阪大学 基礎工学部 情報工学科

• 船曵 信生

  大阪大学 基礎工学部 情報工学科

• 西川 清史

  大阪大学 基礎工学部 情報工学科

書誌事項

タイトル別名

• A Neural Network Parallel Algorithm for One-shot Scheduling Problems in Multicast Packet Switching Systems with the Windowed Service

抄録

ウインドウ付きマルチキャスト・パケット交換方式では, 入力バッファ内のパケットのコピーにより, 複数出力ポートからの同時送出機能を有している. このとき, 入力バッファは, 転送効率向上のため, ウインドウと呼ばれるパケットの送出順の入れ換え機能を備えている. 本交換方式の実現には, 時々刻々発生する転送要求に対して, 制約条件を満たしつつ, 送出するパケット数を最大とする送出パターンの決定が必要である. 本論文では, 本交換方式において, 同ーパケットの全コピーを同時に送出するワンショット・スケジューリング問題を対象としている. まず, 本問題がNP困難であることを証明する. 次に, バイナリ・ニューロンを用いた新しいニューラルネットワーク解法を提案する. シミュレーションにより, 本解法が, 常に一定時間内に良好な解を得ることを明らかにする.

収録刊行物

• 電子情報通信学会技術研究報告. COMP, コンピュテーション

  電子情報通信学会技術研究報告. COMP, コンピュテーション 95 (498), 93-102, 1996-01-26

  一般社団法人電子情報通信学会

キーワード

• ニューラルネットワーク
• NP困難
• マルチキャスト・パケット交換方式
• ウインドウ

詳細情報

• CRID: 1573387452167554816
• NII論文ID: 110003191536
• NII書誌ID: AN10013152
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles