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

2021 Fiscal Year Research-status Report

Theoretical development for queueing models with variable processing speeds and its application to large-scale energy-saving data centers

Research Project

Project/Area Number 21K11765
Research InstitutionUniversity of Tsukuba

Principal Investigator

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

Project Period (FY) 2021-04-01 – 2024-03-31
Keywords省エネデータセンター / 処理速度可変 / 遅延 / 流体極限 / 安定条件
Outline of Annual Research Achievements

現代の情報社会を支える情報基盤が大規模データセンターである.大規模データセンターは数万のコンピュータで構成され,大量の電力を消費している.しかしながら,現実ではこれらのコンピュータの稼働率が30~40%に留まる.そこで自然な考え方として,仕事量に応じて稼働コンピュータの台数を調整することで高性能を維持しながら電力消費量を抑えている.申請者はこの問題に着目して,研究を進め該当年度において,いくつかの研究成果を上げ,論文として発表している.代表的な結果として,ジョブの処理時間が相型分布に従う場合と系内の仕事量に応じてサービスの速度を複数の閾値で制御し,動的に変化するモデルを提案・解析した.この成果はQueueing Systems誌で出版された.さらに,サーバをグループで起動したり,シャットダウンしたりすることで,データセンター内の電力を抑えながら性能を維持する方法について提案・解析を行い,その成果がIEEE Transactions on Mobile Computing誌にて掲載された.それに加え,速度可変サービスシステムの確率モデルを網羅的にサーベイし,英文書籍の一章として出版した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

研究は順調に進め,提案課題に関する複数の論文を出版することができた.特に,サーバをグループで起動したり,シャットダウンしたりするモデルをIEEE Transactions on Mobile Computing誌に掲載できた点が特筆である.

Strategy for Future Research Activity

これまでのモデルではジョブの処理時間及びサーバの起動時間が指数分布や相型分布など限定的な分布で解析した.今後の方策として,これらの分布をより汎用性の高いものに変えて解析することで,これらの分布がどのようにシステムの性能に影響を与えているかを詳しく調べる.加えて,更に大規模システムの評価に向けて,サーバ数が無限大に近づく場合の電力消費量などの性能評価量の導出を目指す.

Causes of Carryover

コロナ禍より,出張などの一部が実施できず,少しの金額が次年度に使うことにした.具体的に英文書籍を購入する予定である.

  • Research Products

    (25 results)

All 2022 2021 Other

All Int'l Joint Research (4 results) Journal Article (17 results) (of which Int'l Joint Research: 9 results,  Peer Reviewed: 16 results) Presentation (2 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Book (1 results) Remarks (1 results)

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

    • Country Name
      BELGIUM
    • Counterpart Institution
      Ghent University
  • [Int'l Joint Research] Eindhoven University of Technology(オランダ)

    • Country Name
      NETHERLANDS
    • Counterpart Institution
      Eindhoven University of Technology
  • [Int'l Joint Research] Tomsk University(ロシア連邦)

    • Country Name
      RUSSIA FEDERATION
    • Counterpart Institution
      Tomsk University
  • [Int'l Joint Research] Chiao Tung University(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      Chiao Tung University
  • [Journal Article] Analyzing vertical and horizontal offloading in federated cloud and edge computing systems2022

    • Author(s)
      Akutsu Kohei、Phung-Duc Tuan、Lai Yuan-Cheng、Lin Ying-Dar
    • Journal Title

      Telecommunication Systems

      Volume: 79 Pages: 447~459

    • DOI

      10.1007/s11235-021-00864-0

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Diffusion Limit for Single-Server Retrial Queues with Renewal Input and Outgoing Calls2022

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

      Mathematics

      Volume: 10 Pages: 948~948

    • DOI

      10.3390/math10060948

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] To wait or not to wait: Strategic behaviors in an observable batch-service queueing system2022

    • Author(s)
      Nguyen Hung Q.、Phung-Duc Tuan
    • Journal Title

      Operations Research Letters

      Volume: 50 Pages: 343~346

    • DOI

      10.1016/j.orl.2022.04.003

    • Peer Reviewed
  • [Journal Article] Design and Analysis of Dynamic Block-setup Reservation Algorithm for 5G Network Slicing2022

    • Author(s)
      Hsieh Cheng-Ying、Phung-Duc Tuan、Ren Yi、Chen Jyh-Cheng
    • Journal Title

      IEEE Transactions on Mobile Computing

      Volume: - Pages: 1~1

    • DOI

      10.1109/TMC.2022.3169034

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Strategic customer behavior and optimal policies in a passenger-taxi double-ended queueing system with multiple access points and nonzero matching times2022

    • Author(s)
      Nguyen Hung Q.、Phung-Duc Tuan
    • Journal Title

      Queueing Systems

      Volume: - Pages: -

    • DOI

      10.1007/s11134-022-09786-3

    • Peer Reviewed
  • [Journal Article] Queues with variable service speeds: Exact results and scaling limits2022

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

      The Palgrave Handbook of Operations Research

      Volume: - Pages: -

  • [Journal Article] An M/PH/1 queue with workload-dependent processing speed and vacations2021

    • Author(s)
      Sakuma Yutaka、Boxma Onno、Phung-Duc Tuan
    • Journal Title

      Queueing Systems

      Volume: 98 Pages: 373~405

    • DOI

      10.1007/s11134-021-09701-2

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Queueing models for cognitive wireless networks with sensing time of secondary users2021

    • Author(s)
      Phung-Duc Tuan、Akutsu Kohei、Kawanishi Ken’ichi、Salameh Osama、Wittevrongel Sabine
    • Journal Title

      Annals of Operations Research

      Volume: 310 Pages: 641~660

    • DOI

      10.1007/s10479-021-04118-9

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Queueing analysis of a Car/Ride-Share system2021

    • Author(s)
      Nakamura Ayane、Phung-Duc Tuan、Ando Hiroyasu
    • Journal Title

      Annals of Operations Research

      Volume: 310 Pages: 661~682

    • DOI

      10.1007/s10479-021-04313-8

    • Peer Reviewed
  • [Journal Article] Central Limit Theorem for an M/M/1/1 Retrial Queue with Unreliable Server and Two-Way Communication2021

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

      Communications in Computer and Information Science

      Volume: 1391 Pages: 120~130

    • DOI

      10.1007/978-3-030-72247-0_9

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Asymptotic-Diffusion Analysis of Multiserver Retrial Queueing System with Priority Customers2021

    • Author(s)
      Nazarov Anatoly、Phung-Duc Tuan、Izmailova Yana
    • Journal Title

      Communications in Computer and Information Science

      Volume: 1391 Pages: 236~250

    • DOI

      10.1007/978-3-030-72247-0_18

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Mixture Density Networks as a General Framework for Estimation and Prediction of Waiting Time Distributions in Queueing Systems2021

    • Author(s)
      Nguyen Hung Quoc、Phung-Duc Tuan
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13104 Pages: 148~161

    • DOI

      10.1007/978-3-030-91825-5_9

    • Peer Reviewed
  • [Journal Article] Performance Models of NFV-Based Hybrid Systems for Delay-Sensitive Services2021

    • Author(s)
      Sato Mitsuki、Kawamura Kohei、Kawanishi Ken’ichi、Phung-Duc Tuan
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13104 Pages: 181~196

    • DOI

      10.1007/978-3-030-91825-5_11

    • Peer Reviewed
  • [Journal Article] Stationary Analysis of Infinite Server Queue with Batch Service2021

    • Author(s)
      Nakamura Ayane、Phung-Duc Tuan
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13104 Pages: 411~424

    • DOI

      10.1007/978-3-030-91825-5_25

    • Peer Reviewed
  • [Journal Article] Analysis of Tandem Retrial Queue with Common Orbit and Poisson Arrival Process2021

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

      Lecture Notes in Computer Science

      Volume: 13104 Pages: 441~456

    • DOI

      10.1007/978-3-030-91825-5_27

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Queueing Analysis of a Mixed Model of Public and Demand Responsive Transportations2021

    • Author(s)
      Nakamura Ayane、Phung-Duc Tuan、Ando Hiroyasu
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13104 Pages: 457~471

    • DOI

      10.1007/978-3-030-91825-5_28

    • Peer Reviewed
  • [Journal Article] Scaling Limits of a Tandem Retrial Queue with Common Orbit and Poisson Arrival Process2021

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

      Lecture Notes in Computer Science

      Volume: 13144 Pages: 240~250

    • DOI

      10.1007/978-3-030-92507-9_20

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Queues: Theory and Applications2021

    • Author(s)
      Phung-Duc Tuan
    • Organizer
      2021 Vietnam Operations Research Network Annual Meeting
    • Int'l Joint Research / Invited
  • [Presentation] Queues with Adjustable Service Speed: Exact and Asymptotic Solutions2021

    • Author(s)
      Phung-Duc Tuan
    • Organizer
      13th International Workshop on Retrial Queues and Related Topics (WRQ 2021)
    • Int'l Joint Research / Invited
  • [Book] Performance Engineering and Stochastic Modeling2021

    • Author(s)
      Paolo Ballarini, Hind Castel, Ioannis Dimitriou, Mauro Iacono, Tuan Phung-Duc, Joris Walraevens
    • Total Pages
      490
    • Publisher
      Springer Cham
    • ISBN
      978-3-030-91824-8
  • [Remarks]

    • URL

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

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi