Large profits or fast gains: A dilemma in maximizing throughput with applications to network processors. (October 2016)

• Record Type: Journal Article
• Authors: Kogan, Kirill; López-Ortiz, Alejandro; Nikolenko, Sergey I.; Scalosub, Gabriel; Segal, Michael
• Is Part Of: Journal of network and computer applications. Volume 74(2016)
• Page Start: 31
• Page End: 43
• Publication Date: 2016-10
• Subjects: Online buffer management -- Online scheduling; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2016.07.010
• Languages: English
• ISSNs: 1084-8045

Abstract

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.