Abstract-Många metoder för tillgänglig bandbredd uppskattning har utvecklats för trådnät, och deras effektivitet är väldokumenterad. De flesta metoder misslyckas dock med att förutsäga bandbreddstillgänglighet på ett tillförlitligt sätt i en trådlös miljö. Det är accepterat att den ökade variabiliteten i förhållandena för trådlösa kanaler gör det svårare att uppskatta bandbredden. Men en (tillfredsställande) förklaring till varför dessa metoder misslyckas saknas. Detta dokument syftar till att ge insikter i problemet med bandbreddsuppskattning i trådlösa nätverk eller, mer allmänt, i nätverk med slumpmässiga tjänster. Vi uttrycker bandbreddstillgänglighet i termer av avgränsande funktioner med en definierad överträdelse sannolikhet. Genom att utnyttja egenskaperna hos en stokastisk min-plus linjär systemteori formuleras uppgiften för bandbreddsuppskattning som ett resultat av en okänd avgränsande funktion från mätningar av undersökningstrafik. Vi presenterar härledningar som visar att genom att helt enkelt använda det förväntade värdet av den tillgängliga bandbredden i nätverk med slumpmässiga tjänster leder till en systematisk överskattning av trafikavgångar. Dessutom visar vi att i en multihop-miljö med slumpmässig service vid varje nod, kräver tillgängliga bandbreddsberäkningar observationer över (i princip oändligt) långa tidsperioder. Vi föreslår en ny skattningsmetod för slumpmässig tjänst som baseras på iterativa konstanta sonder som utnyttjar statistiska metoder. Vi visar hur vår skattningsmetod kan realiseras för att uppnå både god noggrannhet och förtroendenivåer. Vi utvärderar vår metod för trådbundna en- och flerahop-nätverk, samt för trådlösa nätverk.
För att uppnå den tillgängliga bandbredden, Lübben et al. REF undersökte egenskaperna hos stokastisk min-plus linjär systemteori, som uttrycker bandbreddstillgänglighet i termer av avgränsande funktioner med definierad risk för brott, och uppskattade exakt den tillgängliga bandbredden med slumpmässiga servrar i trådlösa kommunikationssystem.
Stochastic Bandwidth Estimation in Networks With Random Service
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}