Scientiae Mathematicae Japonicae
Online ISSN : 1346-0447
DIFFUSION APPROXIMATIONS FOR MULTICLASS FEEDFORWARD QUEUEING NETWORKS WITH ABANDONMENTS UNDER FCFS SERVICE DISCIPLINES
TOSHIYUKI KATSUDA
著者情報
ジャーナル フリー

2016 年 79 巻 3 号 p. 215-256

詳細
抄録
We consider multiclass feedforward queueing networks with abandonments under FCFS (first-come, first-served) service disciplines and prove a diffusion approximation theorem for the queue lengths and workloads in those networks under heavy traffic. The diffusion limit is the unique solution to a multidimensional reflected stochastic differential equation with a nonlinear drift term as the limit of abandonmentcount process. The desired convergence is shown by taking the following steps: first, obtaining the stochastic boundedness of (scaled) workload in use of the feedforward property of class routing; second, proving the C-tightness of abandonment-count process; third, establishing the condition of state-space collapse; fourth, showing the Ctightness of workload. In the final step we prove the uniqueness (in law) of the solution to the limit equation for workload by reducing it to the uniqueness of a semimartingale reflecting Brownian motion via the Girsanov transformation technique.
著者関連情報
© 2016 International Society for Mathematical Sciences
前の記事 次の記事
feedback
Top