Departure Process of the MAP/SM/1 Queue |
| |
Authors: | Shioda Shigeo |
| |
Institution: | (1) Urban Environment Systems, Faculty of Engineering, Chiba University, 1-33 Yayoi, Inage, Chiba, 263-8522, Japan |
| |
Abstract: | We study the departure process of a single server queue with Markovian arrival input and Markov renewal service time. We derive the joint transform of departure time and the number of departures and, based on this transform, we establish several expressions for burstiness (variance) and correlation (covariance sequence) of the departure process. These expressions reveal that burstiness and correlation of the arrival process have very little impact on the departure process when a queueing system is heavily loaded. In contrast, both burstiness and correlation of the service-time process greatly affect those of the departure process regardless of the load of the system. Finally, we show that, even when an arrival process is short-range dependent, the departure process could has long-range dependence if a service-time process is long-range dependent. |
| |
Keywords: | output process burstiness correlation MAP long-range dependence IP networks |
本文献已被 SpringerLink 等数据库收录! |
|