A spectral theory approach for extreme value analysis in a tandem of fluid queues
Pages 121 - 154
Abstract
We consider a model to evaluate performance of streaming media over an unreliable network. Our model consists of a tandem of two fluid queues. The first fluid queue is a Markov modulated fluid queue that models the network congestion, and the second queue represents the play-out buffer. For this model the distribution of the total amount of fluid in the congestion and play-out buffer corresponds to the distribution of the maximum attained level of the first buffer. We show that, under proper scaling and when we let time go to infinity, the distribution of the total amount of fluid converges to a Gumbel extreme value distribution. From this result, we derive a simple closed-form expression for the initial play-out buffer level that provides a probabilistic guarantee for undisturbed play-out.
References
[1]
Asmussen, S.: Busy period analysis, rare events and transient behavior in fluid flow models. J. Appl. Math. Stoch. Anal. 7(3), 269---299 (1994)
[2]
Asmussen, S.: Extreme value theory for queues via cycle maxima. Extremes 1(2), 137---168 (1998)
[3]
Asmussen, S., Bladt, M.: A sample path approach to mean busy periods for Markov-modulated queues and fluids. Adv. Appl. Probab. 26, 1117---1121 (1994)
[4]
Berman, S.: Limiting distribution of the maximum term in sequences of dependent random variables. Ann. Math. Stat. 33(3), 894---908 (1962)
[5]
Bléfari-Melazzi, N., Eramo, V., Listanti, M.: Dimensioning of play-out buffers for real-time services in a b-isdn. Comput. Commun. 21(11), 980---995 (1998). http://www.sciencedirect.com/science/article/pii/S0140366498001716
[6]
Bosman, J., van der Mei, R., Nunez-Queija, R.: A fluid model analysis of streaming media in the presence of time-varying bandwidth. In: 24th International Teletraffic Congress (ITC 2012). Krakow, Poland (2012)
[7]
Boxma, O., Dumas, V.: The busy period in the fluid queue. ACM SIGMETRICS Perform. Eval. Rev. 26(1), 100---110 (1998)
[8]
Cisco: Cisco Visual Networking Index: Forecast and Methodology, 20122017. Cisco White Paper, Cisco (2013)
[9]
Cisco: Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 20122017. Cisco White Paper, Cisco (2013)
[10]
Claerbout, J.: Fundamentals of Geophysical Data Processing. Pennwell Books, Tulsa, OK (1985)
[11]
Dua, A., Bambos, N.: Buffer management for wireless media streaming. In: 2007 IEEE Global Telecommunications Conference, GLOBECOM '07, pp. 5226---5230 (2007).
[12]
Gantmacher, F.: Matrix Theory, vol. 1. AMS Chelsea, New York (2000)
[13]
Iglehart, D.: Extreme values in the gi/g/1 queue. Ann. Math. Stat. 43, 627---635 (1972)
[14]
Kim, T., Avadhanam, N., Subramanian, S.: Dimensioning receiver buffer requirement for unidirectional vbr video streaming over tcp. In: 2006 IEEE International Conference on Image Processing, pp. 3061---3064 (2006).
[15]
Kontovassilis, K., Tsiligaridis, J., Stassinopoulos, G.: Buffer dimensioning for delay- and loss-sensitive traffic. Comput. Commun. 18(5), 315---328 (1995). http://www.sciencedirect.com/science/article/pii/014036649596833C
[16]
Kulkarni, V.: Fluid models for single buffer systems. In: Dshalalow, J. H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 321---338. CRC Press, Boca Raton, FL (1997)
[17]
Kulkarni, V., Tzenova, E.: Mean first passage times in fluid queues. Oper. Res. Lett. 30(5), 308---318 (2002)
[18]
Molazem Tabrizi, F., Peters, J., Hefeeda, M.: Dynamic control of receiver buffers in mobile video streaming systems. IEEE Trans. Mob. Comput. 12(5), 995---1008 (2013).
[19]
Norris, J.R.: Markov Chains. Cambridge University Press, Cambridge (2008)
[20]
Scheinhardt, W.: Markov-modulated and feedback fluid queues. Ph.D. thesis, Faculty of Mathematical Sciences, University of Twente, Enschede, The Netherlands (1998), http://www.ub.utwente.nl/webdocs/tw/1/t0000008.pdf
[21]
Scheinhardt, W., Zwart, B.: A tandem fluid queue with gradual input. Probab. Eng. Inf. Sci. 16(1), 29---45 (2002)
[22]
Sericola, B., Remiche, M.: Maximum level and hitting probabilities in stochastic fluid flows using matrix differential riccati equations. Methodol. Comput. Appl. Probab. 13(2), 307---328 (2011)
[23]
Wu, C., Chen, K., Huang, C., Lei, C.: An empirical evaluation of VoIP playout buffer dimensioning in Skype. In: Proceedings of ACM NOSSDAV 2009 (2009)
[24]
Zhang, L., Fu, H.: Dynamic bandwidth allocation and buffer dimensioning for supporting video-on-demand services in virtual private networks. Comput. Commun. 23(1415), 1410---1424 (2000). http://www.sciencedirect.com/science/article/pii/S0140366400001869
Recommendations
Waiting time and queue length analysis of Markov-modulated fluid priority queues
AbstractThis paper considers a multi-type fluid queue with priority service. The input fluid rates are modulated by a Markov chain, which is common for all fluid types. The service rate of the queue is constant. Various performance measures are derived, ...
Heavy-traffic limits for many-server queues with service interruptions
We establish many-server heavy-traffic limits for G/M/n+M queueing models, allowing customer abandonment (the +M), subject to exogenous regenerative service interruptions. With unscaled service interruption times, we obtain a FWLLN for the queue-length ...
Large number of queues in tandem: Scaling properties under back-pressure algorithm
We consider a system with N unit-service-rate queues in tandem, with exogenous arrivals of rate at queue 1, under a back-pressure (MaxWeight) algorithm: service at queue n is blocked unless its queue length is greater than that of the next queue ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2014 Springer Science+Business Media New York.
Publisher
J. C. Baltzer AG, Science Publishers
United States
Publication History
Published: 01 October 2014
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025