Overflow Management With Multipart Packets
The authors study an abstract setting, where the basic information units (called "Superpackets") do not fit into a single packet, and are therefore spread over multiple packets. They assume that a superpacket is useful only if the number of its delivered packets is above a certain threshold. Their focus of attention is communication link ingresses, where large arrival bursts result in dropped packets. The algorithmic question they address is which packets to drop so as to maximize goodput.