IMDEA Networks Institute Publications Repository

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

Kogan, Kirill and López-Ortiz, Alejandro and Nikolenko, Sergey and Scalosub, Gabriel and Segal, Michael (2017) Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors. [Journal Articles]

[img] PDF (Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors) - Published Version
Download (391Kb)

Abstract

We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, each packet requires several rounds of processing before it can be transmitted out, and the goal is to maximize the throughput, i.e., total size of successfully transmitted packets. Our work addresses the tension between two conflicting algorithmic approaches: favoring packets with fewer processing requirements as opposed to packets of larger size. We present a novel model for studying such systems and study the performance of online algorithms that aim to maximize throughput.

Item Type: Journal Articles
Uncontrolled Keywords: Buffer management, admission control, online algorithms
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Kirill Kogan
Date Deposited: 05 Oct 2016 08:50
Last Modified: 05 Oct 2016 08:50
URI: http://eprints.networks.imdea.org/id/eprint/1426

Actions (login required)

View Item View Item