Die Studie untersucht ein Mehrklassen-Warteschlangensystem mit einem einzelnen Bediener, bei dem die Warteschlangen zufällig mit dem Bediener verbunden sein können. Es werden drei verschiedene Einstellungen für die Entscheidungsepoche betrachtet:
Für die drei Einstellungen wird die maximale Stabilitätsregion charakterisiert. Es zeigt sich, dass die maximale Stabilitätsregion in den eingeschränkten Einstellungen (2 und 3) strikt kleiner ist als in der uneingeschränkten Einstellung (1). Insbesondere ist in der nicht-präemptiven Einstellung (2) die maximale Stabilitätsregion drastisch reduziert, da der Scheduler nicht opportunistisch von der zufällig variierenden Konnektivität profitieren kann.
Für die Einstellung mit exponentiellen Entscheidungszeiten (3) zeigt sich, dass die maximale Stabilitätsregion monoton in der Rate γ der Entscheidungsmomente ist und beliebig nah an der maximalen Stabilitätsregion der uneingeschränkten Einstellung liegen kann, wenn γ groß genug gewählt wird.
Darüber hinaus wird gezeigt, dass die Serve Longest Connected (SLC) Richtlinie in allen drei Einstellungen maximal stabil ist. Allerdings können Richtlinien, die nur unter den verbundenen Warteschlangen auswählen, nicht notwendigerweise maximal stabil sein.
Methodisch wird ein neuartiges theoretisches Werkzeug, den "Test für Fluidgrenzen" (TFL), eingeführt, das es ermöglicht, aus der Erfüllung eines einfachen Tests auf die Stabilität zu schließen.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Nahuel Sopra... at arxiv.org 03-28-2024
https://arxiv.org/pdf/2403.18686.pdfDeeper Inquiries