Prioritized buffer management to support service differentiation for asynchronously arriving variable-length packets

摘要

We propose the vPBSO (Variable-length-packet-capable Partial Buffer Sharing with Overwriting) method, which is a prioritized buffer management scheme for providing DiffServ (Differentiated Services) Assured Forwarding. It can handle asynchronously arriving variable-length packets. vPBSO is based on a single queue, and its complexity is 0(p), where p is the number of priority classes. vPBSO is especially effective when the arrival rate of higher priority packets is lower than that of lower priority packets, which is a likely situation in the prioritized system. We also show that vPBSO provides better performance than an existing prioritized method does.