I den här artikeln tar vi upp en till synes enkel fråga: Finns det en universell paketplaneringsalgoritm? Mer exakt, vi analyserar (både teoretiskt och empiriskt) om det finns en enda paket schemaläggningsalgoritm som, på en nätverksnivå, kan matcha resultaten av varje given schemaläggningsalgoritm. Vi finner att svaret i allmänhet är "nej". Vi visar dock teoretiskt att den klassiska schemaläggningsalgoritmen Least Slack Time First (LSTF) kommer närmast att vara universell och empiriskt visa att LSTF nära, men inte perfekt, kan spela upp ett brett spektrum av schemaläggningsalgoritmer i realistiska nätverksinställningar. Vi utvärderar sedan om LSTF kan användas i praktiken för att uppfylla olika nätverksomfattande mål genom att titta på tre populära prestandamått (medel FCT, svanspaketförseningar och rättvisa); vi finner att LSTF presterar jämförbart med toppmoderna för var och en av dem.
UPS presenterar minst Slack Time Första-baserade paket schemaläggning algoritm för routers REF.
Universal Packet Scheduling
{'venue': 'HotNets-XIV', 'journal': None, 'mag_field_of_study': ['Computer Science']}