The response time distribution of a discrete-time queue under a generalized batch arrival process
Pages 31 - 39
Abstract
In this paper we obtain the response time distribution of a single server, discrete-time queue, fed by an aggregate extension of the well-known on/off source. Essentially, at each active slot, we allow for a variable number of units of workload (packets, cells, messages, etc.) to enter the queue. So, the resulting input traffic is a batch-on/off process. The server is deterministic, with a service time corresponding to the transmission of a workload unit. We follow an exact analytical procedure, and we provide an effective algorithm to compute the solution. Moreover, this work has been performed under very general conditions, since no particular distributions are assumed for the random variables characterizing the batch-on/off process: on and off periods, and batch sizes. Also, the fact of obtaining the complete response time distribution, allows for the calculation of other parameters than the mean, such as the jitter, for instance, or higher order moments. This becomes essential when analyzing the performance of finite capacity resources in the context of digital communication systems, especially when real time services are supported. Finally, numerical results are provided.
References
[1]
Heffes, H., Lucantoni, D. M., A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE JSAC, SAC-4, No. 6, 1986.
[2]
Sriram, K., Whitt, W., Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE Journal on Selected Areas in Communications, Vol. SAC-4, No. 6, September 1986.
[3]
Bruneel, H., Queueing behavior of statistical multiplexers with correlated inputs, IEEE Trans. on Communications, 36, 1339--1341, 1988.
[4]
Li, S., Sheng, H., Discrete Queueing analysis of multi-media traffic with diversity of correlation and burstiness properties, Proc. of the IEEE INFOCOM'91.
[5]
Sohraby, K., On the theory of general on-off sources with applications in high-speed networks, Proc. of the IEEE INFOCOM'93.
[6]
Frost, V. S., Melamed, B., Traffic modeling for telecommunications networks, IEEE Communications Magazine, March 1994.
[7]
Kuehn, P., Reminder on queueing theory for ATM networks, First ATM Traffic Expert Symposium, Basel, Switzerland, 1995.
[8]
Disney, R. L., Kiessler, P. C., Traffic Processes in Queueing Networks. A Markov Renewal Approach, The Johns Hopkins University Press, 1987.
[9]
Blondia, C., A discrete-time batch Markovian arrival process as B-ISDN traffic model, Belgian Journal of Operations Research, Statistics and Computer Science, vol. 32 (3,4).
[10]
Bruneel, H., Kim, B. G., Discrete-Time Models for Communication Systems Including ATM, Kluwer Academic Publishers, 1993.
[11]
Neuts, M. F., Chakravarthy, S., A single server queue with platooned arrivals and phase-type services, European Journal of Operational Research, 8: 379--389, 1981.
[12]
Alfa, A. S., Neuts, M. F., Modelling vehicular traffic using the Discrete Time Markovian Arrival Process, Transportation Science, Vol. 29, No. 2, May 1995.
[13]
Alfa, A., Breuer, L., An EM algorithm for Platoon Arrival Processes in discrete time, Research Report No. 02-07, Dept. of Mathematics and Computer Science, University of Trier, Germany.
[14]
Galmés, S., Puigjaner, R., An algorithm for computing the mean response time of a single server queue with generalized on/off traffic arrivals, Proc. of the ACM Sigmetrics 2003, San Diego, USA, 2003.
[15]
Grassmann, W. K., Jain, J. L., Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/I queue, Operations Research, 37, 1, January-February 1989
Index Terms
- The response time distribution of a discrete-time queue under a generalized batch arrival process
Recommendations
Performance prediction of a discrete-time batch arrival retrial queue with Bernoulli feedback
This paper examines a discrete-time GeoX/G/1 retrial queue wherein the customer is feedback again to the head of the queue with some probability in case when he is unsatisfied with his service. This phenomenon is called as Bernoulli feedback. We ...
Discrete-time single-server finite-buffer queues under discrete Markovian arrival process with vacations
This paper treats a discrete-time single-server finite-buffer exhaustive (single- and multiple-) vacation queueing system with discrete-time Markovian arrival process (D-MAP). The service and vacation times are generally distributed random variables and ...
Steady-state analysis of a discrete-time batch arrival queue with working vacations
This paper analyzes a discrete-time batch arrival queue with working vacations. In a Geo^X/G/1 system, the server works at a lower speed during the vacation period which becomes a lower speed operation period. This model is more appropriate for the ...
Comments
Information & Contributors
Information
Published In
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 October 2005
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 312Total Downloads
- Downloads (Last 12 months)61
- Downloads (Last 6 weeks)3
Reflects downloads up to 24 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in