| 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 # | IN99-64 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| 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 | Information Networks (IN) |
|---|---|
| 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 # | IN99-64 |
| Volume (vol) | vol.99 |
| Number (no) | 405 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |