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

ハイパフォーマンス・ネットワークのモデル化と性能評価

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報システム学(含情報図書館学)
研究機関奈良先端科学技術大学院大学

研究代表者

高橋 豊  奈良先端科学技術大学院大学, 情報科学研究科, 教授 (00135526)

研究分担者 笠原 正治  奈良先端科学技術大学院大学, 情報科学研究科, 助手 (20263139)
田地 宏一  奈良先端科学技術大学院大学, 情報科学研究科, 助手 (00252833)
研究期間 (年度) 1996 – 1997
研究課題ステータス 完了 (1997年度)
配分額 *注記
2,500千円 (直接経費: 2,500千円)
1997年度: 1,300千円 (直接経費: 1,300千円)
1996年度: 1,200千円 (直接経費: 1,200千円)
キーワードハイパフォーマンス / ネットワーク / マルチメディア / トラヒック / バースト / MAP / システム工学 / 性能評価
研究概要

ハイパフォーマンス・ネットワークの設計・管理に関する基礎理論をシステム工学的観点から確立することを目指して研究を行い、下記の研究成果を得た。
・バースト的な性質をもつトラヒックを入力とするMAP/G/1待ち行列モデルを考察し、他のトラヒックが割り込む場合を含めて解析を行った。
・輻輳時にはプッシュアウト方式に従って廃棄が起こり、バケ-ショのある待ち行列モデルを考察し、その解析結果を示した。
・システムの総合的な性能を定量的に把握するために、理論的な解析とシミュレーション技法を融合した環境を提供する性能評価システムであるasqを開発中であるが、その核となるオブジェクト指向シミュレータ構築の方法論を提案した。
・マルチメディア・トラヒックをLANで送受信するために提案されているDemand-Priority方式のモデル化を行い、その数学的な性能解析法を示した。
・無線環境下でマルチメディア情報を高速に送信するための通信プロトコルであるCSMA/CD-PSのモデル化を行い、その性能評価手法を示した。
・画像情報などのようにトラヒック特性がバースト的で、しかも自己相似性・長時間依存性を持つトラヒックを数学的に記述するための表現法を提案し、その有効性を確認した。
・ATMネットワークにおいて、MPEGにより符号化された画像情報が交換機を多段に亙り送信された場合のジッターを評価するためのシミュレーション・モデルを開発し、実行を行った。
・ATM交換機におけるセル伝送特性を評価するためにランダム順処理規則に従い、リトライのある待ち行列モデルを考察し、その理論的解析を行った。
・複数のトラヒック源を入力とし、リ-キ-バケット方式によりトラヒックの平滑化を行う多重化装置における呼損確率を計算する方法を提案した。
・セル型無線通信網においてセルを階層化した場合のトラヒックモデルを提案し、その性能解析を行った。

報告書

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

    (51件)

すべて その他

すべて 文献書誌 (51件)

  • [文献書誌] 河野、鵜飼、高橋、長谷川: "ハイブリッド性能評価システムasqにおけるオブジェクト指向シミュレータの構成" 電子情報通信学会論文誌D-I. J80-D-I. 380-388 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] W.K-G.Seah, Y.Takahashi T.hasegawa: "Waiting-Time Analysis of the Demand-Priority Access Method." IEICE Trans.Fundamentals. E80-A-9. 1684-1697 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] M.Ishigaki, Y.Takahashi, T.Hasegawa: "Performance Analysis of CSMA/CD-PS Systems" Proc.of the 5th International Conference on Telecommunication Systems-Modeling Analysis. 37-40 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] W.Seah, Y.Takahashi, T.Hasegawa: "M 〔x〕 /G/1 Priority Queue with Service Dependent Switchover Times and Its Application topacket Communication Networks" Proc.of the 5th International Conference-on Telecommunication Systems-Modeling Analysis. 613-622 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] R.Hisatomi, Y.Takahashi, T.Hasegawa: "Performance Analysis of Layered Cellular Mobile System with Hand of Queue" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] I.Mutoh, Y.Takahashi, T.Hasegawa: "Analysis of a Queueing Model with Finite Buffer of Variabla Size" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] Y.Sakai, Y.Takahashi T.Hasegawa: "Discrete Time Multi-class Feedback Queue with Vacations and close-Time under Random Order of Service Discipline" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] S.Kasahara, T.Hasegawa: "Approximation of Loss Probability for Multiplexing System with Large Number of on-off Sources Regulated by Leaky Bucket" Journal of the Operations Research Society of Japan. 41・1. 21-34 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] T.Yoshihara, S.Kasahara, Y.Takahashi: "Practical Time-scale Fitting of Self-Similar Traffic with Markov-modulated Poisson Process" 6th International Conference on Telecommunication Systems : Modelling and Analysis,Nashville,TN,USA. 231-235 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] N.Adachi, S.Kasahara, Y.Takahashi: "Simulation Study on ATM Network INtegrating CATV and Internet : Experimental Testbed in Kobe for Constructing Robust Information Network against Destructive Disaster" 6th International Conference on Telecommunication Systems : Modelling and Analysis,Nashville,TN,USA. 257 (1998)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] N.Yamashita, K.Taji, M.Fukushima: "Unconstrained optimization veformulations of variational inequality Problems" Journal of Optimization Theory and Applications. 92. 439-456 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] M.Okada, K.Taji, M.Fukushima: "Probabilistic analysis of 2-opt for travelling salesman Problems" accepted in International Journal of Systems Sciences.

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] J.F.Ren, Y.Takahashi T.Hasegawa: "Analysis of Impact of Network Delay on Multiversion Conservative Timestamp Algorithms in DDBS." Performance Evaluation. 26. 21-50 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] S.Kasahara, T.Takine, Y.Takahashi, T.Hasegawa: "MAP/G/1 Queues under N-policy with and without vacations" Journal of the Operations Research Society of Japan. 39・2. 188-212 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] S.Kasahara, H.Takagi, Y.Takahashi, T.Hasegawa: "M/G/1/K System with Push-out Scheme under Vacation Policy" Journal of Applied Mathematics and Stochastic Analysis. 9・2. 143-157 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] 川崎、高木、高橋、長谷川: "「ランダム順処理規則に従うゲート式M^<〔x〕>/G/1システムの待ち時間の解析」" Journal of Operations Research Society of Japan. 39. 459-474 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] K.Ori, H.Kawano, Y.Takahashi, T.Hasegawa: "An Approach for Network Diagnosis Based on Performance Analysis" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 24-32 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] M.Kobayashi, Y.Takahashi, T.Hasegawa: "Analysis of Waiting Time of Gated M/G/1/K with /without Vacations under Random Order Service and LCFS" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 110-120 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] K.Taji, M.Fukushima: "A new merit function and a successive quadratic programming algorithm for variational ineqality problems" SIAM Journal on Optimization. 6. 704-713 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] J.F.Ren, Y.Takahashi, T.Hasegawa: "Analysis of Impact of Network Delay on Multiversion Conservative Timestamp Algorithms in DDBS" Performance Evaluation. vol.26. 21-50 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] S.Kasahara, T.Takine, Y.Takahashi, T.Hasegawa: "MAP/G/1 Queues under N-policy with and without vacations" Journal of the Operations Research Soiety of Japan. vol.39. 188-212 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] S.Kasahara, H.Takagi, Y.Takahashi and T.Hasegawa: "M/G/1/K System with Push-out Scheme under Vacation Policy" Journal of Applied mathematics and Stochastic Analysis. vol.9. 143-157 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] N.Kawasaki, H.Takagi, Y.Takahashi, T.Hasegawa: "Analysis of the Waiting Time in M [x]/G/1 Queues with Gated Random Order of Service" Journal of Operations Research Society of Japan. vol.39. 459-474 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] K.Ori, H.Kawano, Y.Takahashi, T.Hasegawa: "An Approach for Network Diagnosis Based on Performance Analysis" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 24-32 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] K.Kobayashi, Y.Takahashi, T.Hasegawa: "Analysis of Waiting Time of Gated M/G/1/K with/without Vacations under Random Order Service and LCFS" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 110-120 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] K.Taji and M.Fukushima: "A new merit function and a successive quadratic programming algorithm for variational inequality problems" SLAM Journal on Optimization. vol.6. 704-713 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] H.Kawano, F.Ukai, Y.Takahashi, T.Hasegawa: "Structure of Object Oriented Simulator in Hybrid Performance Evaluation System ASQ" The Transactions of the Institude of Electronics Information and Communication Engineers D-I. vol.-J80-D-I. 380-388 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] W.K-G,Seah, Y.Takahashi, T.Hasegawa: "Waiting-Time Analysis of the Demand-Priority Access Method" IEICE Trans.Fundamentals. vol.E80-A,No.9. 1684-1697 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] M.Ishigaki, Y.Takahashi, T.Hasegawa: "Performance Analysis of CSMA/CD-PS Systems" Proc.of the 5th International Conference on Telecommunication Systems-Modeling Analysis. 37-46 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] M.Seah, Y.Takahashi, T.Hasegawa: "M [x]/G/1 Priority Queue with Service Dependent Switchover Times and Its Application to Packet Communication Networks" Proc.of the 5th International Conference on Telecommunication Systems-Modeling Analysis. 613-622 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] R.Hisatomi Y.Takahashi and T.Hasegawa: "Performance Analysis of Layred Cellular Mobile System with Handoff Queue" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] I.Mutoh, Y.Takahashi and T.Hasegawa: "Analysis of a Queueing Model with Finite Buffer of Variable Size" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] Y.Sakai, Y.Takahashi and T.Hasegawa: "Discrete Time Multi-class Feedback Queue with Vacations and Close-time under Random Order of Service Discipline" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] S.Kasahara, and T.Hasegawa: "Approximation of Loss Probability for Multiplexing System with Large Number of On-Off Sources Regulated by Large Bucket" Journal of the Operations Research Society of Japan. Vol.41, no.1. 21-34 (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] T.Yoshihara, S.Kasahara, and Y.Takahashi: "Practical Time-scale Fitting of Self-similar Traffic with Markov-modulated Poisson Process" 6th International Conference on Telecommunication Systems : Modelling and Analysis, pp.231-235, Nashville, TN,USA,March 5-8. (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] N.Adachi, S.Kasahara, and Y.Takahashi: "Simulation Study on ATM Network Integrating CATV and Internet : Experimental Tested in Kobe for Constructing Robust Information Network against Destructive Disaster" 6th International Conference on Telecommunication Systems : Modelling and Analysis, pp.257, Nashville, TN,USA,March 5-8. (1998)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] N.Yamashita, K.Taji and M.Fukushima: "Unconstrained optimization reformulations of variational inequality problems" Journal of Optimization Theory and Applications. vol.92. 439-456 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] M.Okada, K.Taji and M.Fukushima: "Probabilistic analysis of 2-opt for traveling salesman problems" International Journal of Systems Sciences. (accepted).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1997 研究成果報告書概要
  • [文献書誌] Y.Sakai, Y.Takahashi, T.Hasegawa: ""Discrete Time Multi-class Feedback Queue with Vacations and Close-Time under Random Order of Service Discipline"" Proc.of International Conference on Operations Research and Management Science. (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] S.Kasahara, T.Hasegawa: ""Approximation of Loss Probability for Multiplexing System with Large Number of On-Off Sources Regulated by Leaky Bucket"" Journal of the Operations Research Society of Japan. 41・1. 21-34 (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] T.Yoshihara, S.Kasahara, Y.Takahashi: ""Practical Time-scale Fitting of Self-similar Traffic with Markov-modulated Poisson Process"" 6th International Conference on Telecommunication Systems : Modelling and Analysis,Nashville,TN,USA. 231-235 (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] N.Adachi, S.Kasahara, Y.Takahashi: ""Simulation Study on ATM Network Integrating CATV and Internet : Experimental Testbed in Kobe for Constructing Robust Information Network against Destructive Disaster"" 6th International Conference on Telecommunication Systems : Modelling and Analysis,Nashville,TN,USA. 257 (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] N.Yamashita, K.Taji, M.Fukushima: ""Unconstrained optimization reformulations of variational inequality problems"" Journal of Optimization Theory and Applications. 92. 439-456 (1997)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] M.Okada, K.Taji, M.Fukushima: ""Probabilistic analysis of 2-opt for travelling salesman problems"" accepted in "International Journal of Systems Sciences".

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] J.F.Ren,Y.Takahashi,T.Hasegawa: "Analysis of Impact of Network Delay on Multiversion Conservative Timestamp Algorithms in DDBS" Performance Evaluation. 26. 21-50 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] S.Kasahara,T.Takine,Y.Takahashi,T.Hasegawa: "MAP/G/1 Queues under N-policy with and without vacations" Journal of the Operations Research Society of Japan. 39. 188-212 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] S.Kasahara,H.Takagi,Y.Takahashi and T.Hasegawa: "M/G/1/K System with Push-out Scheme under Vacation Policy" Journal of Applied Mathematics and Stochastic Analysis. 9. 143-157 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 川崎、高木、高橋、長谷川: "ランダム順処理規則に従うゲート式M^<[x]>/G/1システムの待ち時間の解析" Journal of Operations Research Society of Japan. 39. 459-474 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] K.Ori,H.Kawano,Y.Takahashi,T.Hasegawa: "An Approach for Network Diagnosis Based on Performance Analysis" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 24-32 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] M.Kobayashi,Y.Takahashi,T.Hasegawa: "Analysis of Waiting Time of Gated M/G/1/K with/without Vacations under Random Order Service and LCFS" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 110-120 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 足立、酒井、高橋、飯国: "システム工学" コロナ社, 213 (1996)

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

URL: 

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

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

Powered by NII kakenhi