Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041058815> ?p ?o ?g. }
- W2041058815 endingPage "270" @default.
- W2041058815 startingPage "257" @default.
- W2041058815 abstract "We consider the problem of scheduling in a single-hop switched network with a mix of heavy-tailed and light-tailed traffic and analyze the impact of heavy-tailed traffic on the performance of Max-Weight scheduling. As a performance metric, we use the delay stability of traffic flows: A traffic flow is delay-stable if its expected steady-state delay is finite, and delay-unstable otherwise. First, we show that a heavy-tailed traffic flow is delay-unstable under any scheduling policy. Then, we focus on the celebrated Max-Weight scheduling policy and show that a light-tailed flow that conflicts with a heavy-tailed flow is also delay-unstable. This is true irrespective of the rate or the tail distribution of the light-tailed flow or other scheduling constraints in the network. Surprisingly, we show that a light-tailed flow can become delay-unstable, even when it does not conflict with heavy-tailed traffic. Delay stability in this case may depend on the rate of the light-tailed flow. Finally, we turn our attention to the class of Max-Weight-α scheduling policies. We show that if the α-parameters are chosen suitably, then the sum of the α-moments of the steady-state queue lengths is finite. We provide an explicit upper bound for the latter quantity, from which we derive results related to the delay stability of traffic flows, and the scaling of moments of steady-state queue lengths with traffic intensity." @default.
- W2041058815 created "2016-06-24" @default.
- W2041058815 creator A5027229040 @default.
- W2041058815 creator A5032630894 @default.
- W2041058815 creator A5036587377 @default.
- W2041058815 date "2014-02-01" @default.
- W2041058815 modified "2023-10-18" @default.
- W2041058815 title "Max-Weight Scheduling in Queueing Networks With Heavy-Tailed Traffic" @default.
- W2041058815 cites W1499963479 @default.
- W2041058815 cites W1576697293 @default.
- W2041058815 cites W1603340494 @default.
- W2041058815 cites W1800566695 @default.
- W2041058815 cites W1972455049 @default.
- W2041058815 cites W1977415906 @default.
- W2041058815 cites W1983804795 @default.
- W2041058815 cites W1991369076 @default.
- W2041058815 cites W1999102639 @default.
- W2041058815 cites W2002099926 @default.
- W2041058815 cites W2003346154 @default.
- W2041058815 cites W2008133541 @default.
- W2041058815 cites W2022575296 @default.
- W2041058815 cites W2022758776 @default.
- W2041058815 cites W2065649422 @default.
- W2041058815 cites W2096031889 @default.
- W2041058815 cites W2096752169 @default.
- W2041058815 cites W2103048107 @default.
- W2041058815 cites W2103468752 @default.
- W2041058815 cites W2105177639 @default.
- W2041058815 cites W2105818147 @default.
- W2041058815 cites W2108327442 @default.
- W2041058815 cites W2120202031 @default.
- W2041058815 cites W2121395269 @default.
- W2041058815 cites W2135663206 @default.
- W2041058815 cites W2142798161 @default.
- W2041058815 cites W2153945693 @default.
- W2041058815 cites W2161616140 @default.
- W2041058815 cites W2169262410 @default.
- W2041058815 cites W2541960679 @default.
- W2041058815 cites W4230058301 @default.
- W2041058815 cites W4297972233 @default.
- W2041058815 cites W4301885439 @default.
- W2041058815 doi "https://doi.org/10.1109/tnet.2013.2246869" @default.
- W2041058815 hasPublicationYear "2014" @default.
- W2041058815 type Work @default.
- W2041058815 sameAs 2041058815 @default.
- W2041058815 citedByCount "28" @default.
- W2041058815 countsByYear W20410588152012 @default.
- W2041058815 countsByYear W20410588152013 @default.
- W2041058815 countsByYear W20410588152014 @default.
- W2041058815 countsByYear W20410588152015 @default.
- W2041058815 countsByYear W20410588152016 @default.
- W2041058815 countsByYear W20410588152017 @default.
- W2041058815 countsByYear W20410588152018 @default.
- W2041058815 countsByYear W20410588152019 @default.
- W2041058815 countsByYear W20410588152020 @default.
- W2041058815 countsByYear W20410588152021 @default.
- W2041058815 countsByYear W20410588152022 @default.
- W2041058815 countsByYear W20410588152023 @default.
- W2041058815 crossrefType "journal-article" @default.
- W2041058815 hasAuthorship W2041058815A5027229040 @default.
- W2041058815 hasAuthorship W2041058815A5032630894 @default.
- W2041058815 hasAuthorship W2041058815A5036587377 @default.
- W2041058815 hasBestOaLocation W20410588152 @default.
- W2041058815 hasConcept C126255220 @default.
- W2041058815 hasConcept C134306372 @default.
- W2041058815 hasConcept C154945302 @default.
- W2041058815 hasConcept C160403385 @default.
- W2041058815 hasConcept C206729178 @default.
- W2041058815 hasConcept C22684755 @default.
- W2041058815 hasConcept C2524010 @default.
- W2041058815 hasConcept C2775924081 @default.
- W2041058815 hasConcept C31258907 @default.
- W2041058815 hasConcept C33923547 @default.
- W2041058815 hasConcept C41008148 @default.
- W2041058815 hasConcept C47446073 @default.
- W2041058815 hasConcept C77553402 @default.
- W2041058815 hasConcept C79403827 @default.
- W2041058815 hasConcept C99844830 @default.
- W2041058815 hasConceptScore W2041058815C126255220 @default.
- W2041058815 hasConceptScore W2041058815C134306372 @default.
- W2041058815 hasConceptScore W2041058815C154945302 @default.
- W2041058815 hasConceptScore W2041058815C160403385 @default.
- W2041058815 hasConceptScore W2041058815C206729178 @default.
- W2041058815 hasConceptScore W2041058815C22684755 @default.
- W2041058815 hasConceptScore W2041058815C2524010 @default.
- W2041058815 hasConceptScore W2041058815C2775924081 @default.
- W2041058815 hasConceptScore W2041058815C31258907 @default.
- W2041058815 hasConceptScore W2041058815C33923547 @default.
- W2041058815 hasConceptScore W2041058815C41008148 @default.
- W2041058815 hasConceptScore W2041058815C47446073 @default.
- W2041058815 hasConceptScore W2041058815C77553402 @default.
- W2041058815 hasConceptScore W2041058815C79403827 @default.
- W2041058815 hasConceptScore W2041058815C99844830 @default.
- W2041058815 hasIssue "1" @default.
- W2041058815 hasLocation W20410588151 @default.
- W2041058815 hasLocation W20410588152 @default.
- W2041058815 hasLocation W20410588153 @default.
- W2041058815 hasLocation W20410588154 @default.