• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Stationary analysis of a multi-dimensional reflecting random walk and its application to queueing networks

Research Project

Project/Area Number 19K11845
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60020:Mathematical informatics-related
Research InstitutionTokai University

Principal Investigator

小林 正弘  東海大学, 理学部, 准教授 (90609356)

Project Period (FY) 2019-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2023: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2022: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2021: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords反射型ランダムウォーク / 待ち行列理論 / 確率論 / 定常分布 / 定常解析
Outline of Research at the Start

ランダムウォークを非負値に制限を加えた確率過程を反射型ランダムウォークと呼ぶ。本研究では3次元以上の反射型ランダムウォークに対して,定常分布の特性を求める。1次元,2次元の反射型ランダムウォークの定常分布の特性について,多くの理論的結果があるが,3次元以上の反射型ランダムウォークの定常分布に対してはほとんど結果が存在しない。そこで,2次元までの結果を3次元以上の反射型ランダムウォークに拡張できるかどうか検証し,その証明を行う。

Outline of Annual Research Achievements

多次元反射型ランダムウォークとは,多次元ランダムウォークの推移を非負整数値に限定した確率過程であり,待ち行列ネットワークなど多数の応用が存在する.特に待ち行列理論において,待ち行列モデルの性能評価を行う際に,平均待ち時間や平均系内人数などを定量的に求めることにより,通信ネットワークなど実際のシステムの設計や運用に役立てることができる.その中で,待ち行列モデルを確率過程で表現し,その確率過程の極限分布や定常分布を求めることができれば,待ち行列モデルの平均待ち時間や平均系内人数などを求めることができ,システム設計への応用が可能である.つまり,定常分布を理論的に求めることが非常に重要となる.
しかし,待ち行列モデルにおける確率過程に対して,多くの場合について定常分布が解析表現を持たないことが知られている.一方,定常分布の解析表現が求まらないモデルに対して,定常分布の存在条件や解析的表現を持つ十分条件,漸近的な特性,元のモデルを拡散近似したもとでの定常分布等を求めることができれば,対象モデルの極限がどのような振る舞いをするか,挙動を理解するための一つの目安となる.本研究では,システムの安全設計のために,多次元反射型ランダムウォークの定常分布に関する解析を理論的に行う研究である.
多次元反射型確率過程の定常分布の解析において,研究は盛んに行われており,定常分布の存在条件や漸近解析など理論的な結果も導出されている.しかし,2次元を仮定している場合がほとんどであり,3次元以上の反射型確率過程の定常分布に関する理論的な結果はほとんどない.本研究を行うことによって,確率過程の定常分布の解析的証明という意味で,理論的な側面についても進展することが期待される.また,応用面ではネットワークの遅延や混雑の解析に役立てることが可能である.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

多次元の反射型ランダムウォークの定常分布の存在性とlight tailである十分条件について,論文を執筆予定であったが,まだ完成には至っていない.

Strategy for Future Research Activity

多次元反射型ランダムウォークについて,定常分布の存在性とlight tailである十分条件に関する論文を発表したいと考えている.また,上下の動きが拡張された反射型確率過程に対して,拡散近似による定常分布の解析を行う予定です.

Report

(5 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (26 results)

All 2024 2023 2022 2021 2020 2019

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (24 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Book (1 results)

  • [Journal Article] 記述式評価データを用いた推薦システムの試作2022

    • Author(s)
      田中 蘭,綿川 日菜,中川 智之,小林 正弘,田畑 耕治,松澤 智史
    • Journal Title

      日本オペレーションズ・リサーチ学会 機関紙

      Volume: 67 Pages: 64-72

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 長く愛される珈琲について2024

    • Author(s)
      田畑耕治,徐趙聰,加藤敬介,浜田 恭輔,下野 将暉,河原弘幸,中川智之,小林正弘,松澤智史
    • Organizer
      2023年度日本OR学会 データ解析コンペティション 最終発表会
    • Related Report
      2023 Research-status Report
  • [Presentation] J1リーグにおけるビルドアップに基づく攻撃スタイルの分類2024

    • Author(s)
      太田悠葵,山口光,藤澤健吾,小林正弘,松澤智史,田畑耕治
    • Organizer
      2023年度スポーツデータ解析コンペティション
    • Related Report
      2023 Research-status Report
  • [Presentation] パス成功確率に基づくパスの評価指標の提案及び選手評価2024

    • Author(s)
      岸木昌裕,山口光,鈴木海友,河原弘幸,小林正弘,松澤智史
    • Organizer
      2023年度スポーツデータ解析コンペティション
    • Related Report
      2023 Research-status Report
  • [Presentation] プレッシングスタイル分類に基づく J1リーグの守備戦術の変移とハイプレス戦術の分析2023

    • Author(s)
      長崎健太朗,小林潤子,松澤智史,小林正弘,藤澤健吾
    • Organizer
      第12回スポーツデータ解析コンペティション
    • Related Report
      2022 Research-status Report
  • [Presentation] BOCDを用いた楽天ユーザにおける購買行動の変化点検知2023

    • Author(s)
      松澤 智史,髙口 奨一郎,浜田 恭輔,下野 将暉,小林 潤子,桃﨑 智隆,鈴木 海友,藤澤 健吾,小林 正弘,中川 智之,田畑 耕治
    • Organizer
      2022年度日本OR学会 データ解析コンペティション 最終発表会
    • Related Report
      2022 Research-status Report
  • [Presentation] 反射型ランダムウォーク及びその周辺の話題2022

    • Author(s)
      小林 正弘
    • Organizer
      4部会・グループ合同研究会 ~確率モデルの新展開~
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] 状態空間モデルを用いたネガティブスコアの予測2022

    • Author(s)
      田畑耕治,文翔,川満豪,田中蘭,小林正弘,中川智之,松澤智史
    • Organizer
      令和3年度データ解析コンペティション成果報告会
    • Related Report
      2021 Research-status Report
  • [Presentation] 状態空間モデルを用いたネガティブスコアの予測2022

    • Author(s)
      田畑耕治,文翔,川満豪,田中蘭,小林正弘,中川智之,松澤智史
    • Organizer
      2021年度日本OR学会 データ解析コンペティション 最終発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] ゲートボールにおける「狙い」の分析2022

    • Author(s)
      桐谷啓介,桃﨑智隆,中川智之,小林正弘,松澤智史,田畑耕治
    • Organizer
      第11回スポーツデータ解析コンペティション
    • Related Report
      2021 Research-status Report
  • [Presentation] プロ野球における投球選択へのマッチング法則の適用2022

    • Author(s)
      赤木克,桃﨑智隆,中川智之,小林正弘,松澤智史,田畑耕治
    • Organizer
      第11回スポーツデータ解析コンペティション
    • Related Report
      2021 Research-status Report
  • [Presentation] 柔道における判定場面の自動抽出及び技の自動分類2022

    • Author(s)
      曽根侑斗,小柴春樹,中川智之,小林正弘,田畑耕治,松澤智史
    • Organizer
      第11回スポーツデータ解析コンペティション
    • Related Report
      2021 Research-status Report
  • [Presentation] 標的射撃競技者のマスク画像生成に よる特徴点選択手法の提案2021

    • Author(s)
      小柴 春樹,飯塚 泰樹,松本 哲志,佐久間 大,小林 正弘
    • Organizer
      日本オペレーションズ・リサーチ学会 2021 秋季研究発表会
    • Related Report
      2021 Research-status Report
  • [Presentation] A web-based impatient queueing simulator with R language2021

    • Author(s)
      Masahiro Kobayashi, Atsushi Inoie
    • Organizer
      IFORS 2021
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] k次元反射型ランダムウォークの定常分布における安定かつlight tailである十分条件について2021

    • Author(s)
      小林 正弘
    • Organizer
      第293回待ち行列研究部会
    • Related Report
      2020 Research-status Report
  • [Presentation] 複数重視項目や要望を考慮した店舗ランキングの試作2021

    • Author(s)
      松澤 智史,田中 蘭,綿川 日菜,小林 正弘,中川 智之,田畑 耕治
    • Organizer
      2020年度日本OR学会 データ解析コンペティション 最終発表会
    • Related Report
      2020 Research-status Report
  • [Presentation] スマートフォンカメラを用いた標的射撃映像の特徴点選択手法の提案2021

    • Author(s)
      小柴 春樹,松本 哲志,佐久間 大,小林 正弘
    • Organizer
      情報処理学会 第83回全国大会
    • Related Report
      2020 Research-status Report
  • [Presentation] ディフェンシブトランジションの成功要因の特定2020

    • Author(s)
      足立 匠,中島 亮,中川 智之,小林 正弘,松澤 智史,田畑 耕治
    • Organizer
      第10回スポーツデータ解析コンペティション
    • Related Report
      2020 Research-status Report
  • [Presentation] 統計的視点からのセ・パのリーグにおける特徴2020

    • Author(s)
      矢萩 隆哉,山川 智也,石井 壯幸,深井 亮登,大野 智裕,中川 智之,小林 正弘,松澤 智史,田畑 耕治
    • Organizer
      第10回スポーツデータ解析コンペティション
    • Related Report
      2020 Research-status Report
  • [Presentation] 骨格検知を利用した卓球のサービス分類2020

    • Author(s)
      鈴木 海友,朝生 駿,田中 蘭,深井 亮登,駒澤 大夢,綿川 日菜,村山 紘一,中川 智之,小林 正弘,田畑 耕治,松澤 智史
    • Organizer
      第10回スポーツデータ解析コンペティション
    • Related Report
      2020 Research-status Report
  • [Presentation] 深層学習における打球予測2020

    • Author(s)
      深井 亮登,小林 正弘,田畑 耕治,中川 智之,松澤 智史
    • Organizer
      情報処理学会 第82回全国大会
    • Related Report
      2019 Research-status Report
  • [Presentation] 反射型ランダムウォークにおける変化量の積率母関数の幾何学的特性2020

    • Author(s)
      小林 正弘
    • Organizer
      日本オペレーションズ・リサーチ学会 2020 春季研究発表会
    • Related Report
      2019 Research-status Report
  • [Presentation] Geometric properties of moment generating functions of increments for a three dimensional reflecting random walk2019

    • Author(s)
      Masarhi Kobayashi
    • Organizer
      INFORMS-APS 2019
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 機械学習を用いた打球予測2019

    • Author(s)
      深井 亮登,朝生 駿,伊藤 和輝,國枝 晃洋,深井 宏剛,植田 陸玖,小林 正弘,中川 智之,松澤 智史,田畑 耕治
    • Organizer
      第9回スポーツデータ解析コンペティション
    • Related Report
      2019 Research-status Report
  • [Presentation] B.LEAGUEにおける客観的選手評価基準の解析2019

    • Author(s)
      伊藤 和輝,小林 正弘,中川 智之,松澤 智史,田畑 耕治
    • Organizer
      第9回スポーツデータ解析コンペティション
    • Related Report
      2019 Research-status Report
  • [Book] 確率と統計 一から学ぶ数理統計学2021

    • Author(s)
      小林 正弘,田畑 耕治
    • Total Pages
      224
    • Publisher
      共立出版
    • ISBN
      9784320113923
    • Related Report
      2021 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi