相関のある待ち行列の漸近解析とネットワークの性能評価への応用

• 研究課題/領域番号: 22510142
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 東京工業大学
• 研究代表者: 三好 直人 東京工業大学, 大学院・情報理工学研究科, 教授 (20263121)
• 研究期間 (年度): 2010 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円); 2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: OR / 確率モデル / 待ち行列 / ネットワーク / 応用確率論 / 点過程 / 通信ネットワーク / 性能評価 / 確率幾何モデル / 無線通信 / 定常点過程 / 漸近解析 / 複雑ネットワーク / 定常分布 / 極限定理 / ランダムグラフ / 次数分布

研究概要

本研究では,点の間隔に相関のある1次元定常点過程に対する疑似再生方程式を導入し,それに対する極限定理を導きました.また,ネットワークの性能評価への応用のために,空間マーク付き点過程によって構成されるランダム・グラフの次数分布を漸近的に評価したり,セルラネットワークの空間点過程モデルを考え,被覆確率の漸近的な性質を調べたりしました.

研究成果

• [雑誌論文] Fluid limit analysis of FIFO and RR caching for independent reference models (2012)
  • 著者名/発表者名: Naoki Tsukada
  • 雑誌名: Performance Evaluation 巻: 69 号: 9 ページ: 403-412
  • DOI: 10.1016/j.peva.2012.05.008
  • 査読あり
• [雑誌論文] Reverse preferential spread in complex networks (2012)
  • 著者名/発表者名: H.Toyoizumi, S.Tani, N.Miyoshi and Y. Okamoto
  • 雑誌名: Physical Review E 巻: Vol.86 号: 2 ページ: 21103-21103
  • DOI: 10.1103/physreve.86.021103
  • 査読あり
• [雑誌論文] On the stationary LCFS-PRsingle-server queue: A characterization via stochastic intensity (2011)
  • 著者名/発表者名: N. Miyoshi
  • 雑誌名: Numerical Algebra, Controland Optimization 巻: 1 号: 4 ページ: 713-725
  • DOI: 10.3934/naco.2011.1.713
  • 査読あり
• [雑誌論文] Limiting sizeindex distributions for ball-bin models with Zipf-type frequencies (2011)
  • 著者名/発表者名: S. Chida, N. Miyoshi
  • 雑誌名: Annals of the Institute of StatisticalMathematics 巻: 63 号: 4 ページ: 745-768
  • DOI: 10.1007/s10463-010-0276-7
  • NAID: 40019008509
  • 査読あり
• [雑誌論文] Oddstheorem with multiple selection chances (2010)
  • 著者名/発表者名: K. Ano, H. Kakinuma, N. Miyoshi
  • 雑誌名: Journal of AppliedProbability 巻: 47 号: 4 ページ: 1093-1104
  • DOI: 10.1239/jap/1294170522
  • 査読あり
• [雑誌論文] Odds theorem with multiple selection chances (2010)
  • 著者名/発表者名: K.Ano, H.Kakinuma, N.Miyoshi
  • 雑誌名: Journal of Applied Probability 巻: 47 ページ: 1093-1104
  • 査読あり
• [学会発表] セルラネットワークにおける上りリンクの確率幾何モデル (2013)
  • 著者名/発表者名: 小林拓矢,三好直人
  • 学会等名: 日本オペレーションズ・リサーチ学会2013年春季研究発表会
  • 発表場所: 東京大学,東京
  • 年月日: 2013-03-06
• [学会発表] 複数種類の基地局からなるセルラネットワークの確率幾何モデル,待ち行列シンポジウム (2013)
  • 著者名/発表者名: 仲田至,三好直人
  • 学会等名: 確率モデルとその応用
  • 発表場所: 長崎ワシントンホテル,長崎
  • 年月日: 2013-01-24
• [学会発表] 複数種類の基地局からなるセルラネットワークの確率幾何モデル (2013)
  • 著者名/発表者名: 仲田 至, 三好 直人
  • 学会等名: 待ち行列シンポジウム「確率モデルとその応用」
  • 発表場所: 長崎ワシントンホテル, 長崎
• [学会発表] セルラネットワークにおける上りリンクの確率幾何モデル (2013)
  • 著者名/発表者名: 小林 拓矢, 三好 直人
  • 学会等名: 日本オペレーションズ・リサーチ学会2013年春季研究発表会
  • 発表場所: 東京大学, 東京
• [学会発表] ユーザによる干渉を考慮したセルラネットワークの確率幾何モデル (2012)
  • 著者名/発表者名: 小林拓矢,三好直人,宮田純子
  • 学会等名: 日本オペレーションズ・リサーチ学会2012年秋季研究発表会
  • 発表場所: ウインクあいち,名古屋
  • 年月日: 2012-09-12
• [学会発表] A cellular network model with Ginibre configurated base stations (2012)
  • 著者名/発表者名: N. Miyoshi, T. Shirai
  • 学会等名: 4th Meeting of EURO Working Group on Stochastic Modelling
  • 発表場所: Ecole Centrale Paris, Paris, France
  • 年月日: 2012-05-31
• [学会発表] ジニブル点過程に従って基地局が配置されたセルラネットワーク・モデル (2012)
  • 著者名/発表者名: 三好直人,白井朋之
  • 学会等名: 日本オペレーションズ・リサーチ学会待ち行列研究部会
  • 発表場所: 東京工業大学,東京
  • 年月日: 2012-04-21
• [学会発表] 複数種類のオブジェクトから成る平均場相互作用モデルとそのキャッシュアルゴリズムのミス率解析への応用 (2012)
  • 著者名/発表者名: 垣江暢大,三好直人
  • 学会等名: 日本オペレーションズ・リサーチ学会2012年春季研究発表会
  • 発表場所: 防衛大学校,横須賀
  • 年月日: 2012-03-27
• [学会発表] 空間閾値グラフの連結性について,待ち行列シンポジウム (2012)
  • 著者名/発表者名: 丸山真介,三好直人
  • 学会等名: 確率モデルとその応用
  • 発表場所: ホテルクラウンパレス浜松,浜松
  • 年月日: 2012-01-19
• [学会発表] ユーザーによる干渉を考慮したセルラネットワークの幾何確率モデル (2012)
  • 著者名/発表者名: 小林 拓矢, 三好 直人, 宮田 純子
  • 学会等名: 日本オペレーションズ・リサーチ学会2012年秋季研究発表会
  • 発表場所: ウインクあいち, 名古屋
• [学会発表] A cellular network model with Ginibre configurated base stations (2012)
  • 著者名/発表者名: Naoto Miyoshi and Tomoyuki Shirai
  • 学会等名: 4th Meeting of EURO Working Group on Stochastic Modelling (StochMod12)
  • 発表場所: Ecole Centrale Paris, Paris, France
• [学会発表] 空間閾値グラフの連結性について (2012)
  • 著者名/発表者名: 丸山 真介, 三好 直人
  • 学会等名: 待ち行列シンポジウム「確率モデルとその応用」
  • 発表場所: ホテルクラウンパレス浜松, 浜松
• [学会発表] 複数種類のオブジェクトから成る平均場相互作用モデルとそのキャッシュアルゴリズムのミス率解析への応用 (2012)
  • 著者名/発表者名: 垣江 暢大, 三好 直人
  • 学会等名: 日本オペレーションズ・リサーチ学会2012年春季研究発表会
  • 発表場所: 防衛大学校, 横須賀
• [学会発表] 半正定値計画を用いた拡散過程の数値計算 (2011)
  • 著者名/発表者名: 三好直人
  • 学会等名: 最適化理論の産業・諸科学への応用ワークショップ
  • 発表場所: 九州大学,福岡
  • 年月日: 2011-10-13
• [学会発表] Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains (2011)
  • 著者名/発表者名: N. Miyoshi, S. Maruyama, M. Ogura
  • 学会等名: 16th INFORMS Applied Probability Society Conference
  • 発表場所: Royal Institute ofTechnology (KTH), Stockholm, Sweden
  • 年月日: 2011-07-08
• [学会発表] Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains (2011)
  • 著者名/発表者名: N.Miyoshi, S.Maruyama, M.Ogura
  • 学会等名: 16^<th> INFORMS Applied Probability Society Conference
  • 発表場所: Royal Institute of Technology, Stockholm, Sweden
  • 年月日: 2011-07-08
• [学会発表] Controlling the spread over finite-size statistical network (2011)
  • 著者名/発表者名: H. Toyoizumi, S. Tani, N. Miyoshi, Y.Okamoto
  • 学会等名: 16th INFORMS Applied Probability SocietyConference
  • 発表場所: RoyalInstitute of Technology (KTH), Stockholm, Sweden
  • 年月日: 2011-07-07
• [学会発表] Controlling the spread over finite-size statistical network (2011)
  • 著者名/発表者名: Hiroshi Toyoizumi, Seiichi Tani, Naoto Miyoshi and Yoshio Okamoto
  • 学会等名: 16th INFORMS Applied Probability Society Conference
  • 発表場所: Royal Institute of Technology (KTH), Stockholm, Sweden
• [学会発表] 半正定値計画を用いた拡散過程の数値計算 (2011)
  • 著者名/発表者名: 三好 直人
  • 学会等名: 「最適化理論の産業・諸科学への応用」ワークショップ
  • 発表場所: 九州大学, 福岡
  • 招待講演
• [学会発表] Miyoshi,Asymptotic optimality of Two-Queue page replacement policy in the fluidlimit (2010)
  • 著者名/発表者名: R. Hirade, T. Osogami, N.
  • 学会等名: PERFORMANCE2010
  • 発表場所: University of Namur, Namur,Belgium
  • 年月日: 2010-11-18
• [学会発表] Asymptotic optimality of Two-Queue page replacement policy in the fluid limit (2010)
  • 著者名/発表者名: R.Hirade, T.Osogami, N.Miyoshi
  • 学会等名: PERFORMANCE2010
  • 発表場所: University of Namur, Namur, Belgium
  • 年月日: 2010-11-18
• [学会発表] 点過程に対する疑似再生方程式とその極限定理 (2010)
  • 著者名/発表者名: 三好直人
  • 学会等名: 日本オペレーションズ・リサーチ学会待ち行列研究部会
  • 発表場所: 東京工業大学, 東京
  • 年月日: 2010-07-17
• [学会発表] 点過程に対する擬似再生方程式とその極限定理 (2010)
  • 著者名/発表者名: 三好直人
  • 学会等名: 日本オペレーションズ・リサーチ学会待ち行列研究部会第221回例会
  • 発表場所: 東京工業大学,東京
  • 年月日: 2010-07-17