Detta dokument handlar om ett dynamiskt schemaläggningsproblem för ett kösystem som har två strömmar av ankomster till nite kapacitet bu ers och två (icke-identiska) servrar som arbetar parallellt. En server kan bara bearbeta jobb från en bu er, medan den andra servern kan bearbeta jobb från endera bu er. Fördelningen av servicetiden kan bero på vilken bu er som serveras och vilken server som tillhandahåller tjänsten. Systemhanteraren schemalägger dynamiskt vänta jobb på tillgängliga servrar. Vi anser att ett parametersystem där systemet satis es både en tung tra c tillstånd och en resurs pooling villkor. Vår kostnadsfunktion är en genomsnittlig kumulativ diskonterad kostnad för att hålla jobb i systemet, där (odiskonterad) kostnad per tidsenhet är en linjär funktion av normaliserad (med tung tra c skalning) kölängd. Vi gör en första genomgång av den analytiska lösningen av det brunska kontrollproblemet (formell tung tra c approximation) för detta system. Vi \tolkar" denna lösning genom att föreslå en policy för tröskelkontroll för användning i det ursprungliga parallella serversystemet. Vi visar att denna politik är asymptotiskt optimal i den tunga trafiken och att den begränsande kostnaden är densamma som den optimala kostnaden i det brunska kontrollproblemet. De tekniker som utvecklats här förväntas vara användbara för att analysera prestandan hos policyer av tröskeltyp i mer komplexa multiserversystem. Kort titel: Dynamisk schemaläggning av två parallella servrar.
REF ger asymptotisk optimalitet i systemet för tung trafik.
Dynamic Scheduling of a System with Two Parallel Servers in Heavy Traffic with Resource Pooling: Asymptotic Optimality of a Threshold Policy
{'venue': 'Annals of Applied Probability', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}