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

2019 年度 実績報告書

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

研究課題

研究課題/領域番号 19J14697
研究機関東京工業大学

研究代表者

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

研究期間 (年度) 2019-04-25 – 2021-03-31
キーワード待ち行列理論 / 無限サーバ待ち行列 / 安定条件 / 処理速度可変サーバー
研究実績の概要

データセンタの伝送遅延やエネルギー消費に関する指標を定量的に評価するためには,データセンタを数理モデルで表し,その統計的な振る舞いを明らかにすることが,きわめて重要である.本研究の目的は,今日のデータセンタの特徴を的確に表す待ち行列モデルの,定常状態における確率的挙動を把握することである.
まず本研究は,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規律を採用することでシステムのエネルギー消費効率を改善ができるのか否かについて,数値実験を通していくつかの知見を得た.

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

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

今後の研究の推進方策

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

  • 研究成果

    (3件)

すべて 2020 2019

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

  • [雑誌論文] Analysis of a variable service speed single server queue with batch arrivals and general setup time2020

    • 著者名/発表者名
      Yajima Moeko、Phung-Duc Tuan
    • 雑誌名

      Performance Evaluation

      巻: 138 ページ: 102082~102082

    • DOI

      10.1016/j.peva.2020.102082

  • [学会発表] 集団到着のある無限サーバ待ち行列の安定条件2019

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

    • 著者名/発表者名
      Moeko Yajima
    • 学会等名
      The 14th International Conference on Queueing Theory and Network Applications (QTNA2019)
    • 国際学会

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi