Study on congestion and optimal control for fluid networks of queues

流动队列网络拥塞及优化控制研究

• 批准号: 21510165
• 负责人: MIYAZAWA Masakiyo
• 金额: $ 2.75万
• 依托单位: Tokyo University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21510165/
• 关键词: OR; 待ち行列ネットワーク; 反射型多次元確率過程; 稀少確率の漸近理論; 反射型ランダムウォーク; 反射型多次元ブラン運動; 定常分布の裾の漸近特性; サーバー協力の効果; マルコフ加法過程; マルコフ変調型流体モデル; 定常不等式と不動点方程式; 解析関数の特異点; 反射型多次元ランダムウォーク; 流体型待ち行列ネットワーク; 反射壁を持つ多次元ランダムウォーク; 反射壁を持つ多次元ブラン運動; 非線形最適化問題

This research aims to elucidate congestion mechanism of queueing networks with large numbers of customers and to establish theoretical basics for their optimal design and operations. For this, we described the network systems by reflecting processes(of diffusion and random walk) on multidimensional nonnegative orthants, and studied the tail asymptotics of their stationary distributions. In particular, we have obtained those tail asymptotics for the two dimensional reflecting processes, and apply the solutions to the optimal design and operations.

本研究旨在阐明具有大量顾客的排队网络的拥塞机制，并为其优化设计和运行提供理论基础。为此，我们通过在多维非负正交上反映扩散和随机游走过程来描述网络系统，并研究了其平稳分布的尾部渐近性。特别地，我们得到了二维反射过程的尾部渐近性，并将其解应用于优化设计和操作。

项目成果

Asymptotic behaviors of the loss rate for Markov modulated fluid queue with a finite buffer

有限缓冲区马尔可夫调制流体队列丢失率的渐近行为

• 发表时间: 2010
• 期刊: Queueing Systems
• 影响因子: 1.2
• 作者: Yutaka Sakama;Masakiyo Miyazawa
• 通讯作者: Masakiyo Miyazawa

Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and their applications

二维反映布朗运动：平稳分布的精确渐近及其应用

• 发表时间: 2011
• 作者: Masakiyo Miyazawa;Tomasz Rolski;Hiroshi KOTO;Masakiyo Miyazawa;Masakiyo Miyazawa
• 通讯作者: Masakiyo Miyazawa

Tail Asymptotics in Multidimensional Reflecting Light Incremental Processes for Queueing Networks

排队网络多维反射光增量过程中的尾部渐近

• 发表时间: 2010
• 作者: 小林正弘;佐久間大;宮沢政清;成島康史;菅澤清久;Masakiyo Miyazawa
• 通讯作者: Masakiyo Miyazawa

Tail asymptotics for a L'evy-driven tandem queue with an intermediate input and its extensions

具有中间输入及其扩展的 Levy 驱动串联队列的尾部渐近

• 发表时间: 2009
• 作者: 岡村寛之;周搏;土肥正;Masakiyo Miyazawa
• 通讯作者: Masakiyo Miyazawa

多次元境界を持つランダムウォークと最小待ち行列モデルへの応用

多维边界随机游走及其在最小排队模型中的应用

• 发表时间: 2011
• 作者: 小林正弘;佐久間大;宮沢政清
• 通讯作者: 宮沢政清