Under de senaste åren har Internet uppmärksammats av många teoretiker, ivriga att förstå den anmärkningsvärda framgången med denna mångfaldiga och komplexa artefakt. Ett centralt inslag i den designfilosofi som formade Internet är argumentet från början till slut, och en viktig illustration av argumentet ges av algoritmen för att undvika överbelastning i överföringskontrollprotokollet (TCP). Varför fungerar algoritmen så bra? Hur kan eller bör det utvecklas i framtiden? I detta dokument beskriver vi några av de matematiska modeller som har utvecklats för att hjälpa till att ta itu med dessa frågor. Vi granskar jämvikt och dynamiska egenskaper hos primära och dubbla algoritmer, koncentrerar oss på rättvisa, försenar instabilitet och stokastisk instabilitet. Primala algoritmer motsvarar i stort sett trängselkontrollmekanismer där bullriga återkopplingar från nätverket är genomsnittliga vid endpoints, med hjälp av öknings- och minskningsregler som generaliserar TCP. Vinnicombe har visat att fördröjning instabilitet kännetecknas i termer av ökningsregeln; Ott har visat att stokastisk instabilitet främst påverkas av minskningsregeln. Behovet av att kontrollera båda formerna av instabilitet sätter begränsningar på möjliga varianter av TCP, och på försök att ta bort TCP s runda-trip tid för partiskhet. Dubbla algoritmer motsvarar i stort sett trängselkontrollmekanismer där medeltalet vid resurser föregår återkopplingen av mer explicit information till endpoints, och kan vara särskilt lämpliga när tur- och returtider är korta, som i ad hoc-nätverk. Tidigare arbete har koncentrerats på delay-baserade dubbla algoritmer, som har svårt att förena rättvisa och stabilitet. Vi beskriver en familj av rättvisa dubbla algoritmer, med attraktiva stabilitetsegenskaper.
Kelly REF designa en klass av rättvis dubbel algoritm, som kan uppnå viktad α-fairness, och har enkel fördröjning och stokastiska stabilitetsegenskaper.
Fairness and stability of end-to-end congestion control ∗
{'venue': 'Eur. J. Control', 'journal': 'Eur. J. Control', 'mag_field_of_study': ['Mathematics', 'Computer Science']}