Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107805254> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2107805254 endingPage "293" @default.
- W2107805254 startingPage "272" @default.
- W2107805254 abstract "We investigate stability of scheduling policies in queueing systems. To this day no algorithmic characterization exists for checking stability of a given policy in a given queueing system. In this paper we introduce a certain generalized priority policy and prove that the stability of this policy is algorithmically undecidable. We also prove that stability of a homogeneous random walk in 𝒵 d + is undecidable. Finally, we show that the problem of computing a fluid limit of a queueing system or of a constrained homogeneous random walk is undecidable. To the best of our knowledge these are the first undecidability results in the area of stability of queueing systems and random walks in 𝒵 d + . We conjecture that stability of common policies like First-In-First-Out and priority policy is also an undecidable problem." @default.
- W2107805254 created "2016-06-24" @default.
- W2107805254 creator A5031648070 @default.
- W2107805254 date "2002-05-01" @default.
- W2107805254 modified "2023-09-25" @default.
- W2107805254 title "On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems" @default.
- W2107805254 cites W1520550339 @default.
- W2107805254 cites W1973403707 @default.
- W2107805254 cites W1978818423 @default.
- W2107805254 cites W2037304582 @default.
- W2107805254 cites W2039052702 @default.
- W2107805254 cites W2050076818 @default.
- W2107805254 cites W2072767018 @default.
- W2107805254 cites W2113592921 @default.
- W2107805254 cites W2121863833 @default.
- W2107805254 cites W2125426300 @default.
- W2107805254 cites W2125478497 @default.
- W2107805254 cites W2134666018 @default.
- W2107805254 cites W2149637201 @default.
- W2107805254 cites W2155529449 @default.
- W2107805254 cites W2160091270 @default.
- W2107805254 cites W2161843469 @default.
- W2107805254 cites W2163590987 @default.
- W2107805254 cites W2168550848 @default.
- W2107805254 doi "https://doi.org/10.1287/moor.27.2.272.321" @default.
- W2107805254 hasPublicationYear "2002" @default.
- W2107805254 type Work @default.
- W2107805254 sameAs 2107805254 @default.
- W2107805254 citedByCount "20" @default.
- W2107805254 countsByYear W21078052542012 @default.
- W2107805254 countsByYear W21078052542014 @default.
- W2107805254 countsByYear W21078052542021 @default.
- W2107805254 countsByYear W21078052542023 @default.
- W2107805254 crossrefType "journal-article" @default.
- W2107805254 hasAuthorship W2107805254A5031648070 @default.
- W2107805254 hasConcept C105795698 @default.
- W2107805254 hasConcept C112972136 @default.
- W2107805254 hasConcept C114614502 @default.
- W2107805254 hasConcept C118615104 @default.
- W2107805254 hasConcept C119857082 @default.
- W2107805254 hasConcept C121194460 @default.
- W2107805254 hasConcept C126255220 @default.
- W2107805254 hasConcept C129978463 @default.
- W2107805254 hasConcept C153269930 @default.
- W2107805254 hasConcept C192034797 @default.
- W2107805254 hasConcept C22684755 @default.
- W2107805254 hasConcept C28826006 @default.
- W2107805254 hasConcept C33891772 @default.
- W2107805254 hasConcept C33923547 @default.
- W2107805254 hasConcept C41008148 @default.
- W2107805254 hasConcept C66882249 @default.
- W2107805254 hasConceptScore W2107805254C105795698 @default.
- W2107805254 hasConceptScore W2107805254C112972136 @default.
- W2107805254 hasConceptScore W2107805254C114614502 @default.
- W2107805254 hasConceptScore W2107805254C118615104 @default.
- W2107805254 hasConceptScore W2107805254C119857082 @default.
- W2107805254 hasConceptScore W2107805254C121194460 @default.
- W2107805254 hasConceptScore W2107805254C126255220 @default.
- W2107805254 hasConceptScore W2107805254C129978463 @default.
- W2107805254 hasConceptScore W2107805254C153269930 @default.
- W2107805254 hasConceptScore W2107805254C192034797 @default.
- W2107805254 hasConceptScore W2107805254C22684755 @default.
- W2107805254 hasConceptScore W2107805254C28826006 @default.
- W2107805254 hasConceptScore W2107805254C33891772 @default.
- W2107805254 hasConceptScore W2107805254C33923547 @default.
- W2107805254 hasConceptScore W2107805254C41008148 @default.
- W2107805254 hasConceptScore W2107805254C66882249 @default.
- W2107805254 hasIssue "2" @default.
- W2107805254 hasLocation W21078052541 @default.
- W2107805254 hasOpenAccess W2107805254 @default.
- W2107805254 hasPrimaryLocation W21078052541 @default.
- W2107805254 hasRelatedWork W1967163829 @default.
- W2107805254 hasRelatedWork W1980313973 @default.
- W2107805254 hasRelatedWork W2036729104 @default.
- W2107805254 hasRelatedWork W2082457262 @default.
- W2107805254 hasRelatedWork W2126026403 @default.
- W2107805254 hasRelatedWork W2372087216 @default.
- W2107805254 hasRelatedWork W2483576841 @default.
- W2107805254 hasRelatedWork W2982300768 @default.
- W2107805254 hasRelatedWork W4245244928 @default.
- W2107805254 hasRelatedWork W2168047232 @default.
- W2107805254 hasVolume "27" @default.
- W2107805254 isParatext "false" @default.
- W2107805254 isRetracted "false" @default.
- W2107805254 magId "2107805254" @default.
- W2107805254 workType "article" @default.