Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145248957> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2145248957 abstract "The total implementation cost of schedulers which approximate the generalized processor sharing (GPS) policy is dominated by the complexity of maintaining and sorting the time-stamps for all connections. Several approaches have been proposed which reduce the cost of the sorting operation and only introduce a small degradation in the delay bounds of the scheduler; they include logarithmic calendar queues and schedulers supporting a discrete set of guaranteed rates. All these techniques still require computing and storing one time-stamp per connection, thus maintaining the cost of GPS-related algorithms clearly higher than that of less sophisticated schedulers. Furthermore, in the case of the discrete-rate approach, the complexity increases linearly with the number of supported rates, thus making it attractive only for relatively small numbers of rates. In this paper, we introduce a discrete-rate GPS-related scheduler which does not require the computation and storage of one time-stamp per connection, and only maintains a single time-stamp per rate. The elimination of the per-connection time-stamps has no negative effect on the delay bounds. Then, we present a generalized discrete-rate approach, which uses a given number of FIFO queues to support a larger number of guaranteed rates, and only introduces a modest degradation in delay bounds for certain rates. The technique can be applied to our no-per-connection-time-stamp scheduler, as well as to any discrete-rate scheduler." @default.
- W2145248957 created "2016-06-24" @default.
- W2145248957 creator A5026202240 @default.
- W2145248957 creator A5033749455 @default.
- W2145248957 date "2002-11-27" @default.
- W2145248957 modified "2023-09-26" @default.
- W2145248957 title "Implementing fair queueing in ATM switches: the discrete-rate approach" @default.
- W2145248957 cites W1828715015 @default.
- W2145248957 cites W1867018545 @default.
- W2145248957 cites W1995484244 @default.
- W2145248957 cites W2049429083 @default.
- W2145248957 cites W2090747326 @default.
- W2145248957 cites W2097827578 @default.
- W2145248957 cites W2099440788 @default.
- W2145248957 cites W2102308800 @default.
- W2145248957 cites W2113287425 @default.
- W2145248957 cites W2123088319 @default.
- W2145248957 cites W2130251049 @default.
- W2145248957 cites W2139475785 @default.
- W2145248957 cites W2148253102 @default.
- W2145248957 cites W2163198511 @default.
- W2145248957 cites W2176566884 @default.
- W2145248957 doi "https://doi.org/10.1109/infcom.1998.659663" @default.
- W2145248957 hasPublicationYear "2002" @default.
- W2145248957 type Work @default.
- W2145248957 sameAs 2145248957 @default.
- W2145248957 citedByCount "20" @default.
- W2145248957 crossrefType "proceedings-article" @default.
- W2145248957 hasAuthorship W2145248957A5026202240 @default.
- W2145248957 hasAuthorship W2145248957A5033749455 @default.
- W2145248957 hasConcept C105795698 @default.
- W2145248957 hasConcept C111696304 @default.
- W2145248957 hasConcept C111919701 @default.
- W2145248957 hasConcept C11413529 @default.
- W2145248957 hasConcept C126255220 @default.
- W2145248957 hasConcept C134306372 @default.
- W2145248957 hasConcept C160403385 @default.
- W2145248957 hasConcept C206729178 @default.
- W2145248957 hasConcept C22684755 @default.
- W2145248957 hasConcept C2777145635 @default.
- W2145248957 hasConcept C31258907 @default.
- W2145248957 hasConcept C33923547 @default.
- W2145248957 hasConcept C39927690 @default.
- W2145248957 hasConcept C41008148 @default.
- W2145248957 hasConcept C55689738 @default.
- W2145248957 hasConcept C79403827 @default.
- W2145248957 hasConceptScore W2145248957C105795698 @default.
- W2145248957 hasConceptScore W2145248957C111696304 @default.
- W2145248957 hasConceptScore W2145248957C111919701 @default.
- W2145248957 hasConceptScore W2145248957C11413529 @default.
- W2145248957 hasConceptScore W2145248957C126255220 @default.
- W2145248957 hasConceptScore W2145248957C134306372 @default.
- W2145248957 hasConceptScore W2145248957C160403385 @default.
- W2145248957 hasConceptScore W2145248957C206729178 @default.
- W2145248957 hasConceptScore W2145248957C22684755 @default.
- W2145248957 hasConceptScore W2145248957C2777145635 @default.
- W2145248957 hasConceptScore W2145248957C31258907 @default.
- W2145248957 hasConceptScore W2145248957C33923547 @default.
- W2145248957 hasConceptScore W2145248957C39927690 @default.
- W2145248957 hasConceptScore W2145248957C41008148 @default.
- W2145248957 hasConceptScore W2145248957C55689738 @default.
- W2145248957 hasConceptScore W2145248957C79403827 @default.
- W2145248957 hasLocation W21452489571 @default.
- W2145248957 hasOpenAccess W2145248957 @default.
- W2145248957 hasPrimaryLocation W21452489571 @default.
- W2145248957 hasRelatedWork W1504090201 @default.
- W2145248957 hasRelatedWork W1630367614 @default.
- W2145248957 hasRelatedWork W1867018545 @default.
- W2145248957 hasRelatedWork W2097827578 @default.
- W2145248957 hasRelatedWork W2097831241 @default.
- W2145248957 hasRelatedWork W2099440788 @default.
- W2145248957 hasRelatedWork W2100892891 @default.
- W2145248957 hasRelatedWork W2102308800 @default.
- W2145248957 hasRelatedWork W2108669526 @default.
- W2145248957 hasRelatedWork W2110398403 @default.
- W2145248957 hasRelatedWork W2123088319 @default.
- W2145248957 hasRelatedWork W2139475785 @default.
- W2145248957 hasRelatedWork W2161561460 @default.
- W2145248957 hasRelatedWork W2163198511 @default.
- W2145248957 hasRelatedWork W2167195657 @default.
- W2145248957 hasRelatedWork W2176566884 @default.
- W2145248957 hasRelatedWork W3163287424 @default.
- W2145248957 hasRelatedWork W1903952908 @default.
- W2145248957 hasRelatedWork W1947879768 @default.
- W2145248957 hasRelatedWork W2104518199 @default.
- W2145248957 isParatext "false" @default.
- W2145248957 isRetracted "false" @default.
- W2145248957 magId "2145248957" @default.
- W2145248957 workType "article" @default.