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

2016 年度 実績報告書

大きな待ちを解明する統一的方法とその複雑なネットワークモデルへの応用

研究課題

研究課題/領域番号 16H02786
研究機関東京理科大学

研究代表者

宮沢 政清  東京理科大学, 理工学部情報科学科, 教授 (80110948)

研究期間 (年度) 2016-04-01 – 2019-03-31
キーワード待ち行列理論 / ネットワーク / 定常分布 / マルチンゲール / 重負荷近似 / 拡散過程 / 大偏差値理論 / 解析評価
研究実績の概要

本研究の目的は,単一または複数クラスの客をもつ開放型待ち行列ネットワークにおける大きな待ちを解明する統一的な方法を確立することである.基本モデルでは,客の外部からの到着はクラスごとに再生過程に従い,サービス時間は独立でクラスごとに同一の分布に従うと仮定する.更にサービス順序や客の経路選択に応じてモデルが異なる.(1) この確率ネットワークを区分的に確定的なマルコフ過程(略してPDMP)により表し,指数型のテスト関数を用いて時間展開式のマルチンゲール分解を導き,待ち行列が1つで先着順サービスを行う複数窓口モデルの漸近特性の解析に応用した(発表論文1).(2) (1)の方法をネットワークへ拡張し,客のクラスが1つで各ノードで先着順サービスを行うネットワーク(一般化ジャクソンネットワーク,略してGJN)の定常分布の裾の漸近特性を求めた(発表論文2,印刷中).(3) このGJNに対して重負荷条件の下で定常分布の拡散近似を求めた(Dai教授, Braverman博士と共同研究,論文を投稿中).(4) 単一クラスのGJNを,複数クラスの客に対して各窓口でクラスごとに優先順位に従ってサービスを行うネットワークに拡張し,重負荷条件の下で定常分布の拡散近似を求める研究を進め,状態空間の崩壊現象を確認した(Dai教授, Braverman博士と論文を執筆中).(5) (4)の特別な場合として,2ノード4クラスのネットワークで優先順位の効果について解明し,定常分布の減少率が必ずしも大きな待ちを表さない場合があることがわかった(口頭発表,東京工業大学,Toulouse).(6) 並列型の待ち行列において,到着客が最小の待ち行列を選ぶモデルの重負荷近似を求めた(口頭発表,Novosibirsk).関連研究として,マルチンゲール分解の再生定理への応用と,待ち行列の関係式の研究を行った.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

マルチンゲール分解が各種の待ち行列ネットワークの定常分布の特性を調べる上で役立つことが確認できた.これらの結果を論文にまとめ発表することができた.複数の客をもつネットワークの重負荷近似については,一般的な十分条件を得ることができたが,その適用範囲は十分に解明されていない.定常分布の裾の漸近特性については,3ノード以上のネットワークの場合,減少率の上界を得ることができたが,上界に一致する下界の導出は特別な場合を除き困難であった.

今後の研究の推進方策

複数クラスネットワークの重負荷近似についての研究を進める.特に,状態空間の崩壊が起こる条件を明らかにしたい.これまでの重負荷近似においては,客の経路選択やサービス速度はネットワークの状態に独立であると仮定してきた.この仮定を緩めた場合にマルチンゲール分解による方法がどこまで役立つか検証したい.複数クラスの客をもつ先着順ネットワークおいては,確率過程の重負荷近似が証明されているが,定常分布についてはまだ証明されていない.本研究の方法を使ってこの問題に取り組む.定常分布の裾の漸近特性については,3次元以上の場合に解析可能な条件を探す.以上の研究の他に,発展方程式とそのマルチンゲール分解を各種の確率過程へ応用する研究を進める.

  • 研究成果

    (10件)

すべて 2017 2016 その他

すべて 国際共同研究 (1件) 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (6件) (うち国際学会 4件、 招待講演 2件) 備考 (1件)

  • [国際共同研究] Cornell大学工学部IEOR学科(米国)

    • 国名
      米国
    • 外国機関名
      Cornell大学工学部IEOR学科
  • [雑誌論文] A unified approach for large queue asymptotics in a heterogeneous multiserver queue, supplemented version2017

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 雑誌名

      Advances in Applied Probability

      巻: 49 ページ: 182-220

    • DOI

      https://doi.org/10.1017/apr.2016.84

    • 査読あり
  • [雑誌論文] Martingale approach for tail asymptotic problems in the generalized Jackson network2017

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 雑誌名

      Probability and Mathematical Statistics

      巻: 36 ページ: 印刷中

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] Martingale approach for tail asymptotic problems in the generalized Jackson network2016

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Stochastic Networks And Risk Analysis V
    • 発表場所
      Banach Center, Bedlewo, Poland
    • 年月日
      2016-09-15 – 2016-09-15
    • 国際学会 / 招待講演
  • [学会発表] How parallel queues are balanced for a join shortest queue and dedicated arrivals in heavy traffic2016

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      VI-th internal conference on Modern Problems in Theoretical and Applied Probability
    • 発表場所
      The Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences
    • 年月日
      2016-08-23 – 2016-08-23
    • 国際学会
  • [学会発表] Comparison of FBFS and LBFS disciplines for a two station four class network with static buffer priority2016

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      European Conference on Queueing Theory 2016
    • 発表場所
      ENSEEIHT(フランス・Toulouse)
    • 年月日
      2016-07-18 – 2016-07-18
    • 国際学会
  • [学会発表] Martingale decomposition for large queue asymptotics2016

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      The Ninth International Conference on Matrix-Analytic Methods in Stochastic Models
    • 発表場所
      ブタペスト 国際会議センター EGYETEM
    • 年月日
      2016-06-28 – 2016-06-28
    • 国際学会
  • [学会発表] 混雑する世界から見た待ち行列2016

    • 著者名/発表者名
      宮沢政清
    • 学会等名
      日本OR学会新宿OR研究会
    • 発表場所
      日本OR学会事務局
    • 年月日
      2016-04-19 – 2016-04-19
  • [学会発表] 優先サービスを行う待ち行列ネットワークの重負荷近似と状態空間の崩壊2016

    • 著者名/発表者名
      宮沢政清
    • 学会等名
      日本OR学会待ち行列研究部会
    • 発表場所
      東京工業大学
    • 年月日
      2016-04-16 – 2016-04-16
    • 招待講演
  • [備考] Jim Dai's Publications: 2005-Present

    • URL

      https://people.orie.cornell.edu/jdai/publications/05present.html

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi