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

背後過程をもつ集団到着型無限サーバ待ち行列モデルの解析

研究課題

研究課題/領域番号 19J14697
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
審査区分 小区分60020:数理情報学関連
研究機関東京工業大学

研究代表者

矢島 萌子  東京工業大学, 情報理工学院, 特別研究員(DC2)

研究期間 (年度) 2019-04-25 – 2021-03-31
研究課題ステータス 完了 (2019年度)
配分額 *注記
1,900千円 (直接経費: 1,900千円)
2019年度: 1,000千円 (直接経費: 1,000千円)
キーワード待ち行列理論 / 無限サーバ待ち行列 / 安定条件 / 処理速度可変サーバー
研究開始時の研究の概要

本研究の概要は,背後過程をもつ集団到着型無限サーバ待ち行列モデル群の数理的構造を把握することである.具体的には,このモデル群に属する待ち行列モデルの安定性の必要十分条件の解明および定常系内客数過程の振る舞いの特徴付けを行う.
今日のデータセンタの遅延やエネルギー消費に関する指標を定量的に評価するためには,確率的に挙動するデータセンタの特徴をより正確にモデル化し,その統計的な振る舞いを把握する必要がある.本研究が扱う待ち行列モデルは,大規模でデータの到着がバースト的である今日のデータセンタの特徴を的確に捉えているため,本研究はデータセンタの統計的な振る舞いを把握することに直結する.

研究実績の概要

データセンタの伝送遅延やエネルギー消費に関する指標を定量的に評価するためには,データセンタを数理モデルで表し,その統計的な振る舞いを明らかにすることが,きわめて重要である.本研究の目的は,今日のデータセンタの特徴を的確に表す待ち行列モデルの,定常状態における確率的挙動を把握することである.
まず本研究は,GIX/GI/∞待ち行列の安定条件が,集団内の客の最大サービス時間が有限な期待値をもつことだと証明した.GIX/GI/∞待ち行列は,集団到着型待ち行列モデル群の中でも,汎用的なモデルであり,さまざまな応用先で用いられる.本研究で導出した安定条件は,集団サイズ(1つの集団に属する客数)の確率変数'X'とサービス時間の確率変数'{S_1,,...S_X}'を両方含む複雑な期待値'E[max{S_1,...,S_X}]'を計算しなければならず,応用先の研究で利用しにくい安定条件である.そこで申請者は,GIX/GI/∞待ち行列の安定条件を,扱いやすい形で提示することを目指した.そして,十分条件については,集団サイズの確率変数'X'とサービス時間の確率変数'{S_1,S_2,...S_X}'を同時に含む期待値を計算せずに済むような形で導出することができた.
さらに本研究では,処理速度を可変制御できるCPUを持ち,システム内が空になったら電源を切る(ON-OFF規律と呼ぶ)という方策を採用したシステムのエネルギー消費効率を,定量的に評価するための研究を行った.申請者は,MX/M/1/GSET-VARI待ち行列と呼ばれる,系内客数に比例して処理速度が変化する待ち行列モデルの定常解析を行い,系内客数分布の確率母関数を導出した.そして,処理速度可変サーバやON-OFF規律を採用することでシステムのエネルギー消費効率を改善ができるのか否かについて,数値実験を通していくつかの知見を得た.

現在までの達成度 (段落)

翌年度、交付申請を辞退するため、記入しない。

今後の研究の推進方策

翌年度、交付申請を辞退するため、記入しない。

報告書

(1件)
  • 2019 実績報告書
  • 研究成果

    (3件)

すべて 2019

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件) (うち国際学会 1件、 招待講演 1件)

  • [雑誌論文] A Central Limit Theorem for a Markov-Modulated Infinite-Server Queue with Batch Poisson Arrivals and Binomial Catastrophes2019

    • 著者名/発表者名
      Yajima, M. and Phung-Duc, T.
    • 雑誌名

      Performance Evaluation

      巻: 129 ページ: 2-14

    • DOI

      10.1016/j.peva.2020.102082

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [学会発表] 集団到着のある無限サーバ待ち行列の安定条件2019

    • 著者名/発表者名
      矢島 萌子
    • 学会等名
      日本オペレーションズ・リサーチ学会待ち行列研究部会第283回部会
    • 関連する報告書
      2019 実績報告書
    • 招待講演
  • [学会発表] Stability analysis of GIX/GI/∞ queues2019

    • 著者名/発表者名
      Moeko Yajima
    • 学会等名
      The 14th International Conference on Queueing Theory and Network Applications (QTNA2019)
    • 関連する報告書
      2019 実績報告書
    • 国際学会

URL: 

公開日: 2019-05-29   更新日: 2024-03-26  

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

Powered by NII kakenhi