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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/s00186-008-0235-8 | Math. Meth. of OR |
Keywords | Field | DocType |
congestion control,feedback,stationary distribution,fluids,computational complexity,queueing theory,informatics,fluid queue | Mathematical optimization,Computer science,Markov chain,Queue,Fluid queue,Queueing theory,Stationary distribution,Network congestion,Throughput,Kolmogorov equations | Journal |
Volume | Issue | ISSN |
70 | 1 | 1432-2994 |
Citations | PageRank | References |
9 | 0.70 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Malhotra, R. | 1 | 13 | 1.19 |
M. R. H. Mandjes | 2 | 16 | 4.24 |
W. R. W. Scheinhardt | 3 | 20 | 2.94 |
j van den berg | 4 | 135 | 19.90 |