Queueing Systems· 2026Q2
Eşik tabanlı politikalara sahip eşleştirme modellerinin performansı üzerine
On the performance of matching models with threshold-based policies
- 0atıf
- Q2SCImago
- 2026yıl
Kısa özet
Üç talep ve iki arz sınıfına sahip simetrik bir W-eşleştirme modelinin yeni bir analizi, özellikle sıfır olmayan bir eşikle (T>0) uygulanan eşik tabanlı bir eşleştirme politikasının, ağırlıklı ortalama bekleme maliyetlerini azaltarak sistem performansını iyileştirebileceğini ortaya koymaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Eşik tabanlı bir politika (T=0,1,2) uygulanan simetrik bir W-eşleştirme modelinin durağan dağılımı, bir ürün-form çözümüne sahiptir.
- Bu kesin durağan dağılımı türetmek için yeni bir teknik geliştirilmiştir.
- Sıfır olmayan bir eşik kullanmak (T>0), ağırlıklı ortalama bekleme maliyetlerini azaltarak sistem performansını iyileştirebilir.
- Genel eşikler için geliştirilen yaklaşık analiz de bir ürün-form çözümü sunmakta ve sıfır olmayan eşiklerin faydalarını desteklemektedir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract Motivated by recent optimality results in matching models, we consider the symmetric W -matching model with three demand classes and two supply classes, and a threshold-based matching policy with finite threshold value T . Under this policy, class-2 demand items are matched to any supply item only when the number of supply items of that class waiting is larger than T . We characterize the stationary distribution of the system for threshold values $$T=0,1,2$$ T = 0 , 1 , 2 , and show that it admits a product-form solution. To this end, we develop a novel technique for deriving the stationary distribution for these threshold values. Moreover, our analysis shows that using a nonzero threshold can improve system performance. For general threshold values, we develop an approximate analysis and show that the resulting stationary distribution also has a product-form. Using this approximation, we determine the optimal threshold when all demand classes have identical arrival probabilities. Finally, through simulation experiments, we evaluate the accuracy of the approximation and provide evidence that the insights obtained for $$T=0,1,2$$ T = 0 , 1 , 2 extend to arbitrary threshold values; in particular, a nonzero threshold may minimize the weighted mean holding cost of the system.
Yazarların özeti; kaynağından alınmıştır. Queueing Systems, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Management Information SystemsBusiness, Management and Accounting