Matches in SemOpenAlex for { <https://semopenalex.org/work/W1539232480> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1539232480 endingPage "14" @default.
- W1539232480 startingPage "3" @default.
- W1539232480 abstract "In this paper, we investigate and analyze the stability properties of heterogeneous networks, which use a combination of different universally stable queueing policies for packet routing, in the Adversarial Queueing model. We interestingly prove that the combination of SIS and LIS policies, LIS and NTS policies, and LIS and FTG policies leads to instability for specific networks and injection rates that are presented. It is also proved that the combination of SIS and FTG policies, SIS and NTS policies, and FTG and NTS policies is universally stable. Furthermore, we prove that FIFOis non-stable for any r ≥ 0.749, improving significantly the previous best known bounds of [2],[10], by using new techniques for adversary construction and tight analysis of the packet flow time evolution. We also show a graph for which FIFOis stable for any adversary with injection rate r≤0.1428, and, by generalizing, we present upper bounds for stability of any network under the FIFOprotocol, answering partially an open question raised by Andrews et al. in [2]. The work presented here combines new and recent results of the authors.KeywordsInjection RateFull PaperStability IssueService DisciplineSymmetric NetworkThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1539232480 created "2016-06-24" @default.
- W1539232480 creator A5011756177 @default.
- W1539232480 creator A5017634682 @default.
- W1539232480 creator A5037888697 @default.
- W1539232480 date "2001-01-01" @default.
- W1539232480 modified "2023-10-16" @default.
- W1539232480 title "Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model" @default.
- W1539232480 cites W1539232480 @default.
- W1539232480 cites W1984633973 @default.
- W1539232480 cites W1986632072 @default.
- W1539232480 cites W2068571000 @default.
- W1539232480 cites W2072767018 @default.
- W1539232480 cites W2155303087 @default.
- W1539232480 cites W2160091270 @default.
- W1539232480 cites W2168550848 @default.
- W1539232480 doi "https://doi.org/10.1007/3-540-45307-5_1" @default.
- W1539232480 hasPublicationYear "2001" @default.
- W1539232480 type Work @default.
- W1539232480 sameAs 1539232480 @default.
- W1539232480 citedByCount "15" @default.
- W1539232480 countsByYear W15392324802015 @default.
- W1539232480 crossrefType "book-chapter" @default.
- W1539232480 hasAuthorship W1539232480A5011756177 @default.
- W1539232480 hasAuthorship W1539232480A5017634682 @default.
- W1539232480 hasAuthorship W1539232480A5037888697 @default.
- W1539232480 hasConcept C112972136 @default.
- W1539232480 hasConcept C119857082 @default.
- W1539232480 hasConcept C126255220 @default.
- W1539232480 hasConcept C154945302 @default.
- W1539232480 hasConcept C158379750 @default.
- W1539232480 hasConcept C22684755 @default.
- W1539232480 hasConcept C2777145635 @default.
- W1539232480 hasConcept C31258907 @default.
- W1539232480 hasConcept C33923547 @default.
- W1539232480 hasConcept C37736160 @default.
- W1539232480 hasConcept C38652104 @default.
- W1539232480 hasConcept C41008148 @default.
- W1539232480 hasConcept C41065033 @default.
- W1539232480 hasConcept C74172769 @default.
- W1539232480 hasConcept C80444323 @default.
- W1539232480 hasConcept C9390403 @default.
- W1539232480 hasConceptScore W1539232480C112972136 @default.
- W1539232480 hasConceptScore W1539232480C119857082 @default.
- W1539232480 hasConceptScore W1539232480C126255220 @default.
- W1539232480 hasConceptScore W1539232480C154945302 @default.
- W1539232480 hasConceptScore W1539232480C158379750 @default.
- W1539232480 hasConceptScore W1539232480C22684755 @default.
- W1539232480 hasConceptScore W1539232480C2777145635 @default.
- W1539232480 hasConceptScore W1539232480C31258907 @default.
- W1539232480 hasConceptScore W1539232480C33923547 @default.
- W1539232480 hasConceptScore W1539232480C37736160 @default.
- W1539232480 hasConceptScore W1539232480C38652104 @default.
- W1539232480 hasConceptScore W1539232480C41008148 @default.
- W1539232480 hasConceptScore W1539232480C41065033 @default.
- W1539232480 hasConceptScore W1539232480C74172769 @default.
- W1539232480 hasConceptScore W1539232480C80444323 @default.
- W1539232480 hasConceptScore W1539232480C9390403 @default.
- W1539232480 hasLocation W15392324801 @default.
- W1539232480 hasOpenAccess W1539232480 @default.
- W1539232480 hasPrimaryLocation W15392324801 @default.
- W1539232480 hasRelatedWork W1495262204 @default.
- W1539232480 hasRelatedWork W1562740154 @default.
- W1539232480 hasRelatedWork W2126080430 @default.
- W1539232480 hasRelatedWork W2161831868 @default.
- W1539232480 hasRelatedWork W2163114692 @default.
- W1539232480 hasRelatedWork W2276733514 @default.
- W1539232480 hasRelatedWork W2368072106 @default.
- W1539232480 hasRelatedWork W2391631438 @default.
- W1539232480 hasRelatedWork W2556507906 @default.
- W1539232480 hasRelatedWork W2949692813 @default.
- W1539232480 isParatext "false" @default.
- W1539232480 isRetracted "false" @default.
- W1539232480 magId "1539232480" @default.
- W1539232480 workType "book-chapter" @default.