Abstract-Balancing laster i ett multi-serversystem kan ha en betydande inverkan på prestanda. I detta dokument modellerar vi ett sådant system som ett heterogent flerserver kösystem. Vi studerar beteendet hos ett sådant system som fungerar under minsta förväntade fördröjning (MED) routing policy, Le., en ankommande kund tilldelas kön som har minimalt förväntat värde av oavslutat arbete. Denna routing disciplin kan ses som en generalisering av den gå-kortaste kön (SQ) disciplin för homogena servrar. Det finns ingen sluten lösning för denna typ av köproblem. I detta dokument tillhandahåller vi en metod för att beräkna övre och nedre gränser för systemets genomsnittliga svarstid. Denna metod gör det möjligt att byta ut gränsernas och beräkningskostnadernas täthet. Tillämpningar och numeriska exempel presenteras som visar hur man använder denna metod för att härleda prestandamått och även illustrerar att den utmärkta noggrannheten hos den beräkningsalgoritm som är uppnåelig med blygsamma beräkningskostnader.
I REF föreslår författarna två modeller som fungerar som övre och nedre gränser till SED-systemet.
Bounding the mean response time of the minimum expected delay routing policy: an algorithmic approach
{'venue': 'IEEE Trans. Comp', 'journal': None, 'mag_field_of_study': ['Computer Science']}