FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2940982804> ?p ?o ?g. }

• W2940982804 abstract "The fundamental problem in the study of parallel-server systems is that of finding and analyzing `good' routing policies of arriving jobs to the servers. It is well known that, if full information regarding the workload process is available to a central dispatcher, then the {em join the shortest workload} (JSW) policy, which assigns jobs to the server with the least workload, is the optimal assignment policy, in that it maximizes server utilization, and thus minimizes sojourn times. The {em join the shortest queue} (JSQ) policy is an efficient dispatching policy when information is available only on the number of jobs with each of the servers, but not on their service requirements. If information on the state of the system is not available, other dispatching policies need to be employed, such as the power-of-$d$ routing policy, in which each arriving job joins the shortest among $d ge 1$ queues sampled uniformly at random. (Under this latter policy, the system is known as {em the supermarket model}.) In this paper we study the stability question of parallel server systems assuming that routing errors occur, so that arrivals may be routed to the `wrong' (not to the smallest) queue with a positive probability. We show that, even if a `non-idling' dispatching policy is employed, under which new arrivals are always routed to an idle server, if any is available, the performance of the system can be much worse than under the policy that chooses one of the servers uniformly at random. More specifically, we prove that the usual traffic intensity $rho < 1$ does not guarantee that the system is stable." @default.
• W2940982804 created "2019-05-03" @default.
• W2940982804 creator A5044694467 @default.
• W2940982804 creator A5069853831 @default.
• W2940982804 date "2019-04-23" @default.
• W2940982804 modified "2023-09-27" @default.
• W2940982804 title "Stability of Parallel Server Systems" @default.
• W2940982804 cites W1552094772 @default.
• W2940982804 cites W1796572238 @default.
• W2940982804 cites W1971700347 @default.
• W2940982804 cites W1973403707 @default.
• W2940982804 cites W1997049009 @default.
• W2940982804 cites W2018096052 @default.
• W2940982804 cites W2018165881 @default.
• W2940982804 cites W2021321016 @default.
• W2940982804 cites W2027273107 @default.
• W2940982804 cites W2036426733 @default.
• W2940982804 cites W2045106481 @default.
• W2940982804 cites W2050246542 @default.
• W2940982804 cites W2064823719 @default.
• W2940982804 cites W2066826005 @default.
• W2940982804 cites W2072080523 @default.
• W2940982804 cites W2072767018 @default.
• W2940982804 cites W2114202040 @default.
• W2940982804 cites W2117702591 @default.
• W2940982804 cites W2128005148 @default.
• W2940982804 cites W2155529449 @default.
• W2940982804 cites W2171625164 @default.
• W2940982804 cites W2176151018 @default.
• W2940982804 cites W2533752535 @default.
• W2940982804 cites W2555659832 @default.
• W2940982804 cites W2606631730 @default.
• W2940982804 cites W2950840678 @default.
• W2940982804 cites W2963955416 @default.
• W2940982804 cites W51438938 @default.
• W2940982804 cites W614186738 @default.
• W2940982804 cites W2082445158 @default.
• W2940982804 hasPublicationYear "2019" @default.
• W2940982804 type Work @default.
• W2940982804 sameAs 2940982804 @default.
• W2940982804 citedByCount "0" @default.
• W2940982804 crossrefType "posted-content" @default.
• W2940982804 hasAuthorship W2940982804A5044694467 @default.
• W2940982804 hasAuthorship W2940982804A5069853831 @default.
• W2940982804 hasConcept C105908466 @default.
• W2940982804 hasConcept C111919701 @default.
• W2940982804 hasConcept C120314980 @default.
• W2940982804 hasConcept C136264566 @default.
• W2940982804 hasConcept C152880691 @default.
• W2940982804 hasConcept C160403385 @default.
• W2940982804 hasConcept C162324750 @default.
• W2940982804 hasConcept C16320812 @default.
• W2940982804 hasConcept C199360897 @default.
• W2940982804 hasConcept C2778476105 @default.
• W2940982804 hasConcept C2778692605 @default.
• W2940982804 hasConcept C2780378061 @default.
• W2940982804 hasConcept C31258907 @default.
• W2940982804 hasConcept C41008148 @default.
• W2940982804 hasConcept C74172769 @default.
• W2940982804 hasConcept C93996380 @default.
• W2940982804 hasConceptScore W2940982804C105908466 @default.
• W2940982804 hasConceptScore W2940982804C111919701 @default.
• W2940982804 hasConceptScore W2940982804C120314980 @default.
• W2940982804 hasConceptScore W2940982804C136264566 @default.
• W2940982804 hasConceptScore W2940982804C152880691 @default.
• W2940982804 hasConceptScore W2940982804C160403385 @default.
• W2940982804 hasConceptScore W2940982804C162324750 @default.
• W2940982804 hasConceptScore W2940982804C16320812 @default.
• W2940982804 hasConceptScore W2940982804C199360897 @default.
• W2940982804 hasConceptScore W2940982804C2778476105 @default.
• W2940982804 hasConceptScore W2940982804C2778692605 @default.
• W2940982804 hasConceptScore W2940982804C2780378061 @default.
• W2940982804 hasConceptScore W2940982804C31258907 @default.
• W2940982804 hasConceptScore W2940982804C41008148 @default.
• W2940982804 hasConceptScore W2940982804C74172769 @default.
• W2940982804 hasConceptScore W2940982804C93996380 @default.
• W2940982804 hasLocation W29409828041 @default.
• W2940982804 hasOpenAccess W2940982804 @default.
• W2940982804 hasPrimaryLocation W29409828041 @default.
• W2940982804 hasRelatedWork W1964110375 @default.
• W2940982804 hasRelatedWork W1969177954 @default.
• W2940982804 hasRelatedWork W1990938097 @default.
• W2940982804 hasRelatedWork W2019919872 @default.
• W2940982804 hasRelatedWork W2049951785 @default.
• W2940982804 hasRelatedWork W2052362679 @default.
• W2940982804 hasRelatedWork W2081761153 @default.
• W2940982804 hasRelatedWork W2164871198 @default.
• W2940982804 hasRelatedWork W2332948009 @default.
• W2940982804 hasRelatedWork W2420354081 @default.
• W2940982804 hasRelatedWork W2475411413 @default.
• W2940982804 hasRelatedWork W2508228960 @default.
• W2940982804 hasRelatedWork W2553222326 @default.
• W2940982804 hasRelatedWork W2790523917 @default.
• W2940982804 hasRelatedWork W2982738593 @default.
• W2940982804 hasRelatedWork W2992018176 @default.
• W2940982804 hasRelatedWork W3005368314 @default.
• W2940982804 hasRelatedWork W3044078648 @default.
• W2940982804 hasRelatedWork W3126315241 @default.
• W2940982804 hasRelatedWork W3171907475 @default.
• W2940982804 isParatext "false" @default.

• next