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

2018 Fiscal Year Research-status Report

Deepening the theory of queueing systems with variable processing rate and their applications in energy-saving data-centers

Research Project

Project/Area Number 18K18006
Research InstitutionUniversity of Tsukuba

Principal Investigator

フン・ドック トゥアン  筑波大学, システム情報系, 准教授 (20633465)

Project Period (FY) 2018-04-01 – 2021-03-31
Keywords省エネデータセンター / 処理速度可変 / 遅延 / 再試行 / 起動時間
Outline of Annual Research Achievements

省エネデータセンターでは負荷に応じて計算資源を調整することにより電力消費量の節約を図る.このようなシステムを処理速度可変サーバを持つ待ち行列モデルとして捉えることができ,該当モデルを解析することで電力消費量と遅延性能のトレドオフを解明できる.2018年度において,データセンターを複数サーバ再試行型待ち行列でモデル化を行った.このモデルの特徴はサーバが処理すべきジョブがなければすぐにシャットダウンされ,電力消費量を節約する.一方,ジョブが到着するときに,ジョブ処理をしていなくOFFのサーバが存在すれば,そのサーバを起動して,ジョブ処理できる状態になる.セットアップ時間中にジョブ処理ができないが電力を消費する.ジョブが到着したときすべてのサーバはジョブ処理中であれば,到着ジョブがランダムな時間後に再試行する.このようなモデルに対して安定条件を導出し,電力消費量を定量的に評価した.

さらに,ジョブの到着が集団である場合を想定して,一般分布に従う起動時間のある集団到着型待ち行列を考え,解析を行った.さらに,複数サーバの場合に対しても集団到着を想定したモデルを検討した.この場合,起動するサーバが一台ずつの場合は効率的な解析法を導出した.これらの解析結果から,省エネデータセンターにおいて,集団到着が省エネポリシーへの影響を定量的に評価することが可能になった.
また,上述した省エネデータセンターの待ち行列モデルは第五世代無線通信システムへの応用も検討した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初の計画ではデータセンターの起動は待ち要求の一つに対して一台のサーバを起動するモデルの解析だけであった.しかし,その成果を出版した後,複数の待ち要求に対するブロックのサーバを起動するモデルへ拡張して,解析することができた.さらに,これらのモデルは第5世代通信との関連付けも行うことができた.これらの結果を論文のとして発表することができた.

Strategy for Future Research Activity

現在は一つのデータセンターに着目して解析を行ったのですが,後日,複数のデータセンターが負荷分散を起こいながら協調するシステムを想定して,新たなモデルの提案と解析を行う.

Causes of Carryover

翌年度に複数の国際会議で成果を発表するため,予算を残しておきました.

  • Research Products

    (26 results)

All 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (9 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 8 results) Presentation (13 results) (of which Int'l Joint Research: 7 results,  Invited: 1 results) Book (1 results) Remarks (1 results)

  • [Int'l Joint Research] Ghent University(ベルギー)

    • Country Name
      BELGIUM
    • Counterpart Institution
      Ghent University
  • [Int'l Joint Research] Tomsk University/Petrozavodsk State University(ロシア連邦)

    • Country Name
      RUSSIA FEDERATION
    • Counterpart Institution
      Tomsk University/Petrozavodsk State University
  • [Journal Article] Slow Retrial Asymptotics for a Single Server Queue with Two-Way Communication and Markov Modulated Poisson Input2019

    • Author(s)
      Nazarov, A., Phung-Duc, T. and Paul, S.
    • Journal Title

      Journal of Systems Science and Systems Engineering

      Volume: 28 Pages: 181-193

    • DOI

      10.1007/s11518-018-5404-6

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Multiserver retrial queue with setup time and its application to data centers2019

    • Author(s)
      Phung-Duc Tuan、Kawanishi Ken'ichi
    • Journal Title

      Journal of Industrial & Management Optimization

      Volume: 15 Pages: 15~35

    • DOI

      10.3934/jimo.2018030

    • Peer Reviewed
  • [Journal Article] A central limit theorem for a Markov-modulated infinite-server queue with batch Poisson arrivals and binomial catastrophes2019

    • Author(s)
      Yajima Moeko、Phung-Duc Tuan
    • Journal Title

      Performance Evaluation

      Volume: 129 Pages: 2~14

    • DOI

      10.1016/j.peva.2018.10.002

    • Peer Reviewed
  • [Journal Article] A central limit theorem for a Markov-modulated infinite-server queue with batch Poisson arrivals and binomial catastrophes2019

    • Author(s)
      Yajima M.、Phung-Duc T.
    • Journal Title

      ACM SIGMETRICS Performance Evaluation Review

      Volume: 46 Pages: 33~34

    • DOI

      10.1145/3308897.3308911

  • [Journal Article] Asymptotics of queue length distributions in priority retrial queues2018

    • Author(s)
      Walraevens Joris、Claeys Dieter、Phung-Duc Tuan
    • Journal Title

      Performance Evaluation

      Volume: 127-128 Pages: 235~252

    • DOI

      10.1016/j.peva.2018.10.004

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Regenerative Analysis of Two-Way Communication Orbit-Queue with General Service Time2018

    • Author(s)
      Morozov Evsey、Phung-Duc Tuan
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10932 Pages: 22~32

    • DOI

      10.1007/978-3-319-93736-6_2

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Retrial Queueing Model with Two-Way Communication, Unreliable Server and Resume of Interrupted Call for Cognitive Radio Networks2018

    • Author(s)
      Paul Svetlana、Phung-Duc Tuan
    • Journal Title

      Communications in Computer and Information Science

      Volume: 912 Pages: 213~224

    • DOI

      10.1007/978-3-319-97595-5_17

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Unreliable Single-Server Queue with Two-Way Communication and Retrials of Blocked and Interrupted Calls for Cognitive Radio Networks2018

    • Author(s)
      Nazarov Anatoly、Phung-Duc Tuan、Paul Svetlana
    • Journal Title

      Communications in Computer and Information Science

      Volume: 919 Pages: 276~287

    • DOI

      10.1007/978-3-319-99447-5_24

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] ASA: Adaptive VNF Scaling Algorithm for 5G Mobile Networks2018

    • Author(s)
      Ren Yi、Phung-Duc Tuan、Liu Yi-Kuan、Chen Jyh-Cheng、Lin Yi-Hao
    • Journal Title

      Proceedings of IEEE CloudNet2018

      Volume: なし Pages: 4 pages

    • DOI

      10.1109/CloudNet.2018.8549542

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 待ち行列モデルを用いた宅配ボックスサービスの 性能解析2019

    • Author(s)
      日出山慎人, Phung-Duc Tuan, 岡田幸彦
    • Organizer
      第35回(2018年度)待ち行列シンポジウム
  • [Presentation] 乗車時間を考慮したタクシー待ち行列モデルの解析2019

    • Author(s)
      巻野 侑大,Phung-Duc Tuan
    • Organizer
      第35回(2018年度)待ち行列シンポジウム
  • [Presentation] 再試行型待ち行列を用いた単一チャネルコグニティブ無線の解析2019

    • Author(s)
      阿久津 康平,Phung-Duc Tuan
    • Organizer
      第35回(2018年度)待ち行列シンポジウム
  • [Presentation] 待ち行列を用いた宅配ボックスサービスのモデル化と解析2019

    • Author(s)
      日出山慎人, Phung-Duc Tuan, 岡田幸彦
    • Organizer
      日本 応用数理学会2019年研究 部会連 合発表会
    • Invited
  • [Presentation] 一般分布に従う起動時間を有する処理速度可変サーバの待ち行列によるモデル化と性能評価2019

    • Author(s)
      矢島 萌子, フンドック トゥアン
    • Organizer
      日本オペレーションズ・リサーチ学会2019年春季研究発表会
  • [Presentation] A central limit theorem for a Markov-modulated infinite-server queue with batch Poisson arrivals and binomial catastrophes2018

    • Author(s)
      Yajima M.、Phung-Duc T.
    • Organizer
      IFIP Performance 2018
    • Int'l Joint Research
  • [Presentation] ASA: Adaptive VNF Scaling Algorithm for 5G Mobile Networks2018

    • Author(s)
      Ren Yi、Phung-Duc Tuan、Liu Yi-Kuan、Chen Jyh-Cheng、Lin Yi-Hao
    • Organizer
      IEEE CloudNet2018
    • Int'l Joint Research
  • [Presentation] Regenerative Analysis of Two-Way Communication Orbit-Queue with General Service Time2018

    • Author(s)
      Morozov Evsey、Phung-Duc Tuan
    • Organizer
      QTNA2018
    • Int'l Joint Research
  • [Presentation] Delay Performance of Data Center Queue with Staggered Setup Policy and Abandonment2018

    • Author(s)
      Phung-Duc, T. and Kawanishi, K.
    • Organizer
      QTNA2018
    • Int'l Joint Research
  • [Presentation] Queueing Model for Data Center with Server-Block Setup Time2018

    • Author(s)
      Hideyama, S. and Phung-Duc, T.
    • Organizer
      QTNA2018
    • Int'l Joint Research
  • [Presentation] A Scaling Limit for Markov-modulated MX/M/∞ Queue with Binomial Catastrophes2018

    • Author(s)
      Yajima, M. and Phung-Duc, T.
    • Organizer
      QTNA2018
    • Int'l Joint Research
  • [Presentation] An M/G/1//K retrial queue with outgoing calls2018

    • Author(s)
      Dragieva, V. and Phung-Duc, T.
    • Organizer
      QTNA2018
    • Int'l Joint Research
  • [Presentation] 待ち行列理論を用いた宅配ボックスサービスのモデル化2018

    • Author(s)
      日出山慎人, Phung-Duc Tuan, 岡田幸彦
    • Organizer
      日本経 営工 学会2018年秋季 大会, pp. 10-12, 2018年10月27-28日.
  • [Book] Queueing Theory and Network Applications2018

    • Author(s)
      Yutaka Takahashi, Tuan Phung-Duc, Sabine Wittevrongel, Wuyi Yue (編著)
    • Total Pages
      249
    • Publisher
      Springer, Cham
    • ISBN
      9783319937359
  • [Remarks] 代表者のウェブサイト

    • URL

      https://www.sk.tsukuba.ac.jp/~tuan/

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi