Rättvis fördelning har studerats intensivt inom både ekonomi och datavetenskap. Detta ämne har väckt förnyat intresse i och med tillkomsten av virtualisering och datormoln. Tidigare arbete har vanligtvis inriktats på mekanismer för rättvis fördelning av en enda resurs. Vi överväger en variant där varje användare har rätt till en viss del av systemets resurser, och har en fast användningsprofil som beskriver hur mycket han skulle vilja ha från varje resurs. Vi tillhandahåller en ny definition för samtidig rättvis fördelning av flera kontinuerligt delbara resurser som vi kallar flaskhalsbaserad rättvisa (BBF). Ungefärligt sett anses en fördelning av resurser vara rättvis om varje användare antingen får alla resurser han vill ha, eller åtminstone får sin rätt till någon flaskhalsresurs, och därför inte kan klaga över att inte få mer. Vi visar att BBF har flera önskvärda egenskaper såsom att ge ett incitament för delning, och också främjar ett stort totalt utnyttjande av resurser; vi jämför också BBF noggrant med ett annat begrepp om rättvisa som föreslagits nyligen, dominerande resursrättvisa. Vårt huvudsakliga tekniska resultat är att en rättvis fördelning kan hittas för varje kombination av användares önskemål och rättigheter. Varje användares fördelningsprofil står i proportion till användarens behovsprofil. Det största problemet är att flaskhalsresurserna inte är kända i förväg, och man kan faktiskt hitta exempel som tillåter olika lösningar med olika uppsättningar flaskhalsar. Därför verkar inte kända tekniker som linjär programmering fungera. Våra bevis använder verktyg från teorin om vanliga differentialekvationer, som visar förekomsten av en sekvens av punkter som konvergerar på en lösning. Det är konstruktivt och ger en praktisk metod för att beräkna anslagen numeriskt.
Liknande situation gäller för Ref, som föreslår en ny definition för samtidig rättvis fördelning av flera kontinuerligt delbara resurser som kallas flaskhalsbaserad rättvisa (BBF).
No justified complaints: on fair sharing of multiple resources
{'venue': "ITCS '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}