Presentation | 1999/10/29 Analiysis for the Asymptotic Coefficient of Tail Distribution of Queue Length Mitsutoshi Matsuda, Kenji Nakagawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | For realizing multimedia communication in ATM Network, cell loss probability from 10^<-9> to 10^<-12> needs to satisfy quality of transmission. Analiysis for Large Deviation Theory (LDT) can approximate the probability that the queue length Q is greater than q. Using the decay rate θ^* obtained by solving a simple equation, we have the approximation of the form P(Q>q)≈e^<-θ^*q>. To improve the accuracy of the approximation, we derive an upper bound in the form of P(Q>q)<__-c(q)e^<-θ^*q>, where we call c(q) asymptotic coefficient. Using a basic recursive equation of queue length and twisted distribution, we derive an upper bound of level crossing probability for M/D/1 and MMPP/D/1. We show that these results are efficient for the computational complexity and accuracy in approximation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Large Deviation Theory / Asymptotic Coeffcient / Twisted Distribution / Queueing Theory / Cell Loss Probability / Level Crossing Probability |
Paper # | CQ99-42 |
Date of Issue |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 1999/10/29(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Communication Quality (CQ) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analiysis for the Asymptotic Coefficient of Tail Distribution of Queue Length |
Sub Title (in English) | |
Keyword(1) | Large Deviation Theory |
Keyword(2) | Asymptotic Coeffcient |
Keyword(3) | Twisted Distribution |
Keyword(4) | Queueing Theory |
Keyword(5) | Cell Loss Probability |
Keyword(6) | Level Crossing Probability |
1st Author's Name | Mitsutoshi Matsuda |
1st Author's Affiliation | Department of Electrical Engineering, Ngaoka University of Technology() |
2nd Author's Name | Kenji Nakagawa |
2nd Author's Affiliation | Department of Electrical Engineering, Ngaoka University of Technology |
Date | 1999/10/29 |
Paper # | CQ99-42 |
Volume (vol) | vol.99 |
Number (no) | 407 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |