Matches in SemOpenAlex for { <https://semopenalex.org/work/W1710235590> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1710235590 abstract "Virtual output queuing is widely used by fixed-length high-speed switches to overcome head-of-line blocking. This is done by means of matching algorithms. Maximum matching algorithms have good performance, but their implementation complexity is quite high. Maximal matching algorithms need speedup to guarantee good performance. Iterative matching schemes, such as iSLIP and DRRM, use multiple iterations to converge on a maximal match.. The objective of matching algorithms is to reduce the matching overhead for each time slot. The paper presents exhaustive service matching as a way to amortize the cost of a match over multiple time slots, thus significantly improving switch performance. In an exhaustive service matching switch, cells belonging to the same packet are transferred to the output continuously, which leads to good packet delay performance and simplifies the implementation of packet reassembly. To avoid unfairness under some extremely unbalanced traffic pattern, limited service matching and exhaustive service matching with Hamiltonian walk (EMHW) are presented. We show that limited service matching achieves better fairness under unbalanced traffic patterns, and in some cases improves the delay performance, while retaining low implementation complexity and a scalable architecture. We prove that EMHW is stable under all admissible traffic. All these schemes can be applied to existing matching algorithms, such as iSLIP and DRRM, to achieve high switching efficiency with low implementation complexities." @default.
- W1710235590 created "2016-06-24" @default.
- W1710235590 creator A5059585172 @default.
- W1710235590 creator A5071272821 @default.
- W1710235590 creator A5081489562 @default.
- W1710235590 date "2004-06-10" @default.
- W1710235590 modified "2023-09-26" @default.
- W1710235590 title "Exhaustive service matching algorithms for input queued switches" @default.
- W1710235590 cites W1607044975 @default.
- W1710235590 cites W1919494327 @default.
- W1710235590 cites W2003346154 @default.
- W1710235590 cites W2098028460 @default.
- W1710235590 cites W2099069270 @default.
- W1710235590 cites W2105177639 @default.
- W1710235590 cites W2111366547 @default.
- W1710235590 cites W2112327333 @default.
- W1710235590 cites W2121523570 @default.
- W1710235590 cites W2122857537 @default.
- W1710235590 cites W2126169247 @default.
- W1710235590 cites W2132177455 @default.
- W1710235590 cites W2133499361 @default.
- W1710235590 cites W2137188211 @default.
- W1710235590 cites W2153450930 @default.
- W1710235590 cites W2167412 @default.
- W1710235590 cites W2478543845 @default.
- W1710235590 doi "https://doi.org/10.1109/hpsr.2004.1303482" @default.
- W1710235590 hasPublicationYear "2004" @default.
- W1710235590 type Work @default.
- W1710235590 sameAs 1710235590 @default.
- W1710235590 citedByCount "24" @default.
- W1710235590 countsByYear W17102355902012 @default.
- W1710235590 countsByYear W17102355902018 @default.
- W1710235590 crossrefType "proceedings-article" @default.
- W1710235590 hasAuthorship W1710235590A5059585172 @default.
- W1710235590 hasAuthorship W1710235590A5071272821 @default.
- W1710235590 hasAuthorship W1710235590A5081489562 @default.
- W1710235590 hasConcept C105795698 @default.
- W1710235590 hasConcept C111919701 @default.
- W1710235590 hasConcept C113508815 @default.
- W1710235590 hasConcept C11413529 @default.
- W1710235590 hasConcept C158379750 @default.
- W1710235590 hasConcept C165064840 @default.
- W1710235590 hasConcept C173608175 @default.
- W1710235590 hasConcept C22684755 @default.
- W1710235590 hasConcept C2779960059 @default.
- W1710235590 hasConcept C31258907 @default.
- W1710235590 hasConcept C33923547 @default.
- W1710235590 hasConcept C41008148 @default.
- W1710235590 hasConcept C48044578 @default.
- W1710235590 hasConcept C61455927 @default.
- W1710235590 hasConcept C68339613 @default.
- W1710235590 hasConcept C77088390 @default.
- W1710235590 hasConcept C79403827 @default.
- W1710235590 hasConceptScore W1710235590C105795698 @default.
- W1710235590 hasConceptScore W1710235590C111919701 @default.
- W1710235590 hasConceptScore W1710235590C113508815 @default.
- W1710235590 hasConceptScore W1710235590C11413529 @default.
- W1710235590 hasConceptScore W1710235590C158379750 @default.
- W1710235590 hasConceptScore W1710235590C165064840 @default.
- W1710235590 hasConceptScore W1710235590C173608175 @default.
- W1710235590 hasConceptScore W1710235590C22684755 @default.
- W1710235590 hasConceptScore W1710235590C2779960059 @default.
- W1710235590 hasConceptScore W1710235590C31258907 @default.
- W1710235590 hasConceptScore W1710235590C33923547 @default.
- W1710235590 hasConceptScore W1710235590C41008148 @default.
- W1710235590 hasConceptScore W1710235590C48044578 @default.
- W1710235590 hasConceptScore W1710235590C61455927 @default.
- W1710235590 hasConceptScore W1710235590C68339613 @default.
- W1710235590 hasConceptScore W1710235590C77088390 @default.
- W1710235590 hasConceptScore W1710235590C79403827 @default.
- W1710235590 hasLocation W17102355901 @default.
- W1710235590 hasOpenAccess W1710235590 @default.
- W1710235590 hasPrimaryLocation W17102355901 @default.
- W1710235590 hasRelatedWork W1582857324 @default.
- W1710235590 hasRelatedWork W1607044975 @default.
- W1710235590 hasRelatedWork W2003346154 @default.
- W1710235590 hasRelatedWork W2019879135 @default.
- W1710235590 hasRelatedWork W2064478290 @default.
- W1710235590 hasRelatedWork W2067692201 @default.
- W1710235590 hasRelatedWork W2076915000 @default.
- W1710235590 hasRelatedWork W2099069270 @default.
- W1710235590 hasRelatedWork W2099573773 @default.
- W1710235590 hasRelatedWork W2099738435 @default.
- W1710235590 hasRelatedWork W2111366547 @default.
- W1710235590 hasRelatedWork W2118130591 @default.
- W1710235590 hasRelatedWork W2121523570 @default.
- W1710235590 hasRelatedWork W2121659604 @default.
- W1710235590 hasRelatedWork W2125600099 @default.
- W1710235590 hasRelatedWork W2126169247 @default.
- W1710235590 hasRelatedWork W2137188211 @default.
- W1710235590 hasRelatedWork W2153450930 @default.
- W1710235590 hasRelatedWork W2159157470 @default.
- W1710235590 hasRelatedWork W1913386075 @default.
- W1710235590 isParatext "false" @default.
- W1710235590 isRetracted "false" @default.
- W1710235590 magId "1710235590" @default.
- W1710235590 workType "article" @default.