Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors

Details Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors

2012-02-26

arxiv.org/abs/1202.5755v1

Computer Science

Networking and Internet Architecture

15 pages, 3 figures

Scientific paper

We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, where each packet requires several rounds of processing before it can be transmitted from the queue buffer. The goal in such an environment is to maximize the overall size of packets that are successfully transmitted. This model is motivated by the ever-growing ubiquity of network processors architectures, which must deal with heterogeneously-sized traffic, with heterogeneous processing requirements. Our work addresses the tension between two conflicting algorithmic approaches in such settings: the tendency to favor packets with fewer processing requirements, thus leading to fast contributions to the accumulated throughput, as opposed to preferring packets of larger size, which imply a large increase in throughput at each step. We present a model for studying such systems, and present competitive algorithms whose performance depend on the maximum size a packet may have, and maximum amount of processing a packet may require. We further provide lower bounds on algorithms performance in such settings.

Affiliated with

Also associated with

No associations

Rating

Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors 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 Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216042