Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053203357> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2053203357 endingPage "124" @default.
- W2053203357 startingPage "112" @default.
- W2053203357 abstract "In this paper we study a system consisting of c parallel identical servers and a common queue. The service times are Erlang-r distributed and the interarrival times are Erlang-k distributed. The service discipline is first-come first-served. The waiting process may be characterized by (n−1, n0, n1,…, nc) where n−1 represents the number of remaining arrival stages, n0 the number of waiting jobs and ni, i = 1,…, c, the number of remaining service stages for server i. Bertsimas has proved that the equilibrium probability for saturated states (i.e. states with all servers busy) can be written as a linear combination of geometric terms with n0 as exponent. In the present paper it is shown that the coefficients also have a geometric form with respect to n−1, n1, …, nc. It is also shown how the factors may be found efficiently. The present paper uses a direct approach for solving the equilibrium equations rather than a generating function approach as Bertsimas does. The direct approach is based on separation of variables and has been inspired by previous work of two of the authors on the shortest queue problem in particular and the two-dimensional random walk more generally. The characterization of the equilibrium probabilities leads to exact expressions for performance measures such as the moments of the queue length and the waiting time, which are useful for numerical computations. Numerical results are presented." @default.
- W2053203357 created "2016-06-24" @default.
- W2053203357 creator A5035695488 @default.
- W2053203357 creator A5055709036 @default.
- W2053203357 creator A5072810298 @default.
- W2053203357 date "1996-07-01" @default.
- W2053203357 modified "2023-10-18" @default.
- W2053203357 title "Analyzing Ek|Er|c queues" @default.
- W2053203357 cites W2001043379 @default.
- W2053203357 cites W2008132292 @default.
- W2053203357 cites W2010016127 @default.
- W2053203357 cites W2054079951 @default.
- W2053203357 cites W2064180984 @default.
- W2053203357 cites W2070689535 @default.
- W2053203357 cites W2070700242 @default.
- W2053203357 cites W2071685262 @default.
- W2053203357 cites W2081320273 @default.
- W2053203357 cites W2096238481 @default.
- W2053203357 cites W2134862920 @default.
- W2053203357 cites W2326698623 @default.
- W2053203357 cites W2333385934 @default.
- W2053203357 cites W2587121237 @default.
- W2053203357 cites W2836117655 @default.
- W2053203357 cites W614088647 @default.
- W2053203357 doi "https://doi.org/10.1016/0377-2217(94)00288-6" @default.
- W2053203357 hasPublicationYear "1996" @default.
- W2053203357 type Work @default.
- W2053203357 sameAs 2053203357 @default.
- W2053203357 citedByCount "16" @default.
- W2053203357 countsByYear W20532033572014 @default.
- W2053203357 countsByYear W20532033572015 @default.
- W2053203357 countsByYear W20532033572016 @default.
- W2053203357 countsByYear W20532033572018 @default.
- W2053203357 countsByYear W20532033572019 @default.
- W2053203357 countsByYear W20532033572023 @default.
- W2053203357 crossrefType "journal-article" @default.
- W2053203357 hasAuthorship W2053203357A5035695488 @default.
- W2053203357 hasAuthorship W2053203357A5055709036 @default.
- W2053203357 hasAuthorship W2053203357A5072810298 @default.
- W2053203357 hasConcept C144237770 @default.
- W2053203357 hasConcept C160403385 @default.
- W2053203357 hasConcept C31258907 @default.
- W2053203357 hasConcept C33923547 @default.
- W2053203357 hasConcept C41008148 @default.
- W2053203357 hasConceptScore W2053203357C144237770 @default.
- W2053203357 hasConceptScore W2053203357C160403385 @default.
- W2053203357 hasConceptScore W2053203357C31258907 @default.
- W2053203357 hasConceptScore W2053203357C33923547 @default.
- W2053203357 hasConceptScore W2053203357C41008148 @default.
- W2053203357 hasIssue "1" @default.
- W2053203357 hasLocation W20532033571 @default.
- W2053203357 hasOpenAccess W2053203357 @default.
- W2053203357 hasPrimaryLocation W20532033571 @default.
- W2053203357 hasRelatedWork W2130043461 @default.
- W2053203357 hasRelatedWork W2350741829 @default.
- W2053203357 hasRelatedWork W2358668433 @default.
- W2053203357 hasRelatedWork W2376932109 @default.
- W2053203357 hasRelatedWork W2382290278 @default.
- W2053203357 hasRelatedWork W2390279801 @default.
- W2053203357 hasRelatedWork W2618835018 @default.
- W2053203357 hasRelatedWork W2748952813 @default.
- W2053203357 hasRelatedWork W2899084033 @default.
- W2053203357 hasRelatedWork W3122134317 @default.
- W2053203357 hasVolume "92" @default.
- W2053203357 isParatext "false" @default.
- W2053203357 isRetracted "false" @default.
- W2053203357 magId "2053203357" @default.
- W2053203357 workType "article" @default.