이 논문은 다중 큐 단일 서버 시스템에서 큐의 연결성이 무작위로 변화하는 경우의 스케줄링 문제를 다룬다. 특히 결정 시점의 정의에 따른 최대 안정성 영역의 차이를 분석한다.
세 가지 설정을 고려한다:
각 설정에 대해 최대 안정성 영역을 특성화하고, 이들 간의 관계를 분석한다. 설정 I의 최대 안정성 영역이 가장 크고, 설정 II와 III의 최대 안정성 영역은 이보다 작다는 것을 보인다.
또한 설정 III에서 결정 시점 주파수 γ를 충분히 크게 하면 설정 I의 최대 안정성 영역에 임의로 가까워질 수 있음을 보인다. 이는 결정 시점 주파수와 시스템 성능 간의 trade-off를 보여준다.
마지막으로, 저자들은 새로운 이론적 도구인 "유체 극한에 대한 테스트(TFL)"를 소개하고, 이를 활용하여 안정성 분석을 수행한다.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Nahuel Sopra... kl. arxiv.org 03-28-2024
https://arxiv.org/pdf/2403.18686.pdfDybere Forespørgsler