Abstract
Feedback fluid queues play an important role in modeling congestion control mechanisms for packet networks. In this paper we present and analyze a fluid queue with a feedback-based traffic rate adaptation scheme which uses two thresholds. The higher threshold B 1 is used to signal the beginning of congestion while the lower threshold B 2 signals the end of congestion. These two parameters together allow to make the trade-off between maximizing throughput performance and minimizing delay. The difference between the two thresholds helps to control the amount of feedback signals sent to the traffic source. In our model the input source can behave like either of two Markov fluid processes. The first applies as long as the upper threshold B 1 has not been hit from below. As soon as that happens, the traffic source adapts and switches to the second process, until B 2 (smaller than B 1) is hit from above. We analyze the model by setting up the Kolmogorov forward equations, then solving the corresponding balance equations using a spectral expansion, and finally identifying sufficient constraints to solve for the unknowns in the solution. In particular, our analysis yields expressions for the stationary distribution of the buffer occupancy, the buffer delay distribution, and the throughput.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adan I, van Doorn E, Resing J, Scheinhardt W (1998) Analysis of a single server queue interacting with a fluid reservoir. Queueing Syst 29: 313–336
Ahn S, Ramaswami V (2005) Steady state analysis of finite fluid flow models using finite QBDs. Queueing Syst 49: 223–259
Anick D, Mitra D, Sondhi M (1982) Stochastic theory of a data-handling system with multiple sources. Bell Syst Tech J 61: 1871–1894
daSilva Soares A, Latouche G (2005) A matrix-analytic approach to fluid queues with feedback control. Int J Simul Syst Sci Technol 6: 4–12
daSilva Soares A, Latouche G (2006) Matrix-analytic methods for fluid queues with finite buffers. Perform Eval 63: 295–314
van Doorn E, Jagers A, de Wit J (1988) A fluid reservoir regulated by a birth death-process. Stoch Models 4: 457–472
Floyd S (1994) TCP and explicit congestion notification. ACM Comput Commun Rev 24: 10–23
Floyd S, Jacobson V (1993) Congestion gateways for packet networks. IEEE/ACM Trans Netw 1: 397–413
Gribaudo M, Telek M (2007) Stationary analysis of fluid level dependent bounded fluid models. Perform Eval 65: 241–261
IEEE Standard 802.3. (1998) Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specification, Annex 31B
Kosten L (1984) Stochastic theory of a data handling systems with groups of multiple sources. In: Rudin H, Bux W (eds) Performance of computer communication systems. Elsevier, Amsterdam, pp 321–331
Malhotra R, van Haalen R, de Man R, van Everdingen M (2002) Managing SLAs for metropolitan ethernet networks. Bell Labs Tech J 8: 83–95
Malhotra R, van Haalen R, Mandjes M, Núñez-Queija R (2005) Modeling the interaction of IEEE 802.3x hop-by-hop flow control and TCP end-to-end flow control. In: Proceedings of the next generation internet networks, pp 260–267
Malhotra R, Mandjes M, Scheinhardt W, van den Berg JL (2008) Design issues of a back-pressure-based congestion control mechanism. (in preparation)
Mandjes M, Mitra D, Scheinhardt W (2003) Models of network access sing feedback fluid queues. Queueing Syst 44: 365–398
Noureddine W, Tobagi F (1999) Selective back-pressure in switched Ethernet LANs. Glob Telecommun Conf 2: 1256–1263
Ramanan K, Weiss A (1997) Sharing bandwidth in ATM. In: Proceedings of allerton conference, pp 732–740
Rogers L (1994) Fluid models in queueing theory and Wiener–Hopf factorization of Markov chains. Ann Appl Probab 4: 390–413
Scheinhardt W, Foreest N, van Mandjes M (2005) Continuous feedback fluid queues. Oper Res Lett 33: 551–559
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Malhotra, R., Mandjes, M.R.H., Scheinhardt, W.R.W. et al. A feedback fluid queue with two congestion control thresholds. Math Meth Oper Res 70, 149–169 (2009). https://doi.org/10.1007/s00186-008-0235-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-008-0235-8