FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115727218> ?p ?o ?g. }

• W2115727218 abstract "We present several fast, practical linear-complexity scheduling algorithms that enable provision of various quality-of-service (QoS) guarantees in an input-queued switch with no speedup. Specifically, our algorithms provide per-virtual-circuit transmission rate and cell delay guarantees using a credit-based bandwidth reservation scheme. Our algorithms also provide approximate max-min fair sharing of unreserved switch capacity. The novelties of our algorithms derive from judicious choices of edge weights in a bipartite matching problem. The edge weights are certain functions of the amount and waiting times of queued cells and credits received by a virtual circuit. By using a linear-complexity variation of the well-known stable-marriage matching algorithm, we present theoretical proofs and demonstrate by simulations that the edge weights are bounded. This implies various QoS guarantees or contracts about bandwidth allocations and cell delays. Network management can then provide these contracts to the clients. We present several different algorithms of varied complexity and performance (as measured by the usefulness of each algorithm's contract). While most of this paper is devoted to the study of soft guarantees, a few hard guarantees can also be proved rigorously for some of our algorithms. As can be expected, the provable guarantees are weaker than the observed performance bounds in simulations. Although our algorithms are designed for switches with no speedup, we also derive upper bounds on the minimal buffer requirement in the output queues necessary to prevent buffer overflow when our algorithms are used in switches with speedup larger than one." @default.
• W2115727218 created "2016-06-24" @default.
• W2115727218 creator A5016158587 @default.
• W2115727218 creator A5079546986 @default.
• W2115727218 date "1999-06-01" @default.
• W2115727218 modified "2023-09-23" @default.
• W2115727218 title "Linear-complexity algorithms for QoS support in input-queued switches with no speedup" @default.
• W2115727218 cites W1556522047 @default.
• W2115727218 cites W1568507468 @default.
• W2115727218 cites W1601389732 @default.
• W2115727218 cites W1607044975 @default.
• W2115727218 cites W1950183092 @default.
• W2115727218 cites W1965709776 @default.
• W2115727218 cites W1977545325 @default.
• W2115727218 cites W1996764821 @default.
• W2115727218 cites W2026782279 @default.
• W2115727218 cites W2068115726 @default.
• W2115727218 cites W2068505107 @default.
• W2115727218 cites W2076516498 @default.
• W2115727218 cites W2079931475 @default.
• W2115727218 cites W2083924510 @default.
• W2115727218 cites W2093449891 @default.
• W2115727218 cites W2095329194 @default.
• W2115727218 cites W2097831241 @default.
• W2115727218 cites W2099069270 @default.
• W2115727218 cites W2099233945 @default.
• W2115727218 cites W2103640048 @default.
• W2115727218 cites W2105177639 @default.
• W2115727218 cites W2106522282 @default.
• W2115727218 cites W2108263160 @default.
• W2115727218 cites W2110398403 @default.
• W2115727218 cites W2118130591 @default.
• W2115727218 cites W2119214660 @default.
• W2115727218 cites W2121523570 @default.
• W2115727218 cites W2123371766 @default.
• W2115727218 cites W2124367688 @default.
• W2115727218 cites W2126169247 @default.
• W2115727218 cites W2133499361 @default.
• W2115727218 cites W2144047771 @default.
• W2115727218 cites W2151766861 @default.
• W2115727218 cites W2155303087 @default.
• W2115727218 cites W2170719956 @default.
• W2115727218 cites W2478543845 @default.
• W2115727218 cites W2562160379 @default.
• W2115727218 cites W3163054746 @default.
• W2115727218 cites W1833045643 @default.
• W2115727218 doi "https://doi.org/10.1109/49.772432" @default.
• W2115727218 hasPublicationYear "1999" @default.
• W2115727218 type Work @default.
• W2115727218 sameAs 2115727218 @default.
• W2115727218 citedByCount "48" @default.
• W2115727218 countsByYear W21157272182013 @default.
• W2115727218 countsByYear W21157272182014 @default.
• W2115727218 crossrefType "journal-article" @default.
• W2115727218 hasAuthorship W2115727218A5016158587 @default.
• W2115727218 hasAuthorship W2115727218A5079546986 @default.
• W2115727218 hasConcept C102408133 @default.
• W2115727218 hasConcept C11413529 @default.
• W2115727218 hasConcept C126255220 @default.
• W2115727218 hasConcept C134306372 @default.
• W2115727218 hasConcept C173608175 @default.
• W2115727218 hasConcept C179799912 @default.
• W2115727218 hasConcept C206729178 @default.
• W2115727218 hasConcept C22684755 @default.
• W2115727218 hasConcept C31258907 @default.
• W2115727218 hasConcept C33923547 @default.
• W2115727218 hasConcept C41008148 @default.
• W2115727218 hasConcept C5119721 @default.
• W2115727218 hasConcept C68339613 @default.
• W2115727218 hasConcept C77553402 @default.
• W2115727218 hasConceptScore W2115727218C102408133 @default.
• W2115727218 hasConceptScore W2115727218C11413529 @default.
• W2115727218 hasConceptScore W2115727218C126255220 @default.
• W2115727218 hasConceptScore W2115727218C134306372 @default.
• W2115727218 hasConceptScore W2115727218C173608175 @default.
• W2115727218 hasConceptScore W2115727218C179799912 @default.
• W2115727218 hasConceptScore W2115727218C206729178 @default.
• W2115727218 hasConceptScore W2115727218C22684755 @default.
• W2115727218 hasConceptScore W2115727218C31258907 @default.
• W2115727218 hasConceptScore W2115727218C33923547 @default.
• W2115727218 hasConceptScore W2115727218C41008148 @default.
• W2115727218 hasConceptScore W2115727218C5119721 @default.
• W2115727218 hasConceptScore W2115727218C68339613 @default.
• W2115727218 hasConceptScore W2115727218C77553402 @default.
• W2115727218 hasLocation W21157272181 @default.
• W2115727218 hasOpenAccess W2115727218 @default.
• W2115727218 hasPrimaryLocation W21157272181 @default.
• W2115727218 hasRelatedWork W1607044975 @default.
• W2115727218 hasRelatedWork W1607481950 @default.
• W2115727218 hasRelatedWork W2003346154 @default.
• W2115727218 hasRelatedWork W2076915000 @default.
• W2115727218 hasRelatedWork W2079931475 @default.
• W2115727218 hasRelatedWork W2099069270 @default.
• W2115727218 hasRelatedWork W2099573773 @default.
• W2115727218 hasRelatedWork W2103929632 @default.
• W2115727218 hasRelatedWork W2111366547 @default.
• W2115727218 hasRelatedWork W2112421563 @default.
• W2115727218 hasRelatedWork W2121523570 @default.
• W2115727218 hasRelatedWork W2126169247 @default.
• W2115727218 hasRelatedWork W2130473414 @default.

• next