Matches in SemOpenAlex for { <https://semopenalex.org/work/W84494908> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W84494908 abstract "We consider a problem of dynamic scheduling for a parallel server system. This system consists of finitely many infinite capacity buffers (classes) for holding incoming jobs awaiting service and finitely many non-identical servers working in parallel. Jobs within each buffer are served on a first-in-first-out basis. Each job requires a single service before it leaves the system. Each server can work on at most one job at a time, but it may be capable of processing several different classes of jobs over time, and it may suspend service of a job to work on a job of another class. Jobs of a given class incur holding costs at a rate proportional to the number of jobs in the class at each instant of time. The system manager seeks to minimize a cumulative discounted holding cost by dynamically scheduling waiting jobs to available servers. Following a method introduced by Harrison, for this parallel server system in heavy traffic we approximate the scheduling control problem by a Brownian control problem (BCP), which can be reduced to an Equivalent Workload Formulation (EWF). We first prove that the server-buffer graph, consisting of servers and buffers linked by basic activities, is a forest of trees. Then we give sufficient conditions for a least control process to be the optimal solution of the EWF. Under these conditions, we propose a continuous review threshold-type control policy that exploits partial pooling of servers. We conjecture that this policy is asymptotically optimal for the original parallel server system in the heavy traffic limit. To illustrate the solution of the EWF, and our proposed control policy for the original network we give a three buffer, three server example. We prove that this control policy is asymptotically optimal for this example in the heavy traffic limit. This is the first instance of a proof of asymptotic optimality for a parallel server system with partial pooling is the usual heavy traffic regime" @default.
- W84494908 created "2016-06-24" @default.
- W84494908 creator A5065946907 @default.
- W84494908 date "2011-01-01" @default.
- W84494908 modified "2023-09-27" @default.
- W84494908 title "On dynamic scheduling of a parallel server system with certain graph structure" @default.
- W84494908 hasPublicationYear "2011" @default.
- W84494908 type Work @default.
- W84494908 sameAs 84494908 @default.
- W84494908 citedByCount "0" @default.
- W84494908 crossrefType "journal-article" @default.
- W84494908 hasAuthorship W84494908A5065946907 @default.
- W84494908 hasConcept C111873713 @default.
- W84494908 hasConcept C111919701 @default.
- W84494908 hasConcept C120314980 @default.
- W84494908 hasConcept C126255220 @default.
- W84494908 hasConcept C154945302 @default.
- W84494908 hasConcept C160403385 @default.
- W84494908 hasConcept C206729178 @default.
- W84494908 hasConcept C2778476105 @default.
- W84494908 hasConcept C31258907 @default.
- W84494908 hasConcept C33923547 @default.
- W84494908 hasConcept C41008148 @default.
- W84494908 hasConcept C55416958 @default.
- W84494908 hasConcept C70437156 @default.
- W84494908 hasConcept C74172769 @default.
- W84494908 hasConcept C93996380 @default.
- W84494908 hasConceptScore W84494908C111873713 @default.
- W84494908 hasConceptScore W84494908C111919701 @default.
- W84494908 hasConceptScore W84494908C120314980 @default.
- W84494908 hasConceptScore W84494908C126255220 @default.
- W84494908 hasConceptScore W84494908C154945302 @default.
- W84494908 hasConceptScore W84494908C160403385 @default.
- W84494908 hasConceptScore W84494908C206729178 @default.
- W84494908 hasConceptScore W84494908C2778476105 @default.
- W84494908 hasConceptScore W84494908C31258907 @default.
- W84494908 hasConceptScore W84494908C33923547 @default.
- W84494908 hasConceptScore W84494908C41008148 @default.
- W84494908 hasConceptScore W84494908C55416958 @default.
- W84494908 hasConceptScore W84494908C70437156 @default.
- W84494908 hasConceptScore W84494908C74172769 @default.
- W84494908 hasConceptScore W84494908C93996380 @default.
- W84494908 hasLocation W844949081 @default.
- W84494908 hasOpenAccess W84494908 @default.
- W84494908 hasPrimaryLocation W844949081 @default.
- W84494908 hasRelatedWork W1559046381 @default.
- W84494908 hasRelatedWork W1980927950 @default.
- W84494908 hasRelatedWork W2039060503 @default.
- W84494908 hasRelatedWork W2047186741 @default.
- W84494908 hasRelatedWork W2092501142 @default.
- W84494908 hasRelatedWork W2110720527 @default.
- W84494908 hasRelatedWork W2112506982 @default.
- W84494908 hasRelatedWork W2171512375 @default.
- W84494908 hasRelatedWork W2536438868 @default.
- W84494908 hasRelatedWork W2717920768 @default.
- W84494908 hasRelatedWork W2755644793 @default.
- W84494908 hasRelatedWork W2787631591 @default.
- W84494908 hasRelatedWork W2953285805 @default.
- W84494908 hasRelatedWork W2953640168 @default.
- W84494908 hasRelatedWork W2975915107 @default.
- W84494908 hasRelatedWork W3014664795 @default.
- W84494908 hasRelatedWork W3016510059 @default.
- W84494908 hasRelatedWork W3030339515 @default.
- W84494908 hasRelatedWork W3036128383 @default.
- W84494908 hasRelatedWork W3036371798 @default.
- W84494908 isParatext "false" @default.
- W84494908 isRetracted "false" @default.
- W84494908 magId "84494908" @default.
- W84494908 workType "article" @default.