Article ID: | iaor20031385 |
Country: | Japan |
Volume: | 45 |
Issue: | 3 |
Start Page Number: | 317 |
End Page Number: | 338 |
Publication Date: | Sep 2002 |
Journal: | Journal of the Operations Research Society of Japan |
Authors: | Takagi Hideaki, Yagyu Shimpei |
Keywords: | communication, queues: theory, stochastic processes |
We study a queueing system having a mixture of a special semi-Markov process (SSMP) and a Poisson process as the arrival process, where the Poisson arrival is regarded as interfering traffic. It is shown by numerical examples that the SSMP customers receive worse treatment than Poisson customers, i.e., the mean waiting time of SSMP customers is longer than that of Poisson customers. We also propose a model of Moving Picture Exports Group (MPEG) frame arrivals as an SSMP batch arrival process. This model captures two features of the MPEG coding scheme: (i) the frequency of appearance of the I-, B-, and P-frames in a Group of Pictures (GOP), and (ii) the distinct distributions for the size of the three types of frames. The mean and variance of waiting time of asynchronous transfer mode cells generated from the MPEG frames are evaluated in the numerical examples drawn from some real video data.