Per-stream loss behavior of ∑MAP/M/1/K queuing system with a random early detection mechanism |
| |
Authors: | Yung-Chung Wang Chwan-Lu Tseng Fu-Hsiang Tsai |
| |
Affiliation: | The Department of Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan |
| |
Abstract: | In this paper, the matrix-analytic approach is applied to explore the per-stream loss behavior of the multimedia traffic under RED scheme. We constructed a ∑MAP/M/1/K queuing model for the RED mechanism with multimedia traffic which follows a continuous-time Markovian arrival process (MAP). In addition to evaluating the long-term per-stream packet drop probabilities, we examine the bursty nature of per-stream packet drops by means of conditional statistics with respect to dropped periods and the probability that the queuing system stays in the dropped period. The dropped period corresponds to having more than a certain number of packets in router buffer; non-dropped period corresponds to the opposite. These performance measures describe the quality of service provided by the router to particular multimedia traffic streams in the presence of background multimedia traffic. |
| |
Keywords: | Matrix-analytic method Random early detection (RED) Markovian arrival process (MAP) &sum MAP/M/1/K Per-stream loss probability |
本文献已被 ScienceDirect 等数据库收录! |