Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 29404


Select areas to restrict search in scientific publication database:
3687
System Overflow/Blocking Transients For Queues with Batch Arrivals Using a Family of Polynomials Resembling Chebyshev Polynomials
Abstract:
The paper shows that in the analysis of a queuing system with fixed-size batch arrivals, there emerges a set of polynomials which are a generalization of Chebyshev polynomials of the second kind. The paper uses these polynomials in assessing the transient behaviour of the overflow (equivalently call blocking) probability in the system. A key figure to note is the proportion of the overflow (or blocking) probability resident in the transient component, which is shown in the results to be more significant at the beginning of the transient and naturally decays to zero in the limit of large t. The results also show that the significance of transients is more pronounced in cases of lighter loads, but lasts longer for heavier loads.
Digital Object Identifier (DOI):

References:

[1] H. P. Schwefel, L. Lipsky, M. Jobmann, "On the Necessity of Transient Performance Analysis in Telecommunication Networks," 17th International Teletraffic Congress (ITC17), Salvador da Bahia, Brazil, September 24-28 2001
[2] B. van Holt, C. Blondia, "Approximated Transient Queue Length and Waiting Time Distribution via Steady State Analysis", Stochastic Models 21, pp.725-744, 2005
[3] T. Hofkens, K. Spacy, C. Blondia, "Transient Analysis of the DBMAP/ G/1 Queue with an Applications to the Dimensioning of Video Playout Buffer for VBR Traffic", Proceedings of Networking, Athens Greece, 2004
[4] D. M. Lucantoni, G. L. Choudhury, W. Witt, "The Transient BMAP/PH/1 Queue", Stochastic Models 10, pp.461-478, 1994
[5] W. Böhm. S. G. Mohanty, "Transient Analysis of Queues with Heterogeneous Arrivals" , Queuing Systems, Vol.18, pp.27-45, 1994
[6] V. K. Oduol, "Transient Analysis of a Single-Server Queue with Batch Arrivals Using Modeling and Functions Akin to the Modified Bessel Functions" International Journal of Applied Science, Engineering and Technology, Vol. 5, No.1, pp.34-39, April 2009
[7] V. K. Oduol, C. Ardil, "Transient Analysis of a Single-Server Queue with Fixed-Size Batch Arrivals",International Journal of Electronics,Communications and Computer Engineering, Vol. 1, No.1, pp.55-50, May 2009
[8] G. L. Choudhury, D. M. Lucantoni, W. Witt, "Multidimensional Transform Inversion with Application to the Transient M/G/1 Queue", Annals of Applied Probability, 4, 1994, pp.719-740.
[9] J. Abate, G. L. Choudhury, W. Whitt, "An Introduction to Numerical Transform Inversion and its Application to Probability Models" In: W. Grassman, (ed.) Computational Probability, pp. 257-323. Kluwer, Boston , 1999.
[10] G. N. Higginbottom, Performance Evaluation of Communication Networks, Artech House 1998
[11] I. S. Gradshteyn, I.M. Ryzhik, Table of Integrals, Series, and Products, Alan Jeffrey and Daniel Zwillinger (eds.) Seventh edition, Academic Press, Feb. 2007
[12] M. Abramowitz, I. A. Stegun (eds.), "Chapter 22", Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, New York, Dover, 1965.
[13] P. K. Suetin,. "Chebyshev polynomials", in Hazewinkel, Michiel, Encyclopaedia of Mathematics, Kluwer Academic Publishers, (2001)
[14] Wikipedia "Chebyshev polynomials" Available at http://en.wikipedia.org/wiki/Chebyshev_polynomials
Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007