• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

情報通信ネットワークの新しい性能評価法に関する総合的研究

研究課題

研究課題/領域番号 08308025
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
研究分野 社会システム工学
研究機関東京工業大学

研究代表者

高橋 幸雄  東京工業大学, 大学院・情報理工学研究科, 教授 (70016153)

研究分担者 牧本 直樹  筑波大学, 社会工学系, 助教授 (90242263)
滝根 哲哉  京都大学, 大学院・情報学研究科, 助教授 (00216821)
高橋 敬隆  NTTマルチメディアネットワーク研究所, 主幹研究員
宮沢 政清  東京理科大学, 理工学部, 教授 (80110948)
大野 勝久  名古屋工業大学, 工学部, 教授 (50026118)
研究期間 (年度) 1996 – 1998
研究課題ステータス 完了 (1998年度)
配分額 *注記
9,600千円 (直接経費: 9,600千円)
1998年度: 1,500千円 (直接経費: 1,500千円)
1997年度: 4,500千円 (直接経費: 4,500千円)
1996年度: 3,600千円 (直接経費: 3,600千円)
キーワード情報通信ネットワーク / 性能評価モデル / 待ち行列ネットワーク / 相関のある入力過程 / long-range dependence / large deviation theory / ATMネットワーク / フローコントロール
研究概要

情報通信ネットワークの新しい性能評価法に関して、基本的な研究および応用的な研究を行った。研究自体は個人あるいは少人数のグループベースで行い、月1回の月例会と年1回のシンポジウムの場で情報交換と研究成果の検討を行った。
情報通信ネットワークは急速に変容しており、研究の内容も当初予定していたものとは多少違う方向で行わざるを得なかった。研究計画であげたテーマは次の4つであり、それぞれの研究の進展状況は以下の通りである。
1. 入力過程の研究 長期依存性(long-range dependence)のある入力過程の研究と複数の入力がある待ち行列の解析が中心であった。そのなかで特筆すべきひとつの結果は、バッファの溢れ率に着目した場合、長期依存的であるかどうかよりも、ピーク時の入力過程の挙動が本質的であることが示されたことである。
2. 極限的状況の研究 マルコフ性あるいは大偏差値理論を用いて、客数分布の裾が幾何的に減少することがかなり広い範囲のケースについて証明された。
3. 混雑伝播の研究 ネットワークの多様性のため、研究が進展しなかった。
4. コントロールの研究 ATMネットワークを中心に多くの研究がなされ、いくつもの新しい考え方が提案された。とくに移動体通信に関するものや料金によるコントロールの研究が始まり、新たな研究の芽が生まれた。

報告書

(4件)
  • 1998 実績報告書   研究成果報告書概要
  • 1997 実績報告書
  • 1996 実績報告書
  • 研究成果

    (34件)

すべて その他

すべて 文献書誌 (34件)

  • [文献書誌] K.Fujimoto, Y.Takahashi & N.Makimoto: "Asymptotic properties of stationary distributions in two-stage tandem queueing systems" Journal of the Operations Research Society of Japan. 41・1. 118-141 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] K.Kobayashi & Y.Takahashi: "Overflow probability for a single-server queue with non-stationary multiplexed input" Proceedings of 11th ITC Specialist Seminar, Yokohama. 215-220 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] A.Tanaka & I.Kino: "Lumpability in LRU Stack with Markovian Page References" Journal of the Operations Research Society of Japan. 41・1. 91-117 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] X.Chao, M.Miyazawa, R.Serfozo & H.Takada: "Markov network processes with product form stationary distributions" Queueing Systems. 28. 377-403 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] S.Nishimura & A.Dudin: "A BMAP/SM/1 queueing system with MAP-input of disasters" Journal of Applied Probability掲載予定.

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Z.Xiaobo and K.Ohno: "On optimal local buffer allocation in flexible manufacturing systems" Chinese Journal of Mechanical Engineering. 11・4. 312-318 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] S.Ata, T.Takine, M. Murata & H.Miyahara: "Performance Comparisons of ABT/IT and DT in ATM Networks" Journal of Operations Research Society of Japan. 41・1. 35-52 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] K.Fujimoto, Y.Takahashi & N.Makimoto: "Asymptotic properties of stationary distributions in two-stage tandem queueing systems" J.OR Society of Japan. 41・1. 118-141 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] K.Kobayashi & Y.Takahashi: "Overflow probability for a single-server queue with non-stationary multiplexed input" Proc.ITC-11 Specialist Seminar, Yokohama. 215-220 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] A.Tanaka & I.Kino: "Lumpability in LRU stack with Markovian page references" J.OR Society of Japan. 41・1. 91-117 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] X.Chao, M.Miyazawa, R.Serfozo & H.Takada: "Markov network processes with product form stationary distributions" Queueing Systems. 28. 377-403 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] S.Nishimura & A.Dudin: "A BMAP/SM/1 queueing system with MAP-input of disasters" J.Appl.Prob.(to be appeared).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Z.Xiaobo and K.Ohno: "On optimal local buffer allocation in flexible manufacturing systems" Chinese J.Mech.Eng.11・4. 312-318 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] S.Ata, T.Takine, M.Murata & H.Miyahara: "Performance Comparisons of ABT/IT and DT in ATM Networks" J.OR Society of Japan. 41・1. 35-52 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] K.Fujimoto,Y.Takahashi & N.Makimoto: "Asymptotic properties of stationary distributions in two-stage tandem queueing systems" Journal of the Operations Research Society of Japan. 41・1. 118-141 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] K.Kobayashi & Y.Takahashi: "Overflow probability for a single-server queue with non-stationary multiplexed input" Proceedings of 11th ITC Specialist Seminar,Yokohama. 215-220 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] A.Tanaka & I.Kino: "Lumpability in LRU Stack with Markovian Page References" Journal of the Operations Research Society of Japan. 41・1. 91-117 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] X.Chao,M.Miyazawa,R.Serfozo & H.Takada: "Markov network processes with product from stationary distributions" Queueing Systems. 28. 377-403 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] S.Nishimura & A.Dudin: "A BMAP/SM/1 queueing system with MAP-input of disasters" Journal of Applied Probability 掲載予定.

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Z.Xiaobo and K.Ohno: "On optimal local buffer allocation in flexible manufacturing systems" Chinese Journal of Mechanical Engineering. 11・4. 312-318 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] S.Ata,T.Takine,M.Murata & H.Miyahara: "Performance Comparisons of ABT/IT and DT in ATM Networks" Journal of Operations Research Society of Japan. 41・1. 35-52 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] S.Suzuki & H.Yamashita: "Mean waiting times of the alternating traffic with starting delays" Journal of Operations Research Society of Japan. 41・3. 442-454 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] H.Yamashita & M.Miyazawa: "Geometric product from queueing networks with concurrent batch movements" Advances in Applied Probability 掲載予定.

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Z.Niu,Y.Takahashi & N.Endo: "Performance evaluationof SVC-based IP-over-ATM networks" IEICE Transactions on Communications. E81-B・5. 948-957 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 滝根 哲哉、村田 正幸: "通信網における待ち行列(特集:待ち行列理論の最近の応用)" オペレションズ・リサーチ. 43・5. 264-271 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 大野 勝久: "JIT生産システム(特集:待ち行列理論の最近の応用)" オペレーションズ・リサーチ. 43・5. 272-278 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 紀 一誠: "コンピュータシステム(特集:待ち行列理論の最近の応用)" オペレーションズ・リサーチ. 43・5. 315-320 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 牧本 直樹、小林 和朝: "待ち時間分布の漸近的特性(講座:待ち行列研究の新しい潮流)" オペレションズ・リサーチ. 44・1. 30-35 (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] K. Kobayashi & Y. Takahashi: "The tail behavior of the stationary distribution of a fluid queue with a Gaussian-type input rate process" Journal of Operations Research Society of Japan. 40・1. 75-89 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] I.Kino: "Two-layer-queueing networks" Journal of Operations Research Society of Japan. 40・2. 163-185 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] K. Nakade & K. Ohno: "Stochastic properties of fork/join multi-stage production systems with general blocking" Journal of Operations Research Society of Japan. 40・3. 341-355 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] M. Miyazawa & P. G. Taylor: "A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers" Applied Probability. 29・2. 523-544 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] T. Takine & B. Sengupta: "A single server queue with service interruptions" Queueing systems. 26・3,4. 285-300 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] N. Miyoshi & T. Hasegawa: "Smoothed perturbation analysis for single-server queues with some general service disciplines" Applied Probability. 29・2. 545-566 (1997)

    • 関連する報告書
      1997 実績報告書

URL: 

公開日: 1996-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi