Selective back-pressure in switched Ethernet LANs

Noureddine, Waël; Tobagi, Fouad A.

doi:10.1109/glocom.1999.829972

Cited by 28 publications

(33 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The analysis of such queueing networks with service slow-downs has interesting applications in the domain of manufacturing, but also in the design of Ethernet networks, where in point-to-point connections the sending side may react to congestion signals from the receiving side, see e.g. [13]. For the network with slowdown and blocking we can establish analogous results as obtained for the network with blocking.…”

supporting

confidence: 58%

A Tandem Queue with Server Slow-Down and Blocking

et al. 2005

View full text Add to dashboard Cite

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a PNA Probability, Networks and Algorithms Probability, Networks and AlgorithmsCWI's research has a theme-oriented structure and is grouped into four clusters. Listed below are the names of the clusters and in parentheses their acronyms. A tandem queue with server slow-down and blocking ABSTRACT We consider two variants of a two-station tandem network with blocking. In both variants the first server ceases to work when the queue length at the second station hits a blocking threshold . In addition, in variant 2 the first server decreases its service rate when the second queue exceeds a slow-down threshold, which is smaller than the blocking level. In both variants the arrival process is Poisson and the service times at both stations are exponentially distributed. Note, however, that in case of slow-downs, server 1 works at a high rate, a slow rate, or not at all, depending on whether the second queue is below or above the slow-down threshold or at the blocking threshold, respectively. For variant 1, i.e., only blocking, we concentrate on the geometric decay rate of the number of jobs in the first buffer and prove that for increasing blocking thresholds the sequence of decay rates decreases monotonically and at least geometrically fast to max{rho_ 1, rho_2}, where rho_i is the load at server i. The methods used in the proof also allow us to clarify the asymptotic queue length distribution at the second station. Then we generalize the analysis to variant 2, i.e., slow-down and blocking, and establish analogous results. Probability, Networks and Algorithms (PNA)Software Engineering AbstractWe consider two variants of a two-station tandem network with blocking. In both variants the first server ceases to work when the queue length at the second station hits a 'blocking threshold'. In addition, in variant 2 the first server decreases its service rate when the second queue exceeds a 'slow-down threshold', which is smaller than the blocking level. In both variants the arrival process is Poisson and the service times at both stations are exponentially distributed. Note, however, that in case of slow-downs, server 1 works at a high rate, a slow rate, or not at all, depending on whether the second queue is below or above the slow-down threshold or at the blocking threshold, respectively. For variant 1, i.e., only blocking, we concentrate on the geometric decay rate of the number of jobs in the first buffer and prove that for increasing blocking thresholds the sequence of decay rates decreases monotonically and at least geometrically fast to max{ρ1, ρ2}, where ρi is the load at server i. The methods used in the proof also allow us to clarify the asymptotic queue length distribution at the second station. Then we generalize the analysis to variant 2, i.e., slow-down and blocking, and establish analogous results. IntroductionIn classical queueing networks service stations do not exchange information about their queue lengths. However, in general such communication...

show abstract

supporting

confidence: 58%

A Tandem Queue with Server Slow-Down and Blocking

et al. 2005

View full text Add to dashboard Cite

show abstract

“…When the queue occupancy exceeds the high threshold the PauseOn message is sent and when the queue occupancy drops below the low threshold the PauseOff message is sent and consequently transmission is resumed. Previous works [12,13,16] on the Ethernet congestion control have concentrated on the throughput gain which can be achieved by using the scheme. We are not aware of any literature with an analytically tractable model of the mechanism.…”

mentioning

confidence: 99%

A feedback fluid queue with two congestion control thresholds

et al. 2008

View full text Add to dashboard Cite

“…When the queue occupancy exceeds the high threshold the PauseOn message is sent and when the queue occupancy drops below the low threshold the PauseO¤ message is sent and consequently transmission is resumed. Previous works [48], [47] and [56] on Ethernet congestion control have concentrated on the throughput gain which can be achieved by using the scheme. We are not aware of any literature with an analytically tractable model of the mechanism.…”

Section: Chapter 6 a ‡Uid Queue Model Of Ethernet Congestion Controlmentioning

confidence: 99%

“…However, all of this previous work ( [55], [85], [66], [22]) lacks guidelines for con…guring the congestion control parameters of the scheme. Another class of (limited) literature concentrates on modi…cations of the protocol.…”

Section: Chapter 5 Interaction Of Ethernet and Tcp Congestion Controlmentioning

confidence: 99%

“…The policing method exploits the Ethernet backpressure mechanism described in the IEEE 802.3x standard ( [76]), which is primarily used for avoiding congestion ( [55], [66], [86], [22]). While enforcing an SLA with a policer it is normal and logical to drop all customer tra¢ c which exceeds the maximum tra¢ c rate and/or packet burst size agreed in the SLA contract.…”

Section: Chaptermentioning

confidence: 99%

See 1 more Smart Citation

Quality of service modeling and analysis for carrier ethernet

Malhotra¹

View full text Add to dashboard Cite

Selective back-pressure in switched Ethernet LANs

Cited by 28 publications

References 10 publications

A Tandem Queue with Server Slow-Down and Blocking

A Tandem Queue with Server Slow-Down and Blocking

A feedback fluid queue with two congestion control thresholds

Quality of service modeling and analysis for carrier ethernet

Contact Info

Product

Resources

About