Vi studerar problemet med bufferthantering i QoS-aktiverade nätverksbrytare i den avgränsade fördröjningsmodellen där varje paket är förknippat med en vikt och en deadline. Vi anser att den mer realistiska situationen där nätverksbrytaren har en ändlig buffertstorlek. En 9,82-kompetitiv algoritm är känd för fallet med flera buffertar (Azar och Levy, SWAT'06). Nyligen, när det gäller en enda buffert, var en 3-konkurrenskraftig deterministisk algoritm och en 2.618-konkurrensmässig randomiserad algoritm känd (Li, INFOCOM'09). I detta dokument ger vi en enkel deterministisk 2-konkurrensalgoritm för fallet med en enda buffert.
Fung REF tillhandahåller en 2-konkurrenskraftig deterministisk algoritm och i detta dokument presenterar vi ett alternativt bevis.
Bounded Delay Packet Scheduling in a Bounded Buffer
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}