Låt ett flöde vara en sekvens av paket som skickas från en källdator till en destinationsdator. Routers i kärnan av Internet inte upprätthålla någon information om de flöden som passerar dem. Detta har möjliggjort stora hastigheter på routers, på bekostnad av att tillhandahålla endast bästa-ansträngning service. I detta dokument tar vi upp problemet med en rättvis fördelning av bandbredden till varje flöde. Vi antar att vissa flöden begär en konstant mängd bandbredd från nätverket. Den bandbredd som återstår fördelas rättvist mellan de övriga flödena. Den rättvisa som eftersträvas är max-min rättvisa, som tilldelar varje flöde största möjliga bandbredd som undviker att påverka andra flöden. Den särskiljande faktorn för andra metoder är att routers bara upprätthålla en konstant mängd tillstånd, vilket är förenligt med trender på Internet (såsom den föreslagna differentierade tjänster Internet arkitektur). Dessutom, på grund av behovet av hög feltolerans på Internet, ser vi till att vårt protokoll är självstabiliserande, det vill säga att det tolererar en mängd olika övergående fel.
REF föreslog en distribuerad maximal-min rättvis algoritm som inte behöver information per session på routrarna.
Stabilization of Max-Min Fair Networks without Per-Flow State
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}