Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000559944> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2000559944 endingPage "368" @default.
- W2000559944 startingPage "363" @default.
- W2000559944 abstract "Several numerical methods have been proposed in the past for calculating the expected delay in non-symmetric polling systems. However, despite the size of the corresponding numerical problems, very little effort has been devoted to analyzing the overall computational complexity of these methods. As a result, the range of practical applicability of these methods and their relative efficiency are unknown. In this note we analyze Swartz's method for computing the expected delay in the discrete time, cyclic polling, exhaustive service system. We show that the method forms a contraction mapping and, therefore, the number of iterations it requires is logarithmic in the accuracy required. The overall complexity of the method to compute the expected delay for one station is O(N logα2 ε), where N is the number of stations, ε is the accuracy required and α2 depends on the system parameters. The results suggest that, for a wide range of parameters, the approach is the best one known today for computing the expected delay in polling systems, especially if not all N expected delay figures are required. Practical experience shows that the method can be easily used to solve systems with 500 stations or more. Unfortunately, the approach has been used only to analyze a single polling system. We therefore conclude that it is desirable to apply the approach to other variations of polling systems." @default.
- W2000559944 created "2016-06-24" @default.
- W2000559944 creator A5027075095 @default.
- W2000559944 date "1991-08-01" @default.
- W2000559944 modified "2023-10-18" @default.
- W2000559944 title "A note on the complexity of Swartz's method for calculating the expected delay in non-symmetric cyclic polling systems" @default.
- W2000559944 cites W1631150563 @default.
- W2000559944 cites W1969102080 @default.
- W2000559944 cites W1975712278 @default.
- W2000559944 cites W1980568779 @default.
- W2000559944 cites W1981084347 @default.
- W2000559944 cites W1984470465 @default.
- W2000559944 cites W1994891598 @default.
- W2000559944 cites W2010588336 @default.
- W2000559944 cites W2024013060 @default.
- W2000559944 cites W2064597697 @default.
- W2000559944 cites W2116607833 @default.
- W2000559944 cites W2119693072 @default.
- W2000559944 cites W2139367005 @default.
- W2000559944 cites W2149045591 @default.
- W2000559944 doi "https://doi.org/10.1016/0167-6377(91)90009-e" @default.
- W2000559944 hasPublicationYear "1991" @default.
- W2000559944 type Work @default.
- W2000559944 sameAs 2000559944 @default.
- W2000559944 citedByCount "0" @default.
- W2000559944 crossrefType "journal-article" @default.
- W2000559944 hasAuthorship W2000559944A5027075095 @default.
- W2000559944 hasConcept C11413529 @default.
- W2000559944 hasConcept C126255220 @default.
- W2000559944 hasConcept C134306372 @default.
- W2000559944 hasConcept C159985019 @default.
- W2000559944 hasConcept C179799912 @default.
- W2000559944 hasConcept C192562407 @default.
- W2000559944 hasConcept C204323151 @default.
- W2000559944 hasConcept C204854418 @default.
- W2000559944 hasConcept C31258907 @default.
- W2000559944 hasConcept C33923547 @default.
- W2000559944 hasConcept C39927690 @default.
- W2000559944 hasConcept C41008148 @default.
- W2000559944 hasConcept C87190583 @default.
- W2000559944 hasConceptScore W2000559944C11413529 @default.
- W2000559944 hasConceptScore W2000559944C126255220 @default.
- W2000559944 hasConceptScore W2000559944C134306372 @default.
- W2000559944 hasConceptScore W2000559944C159985019 @default.
- W2000559944 hasConceptScore W2000559944C179799912 @default.
- W2000559944 hasConceptScore W2000559944C192562407 @default.
- W2000559944 hasConceptScore W2000559944C204323151 @default.
- W2000559944 hasConceptScore W2000559944C204854418 @default.
- W2000559944 hasConceptScore W2000559944C31258907 @default.
- W2000559944 hasConceptScore W2000559944C33923547 @default.
- W2000559944 hasConceptScore W2000559944C39927690 @default.
- W2000559944 hasConceptScore W2000559944C41008148 @default.
- W2000559944 hasConceptScore W2000559944C87190583 @default.
- W2000559944 hasIssue "6" @default.
- W2000559944 hasLocation W20005599441 @default.
- W2000559944 hasOpenAccess W2000559944 @default.
- W2000559944 hasPrimaryLocation W20005599441 @default.
- W2000559944 hasRelatedWork W179848599 @default.
- W2000559944 hasRelatedWork W1979429220 @default.
- W2000559944 hasRelatedWork W2000559944 @default.
- W2000559944 hasRelatedWork W2009356479 @default.
- W2000559944 hasRelatedWork W2009989785 @default.
- W2000559944 hasRelatedWork W2060171878 @default.
- W2000559944 hasRelatedWork W2067569999 @default.
- W2000559944 hasRelatedWork W2120667535 @default.
- W2000559944 hasRelatedWork W2140739059 @default.
- W2000559944 hasRelatedWork W2155359864 @default.
- W2000559944 hasVolume "10" @default.
- W2000559944 isParatext "false" @default.
- W2000559944 isRetracted "false" @default.
- W2000559944 magId "2000559944" @default.
- W2000559944 workType "article" @default.