Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078115597> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2078115597 endingPage "92" @default.
- W2078115597 startingPage "83" @default.
- W2078115597 abstract "Scheduling algorithms for input-queued packet switches have been widely researched. It has been shown that various classes of scheduling algorithms provide guarantees on stability and on average delay for single switches. However, recent research has demonstrated that most of these scheduling algorithms do not guarantee stability for networks of switches. Most of the research that treats networks of switches proposes switching policies that require coordination among the single switches. The problem to find <i>distributed</i> scheduling policies that guarantee the stability of a network of switches has so far only been investigated for a policy based on a computationally very complex maximum weight matching algorithm. In this paper, we investigate <i>distributed</i> scheduling algorithms of <i>low complexity</i> that belong to the classes of maximal weight matching algorithms, <i>p</i>-maximal weight matching algorithms for switch architectures based on a space-division multiplexing extension, and MNCM algorithms. For these scheduling algorithms, we prove the stability of networks of input-queued switches where all switches deploy the same scheduling policy. We also show that networks of input-queued switches in which specific classes of different switching policies are deployed simultaneously at different switches are stable." @default.
- W2078115597 created "2016-06-24" @default.
- W2078115597 creator A5024581400 @default.
- W2078115597 date "2004-07-01" @default.
- W2078115597 modified "2023-09-23" @default.
- W2078115597 title "Distributed scheduling policies in networks of input-queued packet switches" @default.
- W2078115597 cites W1558444934 @default.
- W2078115597 cites W1910846960 @default.
- W2078115597 cites W2003346154 @default.
- W2078115597 cites W2076915000 @default.
- W2078115597 cites W2099069270 @default.
- W2078115597 cites W2099988251 @default.
- W2078115597 cites W2100152681 @default.
- W2078115597 cites W2103692759 @default.
- W2078115597 cites W2122857537 @default.
- W2078115597 cites W2123404390 @default.
- W2078115597 cites W2129733562 @default.
- W2078115597 cites W2151125914 @default.
- W2078115597 doi "https://doi.org/10.1145/1031134.1031135" @default.
- W2078115597 hasPublicationYear "2004" @default.
- W2078115597 type Work @default.
- W2078115597 sameAs 2078115597 @default.
- W2078115597 citedByCount "2" @default.
- W2078115597 crossrefType "journal-article" @default.
- W2078115597 hasAuthorship W2078115597A5024581400 @default.
- W2078115597 hasBestOaLocation W20781155972 @default.
- W2078115597 hasConcept C113508815 @default.
- W2078115597 hasConcept C120314980 @default.
- W2078115597 hasConcept C126255220 @default.
- W2078115597 hasConcept C158379750 @default.
- W2078115597 hasConcept C175893541 @default.
- W2078115597 hasConcept C19275194 @default.
- W2078115597 hasConcept C206729178 @default.
- W2078115597 hasConcept C31258907 @default.
- W2078115597 hasConcept C31689143 @default.
- W2078115597 hasConcept C33923547 @default.
- W2078115597 hasConcept C41008148 @default.
- W2078115597 hasConcept C5119721 @default.
- W2078115597 hasConcept C76155785 @default.
- W2078115597 hasConceptScore W2078115597C113508815 @default.
- W2078115597 hasConceptScore W2078115597C120314980 @default.
- W2078115597 hasConceptScore W2078115597C126255220 @default.
- W2078115597 hasConceptScore W2078115597C158379750 @default.
- W2078115597 hasConceptScore W2078115597C175893541 @default.
- W2078115597 hasConceptScore W2078115597C19275194 @default.
- W2078115597 hasConceptScore W2078115597C206729178 @default.
- W2078115597 hasConceptScore W2078115597C31258907 @default.
- W2078115597 hasConceptScore W2078115597C31689143 @default.
- W2078115597 hasConceptScore W2078115597C33923547 @default.
- W2078115597 hasConceptScore W2078115597C41008148 @default.
- W2078115597 hasConceptScore W2078115597C5119721 @default.
- W2078115597 hasConceptScore W2078115597C76155785 @default.
- W2078115597 hasIssue "3" @default.
- W2078115597 hasLocation W20781155971 @default.
- W2078115597 hasLocation W20781155972 @default.
- W2078115597 hasOpenAccess W2078115597 @default.
- W2078115597 hasPrimaryLocation W20781155971 @default.
- W2078115597 hasRelatedWork W2017416991 @default.
- W2078115597 hasRelatedWork W2036413617 @default.
- W2078115597 hasRelatedWork W2109138563 @default.
- W2078115597 hasRelatedWork W2109998134 @default.
- W2078115597 hasRelatedWork W2110370003 @default.
- W2078115597 hasRelatedWork W2162338122 @default.
- W2078115597 hasRelatedWork W2166810359 @default.
- W2078115597 hasRelatedWork W2187040978 @default.
- W2078115597 hasRelatedWork W2393471163 @default.
- W2078115597 hasRelatedWork W3038706899 @default.
- W2078115597 hasVolume "34" @default.
- W2078115597 isParatext "false" @default.
- W2078115597 isRetracted "false" @default.
- W2078115597 magId "2078115597" @default.
- W2078115597 workType "article" @default.