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

Approximation of Queueing Networks : Theory and Applications

Research Project

Project/Area Number 11640138
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKanagawa University

Principal Investigator

YAMADA Keigo  Faculty of Engineering, Kanagawa University, Professor, 工学部, 教授 (90111369)

Co-Investigator(Kenkyū-buntansha) ABE Yosihiro  Faculty of Engineering, Kanagawa University, Professor, 工学部, 教授 (10159452)
KINO Issei  Faculty of Science, Kanagawa University, Professor, 理学部, 教授
NARITA Kiyomasa  Faculty opf Engineering, Kanagawa University, Professor, 工学部, 教授 (10211450)
Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2000: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1999: ¥700,000 (Direct Cost: ¥700,000)
Keywordsqueueing system / approximation theory / integral of renewal process / diffusion approximation / Bessel process / large deviation theory / fractal Brownian motion / multi layer queueing system / 待ち行列ネットワーク / 占有時間問題 / 局所時間 / 2層型待ち行列綱 / 再成過程 / エーレンフェスト型マルコフ過程 / N-粒子系特異摂動 / 2層型待ち待列網
Research Abstract

(A) The development of the theory of diffusion approximation and applications (1) The conditions under which the stohastic integrals with respect to renewal processes converge to Ito integrals were clarified. The result was applied to the diffusion approximation of queueing systems with vacations which were modeled as non-Markov processes and we showed that the approximation processes were sticky reflecting Brownian motions. This fact was applied to establish a method of evaluating cost performances of queueing networks. (2) Occupation time problems for Bessel proceses with constant drifts and Levy processes were studied, and we extended the results obtained by Papanikolau and T.Yamada by treating the more large class of occupation functions. We also showed that as the limit processes for occupation times, it is possible to obtain the fractional derivatives and integrals of local times of Bessel processes and Levy processes. By applying these results, we obtained a method of evaluating … More the cost and reliability performances when these are expressed as the additive functionals of processes in queueing systems.
(B) Application of large deviation theory to queueing systems (1) We analysed the asymptotics and singular pertarvation for the distributions of first passage times of Ehrenfast type Markov models. (2) An analysis was done for stochastic pertarvation of the solutions of Duffing type Lorez equations. We also analysed the solutions of these equations when Brownian motions are replaced by fractional Brownian motions. These results was applied for developing a method of analysis of queueing systems having long dependence arrivals.
(C) Stability of multi-layer queueing systems (1) Developed was a method for predicting SMP type systems of queueing networks, and the applicability of this method was verified by using real data of networks. (2) A method was developed for obtaining an approximation of limiting distribution of stochastic behavior of two layer queueing systems. Less

Report

(3 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • Research Products

    (46 results)

All Other

All Publications (46 results)

  • [Publications] K.Yamada.: "Two limit theorems for queueing systems around the convergence of stochastic integrals with respect to renewal processes"Stochastic Procsesses and Their Appl.. 80. 103-128 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 山田敬吾: "Fractional derivatives of local times of symmetric stable Levy processes as the limit of occupation time problems"科研費シンポジウムー安定過程及びその応用ー(岡山)予稿集. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Yamada: "Fractional derivatives of local times of α-stable Levy processes as the limit of occupation time problems"Abstracts and Proceedings of The fourth Hungarian Colloquiam on Limit Theorems of Probability and Statistics.. to appear. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Yamada.: "Limiting behavior of occupation times of Bessel processes with application to some storage processes,in Abstructs of Second International Conference on Mathematical Methods in Reliability"Boldeaux, France, July4-7. 1039-1042 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 成田清正: "Ehrenfest型マルコフ連鎖の初期塚時間の分布の漸斤解析"日本応用数理学会平成11年度年会予稿集. 256-257

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 植田徳人、佐々木太良、成田清正: "フラクタルなブラウン運動の解析と経済モデルに対する応用"日本経営工学会平成11年度秋期研究大会予稿集. 325-326

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Singular pertabation for linear stochastic differential equations in N-particle system."京都大学数理解析研究所講究録. Vol.1089. 74-88 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 植田徳人、佐々木太良、成田清正: "フラクタルなブラウン運動に基づく時系列モデルの予測手法"日本経営工学会平成12年度秋期研究大会予稿集. 117-118 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 植田徳人、佐々木太良、成田清正: "中点変位法を用いたフラクタルなブラウン運動の解析と時系列モデルへの応用"日本経営工学会平成12年度秋期研究大会予稿集. 102-103 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 月田和彦、佐々木太良、成田清正: "非線形システムに対するLorenzモデルの解析とマーケットへの応用"日本経営工学会平成12年度秋期研究大会予稿集. 119-120 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Singular perturbation for linear SDE with mean-field interaction"Yokohama Math. Journal. Vol.48,no.1. 17-70 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Derivation of stochastic oscilator of the Duffing type from Lorenz equation and identufication of the limit process."京都大学数理解析研究所講究録. Vol.1,1157. 74-89 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Asymptotic behavior of continuous-time Markov chains of the Ehrenfest type with applications."京都大学数理解析研究所講究録. Vol.1193. (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Kurasugi and I.Kino: "Approximation methods for two-layer queueing models."Performance Evaluation. 36-37. 55-70 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 紀一誠: "待ち行列網"SUT Bulletin (東京理科大学出版会). 2月号. 10-14 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 蔵杉俊康、紀一誠: "2層型待ち行列網モデルの近似等価流量法による解析"情報通信ネットワークの新しい性能評価法に関する総合研究、報文集. 122-131 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Yamada: "Two limit theorems for queueing systems around the convergence of stochastic integrals with respct to renewal processes"Stochastic Procsesses and Their Appl. 80. 103-128 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Yamada: "Fractional derivatives of local times of symmetric stable Levy processes as the limit of occupation time problems"in Abstracts of Symposium on Stable Processes and Their Applications, Okayama, January. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Yamada: "Fractional derivatives of local times of α-stable Levy processes as the limit of occupation time problems"Abstracts and Proceedings of The fourth Hungarian Colloquiam on Limit Theorems of Probability and Statistics. (to appear). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Yamada: "Limiting behavior of occupation times of Bessel processes with application to some storage processes"in Abstructs of Second International Conference on Mathematical Methods in Reliability, Boldeaux, France, July4-7. 1039-1042 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Asymptotic analysis of the distributions of first passage times of Ehrenfest type Markov chains"in Abstracts of Japan Applied Mathematics Conference. 256-257 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Ueda, T.Sasaki and K.Narita: "Analysis of fractal Brownian motions and an application to an economic model"in Abstracts of Japan Management Science Fall Conference. 325-326 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Singular pertabation for linear stochastic differential equations in N-particle system"in Lecture Notes of Institute of Mathematical Sciences of Kyoto University. Vol.1089. 74-88 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Tokuda, T.Sasaki and K.Narita: "A prediction method of time seriese models based on fractional Brownian motions"in Abstracts of Japan Management Science Fall Conference. 117-118 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Tokuda, T.Sasaki and K.Narita: "An analysis of fractal Brownian motions based on midle poit deviation method and applications to time seriese models"in Abstracts of Japan Management Science Fall Conference. 102-103 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Tsukita, T.Sasaki and K.Narita: "An analysis of non-linear Lorenz models and and application to market models"in Abstracts of Japan Management Science Fall Conference. 119-120 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Singular pertubation for linear SDE with mean-field interaction. Yokohama Math"Journal. Vol.48, no.1. 17-70 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Derivation of stochastic oscilator of the Duffing type from Lorenz equation and identufication of the limit process"in Lecture Notes of Institute of Mathematical Sciences of Kyoto University. Vol.1, 1157. 74-89 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.Narita: "Asymptotic behavior of continuous-time Markov chains of the Ehrenfest type with applications"in Lecture Notes of Institute of Mathematical Sciences of Kyoto University. Vol.1193 (in press). (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Kurasugi and I.Kino: "Approximation methods for two-layer queueing models"Performance Evaluation. 36-37. 55-70 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] I.kino: "Queueing Networks"SUT Bulletin (Tokyo Science University Press). 10-14 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Kurasugi and I.Kino: "An analysis of two layer queueing networks by the method of approximately equivalent flows"in Proceedings of Symposium on recent performance evaluation methods for information and communication networks. 122-131 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] K.YAMADA: "Limiting behavior of occupation times of Bessel Pro."Abstract,2nd Int.Conf,on MMR. 1039-1042 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 山田敬吾: "Fractional derivatives of local times symmetric"安定過程及びその応用(科研究シンポジウム岡山). 15-18 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Narita: "Derivation of Stochastic oscillates of Duffing."Lecture Notes in Recent Trends in Stochastic Modesl (RIMS). Vol1157. 78-89 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 成田清正 他: "フラクタルなブラウン運動の解析と経済モデル"日本経営工学会大会 予稿集. 325-326 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] I,Kino et al.: "Approximation methods for two-layes queueing."Performance Evaluation. 36-37. 55-70 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] 紀一誠: "待ち行列綱"SUT Bulletin(東京理科大学出版会). 10-14 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.YAMADA: "Two limit theorems for queucing systems"Stochastic Processes and their Applications. 80. 103-128 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.YAMADA: "Fractional deriothioues of local times of Symmetric"The Proceedings of 4th Hungarian Collog.. (in press). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Narita: "Singular perturbation for linear SDE"Yokohama Mathematical Journal. (in press). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Narita: "Continuous-time formulation of kac's theorem"J. of the Operations Research Society of Japan. (in press). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 紀 一誠他: "2層型待ち行列網モデルの近似等価流量法"シンポジウム報文集(情報通信ネットワ-クの新しい性能評価). 122-131 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Y.Abe: "Nonreflecting stationary subsets of Rnx"Fundamenta Mathematical. (in press9.

    • Related Report
      1999 Annual Research Report
  • [Publications] 成田清正、立花俊一他: "Adoancedベクトル解析"共立出版. 165 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 成田清正、立花俊一他: "エクササイズ複素関数"共立出版. 179 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi