Article ID: | iaor1999699 |
Country: | Japan |
Volume: | 41 |
Issue: | 1 |
Start Page Number: | 21 |
End Page Number: | 34 |
Publication Date: | Mar 1998 |
Journal: | Journal of the Operations Research Society of Japan |
Authors: | Hasegawa Toshiharu, Kasahara Shoji |
Keywords: | communication, queues: theory |
This paper considers the loss probability of the multiplexing system with the large size of the buffer and the large number of homogeneous ON–OFF sources. We model the multiplexing system as the fluid queueing system with the regulated input fluid traffic. Each traffic generated by an ON–OFF source (original traffic) is regulated by the leaky bucket and aggregated output traffic (regulated traffic) flows into the buffer of the multiplexer. Using the CDE approximation method, which consists of the loss probability for the bufferless system and that for the system with the large buffer, we explicitly derive the approximated probability of the buffer overflow for the multiplexing system. Our result includes the two important parameters of the leaky bucket; the size of a token pool and the token generation rate. Hence, our result provides the significant indication for designing the input source regulator with the leaky bucket.