Författarna föreslår en ny taxonomi för algoritmer för kontroll av överbelastning i nät för paketbyte baserat på kontrollteori. Denna taxonomi ger en sammanhängande ram för jämförande studier av befintliga algoritmer och ger ledtrådar till utvecklingen av nya strategier för kontroll av överbelastning. Påfyllningskontroll i paketbrytande nätverk blev högprioriterad inom nätverksdesign och forskning på grund av den ständigt växande nätverksbandbredden och de intensiva nätverkstillämpningarna. Dussintals olika strategier för trängselkongol har föreslagits, och fler är på väg. I denna artikel föreslås en ny taxonomi för algoritmer för kontroll av överbelastning i datornätverk som växlar paket. Baserat på kontroll-teoretiska begrepp ser vi ett system för kontroll av överbelastning som en kontrollpolicy för att uppnå fastställda mål (t.ex. fördröjning av tur och retur eller genomströmning) i en distribuerad nätverksmiljö. Följaktligen kan en uppsättning kriterier för kontrollsystem användas för att klassificera egenskaper hos olikaöverbelastningskontrollalgoritmer. En taxonomi som följer en sådan teori ger inte bara en sammanhängande ram för jämförande studier av befintliga metoder, utan bidrar också till framtida forskning och utveckling av nya strategier för kontroll av överbelastning. Trafikstockning i ett paketbrytande nätverk är ett tillstånd där prestanda försämras på grund av mättnaden av nätverksresurser såsom kommunikationslänkar, processorcykler och minnesbuffertar. De negativa effekterna av sådana trafikstockningar är bland annat den långa fördröjningen av meddelandeöverföringen, slöseriet med systemresurser och den eventuella nätkollapsen när all kommunikation i hela nätet upphör. Nätstockningar, liksom trafikstockningar i storstäderna, håller på att bli ett verkligt hot mot tillväxten av nätsammanlänkningar och kommunikationstillämpningar. Studier om kontroll av överbelastning, som skisserar åtgärder för kontroll av nättrafik för att förhindra, undvika eller återhämta sig från överbelastning av nätet, har länge ansetts vara betydelsefulla för den framtida utvecklingen av nätkommunikation. Ett stort antal olika system för kontroll av överbelastning har föreslagits, och några mekanismer har införts i verkliga nätverk, såsom kontrollmetoderna i IBM:s systemnätverksarkitektur (SNA) [12], Digitals nätverksarkitektur (DNA) [7] och Internet [19, 36]. Trots flera års forskningsinsatser är problemet med kontroll av överbelastning fortfarande en kritisk fråga och en hög prioritet, särskilt med tanke på de framtida nätens ständigt ökande hastighet och storlek. De befintliga metoderna för kontroll av överbelastning i nätet omfattar ett brett spektrum av tekniker, inklusive fönster (buffer) Det är ofta svårt att karakterisera och jämföra olika egenskaper hos olika system för kontroll av överbelastning. Nuvarande litteratur på fältet klassificerar de flesta metoder för kontroll av trängsel i två kategorier: metoder för att undvika trängsel och metoder för att återvinna trängsel. En sådan enkel klassificering ger bara en mycket allmän bild av gemensamma egenskaper mellan olika grupper av metoder. Det krävs en detaljerad taxonomi för att hjälpa forskare och ingenjörer att förstå likheterna och skillnaderna mellan olika system och för att avgöra vilka tekniker som är bäst lämpade för särskilda konstruktioner. I denna artikel, föreslår vi, en ny taxonomi för överbelastning kontroll algoritmer i paket-switching datornätverk. Vi ser ett nätverk som ett stort distribuerat kontrollsystem, där ett system för kontroll av överbelastning är en (distribuerad) kontrollpolicy som utförs vid varje nod (värddator eller växel) i nätverket för att upprätthålla en viss nivå av stabila förhållanden. Även om ett sådant distribuerat nätkontrollsystem är så komplext att det kan lösas på grundval av traditionella kontrollteorier, är väletablerade kontrollteoretiska begrepp kvalificerade kandidater för klassificering av olika strategier för kontroll av överbelastning. Denna artikel visar hur en uppsättning kriterier för kontrollsystem definieras som en taxonomi för algoritmer för kontroll av överbelastning för 34 0890-8044/95/$04.00 1995 0 IEEE IEEE Network juli 1995
Yang et al REF (1997) har först föreslagit en taxonomi för trängselkontrollmetoder i paketkopplade nätverk, baserat på kontrollteori.
A taxonomy for congestion control algorithms in packet switching networks
{'venue': None, 'journal': 'IEEE Network', 'mag_field_of_study': ['Computer Science']}