A tandem queue with Lévy input: A new representation of the downstream queue length

Probability in the Engineering and Informational Sciences

Volumn 21, Issue 1, 2007, Pages 83-107

  Dȩbicki, Krzysztof ^a   Mandjes, Michel ^b,c,d   Van Uitert, Miranda ^e,f  

^a UNIVERSITY OF WROC AW   (Poland)

^b CWI   (Netherlands)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

^d EURANDOM   (Netherlands)

^e NETHERLANDS CANCER INSTITUTE   (Netherlands)

^f DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

LAPLACE TRANSFORMS; POISSON DISTRIBUTION;

ALPHA STABLE; ASYMPTOTICS; BROWNIAN; EXACT DISTRIBUTION; QUEUE LENGTHS; STEADY-STATE DISTRIBUTIONS; TANDEM NETWORKS; TANDEM QUEUE;

QUEUEING THEORY;

EID: 33845754421     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/S0269964807070064     Document Type: Article

References (42)

1. Abate, J. & Whitt, W. (1997). Asymptotics for M/G/1 low-priority waiting-time tail probabilities. Queueing Systems 25: 173-233.
2. Adan, I. & Resing, J. (1996). A note on a fluid queue driven by an M/M/1 queue. Queueing Systems 22: 171-174.
3. Asmussen, S. (2000). Ruin probabilities. London: World Scientific.
4. Asmussen, S. (2003). Applied probability and queues. New York: Springer-Verlag.
5. Avi-Itzhak, B. (1965). A sequence of service stations with arbitrary input and regular service times. Management Science 11: 565-571.
6. Baxter, G. & Donsker, M.D. (1957). On the distribution of the supremum functional for the processes with stationary independent increments. Transactions of the American Mathematical Society 85: 73-87.
7. Bertoin, J. (1996). Lévy processes. Cambridge: Cambridge University Press.
8. Bingham, N. (1975). Fluctuation theory in continuous time. Advances in Applied Probability 7: 705-766.
9. Boxma, O. & Dumas, V. (1998). The busy period in the fluid queue. Performance Evaluation Review 26: 100-110.
10. Cao, J. & Ramanan, K. (2002). A Poisson limit for buffer overflow probabilities. In Proceedings IEEE INFOCOM, New York, pp. 994-1003.
11. Chang, C.-S., Heidelberger, P., Juneja, S. & Shahabuddin, P. (1994). Effective bandwidth and fast simulation of ATM intree networks. Performance Evaluation 20: 45-65.
12. Cline, D.B.H. (1986). Convolution tails, product tails and domains of attraction. Probability Theory and Related Fields 72: 529-557.
13. Cox, D. & Smith, W. (1961). Queues. London: Methuen.
14. Dȩbicki, K. & Mandjes, M. (2004). Traffic with an fBm limit: Convergence of the stationary workload process. Queueing Systems 46: 113-127.
15. Dȩbicki, K. & Palmowski, Z. (1999). On-off fluid models in heavy traffic environment. Queueing Systems 33: 327-338.
16. Embrechts, P. & Goldie, C.M. (1982). On convolution tails. Stochastic Processes and Their Applications 13: 263-268.
17. Embrechts, P., Goldie, C.M., & Veraverbeke, N. (1979). Subexponentiality and infinite divisibility. Zeitschrift für Wahrscheinlichkeitstheorie und Verwunde Gebiete 49: 335-347.
18. Friedman, H. (1965). Reduction methods for tandem queueing systems. Operations Research 13: 121-131.
19. Fristedt, B. (1974). Sample functions of stochastic processes with stationary independent increments. Advances in Probability 3: 241-396.
20. Furrer, H. (1997). Risk theory and heavy-tailed Lévy processes. Ph.D. dissertation, ETH, Zurich. Available at http://www.math.ethz.ch/~hjfurrer/ .
21. Humblet, P., Bhargava, A., & Hluchyj, M. (1993). Ballot theorems applied to the transient analysis of nD/D/1 queues. IEEE/ACM Transactions on Networking 1: 81-95.
22. Kaj, I. & Taqqu, M. (2004). Convergence to fractional Brownian motion and to the Telecom process: The integral representation approach. Available at http://www.math.uu.se/~ikaj/preprints/kajtaqqu040712.pdf.
23. Kella, O. (1993). Parallel and tandem fluid networks with dependent Lévy inputs. Annals of Applied Probability 3: 682-695.
24. Kella, O. (2001). Markov-modulated feedforward fluid networks. Queueing Systems 37: 141-161.
25. Kella, O. & Whitt, W. (1992). A tandem fluid network with Lévy input. In U. Bhat & I. Basawa (eds.), Queueing and related models. Oxford: Clarendon Press.
26. Mandjes, M. & van Uitert, M. (2005). Sample-path large deviations for tandem and priority queues with Gaussian inputs. Annals of Applied Probability 15: 1193-1226.
27. Mikosch, T., Resnick, S., Rootzén, H. & Stegeman, A. (2002). Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Annals of Applied Probability 12: 23-68.
28. Pitman, E.J.G. (1980). Subexponential distribution functions. Journal of the Australian Mathematical Society A 29: 337-347.
29. Port, S. (1989). Stable processes with drift on the line. Transactions of the American Mathematical Society 313: 805-841.
30. Reich, E. (1958). On the integrodifferential equation of Takács I. Annals of Mathematical Statistics 29: 563-570.
31. Roberts, J., Mocci, U., & Virtamo, J. (1996). Broadband network teletraffic. Final report of action COST 242. Berlin: Springer-Verlag.
32. Roberts, J. & Virtamo, J. (1991). The superposition of periodic cell arrival streams in an ATM multiplexer. IEEE Transactions on Communications 39: 298-303.
33. Rubin, I. (1974). Path delays in communication networks. Applied Mathematics and Optimization 1: 193-221.
34. Samorodnitsky, G. & Taqqu, M. (1994). Stable non-Gaussian random processes. London: Chapman & Hall.
35. Sato, K. (1999). Lévy processes and infinitely divisible distributions. Cambridge: Cambridge University Press.
36. Scheinhardt, W. & Zwart, B. (2002). A tandem fluid queue with gradual input. Probability in the Engineering and Informational Sciences 16: 29-45.
37. Shalmon, M. & Kaplan, M. (1984). A tandem network of queues with deterministic service and intermediate arrivals. Operations Research 32: 753-773.
38. Takács, L. (1965). On the distribution of the supremum of stochastic processes with exchangeable increments. Transactions of the American Mathematical Society 119: 367-379.
39. Takács, L. (1967). Combinatorial methods in the theory of stochastic processes. New York: Wiley.
40. Takagi, H. (1991). Queueing analysis. A Foundation of Performance Evaluation. Vol. I: Vacation and Priority Systems, Part 1. Amsterdam: North-Holland.
41. Taqqu, M., Willinger, W., & Sherman, R. (1997). Proof of a fundamental result in self-similar traffic modeling. Computer Communications Review 27: 5-23.
42. Zolotarev, V.M. (1964). The first passage time of a level and the behaviour at infinity for a class of processes with independent increments. Theory of Probability and Its Applications 9: 653-661.