Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095073910> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2095073910 endingPage "583" @default.
- W2095073910 startingPage "563" @default.
- W2095073910 abstract "We consider two types of buffering policies that are used in network switches supporting Quality of Service (QoS). In the FIFO type, packets must be transmitted in the order in which they arrive; the constraint in this case is the limited buffer space. In the bounded-delay type, each packet has a maximum delay time by which it must be transmitted, or otherwise it is lost. We study the case of overloads resulting in packet loss. In our model, each packet has an intrinsic value, and the goal is to maximize the total value of transmitted packets. Our main contribution is a thorough investigation of some natural greedy algorithms in various models. For the FIFO model we prove tight bounds on the competitive ratio of the greedy algorithm that discards packets with the lowest value when an overflow occurs. We also prove that the greedy algorithm that drops the earliest packets among all low-value packets is the best greedy algorithm. This algorithm can be as much as 1.5 times better than the tail-drop greedy policy, which drops the latest lowest-value packets. In the bounded-delay model we show that the competitive ratio of any on-line algorithm for a uniform bounded-delay buffer is bounded away from 1, independent of the delay size. We analyze the greedy algorithm in the general case and in three special cases: delay bound 2, link bandwidth 1, and only two possible packet values. Finally, we consider the off-line scenario. We give efficient optimal algorithms and study the relation between the bounded-delay and FIFO models in this case." @default.
- W2095073910 created "2016-06-24" @default.
- W2095073910 creator A5014637159 @default.
- W2095073910 creator A5016261142 @default.
- W2095073910 creator A5016606156 @default.
- W2095073910 creator A5071579442 @default.
- W2095073910 creator A5081077890 @default.
- W2095073910 creator A5089964489 @default.
- W2095073910 date "2004-01-01" @default.
- W2095073910 modified "2023-09-24" @default.
- W2095073910 title "Buffer Overflow Management in QoS Switches" @default.
- W2095073910 cites W1879402272 @default.
- W2095073910 cites W2003902046 @default.
- W2095073910 cites W2013760396 @default.
- W2095073910 cites W2023171863 @default.
- W2095073910 cites W2069832779 @default.
- W2095073910 cites W2105818147 @default.
- W2095073910 cites W2156867662 @default.
- W2095073910 cites W2158733823 @default.
- W2095073910 doi "https://doi.org/10.1137/s0097539701399666" @default.
- W2095073910 hasPublicationYear "2004" @default.
- W2095073910 type Work @default.
- W2095073910 sameAs 2095073910 @default.
- W2095073910 citedByCount "155" @default.
- W2095073910 countsByYear W20950739102012 @default.
- W2095073910 countsByYear W20950739102013 @default.
- W2095073910 countsByYear W20950739102014 @default.
- W2095073910 countsByYear W20950739102015 @default.
- W2095073910 countsByYear W20950739102016 @default.
- W2095073910 countsByYear W20950739102017 @default.
- W2095073910 countsByYear W20950739102018 @default.
- W2095073910 countsByYear W20950739102019 @default.
- W2095073910 countsByYear W20950739102020 @default.
- W2095073910 countsByYear W20950739102021 @default.
- W2095073910 countsByYear W20950739102022 @default.
- W2095073910 countsByYear W20950739102023 @default.
- W2095073910 crossrefType "journal-article" @default.
- W2095073910 hasAuthorship W2095073910A5014637159 @default.
- W2095073910 hasAuthorship W2095073910A5016261142 @default.
- W2095073910 hasAuthorship W2095073910A5016606156 @default.
- W2095073910 hasAuthorship W2095073910A5071579442 @default.
- W2095073910 hasAuthorship W2095073910A5081077890 @default.
- W2095073910 hasAuthorship W2095073910A5089964489 @default.
- W2095073910 hasConcept C102408133 @default.
- W2095073910 hasConcept C11413529 @default.
- W2095073910 hasConcept C134306372 @default.
- W2095073910 hasConcept C158379750 @default.
- W2095073910 hasConcept C196921405 @default.
- W2095073910 hasConcept C31258907 @default.
- W2095073910 hasConcept C33923547 @default.
- W2095073910 hasConcept C34388435 @default.
- W2095073910 hasConcept C40842320 @default.
- W2095073910 hasConcept C41008148 @default.
- W2095073910 hasConcept C5119721 @default.
- W2095073910 hasConcept C51823790 @default.
- W2095073910 hasConcept C54108766 @default.
- W2095073910 hasConcept C77553402 @default.
- W2095073910 hasConceptScore W2095073910C102408133 @default.
- W2095073910 hasConceptScore W2095073910C11413529 @default.
- W2095073910 hasConceptScore W2095073910C134306372 @default.
- W2095073910 hasConceptScore W2095073910C158379750 @default.
- W2095073910 hasConceptScore W2095073910C196921405 @default.
- W2095073910 hasConceptScore W2095073910C31258907 @default.
- W2095073910 hasConceptScore W2095073910C33923547 @default.
- W2095073910 hasConceptScore W2095073910C34388435 @default.
- W2095073910 hasConceptScore W2095073910C40842320 @default.
- W2095073910 hasConceptScore W2095073910C41008148 @default.
- W2095073910 hasConceptScore W2095073910C5119721 @default.
- W2095073910 hasConceptScore W2095073910C51823790 @default.
- W2095073910 hasConceptScore W2095073910C54108766 @default.
- W2095073910 hasConceptScore W2095073910C77553402 @default.
- W2095073910 hasIssue "3" @default.
- W2095073910 hasLocation W20950739101 @default.
- W2095073910 hasOpenAccess W2095073910 @default.
- W2095073910 hasPrimaryLocation W20950739101 @default.
- W2095073910 hasRelatedWork W2008172931 @default.
- W2095073910 hasRelatedWork W2010459659 @default.
- W2095073910 hasRelatedWork W2043232003 @default.
- W2095073910 hasRelatedWork W2283243641 @default.
- W2095073910 hasRelatedWork W2465058241 @default.
- W2095073910 hasRelatedWork W2566323223 @default.
- W2095073910 hasRelatedWork W2911984265 @default.
- W2095073910 hasRelatedWork W2952044966 @default.
- W2095073910 hasRelatedWork W4239543277 @default.
- W2095073910 hasRelatedWork W4300171866 @default.
- W2095073910 hasVolume "33" @default.
- W2095073910 isParatext "false" @default.
- W2095073910 isRetracted "false" @default.
- W2095073910 magId "2095073910" @default.
- W2095073910 workType "article" @default.