Operations Research· 2026Q1
Çok Sınıflı Gelişlerle Çevrimiçi Yeniden Kullanılabilir Kaynak Tahsisleri
Online Reusable Resource Allocations with Multi-class Arrivals
- 5atıf
- Q1SCImago
- 2026yıl
Kısa özet
Yeni bir çevrimiçi algoritma, bölünebilir kullanım sürelerine sahip yeniden kullanılabilir kaynak tahsisi için mümkün olan en iyi rekabetçi oranı ve genel süreler için optimumun en az yarısını elde eder.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Çok sınıflı gelişlerle yeniden kullanılabilir kaynak tahsisi için basit bir çevrimiçi algoritma önerir.
- Kullanım süreleri bölünebilir olduğunda en iyi rekabetçi oranı elde eder.
- Doğrusal bir programın uygulanabilir çözümünü oluşturarak rekabetçi oranı kanıtlamak için yeni bir Yardımcı Algoritma kullanır.
- Genel süreler ve ileri rezervasyon sorunlarına genişletilir, optimum değerin en az yarısını elde eder.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
In this paper, we study an adversarial online reusable resource allocation problemwith multi-class arrivals, where each class is associated with its price per unit time and usage duration. Each unit of resource will be returned after the usage duration of the class of customer that the unit has been allocated to. We propose a simple online algorithmwhich achieve the best possible competitive ratio among all online policies when the usage durations of any two classes are divisible. Its competitive ratio is proved using a novel Auxiliary Algorithm that constructs a feasible solution to a linear program that upper bounds the optimum. We show that our policy can be extended to the case of general durations and the advance booking problem where each usage duration only starts after an arbitrary period. We show that our policy achieves at least half of the optimal when the durations are general, and for advance booking with equal usage durations.
Yazarların özeti; kaynağından alınmıştır. Operations Research, 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:
Alan: Bilgisayar Ağları ve İletişim
Computer Networks and CommunicationsComputer Science