Middleboxar är allmänt förekommande i dagens nätverk och utför en mängd viktiga funktioner, inklusive IDS, VPN, brandväggar och WAN-optimering. Dessa funktioner skiljer sig kraftigt åt i sina krav på hårdvaruresurser (t.ex. processorcykler och minnesbandbredd). Beroende på vilka funktioner de går igenom kan därför olika flöden förbruka olika mängder av en mellanboxs resurser. Även om det finns mycket litteratur om viktad rättvis delning av länkbandbredd för att isolera flöden, är det oklart hur man schemalägger flera resurser i en mellanbox för att uppnå liknande garantier. I den här artikeln analyserar vi flera naturliga paket schemaläggningsalgoritmer för flera resurser och visar att de har oönskade egenskaper. Vi föreslår en ny algoritm, Dominant Resource Fair Queuing (DRFQ), som behåller de attraktiva egenskaper som rättvis delning ger för en resurs. Genom att göra det generaliserar vi begreppet virtuell tid i klassisk mässa köar till multi-resource inställningar. Den resulterande algoritmen är också tillämplig i andra sammanhang där flera resurser behöver multiplexas i tidsdomänen.
Ghodsi m.fl. REF generalisera rättvis köning till en inställning med flera källor.
Multi-resource fair queueing for packet processing
{'venue': 'CCRV', 'journal': None, 'mag_field_of_study': ['Computer Science']}