不完全情報下における最小待ち行列選択モデルの性能評価

2008 年度 研究成果報告書

• 研究課題/領域番号: 18510135
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 東京理科大学
• 研究代表者: 宮沢 政清 東京理科大学, 理工学部, 教授 (80110948)
• 連携研究者: 佐久 間大 東京理科大学, 理工学部, 助教 (00434027)
• 研究協力者: TOMASZ Rolski Wroclaw University, 教授(ポーランド) ; YIQIANG Q. Zhao Carleton University, 教授(カナダ) ; BERT Zwart CWI(国立研究所), 研究員(オランダ)
• 研究期間 (年度): 2005 – 2008
• キーワード: 複数待ち行列のバランス / 最小待ち行列の選択 / 待ち人数の定常分布 / 分布の裾の漸近特性 / 2次元反射型ランダムウォーク / マルコフ加法過程 / 国際研究者交流 / カナダ : ポーランド

研究概要

本研究の主な目的は, 不完全情報下における最小待ち行列選択モデルについて, 各種の行列長の定常分布の漸近特性を調べ, その結果をサービスシステムの運用や混雑の緩和に役立てると共に, 関連した確率モデルの基礎的研究を行うことである.3年間にわたる研究により, この種の待ち行列モデルを表す一般的な確率過程として, 各種の準出生死滅過程を提案し, それらの定常分布の漸近的な特性を求めた.この成果を最小待ち行列選択モデルに適用し, モデルの漸近的な特性を明らかにすることができた.また関連研究として, 流体待ち行列モデルの研究も行った.

研究成果

• [雑誌論文] Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks (2009)
  • 著者名/発表者名: Masakiyo Miyazawa
  • 雑誌名: to appear in Mathematics of Operations Research
  • 査読あり
• [雑誌論文] Two Sided DQBD Process and Solutions to the Tail Decay Rate Problem and Their Applications to the Generalized Join Shortest Queue (2009)
  • 著者名/発表者名: Masakiyo Miyazawa
  • 雑誌名: Advances in Queueing Theory and Network Applications, edited by W. Yue, et.al., Springer ページ: 3-33
  • 査読あり
• [雑誌論文] Asymptotic Behavior of Loss Rate for Feedback Finite Fluid Queue with Download Jumps (2009)
  • 著者名/発表者名: Yutaka Sakuma and Masakiyo Miyazawa
  • 雑誌名: in Advances in Queueing Theory and Network Applications, edited by W. Yue, et.al., Springer ページ: 195-211
  • 査読あり
• [雑誌論文] Geometric Decay in Level-Expanding QBD Models (2008)
  • 著者名/発表者名: Liming Liu, Masakiyo Miyazawa and Yiqiang Q.Zhao
  • 雑誌名: Annals of Operations Research 160 ページ: 83-98
  • 査読あり
• [雑誌論文] Geometric Decay in a QBD Process with Countable Background States with Applications to Shortest Queues (2007)
  • 著者名/発表者名: Hui Li, Masakiyo Miyazawa and Yiqiang Q.Zhao
  • 雑誌名: Stochastic Models 23 ページ: 413-438
  • 査読あり
• [学会発表] Exact asymptotics for a Levy-driven tandem queue with an intermediate input (2009)
  • 著者名/発表者名: M.Miyazawa and T.Rolski
  • 学会等名: Conference on queueing theory on the occasion of the first paper on queueing by A.K.
  • 発表場所: Erlang, Copenhagen
  • 年月日: 2009-04-02
• [学会発表] Exact asymptotics for a Levy driven tandem queue with an intermediate input (2009)
  • 著者名/発表者名: 宮沢政清, Tomasz Rolski
  • 学会等名: 日本オペレーションズ・リサーチ春季研究発表会
  • 発表場所: 筑波大学
  • 年月日: 2009-03-18
• [学会発表] 鞍替えのある最小待ち行列選択式M/PH/3待ち行列における定常分布の漸近特性 (2009)
  • 著者名/発表者名: 佐久間大
  • 学会等名: 日本オペレーションズ・リサーチ春季研究発表会
  • 発表場所: 筑波大学
  • 年月日: 2009-03-18
• [学会発表] Asymptotic behavior for many server queueing model with shortest queue discipline and jockeying (2009)
  • 著者名/発表者名: 佐久間大
  • 学会等名: 待ち行列シンポジウム
  • 発表場所: 松本東急イン
  • 年月日: 2009-01-21
• [学会発表] Asymptotic behavior for generalized join the shortest queue with jockeying (2009)
  • 著者名/発表者名: 小林正弘, 佐久間大, 宮沢政清
  • 学会等名: 待ち行列シンポジウム
  • 発表場所: 松本東急イン
  • 年月日: 2009-01-21
• [学会発表] Tractable Solutions for Tail Decay Rates in 0-Partially Homogenous Chains and Their Applications (2008)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: Applied Probability Workshop, Chitou Youth Activity Center
  • 発表場所: Taiwan
  • 年月日: 2008-10-10
• [学会発表] Tail Decay Rates in Double QBD Processes and Their Applications to a Two Node Jackson Network with Server Cooperation (2008)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: Seminar at Dong Hwa University
  • 発表場所: Hualien, Taiwan
  • 年月日: 2008-10-08
• [学会発表] 集団移動型ジャクソンネットワークにおける定常分布の漸近特性, 札幌コンベンションセンター (2008)
  • 著者名/発表者名: 小林正弘, 宮沢政清
  • 学会等名: 日本オペレーションズ・リサーチ秋季研究発表会
  • 発表場所: 札幌コンベンションセンター
  • 年月日: 2008-09-11
• [学会発表] 最小待ち行列選択 M/PH/2待ち行列における定常分布の漸近特性 (2008)
  • 著者名/発表者名: 佐久間大
  • 学会等名: 日本オペレーションズ・リサーチ秋季研究発表会
  • 発表場所: 札幌コンベンションセンター
  • 年月日: 2008-09-11
• [学会発表] Invariant Measures of a Feynman-Kac Transform for Doubly M/G/1 Type Process (2008)
  • 著者名/発表者名: M.Miyazawa and Y.Q. Zhao
  • 学会等名: The Third Asia-Pacific Symposium on Queueing Theory and Network Applications
  • 発表場所: Academia Sinica, Taipei
  • 年月日: 2008-07-31
• [学会発表] Decay rate for M/PH/2 with shortest queue discipline (2008)
  • 著者名/発表者名: Y.Sakuma
  • 学会等名: The Third Asia-Pacific Symposium on Queueing Theory and Network Applications
  • 発表場所: Academia Sinica, Taipei
  • 年月日: 2008-07-31
• [学会発表] Solutions to the Tail Decay Rate Problem in Two Sided Doubly QBD and Their Applications to the Generalized Join Shortest Queue (2008)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: The Sixth International Conference on Matrix-Analytic Methods in Stochastic Models
  • 発表場所: Beijing, China
  • 年月日: 2008-06-12
• [学会発表] Asymptotic Behaviors of the Loss Rate for Fluid Queue with Finite Buffer (2008)
  • 著者名/発表者名: Yutaka Sakuma, Masakiyo Miyazawa
  • 学会等名: The Sixth International Conference on Matrix-Analytic Methods in Stochastic Models, Tsinghua University
  • 発表場所: Beijing, China
  • 年月日: 2008-06-11
• [学会発表] 2重QBD過程の減少率問題への解答とその応用 (2008)
  • 著者名/発表者名: 宮沢政清
  • 学会等名: 日本オペレーションズ・リサーチ学会, 待ち行列研究部会
  • 発表場所: 東京工業大学
  • 年月日: 2008-04-21
• [学会発表] Asymptotic behaviors of the loss rate for fluid queue with finite buffer (2008)
  • 著者名/発表者名: 佐久間大, 宮沢政清
  • 学会等名: 日本オペレーションズ・リサーチ春季研究発表会
  • 発表場所: 京都コンピュータ学院
  • 年月日: 2008-03-26
• [学会発表] 待ち行列問題への漸近的アプローチ (2008)
  • 著者名/発表者名: 宮沢政清
  • 学会等名: 日本オペレーションズ・リサーチ春季研究発表会
  • 発表場所: 京都コンピュータ学院
  • 年月日: 2008-03-26
• [学会発表] Answers to the tail decay rate problem for a reflected random walk on a positive quadrant (2008)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: Applied Probability Workshop at Georgia Institute of Technology
  • 発表場所: Atlanta, U.S.A.
  • 年月日: 2008-02-20
• [学会発表] Asymptotic behavior of loss rate for fluid queue with finite buffer (2008)
  • 著者名/発表者名: 佐久間大, 宮沢政清
  • 学会等名: 待ち行列シンポジウム
  • 発表場所: 京都ガーデンパレス
  • 年月日: 2008-01-21
• [学会発表] Doubly QBD Process and a Solution to the Tail Decay Rate Problem (2007)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: The Second Asia-Pacific Symposium on Queueing Theory and Network Applications, Kobe International Conference Center
  • 発表場所: Kobe, Japan
  • 年月日: 2007-08-02
• [学会発表] Asymptotic Behavior of the Loss Probability for a Feedback Finite Fluid Queue With Downward Jumps (2007)
  • 著者名/発表者名: Yutaka Sakuma, Masakiyo Miyazawa
  • 学会等名: The Second Asia-Pacific Symposium on Queueing Theory and Network Applications, Kobe International Conference Center
  • 発表場所: Kobe, Japan
  • 年月日: 2007-08-02
• [学会発表] Geometric Decay in a QBD Process with Countable Background States with Applications to a Join the Shortest Queue Model (2007)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: The Fourteenth Applied Probability Society of INFORMS Conference, Eindhoven University of Technology
  • 発表場所: Eindhoven, The Netherlands
  • 年月日: 2007-07-11
• [学会発表] Sufficient conditions for the exact geometric tail decays in reflected discrete-time Markov additive processes (2007)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: Stochastic Networks and Related Topics, Banach center
  • 発表場所: Bedlewo, Poland
  • 年月日: 2007-05-28
• [学会発表] Reflected Markov additive process and its application to a buffer truncation problem in a network (2007)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: Seminar at Indian Institute of Science
  • 発表場所: India, March
  • 年月日: 2007-03-06
• [学会発表] Asymptotic behaviors of a loss probability for a feedback fluid queue with a finite buffer (2007)
  • 著者名/発表者名: 佐久間大, 宮沢政清, 谷地俊輔
  • 学会等名: 待ち行列シンポジウム
  • 発表場所: 日本大学工学部
  • 年月日: 2007-01-22
• [学会発表] On Pitman's identity and its applications to queueing problems (2006)
  • 著者名/発表者名: M.Miyazawa
  • 学会等名: Seminar at Carleton University
  • 発表場所: Ottawa, Canada
  • 年月日: 2006-10-06
• [学会発表] Geometric Decay in a QBD Process with Countable Background States with Applications to Shortest Queues (2006)
  • 著者名/発表者名: 宮沢政清, Hui Li, Yiqiang Q.Zhao
  • 学会等名: 日本オペレーションズ・リサーチ学会 待ち行列研究部会
  • 発表場所: 東京工業大学
  • 年月日: 2006-04-17
• [図書] 待ち行列の数理とその応用 (2006)
  • 著者名/発表者名: 宮沢政清
  • 総ページ数: 341
  • 出版者: 牧野書店
• [備考]
  • URL: http://queue3.is.noda.tus.ac.jp/miyazawa/