Mathematical Methods of Operations Research

, Volume 70, Issue 1, pp 149–169

A feedback fluid queue with two congestion control thresholds

  • R. Malhotra
  • M. R. H. Mandjes
  • W. R. W. Scheinhardt
  • J. L. van den Berg
Open Access
Original Article

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 B1 is used to signal the beginning of congestion while the lower threshold B2 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 B1 has not been hit from below. As soon as that happens, the traffic source adapts and switches to the second process, until B2 (smaller than B1) 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.

Keywords

Fluid queues Feedback regulation Congestion control Spectral expansion 

References

  1. 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–336MATHCrossRefGoogle Scholar
  2. Ahn S, Ramaswami V (2005) Steady state analysis of finite fluid flow models using finite QBDs. Queueing Syst 49: 223–259MATHCrossRefMathSciNetGoogle Scholar
  3. Anick D, Mitra D, Sondhi M (1982) Stochastic theory of a data-handling system with multiple sources. Bell Syst Tech J 61: 1871–1894MathSciNetGoogle Scholar
  4. daSilva Soares A, Latouche G (2005) A matrix-analytic approach to fluid queues with feedback control. Int J Simul Syst Sci Technol 6: 4–12Google Scholar
  5. daSilva Soares A, Latouche G (2006) Matrix-analytic methods for fluid queues with finite buffers. Perform Eval 63: 295–314CrossRefGoogle Scholar
  6. van Doorn E, Jagers A, de Wit J (1988) A fluid reservoir regulated by a birth death-process. Stoch Models 4: 457–472MATHCrossRefGoogle Scholar
  7. Floyd S (1994) TCP and explicit congestion notification. ACM Comput Commun Rev 24: 10–23CrossRefGoogle Scholar
  8. Floyd S, Jacobson V (1993) Congestion gateways for packet networks. IEEE/ACM Trans Netw 1: 397–413CrossRefGoogle Scholar
  9. Gribaudo M, Telek M (2007) Stationary analysis of fluid level dependent bounded fluid models. Perform Eval 65: 241–261CrossRefGoogle Scholar
  10. IEEE Standard 802.3. (1998) Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specification, Annex 31BGoogle Scholar
  11. 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–331Google Scholar
  12. Malhotra R, van Haalen R, de Man R, van Everdingen M (2002) Managing SLAs for metropolitan ethernet networks. Bell Labs Tech J 8: 83–95CrossRefGoogle Scholar
  13. 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–267Google Scholar
  14. Malhotra R, Mandjes M, Scheinhardt W, van den Berg JL (2008) Design issues of a back-pressure-based congestion control mechanism. (in preparation)Google Scholar
  15. Mandjes M, Mitra D, Scheinhardt W (2003) Models of network access sing feedback fluid queues. Queueing Syst 44: 365–398MATHCrossRefMathSciNetGoogle Scholar
  16. Noureddine W, Tobagi F (1999) Selective back-pressure in switched Ethernet LANs. Glob Telecommun Conf 2: 1256–1263Google Scholar
  17. Ramanan K, Weiss A (1997) Sharing bandwidth in ATM. In: Proceedings of allerton conference, pp 732–740Google Scholar
  18. Rogers L (1994) Fluid models in queueing theory and Wiener–Hopf factorization of Markov chains. Ann Appl Probab 4: 390–413MATHCrossRefMathSciNetGoogle Scholar
  19. Scheinhardt W, Foreest N, van Mandjes M (2005) Continuous feedback fluid queues. Oper Res Lett 33: 551–559MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© The Author(s) 2008

Authors and Affiliations

  • R. Malhotra
    • 1
    • 2
  • M. R. H. Mandjes
    • 3
    • 4
    • 5
  • W. R. W. Scheinhardt
    • 4
    • 6
  • J. L. van den Berg
    • 2
    • 7
  1. 1.Alcatel-LucentEnschedeThe Netherlands
  2. 2.University of TwenteEnschedeThe Netherlands
  3. 3.Korteweg-de Vries Institute for MathematicsAmsterdamThe Netherlands
  4. 4.CWIAmsterdamThe Netherlands
  5. 5.EURANDOMEindhovenThe Netherlands
  6. 6.Faculty of Electrical Engineering, Mathematics, and Computer ScienceUniversity of TwenteEnschedeThe Netherlands
  7. 7.TNO ICTDelftThe Netherlands

Personalised recommendations