FIFO Queueing Policies for Packets with Heterogeneous Processing

Details FIFO Queueing Policies for Packets with Heterogeneous Processing FIFO Queueing Policies for Packets with Heterogeneous Processing

2012-04-24

arxiv.org/abs/1204.5443v1

Computer Science

Networking and Internet Architecture

15 pages

Scientific paper

We consider the problem of managing a bounded size First-In-First-Out (FIFO) queue buffer, where each incoming unit-sized packet requires several rounds of processing before it can be transmitted out. Our objective is to maximize the total number of successfully transmitted packets. We consider both push-out (when the policy is permitted to drop already admitted packets) and non-push-out cases. In particular, we provide analytical guarantees for the throughput performance of our algorithms. We further conduct a comprehensive simulation study which experimentally validates the predicted theoretical behaviour.

Affiliated with

Also associated with

No associations

Rating

FIFO Queueing Policies for Packets with Heterogeneous Processing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with FIFO Queueing Policies for Packets with Heterogeneous Processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FIFO Queueing Policies for Packets with Heterogeneous Processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-520617