| Project/Area Number |
16H02786
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Mathematical informatics
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
SKUMA Yutaka 防衛大学, 情報工学科, 講師 (00434027)
KOBAYASHI Masahiro 東海大学, 理学部情報数理学科, 准教授 (90609356)
|
|---|
| Research Collaborator |
Dai Jim G. Cornell University, Professor
Foss Sergey Heriot-Watt University, Professor
Blanchet Jose Stanford University, Associate professor
Rolski Tomasz The University of Wroclaw, Professor emeritus
Zwart Bert Centrum Wiskunde & Informatica, Professor
|
|---|
| Project Period (FY) |
2016-04-01 – 2019-03-31
|
| Project Status |
Completed (Fiscal Year 2018)
|
| Budget Amount *help |
¥8,970,000 (Direct Cost: ¥6,900,000、Indirect Cost: ¥2,070,000)
Fiscal Year 2018: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2017: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2016: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
|
|---|
| Keywords | 待ち行列ネットワーク / セミマルチンゲール / 定常分布 / 漸近特性 / 拡散近似 / 流体待ち行列ネットワーク / 優先権のあるサービス / 状態空間の崩壊 / 拡散過程 / 流体近似過程 / 待ち行列理論 / ネットワーク / マルチンゲール / 重負荷近似 / 分布の漸近特性 / 待ち行列 / 漸近理論 / 性能評価 / 大偏差値理論 / 解析評価 / 解析・評価 |
|---|
| Outline of Final Research Achievements |
In these days, service systems are of networks, and widely used in our daily life and economic activities, e.g., for communication, physical distribution and production. In those systems, congestions may largely degrade service or performance quality. This study aims to establish a mathematical method to find a mechanism to cause large congestions, and to apply it to various queueing networks such as generalized Jackson networks, multiclass queueing networks with priority service and Markov modulated fluid queueing networks. We here mainly focus on the stationary distributions of multidimensional queue length processes in those network models, and consider their tail asymptotics and diffusion approximations under the heavy traffic conditions. We study these two different type of asymptotic problems by a unfied approach, while they have been separately studied in the literature. We also study some related asymptotic problem for the sojourn time in a network.
|
| Academic Significance and Societal Importance of the Research Achievements |
（学術的意義）本研究は待ち行列ネットワークを表す確率過程において定常分布の裾の漸近特性や重負荷の下での拡散近似を求める理論的な枠組みをセミマルチンゲールを用いて構築し，新しい形の時間展開式を導き，各種の漸近問題を統一的に解くことができることを示した．これは確率過程の漸近理論に新たな展開を切り開くものである．
（社会的意義）今日サービスネットワークは私達の生活や経済活動に欠かせないが，混雑がサービス品質を劣化させる大きな原因となっている．本研究はこれらのシステムを待ち行列ネットワークにより表し，混雑の発生や影響を明らかにした．これは生活の質の向上や経済活動の円滑化に貢献するものである．
|
